Cart
[Home] [By Thread] [By Date] [Recent Entries]
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 hsivonen@i... http://hsivonen.iki.fi/
|
