[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Simple problem - complicated solution - performanc
Stuart, The performance will remain linear if a DVC algorithm is used. Read about DVC algorithms and their optimisation at: http://vbxml.com/snippetcentral/main.asp?view=viewsnippet&lang=&id=v20020107050418 and http://www.topxml.com/xsl/articles/recurse/ Many functions in FXSL have their DVC implementation. Cheers, Dimitre Novatchev. "Stuart Celarier" <stuart at ferncrk dot com> wrote: Dimitre raises an interesting point about using recursion for computing the minimum and maximum values of a set of data. Let me throw this question back out to the list, especially to people with XSLT implementation experience: It seems like there must be some practical limits to recursion since that would involve a call stack in memory. Is it reasonable to think about recursion that stacks up a couple of thousand or tens of thousands of calls deep? Taking a page fault on a call stack seems like it could get very expensive very quickly. Clearly computing a the minimum and maximum should require linear time, O(n). But if the computation itself doesn't scale well, then a seemingly O(n) algorithm could perform much worse in practice. Comments? Cheers, Stuart __________________________________________________ Do You Yahoo!? LAUNCH - Your Yahoo! Music Experience http://launch.yahoo.com XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|