[Home] [By Thread] [By Date] [Recent Entries]

Subject: RE: How to make this script faster
From: "Michael Kay" <mike@xxxxxxxxxxxx>
Date: Fri, 16 Nov 2007 08:59:01 -0000
> Michael Kay wrote:
> > But that's not a performance issue, and nor are most of the points 
> > Abel made; and I have to say I couldn't see anything at all 
> here that 
> > should cause performance problems.
> >   
> 
> Not even the recursion? 

There's nothing intrinsically inefficient about recursion. As far as I could
see, the process here was linear. Sibling recursion can lead to stack
overflow if the number of siblings is high, but that doesn't make it slow. I
looked hard at this to see if there was any non-linearity, but if there is,
I couldn't find it.

Michael Kay
http://www.saxonica.com/

Current Thread
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member