[XSL-LIST Mailing List Archive Home] [By Thread] [By Date]

Re: [xsl] Duplicates in a sequence ?


Subject: Re: [xsl] Duplicates in a sequence ?
From: "Michael Kay mike@xxxxxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>
Date: Fri, 27 Mar 2015 11:09:18 -0000

> I agree the above is O(n^2) with no duplicates. However I wonder how
distinct-values is implemented with Saxon that you say it is O(n log n). What
intrigues me is that the order does not change on Oxygen 16.1.
>

Saxon's implementation of distinct-values($input) is basically:

HashSet set = new HashSet();
for each x in $input
  if (!set.contains(x)) {
    set.add(x);
    result.add(x);
  }
}

except that the code is inverted to make it streamable.


Current Thread
Keywords