[r6rs-discuss] [Formal] Request for reconsideration (in part) of formal comment #47

[John Cowan]

William D Clinger scripsit:

> If my impression is correct, then I think it would be
> best to add vector-sort! as a third sorting primitive,
> and allow it to use algorithms such as randomized
> quicksort (unstable, with O(n^2) time in the worst
> case), while continuing to require vector-sort and
> list-sort to perform an O(n lg n) stable sort.

+1

-- 
Dream projects long deferred             John Cowan <cowan at ccil.org>
usually bite the wax tadpole.            http://www.ccil.org/~cowan
        --James Lileks