SortingAlgorithms.jl
SortingAlgorithms.jl copied to clipboard
try using powersort based merging for TimSort
python 3.11 added this in https://github.com/python/cpython/issues/78742
This seems like a pretty clear win from the discussion on the Python side but a very minor performance gain. Here's the diff that implemented the changes in Python's C implementation.