[issue34561] Replace list sorting merge_collapse()?

2021-09-02 Thread Laurent Lyaudet
Laurent Lyaudet added the comment: Thanks for the patch Tim. If I find a rival that stands against power sort, I'll tell you. -- ___ Python tracker <https://bugs.python.org/issue34

[issue34561] Replace list sorting merge_collapse()?

2021-08-29 Thread Laurent Lyaudet
Laurent Lyaudet added the comment: My benchmarks could be improved but however I found that Shivers' sort and adaptive Shivers' sort (aka Jugé's sort) performs better than Tim's sort. it can be done easily by switching the main natural merge strategy like I did here : https://github.com