News for hackers. Stuff that matters.
Re:Why is processing a sorted array faster than an unsorted ... by vmarsy on Tuesday April 14, 2015 @02:24PM (#9376275)
This is one of the classic posts here:

https://hn.algolia.com/?query=Why%20is%20processing%20a%20so...

Very good comments in some of the submissions

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)
Re:Why is processing a sorted array faster than an unsorted ... by qnaal on Tuesday April 14, 2015 @02:59PM (#9376506)

  int t = (data[c] - 128) >> 31;
  sum += ~t & data[c];
> They've gone to plaid