Начальная точка для алгоритмов кеширования?

9

Мне интересно узнать больше об забытых в кеше алгоритмах и структурах данных, но есть так много статей, что я, честно говоря, не знаю, с чего начать. Я нашел оригинальный тезис Прокупа по этому вопросу, который кажется хорошей отправной точкой, но если есть простое и доступное введение в предмет, я бы предпочел начать с него. Есть ли стандартная ссылка на эту тему?

Спасибо!

templatetypedef
источник

Ответы:

7

Я все еще нахожу одну из оригинальных статей (я мог также найти это в Google Scholar) довольно интересной и ясной ... в этом случае это не очень "научная":

М. Фриго, К. Э. Лейзерсон, Х. Прокоп и С. Рамачандран. Кэш-забывающие алгоритмы. В трудах 40-го симпозиума IEEE по основам информатики (FOCS 99), с.285-297. 1999.

Кроме того, вот видео-лекции Эрика Демейна о совместных программах, которые также очень хороши.

Дервин Танк
источник