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.
[ Parent
| on HN ]
There are no comments on this comment yet.