12 ms·
Oh yes, i've basically reinvented samplesort! Fifty years too late, sadly.
by twic 7y ago
Oh yes, i've basically reinvented samplesort! Fifty years too late, sadly.
- thomasmg 7y agoWell, the same thing happened to me. I implemented it, wrote a benchmark, and later was told this is samplesort... Historic footnote: samplesort was the Python sort algorithm before it was replaced with Timsort: https://bugs.python.org/issue587076 https://bugs.python.org/issue587076 (specially see the attached timsort.txt)