Frigo等人介绍了忽略缓存的算法和数据结构是一个相当新的事物。在Cache-oblivious算法，1999年。普罗科普（Prokop）同年的论文也介绍了早期的想法。
Frigo等人的论文。目前的一些实验结果表明了该理论以及忽略高速缓存的算法和数据结构的潜力。许多可忽略缓存的数据结构都是基于静态搜索树的。存储和导航这些树的方法已经发展了很多，也许是Bender等人最著名的。以及Brodal等人的著作。Demaine给出了一个很好的概述。
至少由Ladner等人完成了研究缓存行为的实验工作。使用程序工具，2002年在“缓存感知和缓存遗忘的静态搜索树”的比较中取得成功。Ladner等。使用经典算法，忽略缓存的算法和了解缓存的算法，对解决二进制搜索问题的算法的缓存行为进行了基准测试。每种算法都使用隐式和显式导航方法进行基准测试。除此之外，Rønn，2003年的论文对相同的算法进行了非常详细的分析，并对Ladner等人的相同算法进行了更彻底的测试。
我的问题是
从那以后，在实践中是否有任何新的研究对基准缓存不了解算法的缓存行为进行基准测试？我对静态搜索树的性能特别感兴趣，但我也对其他任何忽略缓存的算法和数据结构感到满意。
1
有关该问题的适当标签的相关元讨论。
—
卡夫