Реализация перекошенного ассоциативного кэша данных C ++

Question

Может кто-нибудь помочь мне с написанием программы для (скажем, трехстороннего) перекоса данных?

Спасибо!

Answer 1

1. Выберите три хеш-функции (первая должна быть тривиальной, это размер кеша mod (%))
2. Создать массив
3. Каждая новая строка кэша должна быть хэшированакаждой из этих трех хеш-функций
4. выселить одну из строк, указанных этими хешами
5. заменить ее новой строкой
6. повтор

C ++ для этого должен быть довольно тривиальным, но я не знаю, какие хеш-функции вы хотите использовать.