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/~

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 http://www.cs.amherst.edu/~ccm/cs34/papers/ladnerbst.pdf