One against binary searches

[Don Clugston]

On 30/07/12 17:40, bearophile wrote:
> This author writes very detailed analyses of low-level computational
> matters, that appear on Reddit. This blog post he suggests to introduce
> "offseted binary" or "quaternary search" instead of binary search in
> Phobos:
>
> http://www.pvk.ca/Blog/2012/07/30/binary-search-is-a-pathological-case-for-caches/
>
>
> Bye,
> bearophile

Fantastic article, thanks!
The fact that physical addressing can influence L2 cache misses was 
completely new to me.