list sorting

John Meacham john at repetae.net
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
lists?

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

-- 
John Meacham - ⑆repetae.net⑆john⑈ 


More information about the Libraries mailing list