| commit | 5cb4c672d855033592f0e05162f887def236c00a | [log] [tgz] |
|---|---|---|
| author | Tim Peters <tim.peters@gmail.com> | Mon Sep 06 12:54:41 2021 -0500 |
| committer | GitHub <noreply@github.com> | Mon Sep 06 12:54:41 2021 -0500 |
| tree | 554ee49ff5f83295c93d945ac4ed60f8e3be1c1e | |
| parent | 19871fce3b74fc3f37e334a999e00d0ef65a8f1e [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".