Re: How to QuickSort a map?

If you're in XSLT then you don't need to implement your own sort; you can do
it directly using

<xsl:for-each select="map:keys($map)">
  <xsl:sort select="."/>
  <entry key="{.}" value="{$map(.)}"/>
</xsl:for-each>


On 29 Aug 2013, at 10:51, Costello, Roger L. wrote:

> Sean Durkin wrote:
>
>> XPath 3 can now implement QuickSort in 3 lines of code.
>
> Sean (or anyone) would you show how to implement the QuickSort please?
>
> That is, would you replace the ??? in the below function with the code
please?
>
> ---------------------------------------------------------------------
>    <xsl:function name="f:sort-map" as="map(xs:anyAtomicType, item()*)">
>        <xsl:param name="m" as="map(xs:anyAtomicType, item()*)" />
>
>        ???
>
>    </xsl:function>
> ---------------------------------------------------------------------
>
> /Roger