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

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)