Hacker News new | past | comments | ask | show | jobs | submit login

Agreed. 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.




Also, Android switched to timsort quite a while ago -- I think that's where the Java timsort code is coming from.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: