]> git.ipfire.org Git - thirdparty/Python/cpython.git/commit
projects / thirdparty / Python / cpython.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 19871fc) | patch
bpo-34561: Switch to Munro & Wild "powersort" merge strategy. (#28108)
authorTim Peters <tim.peters@gmail.com>
Mon, 6 Sep 2021 17:54:41 +0000 (12:54 -0500)
committerGitHub <noreply@github.com>
Mon, 6 Sep 2021 17:54:41 +0000 (12:54 -0500)
commit5cb4c672d855033592f0e05162f887def236c00a
tree554ee49ff5f83295c93d945ac4ed60f8e3be1c1etree | snapshot
parent19871fce3b74fc3f37e334a999e00d0ef65a8f1ecommit | diff
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".
Misc/NEWS.d/next/Core and Builtins/2021-09-01-19-21-48.bpo-34561.uMAVA-.rst [new file with mode: 0644] blob
Objects/listobject.c diff | blob | blame | history
Objects/listsort.txt diff | blob | blame | history
Mirror of https://github.com/python/cpython.git