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 koos.zevenhoven
Recipients koos.zevenhoven, tim.peters, xtreak
Date 2018-09-06.18:39:16
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
So it looks like we're working with a logarithmic measure of the "cost". 

I'm operating largely based on your description of Timsort in the link in msg324597, which the paper also refers to. But since the paper is sorting an array of Java ints (not Integers), I assume the performance comparisons of the code they timed is not really representative of Python equivalents. Probably galloping boosts are much larger in the Python case.

I haven't tried running the attached code yet, because I mostly carry a tablet with me now. The never-equal assert probably doesn't get any more obvious by running the code, though, anyway?-).
Date User Action Args
2018-09-06 18:39:16koos.zevenhovensetrecipients: + koos.zevenhoven, tim.peters, xtreak
2018-09-06 18:39:16koos.zevenhovensetmessageid: <>
2018-09-06 18:39:16koos.zevenhovenlinkissue34561 messages
2018-09-06 18:39:16koos.zevenhovencreate