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

[Tobias Florek]

Hi!

> Test results

See e.g.

 https://github.com/rust-lang/rust/pull/38192

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!

Cheers,
 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: <http://mail.haskell.org/pipermail/libraries/attachments/20170326/bc460d92/attachment.sig>