Here is a really good article on the topic [1], »Binary Search Is a Pathological Case for Caches«. [1] http://www.pvk.ca/Blog/2012/07/30/binary-search-is-a-pat

Here is a really good article on the topic [1], »Binary Search Is a Pathological Case for Caches«. [1] http://www.pvk.ca/Blog/2012/07/30/binary-search-is-a-pathological-case-for-caches/ http://www.pvk.ca/Blog/2012/07/30/binary-search-is-a-patholo...