list sorting

Ketil Malde ketil.malde at bccs.uib.no
Thu Jan 19 04:29:20 EST 2006


John Meacham <john at repetae.net> writes:

> is there a function floating around for _efficiently_ sorting a list of
> lists that will not evaluate any more of the lists than is needed to
> sort them properly and does not re-compare the common prefix of said
> lists?

Sort by head, then recursively sort the tails each bucket?

-k
-- 
If I haven't seen further, it is by standing in the footprints of giants



More information about the Libraries mailing list