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

Merged

youknowone merged 6 commits into

RustPython:mainfrom

kangdora:powersort-type-specialize

Aug 8, 2026

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