Richard E. Ladner, Ray Fortna, Bao-Hoang Nguyen. A Comparison of Cache Aware and Cache Oblivious Static Search Trees Using Program Instrumentation. In Rudolf Fleischer, Bernard M. E. Moret, Erik Meineche Schmidt, editors, Experimental Algorithmics, From Algorithm Design to Robust and Efficient Software [Dagstuhl seminar, September 2000]. Volume 2547 of Lecture Notes in Computer Science, pages 78-92, Springer, 2000. [doi]
Abstract is missing.