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, brandtbucher, erlendaasland, koos.zevenhoven, tim.peters, vincent.juge, xtreak
Date 2021-08-30.18:30:03
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1630348203.78.0.188851493296.issue34561@roundup.psfhosted.org>
In-reply-to
Content
New runstack.py mostly adds comments about a surprise: the idea that length-adaptive ShiversSort eeks out better results than powersort appears nearly unique to the specific "0.80" cutoff used in the random-case generation code to pick between two uniform distributions. Change that cutoff, and powersort almost always does better.

So powersort remains the best known overall, although shivers4 remains competitive with it.
History
Date User Action Args
2021-08-30 18:30:03tim.peterssetrecipients: + tim.peters, koos.zevenhoven, xtreak, brandtbucher, vincent.juge, erlendaasland, LLyaudet
2021-08-30 18:30:03tim.peterssetmessageid: <1630348203.78.0.188851493296.issue34561@roundup.psfhosted.org>
2021-08-30 18:30:03tim.peterslinkissue34561 messages
2021-08-30 18:30:03tim.peterscreate