Re: how to optimize recursive algorithm?

This is a feature of Saxon 7.x, isn't it?
I am using 6.5.3, sigh!

Thanks,
Flavio


----- Original Message ----- 
From: "Michael Kay" <mhk@xxxxxxxxx>
To: <xsl-list@xxxxxxxxxxxxxxxxxxxxxx>
Sent: Thursday, November 27, 2003 19:06
Subject: RE:  how to optimize recursive algorithm?


> If you work forwards through the list, you can pass the computed values
> onwards as parameters rather than recomputing them each time, which
> should make the algorithm O(n) rather than O(n^2).
> 
> If you prefer, you can get the caching effect by using memoized
> functions in Saxon (saxon:memo-function="yes"), but you have to ask for
> this explicitly.
> 
> Michael Kay
> 


 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list