3 ms·
... this same tripe was submitted to reddit, they haven't actually switched yet, this is just a random paste of the timsort.txt file that exists within the Pyth
by kingkilr 17y ago
... this same tripe was submitted to reddit, they haven't actually switched yet, this is just a random paste of the timsort.txt file that exists within the Python SVN repository.
- callahad 17y agoAgreed. The link is solely a description of timsort and has nothing to do with Java. There is, however, a bug in Sun's tracker suggesting that timsort be used for java.util.Arrays.sort. That bug has a state of "Accepted," which to my naive understanding indicates that Sun has consented to implementing the change. But then again, I don't have any experience with Java bug triage stages. A better title for the submission would be "Timsort - Python's pragmatic merge sort" or something along those lines.
- sketerpot 17y agoAlso, Android switched to timsort quite a while ago -- I think that's where the Java timsort code is coming from.