Here is a writeup of the idea and some numbers. http://bannalia.blogspot.com/2015/06/cache-friendly-binary-search.html http://bannalia.blogspot.com/2015/06/ca

Here is a writeup of the idea and some numbers. http://bannalia.blogspot.com/2015/06/cache-friendly-binary-search.html http://bannalia.blogspot.com/2015/06/cache-friendly-binary-s...