Message400864
I created a PR that implements the powersort merge strategy:
https://github.com/python/cpython/pull/28108
Across all the time this issue report has been open, that strategy continues to be the top contender. Enough already ;-) It's indeed a more difficult change to make to the code, but that's in relative terms. In absolute terms, it's not at all a hard change.
Laurent, if you find that some variant of ShiversSort actually runs faster than that, let us know here! I'm a big fan of Vincent's innovations too, but powersort seems to do somewhat better "on average" than even his length-adaptive ShiversSort (and implementing that too would require changing code outside of merge_collapse()). |
|
Date |
User |
Action |
Args |
2021-09-01 19:43:23 | tim.peters | set | recipients:
+ tim.peters, koos.zevenhoven, xtreak, brandtbucher, vincent.juge, erlendaasland, LLyaudet |
2021-09-01 19:43:23 | tim.peters | set | messageid: <1630525403.49.0.277695026051.issue34561@roundup.psfhosted.org> |
2021-09-01 19:43:23 | tim.peters | link | issue34561 messages |
2021-09-01 19:43:23 | tim.peters | create | |
|