Repository navigation

Specialize list.sort() comparisons for homogeneous lists - #8463

Closed

kangdora wants to merge 11 commits into

RustPython:mainfrom

kangdora:powersort-type-specialize

Closed

Specialize list.sort() comparisons for homogeneous lists#8463
kangdora wants to merge 11 commits into
RustPython:mainfrom
kangdora:powersort-type-specialize

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
Commits on Aug 5, 2026
- Use type-specialized comparators for homogeneous list sorts
  kangdora
  committed
  6a153dd
- Add edge-case tests for specialized list sorts
  kangdora
  committed
  b92659d
- Cache the richcompare slot for homogeneous list sorts
  kangdora
  committed
  3010dd4
- Specialize tuple sorts on their first elements
  kangdora
  committed
  fc58bdf