Proposal: a new implementation for Data.List.sort and Data.List.sortBy, which has better performance characteristics and is more laziness-friendly.

Tobias Florek haskell at
Sun Mar 26 21:05:18 UTC 2017


> Test results

See e.g.

for a good suite of test vectors for sort functions. I still remember
first benchmarking a sort I wrote in university which performed well,
but broke down (relatively) with test cases that are not random, sorted,
rev sorted.

Great work you two btw!

 Tob(ias Florek)

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 839 bytes
Desc: OpenPGP digital signature
URL: <>

More information about the Libraries mailing list