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

From: John Cowan <cowan>
Date: Mon Jan 22 22:59:09 2007

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

Received on Mon Jan 22 2007 - 22:59:02 UTC