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

[Rick Marshall <rjm@zenucom.com>]

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@zenucom.com
tel;cell:+61 411 287 530
x-mozilla-html:TRUE
version:2.1
end:vcard