Repository navigation

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

Merged

youknowone merged 6 commits into

RustPython:mainfrom

kangdora:powersort-type-specialize

Aug 8, 2026

Merged

Specialize list.sort() comparisons for homogeneous lists#8464
youknowone merged 6 commits into
RustPython:mainfrom
kangdora:powersort-type-specialize

Commits on Aug 7, 2026
- Use type-specialized comparators for homogeneous list sorts
  kangdora
  committed
  d1bb889
- Add edge-case tests for specialized list sorts
  kangdora
  committed
  03924c2
- Cache the richcompare slot for homogeneous list sorts
  kangdora
  committed
  f49aa68
- Specialize tuple sorts on their first elements
  kangdora
  committed
  2a02904
- Apply ruff formatting to the new list sort tests
  kangdora
  committed
  f76f442
- Deduplicate the reverse swap across sort dispatch arms
  kangdora
  committed
  d8e5307