Subject: Re: [xsl] Ordering of Blocks based on Input/Output From: Jeni Tennison <mail@xxxxxxxxxxxxxxxx> Date: Wed, 9 May 2001 18:41:37 +0100 |
Hi Francis, >> And actually, the templates in both could take advantage of the >> set:difference() extension function, which would make clearer what was >> going on, and would improve performance if it was implemented >> intelligently: >> > Absolutely. Some optimisation here could get pretty near the heart > of the problem. On the other hand we could end up with a situation > where we have to check each parser for the relative speed of: > > $left[count(. | $next) > 1] > v. > $left[generate-id(.) != generate-id($next)] > v. > set:difference($left, $next) > > (Just joking, I trust...) Well, it's "well known" that the generate-id() algorithm in Saxon used to be (I think Mike's improved it) very intensive, so that the first option was way better in Saxon than the second. On the other hand, the generate-id() function in MSXML is very quick. Of course it depends on how many times you're calling it, and that depends on the structure of the rest of the stylesheet and of your data... But my point about set:difference() was that while with the former paths the processor is honour-bound to go through *every* node in $left to work out whether it's the $next node or not, with set:difference() it could stop checking at the point that it found the $next node, knowing that the rest of the nodes in $left couldn't be the $next node. That means it would visit less nodes, or at least could do if it were doing some lazy evaluation or something. Plus of course anything that's built in to the processor is going to be faster than constructing an equivalent XPath for it. Cheers, Jeni --- Jeni Tennison http://www.jenitennison.com/ XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Ordering of Blocks based , Francis Norton | Thread | Re: [xsl] Ordering of Blocks based , Francis Norton |
Re: [xsl] Boolean XPath Expression , Francis Norton | Date | Re: [xsl] JAXP Transformer contract, Mike Brown |
Month |