News for hackers. Stuff that matters.
Re:Proving that Android’s, Java’s and Python’s sorting algor... by pron on Tuesday February 24, 2015 @02:39PM (#9102982)
They've added 36 bytes for input sizes > 120K elements. That's not even one cache line. This, instead of a few more branches that would need to run every iteration, no matter the input size. I haven't run a benchmark (they probably did), but my gut says they've made the right choice.

There are no comments on this comment yet.