SIGN IN SIGN UP
python / cpython UNCLAIMED

The Python programming language

72114 0 1 Python

bpo-34561: Switch to Munro & Wild "powersort" merge strategy. (#28108)

For list.sort(), replace our ad hoc merge ordering strategy with the principled, elegant,
and provably near-optimal one from Munro and Wild's "powersort".
T
Tim Peters committed
5cb4c672d855033592f0e05162f887def236c00a
Parent: 19871fc
Committed by GitHub <noreply@github.com> on 9/6/2021, 5:54:41 PM