Subject: Re: [xsl] How efficient is DVC? - A grouping example From: "Robbert van Dalen" <juicer@xxxxxxxxx> Date: Sun, 23 Mar 2003 02:14:15 +0100 |
Comparative measurements (on a much slower machine then I've tested on before) Mind you: were grouping N groups ~ N nodes. I just finished *comparing* the examples: The first example I tried with 1000 (83 sec) 2000 (320 sec) and 4000 (1200 sec) The second (recursive) example I tried with 1000 nodes and XALAN ran out of stack space. The third (binary tree) example I tried with 1000 (34 sec) 2000 (65 sec) and 4000 (150 sec) So the first example is quadratic The second does not apply The third is linear but probably O(log(n)*n) Cheers, Robbert ----- Original Message ----- From: "Robbert van Dalen" <juicer@xxxxxxxxx> To: <xsl-list@xxxxxxxxxxxxxxxxxxxxxx> Sent: Sunday, March 23, 2003 1:22 AM Subject: Re: [xsl] How efficient is DVC? - A grouping example > I've done some testing on 1000, 2000, 4000, and 8000 nodes and it seems that > it's growing linear (apart from the sorted step which is probably O(log(N)*N). > However sorting is, much much quicker (sort), so that doesn't show up in the > totals. > The timings include building the binary tree and getting the ranges of nodes. > > Cheers, > > Robbert > > > ----- Original Message ----- > From: "Michael Kay" <mhk@xxxxxxxxx> > To: <xsl-list@xxxxxxxxxxxxxxxxxxxxxx> > Sent: Saturday, March 22, 2003 11:38 PM > Subject: RE: [xsl] How efficient is DVC? - A grouping example > > > > This is fascinating stuff, but the proof of the pudding is in the > > eating: have you made any comparative performance measurements, using a > > non-trivial input file? > > > > Michael Kay > > Software AG > > home: Michael.H.Kay@xxxxxxxxxxxx > > work: Michael.Kay@xxxxxxxxxxxxxx > > XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] How efficient is DVC? - A, Robbert van Dalen | Thread | [xsl] Re: How efficient is DVC? - A, Dimitre Novatchev |
Re: [xsl] How efficient is DVC? - A, Robbert van Dalen | Date | Re: [xsl] How efficient is DVC? - A, Robbert van Dalen |
Month |