Subject: Re: [xsl] Re: HOWTO: convert flat list w/ level information to a hierarchial one?u From: David Tolpin <dvd@xxxxxxxxxxxxxx> Date: Wed, 3 Dec 2003 15:25:29 +0400 (AMT) |
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
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Re: HOWTO: convert flat l, andrew . curry | Thread | Re: [xsl] For Each - Unique Items, Mukul Gandhi |
RE: [xsl] creating a string of chil, Haydn Flower | Date | Re: [xsl] creating a string of chil, Manolis Mavrikis |
Month |