Message400568
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) |
|
Date |
User |
Action |
Args |
2021-08-30 00:33:43 | tim.peters | unlink | issue45045 messages |
2021-08-30 00:33:16 | tim.peters | set | recipients:
+ tim.peters, corona10, brandtbucher, kj |
2021-08-30 00:33:16 | tim.peters | set | messageid: <1630283596.12.0.376863564575.issue45045@roundup.psfhosted.org> |
2021-08-30 00:33:16 | tim.peters | link | issue45045 messages |
2021-08-30 00:33:16 | tim.peters | create | |
|