Re: [xsl] Benefits of using xsl:key

Subject: Re: [xsl] Benefits of using xsl:key
From: David Carlisle <davidc@xxxxxxxxx>
Date: Tue, 3 Nov 2009 08:03:58 GMT
> How big should the input document be?
> How complicated the hierarchy, etc?

It depends on the processor. Saxon for example will recognise certain
xpath expressions and index them automatcally, and if it does that while
compiling the stylesheet then it makes no difference at all how big or
complicated the input is as the "hint" to the processor to index the
construct isn't needed so doesn't have much effect. However a typical
muenchian grouping example can easily be orders of magnitude faster and
so measurable on really quite small documents as you are avoiding 
an order  n^2 along the sibling axis looking for duplicates.

David

________________________________________________________________________
The Numerical Algorithms Group Ltd is a company registered in England
and Wales with company number 1249803. The registered office is:
Wilkinson House, Jordan Hill Road, Oxford OX2 8DR, United Kingdom.

This e-mail has been scanned for all viruses by Star. The service is
powered by MessageLabs. 
________________________________________________________________________

Current Thread