➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author tim.peters
Recipients LLyaudet, erlendaasland, koos.zevenhoven, tim.peters, vincent.juge, xtreak
Date 2021-08-30.00:34:55
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1630283695.16.0.77922677699.issue34561@roundup.psfhosted.org>
In-reply-to
Content 
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)
History
Date User Action Args
2021-08-30 00:34:55tim.peterssetrecipients: + tim.peters, koos.zevenhoven, xtreak, vincent.juge, erlendaasland, LLyaudet
2021-08-30 00:34:55tim.peterssetmessageid: <1630283695.16.0.77922677699.issue34561@roundup.psfhosted.org>
2021-08-30 00:34:55tim.peterslinkissue34561 messages
2021-08-30 00:34:55tim.peterscreate