On Mar 26, 2006, at 00:55, Rick Marshall wrote:
> Robin Berjon wrote:
>> What Mike is saying is that the problem *very* likely comes from
>> what's in your style sheet. It's got nothing to do with the speed
>> of parsing XML. Even the slowest XML parser running on an
>> ancient feature phone doesn't take 80 minutes. Anyone can write a
>> style sheet that's O(n^2), it's trivial.
>>
> well that would be a major problem for the technology in the hands
> of the masses.
>
> are you saying "here's the standard and all the things you can do,
> but don't do these things because they are a performance problem".
XSLT is a programming language. Prohibiting programs that have O(n^2)
time complexity is a very severe restriction on a programming
language. (Actually, that's quite an understatement. :-) If XSLT
prohibited O(n^2) programs, people would complain that it is not
expressive enough.
--
Henri Sivonen
http://hsivonen.iki.fi/
