Subject: RE: Stylesheet optimisation From: Kay Michael <Michael.Kay@xxxxxxx> Date: Tue, 7 Dec 1999 09:53:41 -0000 |
> Do you think there is no possible > way to boost performance and scalability of so-called "serious" > stylesheets further than today's crop of processors? No, I'm sure there are lots of improvements possible. It would be very rash to think otherwise - after 30 years of relational databases there are still people working on improved join algorithms - though there's definitely a law of diminishing returns. I suspect it splits into two sub-problems: simple stylesheets and complex stylesheets. For simple stylesheets the challenge is to avoid doing all the things that aren't necessary when the stylesheet is sufficiently simple (perhaps like building the tree in memory). For complex stylesheets it's some combination of all the things that we know about complex query optimisation, compiler optimisation, and pattern matching. In the middle ground I suspect there are a lot of stylesheets where performance won't improve all that much from current levels. One of my concerns is that there are lots of things in XSLT (such as numbering and elimination of duplicates) which currently have n-squared performance. In some of these cases I think it's quite hard to detect the cases where a more efficient algorithm is possible: the language itself isn't declarative enough (or to put it another way, the declarative part of the language is insufficiently powerful). But I'm not an expert on optimisation so perhaps someone can correct me. Mike Kay XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: Stylesheet optimisation, Ray Cromwell | Thread | RE: Standard Java XSLT API (was re:, Kay Michael |
Re: HTML to XML, Sebastian Rahtz | Date | Re: HTML to XML, Frederic Schwebel |
Month |