Мне интересно узнать больше об забытых в кеше алгоритмах и структурах данных, но есть так много статей, что я, честно говоря, не знаю, с чего начать. Я нашел оригинальный тезис Прокупа по этому вопросу, который кажется хорошей отправной точкой, но если есть простое и доступное введение в предмет, я бы предпочел начать с него. Есть ли стандартная ссылка на эту тему?
Спасибо!
Ответы:
Я все еще нахожу одну из оригинальных статей (я мог также найти это в Google Scholar) довольно интересной и ясной ... в этом случае это не очень "научная":
М. Фриго, К. Э. Лейзерсон, Х. Прокоп и С. Рамачандран. Кэш-забывающие алгоритмы. В трудах 40-го симпозиума IEEE по основам информатики (FOCS 99), с.285-297. 1999.
Кроме того, вот видео-лекции Эрика Демейна о совместных программах, которые также очень хороши.
Мне понравилась глава о структурах данных, не обращающих внимания на кэш, в Руководстве по структурам данных и приложениям.