Subject: Re: [xsl] Keys and select distinct - is that the solution ? From: David Carlisle <davidc@xxxxxxxxx> Date: Sun, 4 Jun 2006 23:53:02 +0100 |
> couldn't I say something like take all the elements whose content is > not in any preeceding sibling content ??? you could, but that means that while checking each item you check all previous items to see if it's the same content. For large documents thisis very inefficient. The muenchian grouping technique speeds things up (often by orders of magnitute) by first making a key of all the items with a given value so you don't need to search preceding siblings to check if the value occurs, that information is all pre-cached in the key (which is probably a hash table of some sort). David ________________________________________________________________________ This e-mail has been scanned for all viruses by Star. The service is powered by MessageLabs. For more information on a proactive anti-virus service working around the clock, around the globe, visit: http://www.star.net.uk ________________________________________________________________________
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] Keys and select distinct , Christian Rasmussen | Thread | Re: [xsl] Keys and select distinct , Wendell Piez |
Re: [xsl] Keys and select distinct , David Carlisle | Date | [xsl] Inclusion of other name space, Alan Boldock |
Month |