[Python-Dev] Re: (Adaptive) Shivers sort variant of Tim sort

2021-08-28 Thread Tim Peters
[Laurent Lyaudet ] > ... > 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. Cool! Could you move this to the issue report already open on this? Replace list sorting merge_collapse()? ht

[Python-Dev] (Adaptive) Shivers sort variant of Tim sort

2021-08-28 Thread Laurent Lyaudet
Hello, I developed a C sorting algorithms library that currently has a few dozens of algorithms and thousands of variants when choosing parameters (like threshold for switching to insertion sort, etc.). (I compile each variant on demand in custom tests to avoid having a bloated source file.) My be