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]"/>
</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
--~----------------------------------------------------------------
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
--~--