Comparing a new Stable Sort

There is an interesting pull request trying to improve the performance of sort: Improve performance of stable sort by Voultapher · Pull Request #100856 · rust-lang/rust · GitHub. Is there a official set of benchmark tests for sort?

1 Like

I created some sorting benchmarks for algorithm variations I was testing. They're at gidsort/ at master · jongiddy/gidsort · GitHub

I think that I originally based these on the benchmarks provided when sort_unstable was added.

Most of the variations of stable sort that I have seen, including mine, can beat the library version on some partially ordered patterns, but lose badly for random data.

This topic was automatically closed 90 days after the last reply. New replies are no longer allowed.