From: Its Me <itsme213@...>
Date: 2004-04-22T07:29:08+09:00
Subject: Re: rexml - extreme speed issue


"Its Me" <itsme213@hotmail.com> wrote in message
news:FgChc.8618$NR5.4154@fe1.texas.rr.com...
>
> "Its Me" <itsme213@hotmail.com> wrote in message
> > I am having extreme speed issues with some simple rexml code and want to
> > know if I am doing something findamentally wrong.
>
> Browsing the rexml code, it looks like deleting an element can be very
> expensive (unless you know its index in its parent), in the order of
> O(number_of_siblings). Perhaps this is the cause of the slowdown for me.
> Looking at the Element API, I don't think I have any real algorithmic
> options. hmmm

One option I had not clearly considered was .... turning on my brain!

I did not have to delete nodes; using more functional-programming style I
now create a new tree. Runs like a champ!

Also learned: avoid deleting nodes in rexml if possible.