OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: [xml-dev] XML Performance in a Transacation

[ Lists Home | Date Index | Thread Index ]
  • To: Michael Kay <mike@saxonica.com>
  • Subject: Re: [xml-dev] XML Performance in a Transacation
  • From: Rick Marshall <rjm@zenucom.com>
  • Date: Sat, 25 Mar 2006 20:22:58 +1100
  • Cc: xml-dev@lists.xml.org
  • In-reply-to: <200603250848.k2P8m50k008567@zmail.zenucom.com>
  • Organization: Zenucom Pty Ltd
  • References: <200603250848.k2P8m50k008567@zmail.zenucom.com>
  • User-agent: Mozilla Thunderbird 1.0.7-1.1.fc4 (X11/20050929)


o(n2) is what you get when something is wrong. what we want is o(n log 
n). otherwise we can't scale to large documents.

and fwiw the 24k doc takes about 1.2sec to process. the 3.25M takes 1h20m.

iow i could do it faster by splitting the document into small bits and 
doing each separately, rather than combine them into a single document.

this is a critical issue imho because i have clients upset that big 
documents take so long to process.

and if you want to deliver these things to browsers, they'll time out on 
even moderate size documents.


Michael Kay wrote:

>>performance part 1. using xlstproc (xmlsoft.org)
>>stylesheet approx 50k
>>xml in approximate doublings in size from 24k to 3.25M (7 test files)
>>the processing time goes up by a factor approx 4 for every 
>>doubling in 
>>size - looks o(n2) to me.
>I'm not sure why you're telling us this. We all know that it is possible to
>write an O(n^2) program in any language of sufficient power. And it doesn't
>need 50K (bytes? lines?) of code to do it.
>Michael Kay
>The xml-dev list is sponsored by XML.org <http://www.xml.org>, an
>initiative of OASIS <http://www.oasis-open.org>
>The list archives are at http://lists.xml.org/archives/xml-dev/
>To subscribe or unsubscribe from this list use the subscription
>manager: <http://www.oasis-open.org/mlmanage/index.php>
fn:Rick  Marshall
tel;cell:+61 411 287 530


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS