Re:Why is processing a sorted array faster than an unsorted ...
by etep on Tuesday April 14, 2015 @05:34PM
(#9377522)
For completeness,
a) make the array very big (much much bigger than the LLC)
b) split the work amongst cores (make it parallel with your favorite methodology)
https://hn.algolia.com/?query=Why%20is%20processing%20a%20so...
Very good comments in some of the submissions