list sorting

John Meacham john at
Wed Jan 18 20:29:04 EST 2006

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

as in,
sortLists :: Ord a => [[a]] -> [[a]]
sortLists = ...

if it proves faster in the general case than 'sort', then a RULES
pragma might be in order to use it instead when sorting lists. a very
common case being sorting strings.


John Meacham - ⑆⑆john⑈ 

More information about the Libraries mailing list