[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Duplicates in a sequence ?
Thanks, makes sense. > On 27.03.2015, at 12:09, Michael Kay mike@xxxxxxxxxxxx <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote: > >> >> 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.
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|