[plt-scheme] stable sort

From: Bruce Butterfield (bab at entricom.com)
Date: Fri Nov 19 13:07:09 EST 2004

Speaking of sort, what actually happened to SRFI-32? It seemed to be a 
wonderfully comprehensive library of sort functions (including stable 
sorts of lists and vectors). From the discussion archive it just seemed 
to fade away...

Shriram Krishnamurthi wrote:
>   For list-related administrative tasks:
>   http://list.cs.brown.edu/mailman/listinfo/plt-scheme
> 
> There's no stable sort available?  I searched for "sort" in Help Desk
> and got
> 
> (sort less-than?-proc list) PROCEDURE 
> This is the same as mergesort (see section 21) with the arguments
> reversed.
> 
> (mergesort list less-than?) PROCEDURE 
> Sorts list using the comparison procedure less-than?. This
> implementation is not stable (i.e., if two elements in the input are
> ``equal,'' their relative positions in the output may be reversed).
> 
> (quicksort list less-than?) PROCEDURE 
> Sorts list using the comparison procedure less-than?. This
> implementation is not stable (i.e., if two elements in the input are
> ``equal,'' their relative positions in the output may be reversed).
> 
> S.


Posted on the users mailing list.