[MLton-user] Re: RFC: Extended Basis Library

Scott Cruzen sic at lerp.com
Sat Mar 3 21:06:11 PST 2007


* Geoffrey Alan Washburn <geoffw at cis.upenn.edu> [070226 18:32]:
>
> for the sorting function that is as fast as possible while being stable
> (O(n log n) and preserves relative order of equal elements).
>   
> 
>        Given these two specifications, which algorithms do you think you would select?

This is a fast stable qsort
http://lerp.com/~sic/sml/qsort.sml

With syntax highlighting
http://lerp.com/~sic/sml/qsort.sml.html




More information about the MLton-user mailing list