Bug in timsort!?

Serhiy Storchaka storchaka at gmail.com
Thu Feb 26 02:33:07 EST 2015


On 25.02.15 18:56, Chris Kaynor wrote:
> While the CPython implementation was only broken for arrays of length
> larger than 2**49, aka, practically not broken, the Java
> implementation (such as used on Android phones) was broken with arrays
> of length > 67,108,864 at the time the post was made. While still very
> large, an array of 67 million elements is well within the realm of
> possibility today. The Java fixes (so far) have only extended the
> number out, rather than actually fix the underlying problem - the
> CPython fixes that were committed implement the full proven fix, so
> CPython should now be able to handle infinite length arrays (once we
> can build computers with that much storage...).

No, it is limited to arrays with length < about 2**64.





More information about the Python-list mailing list