Các thuật toán và cấu trúc dữ liệu bị lãng quên trong bộ nhớ cache là một điều khá mới, được giới thiệu bởi Frigo et al. trong các thuật toán lãng quên Cache, 1999 . Luận án của Prokop cùng năm cũng giới thiệu những ý tưởng ban đầu.
Bài báo của Frigo et al. trình bày một số kết quả thử nghiệm cho thấy tiềm năng của lý thuyết và của các thuật toán và cấu trúc dữ liệu bị lãng quên trong bộ nhớ cache. Nhiều cấu trúc dữ liệu lãng quên bộ nhớ cache dựa trên cây tìm kiếm tĩnh. Các phương pháp lưu trữ và điều hướng những cây này đã được phát triển khá nhiều, có lẽ đáng chú ý nhất là Bender et al. và cũng bởi Brodal et al. Demaine cho một cái nhìn tổng quan tốt đẹp .
Công việc thử nghiệm điều tra hành vi bộ đệm trong thực tế được thực hiện ít nhất bởi Ladner et al. trong một so sánh về bộ nhớ cache Aware và cây tìm kiếm tĩnh đáng quên bộ đệm bằng cách sử dụng công cụ chương trình, 2002 . Ladner và cộng sự. điểm chuẩn hành vi bộ đệm của các thuật toán giải quyết vấn đề tìm kiếm nhị phân, sử dụng thuật toán cổ điển, thuật toán quên bộ nhớ cache và thuật toán nhận biết bộ đệm. Mỗi thuật toán được điểm chuẩn bằng cả phương pháp điều hướng ngầm và rõ ràng. Ngoài ra, luận án của Rønn, 2003 đã phân tích các thuật toán tương tự đến độ chi tiết khá cao và cũng thực hiện kiểm tra kỹ lưỡng hơn các thuật toán tương tự như Ladner et al.
Câu hỏi của tôi là
Đã có nghiên cứu mới hơn về điểm chuẩn hành vi bộ đệm của các thuật toán lãng quên bộ nhớ cache trong thực tế kể từ đó? Tôi đặc biệt quan tâm đến hiệu suất của các cây tìm kiếm tĩnh, nhưng tôi cũng sẽ hài lòng với bất kỳ thuật toán và cấu trúc dữ liệu lãng quên bộ nhớ cache nào khác.