Re:Proving that Android’s, Java’s and Python’s sorting algor...
by stingraycharles on Tuesday February 24, 2015 @09:24AM
(#9100655)
Where do you base these numbers on? If it still fits inside the L1 cache, I assume that increasing the comparisons will have a relatively bigger impact?
[ Parent
| on HN ]
Re:Proving that Android’s, Java’s and Python’s sorting algor...
by marcosdumay on Tuesday February 24, 2015 @11:19AM
(#9101541)
Yes, that's right. The thing is that nearly all of the times you want to order arrays that fit inside the L1 cache, neither execution time nor allocation size are a problem.