[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: How efficient is DVC? - A grouping example

Subject: Re: How efficient is DVC? - A grouping example
From: "Robbert van Dalen" <juicer@xxxxxxxxx>
Date: Sun, 23 Mar 2003 02:14:15 +0100
dvc measurements
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:  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:  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

PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.