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

Re: XML Performance in a Transacation

• To: Michael Kay <mike@s...>
• Subject: Re: XML Performance in a Transacation
• From: Rick Marshall <rjm@z...>
• Date: Sun, 26 Mar 2006 23:13:40 +1000
• Cc: xml-dev@l...
• In-reply-to: <200603260900.k2Q902ET031627@z...>
• Organization: Zenucom Pty Ltd
• References: <200603260900.k2Q902ET031627@z...>
• User-agent: Mozilla Thunderbird 1.0.7-1.1.fc4 (X11/20050929)

Michael Kay wrote:

>>o(n2) is what you get when something is wrong.
>>    
>>
>
>No, there are many problems for which no solution exists that is better than
>O(n^2) - in any language.
>  
>
and it's a problem, because those problems can't be scaled, but instead 
have to be tackled by decomposition (at least you then get linear response)

>It's quite likely that a better solution is possible in your case, but
>without knowing something about the problem your stylesheet is tackling, let
>alone the way it is coded, there is no way of knowing.
>
>  
>
i'll consider that, but at the moment i don't see how it could be 
considered complex.

>In many cases, problem stylesheets can be speeded up by use of keys. But
>without knowing anything about your code (other than its size in bytes or
>perhaps lines) how can we be expected to give advice?
>  
>
just for the moment i'm looking at how i could get it o work so badly. i 
sort of like looking at these things myself at first.

i'm raising the issue simply because it should be hard, not easy, for 
this to happen. and as i have pointed out in the past, if there is not a 
1:1 mapping from code to machine code there is a higher responsibility 
on the algorithm designers to protect the user from these things.

i appreciate the offer of help and understand the spirit in which it's 
given. in a day or two when i have broken the problem down to something 
more manageable i will submit either the code or the problem for study.

regards

rick

>Michael Kay
>http://www.saxonica.com/
>
>
>
>-----------------------------------------------------------------
>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>
>
>
>!DSPAM:44265814316311801011259!
>
>  
>

begin:vcard
fn:Rick  Marshall
n:Marshall;Rick 
email;internet:rjm@z...
tel;cell:+61 411 287 530
x-mozilla-html:TRUE
version:2.1
end:vcard

• Follow-Ups:
  • RE: XML Performance in a Transacation
    • From: "Michael Kay" <mike@s...>

• Prev by Date: RE: XML Performance in a Transacation
• Next by Date: RE: Bad programmers use recursion (Offtopic was Re: XML Performance in a Transacation)
• Previous by thread: RE: XML Performance in a Transacation
• Next by thread: RE: XML Performance in a Transacation
• Index(es):
  • Date
  • Thread