[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Re: HOWTO: convert flat list w/ level information
Michael, you are right. I've attempted a formal proof and it appears that an algorithm according to your suggestion would have quadratic time. My apologies. I then looked at the output of the Dimitre's stylesheet and discovered that it generates duplicates leaf nodes in certain cases, thus causing exponential time. Yes, the time for the original algorithm is quadratic by length, so my approach (while linear by length) is probably not required. Thank you, David 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
|