Comment on Binary search is a pathological case for cachesComments−brooksbp14yHere's a fun and relevant paper:A Comparison of Cache Aware and Cache Oblivious Static Search Trees Using Program Instrumentationhttp://www.cs.amherst.edu/~ccm/cs34/papers/ladnerbst.pdf
Comments
Here's a fun and relevant paper:
A Comparison of Cache Aware and Cache Oblivious Static Search Trees Using Program Instrumentation
http://www.cs.amherst.edu/~ccm/cs34/papers/ladnerbst.pdf