Tim Peters <t...@python.org> added the comment:
And another runstack.py adds `shivers4()`, which reworks `shivers3()` (length-adaptive ShiversSort) so that division, log2(), and floor() aren't used anymore. It does need a loop, though, which needs to go around a number of times `k` such that k is the smallest integer for which 2**k * max(run_length_1, run_length_2, run_length3) >= 1 + len(original_list) ---------- nosy: +tim.peters Added file: https://bugs.python.org/file50242/runstack.py _______________________________________ Python tracker <rep...@bugs.python.org> <https://bugs.python.org/issue45045> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
