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

RE: XML Performance in a Transacation

• To: "'Rick Marshall'" <rjm@z...>
• Subject: RE: XML Performance in a Transacation
• From: "Michael Kay" <mike@s...>
• Date: Sun, 26 Mar 2006 10:02:12 +0100
• Cc: <xml-dev@l...>
• In-reply-to: <44250BF2.3060207@z...>
• Thread-index: AcZP8NfsXkaGeqmmSjSdWaICNOV78AAwmiXg

> 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.

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.

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?

Michael Kay
http://www.saxonica.com/

• References:
  • Re: XML Performance in a Transacation
    • From: Rick Marshall <rjm@z...>

• Prev by Date: Re: Bad programmers use recursion (Offtopic was Re: XML Performance in a Transacation)
• Next by Date: 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