[brooksbp]

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