Repository navigation

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

Merged

tim-one merged 9 commits into

python:mainfrom

Sep 6, 2021

Merged

bpo-34561: Switch to Munro & Wild "powersort" merge strategy.#28108
tim-one merged 9 commits into
python:mainfrom
tim-one:power

Commits on Sep 1, 2021
- bpo-34561: Switch to Munro & Wild "powersort" merge strategy.
  tim-one
  committed
  e311b34
- Various changes. Most significantly, got rid of the new struct
  tim-one
  committed
  1c6dfcf
- Close to done! Some code fiddling, changed comments to match the
  tim-one
  committed
  b253852
- Typo repair.
  tim-one
  committed
  cbd2e6d
- 📜🤖 Added by blurb_it.
  blurb-it[bot]
  authored
  c6b1806
- Update Misc/NEWS.d/next/Core and Builtins/2021-09-01-19-21-48.bpo-34561.uMAVA-.rst
  tim-one
  authored
  560a3f1
Commits on Sep 3, 2021
- Comment changes to address good points raised in review.
  tim-one
  committed
  70fd24e
Commits on Sep 4, 2021
- Rewrote merge_collapse(), and renamed it to found_new_run(), to
  tim-one
  committed
  53e85de
- The starting-index argument to found_new_run wasn't actually used,
  tim-one
  committed
  56f8ccf