[issue34561] Replace list sorting merge_collapse()?

[Tim Peters]

Tim Peters <tim at python.org> added the comment:

Another runstack.py adds a bad case for 2-merge, and an even worse (percentage-wise) bad case for timsort.  powersort happens to be optimal for both.

So they all have contrived bad cases now.  powersort's bad cases are the least bad.  So far ;-)  But I expect that to remain so.

----------
Added file: https://bugs.python.org/file47807/runstack.py

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue34561>
_______________________________________