Re: [xsl] Got an XSLT function that does value intersection

Subject: Re: [xsl] Got an XSLT function that does value intersection (notidentity intersection)?
From: "Michael Kay mike@xxxxxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>
Date: Fri, 9 Jul 2021 13:57:12 -0000

> On 9 Jul 2021, at 14:03, Roger L Costello costello@xxxxxxxxx
<xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote:
>
> Michael Kay wrote:
>
>> In this situation, you can use grouping:
>>
>> <xsl:for-each-group select="row" group-by="x, y" composite="yes">
>>    <xsl:sequence select="current-group()[1]"/>
>> </xsl:for-each>
>
> That is a beautiful solution.
>
> Just curious, what is the time complexity of that loop in Saxon? Is Saxon
able to do in in better than O(n**2)?
>

O(n log n).

group-by is implemented using a hash table.

Michael Kay
Saxonica

<- Previous	Index	Next ->
Re: [xsl] Got an XSLT function that, Roger L Costello cos	Thread	[xsl] Here’s how to eliminate dupli, Roger L Costello cos
[xsl] Here’s how to eliminate dupli, Roger L Costello cos	Date	[xsl] Do you use Knuth's algorithms, Roger L Costello cos
	Month

<-prev [Thread] next->	<-prev [Date] next->
Month Index \| List Home