Repository navigation

Replace rust-timsort with an in-tree powersort - #8421

Merged

youknowone merged 7 commits into

RustPython:mainfrom

kangdora:powersort

Aug 2, 2026

Merged

Replace rust-timsort with an in-tree powersort#8421
youknowone merged 7 commits into
RustPython:mainfrom
kangdora:powersort

Commits on Jul 31, 2026
- Add powersort implementation for list sorting
  kangdora
  committed
  6e1c04e
- Use powersort for list.sort() and drop rust-timsort
  kangdora
  committed
  5b52036
- Fix usize underflow in merge_hi Succeed path
  kangdora
  committed
  e5a5247
- Fix clippy warnings and formatting in sorting.rs
  kangdora
  committed
  189e6e7
Commits on Aug 1, 2026
- Drop redundant test_ prefixes in sorting tests
  kangdora
  committed
  526820b
- Restore buffered elements when a comparison fails mid-merge
  kangdora
  committed
  ecbda8e
- Copy one run-A element per gallop round in merge_lo
  kangdora
  committed
  b4fda72