[Top] [All Lists]

Re: [xsl] Got an XSLT function that does value intersection (notidentity intersection)?

2021-07-09 08:57:21

On 9 Jul 2021, at 14:03, Roger L Costello costello(_at_)mitre(_dot_)org 
<xsl-list-service(_at_)lists(_dot_)mulberrytech(_dot_)com> 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]"/>

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
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
EasyUnsubscribe: http://lists.mulberrytech.com/unsub/xsl-list/1167547
or by email: xsl-list-unsub(_at_)lists(_dot_)mulberrytech(_dot_)com

<Prev in Thread] Current Thread [Next in Thread>