实现偏斜的关联数据缓存C ++

Question

有人可以帮我解决如何编写程序（例如3路）偏斜数据缓存吗？

谢谢！

Answer 1

1. 选择三个哈希函数（第一个应该是普通的一个是mod（％）缓存大小）
2. 制作一个数组
3. 每个新的缓存行应该由这三个哈希函数
中的每一个进行哈希处理
4. 退出那些哈希表示的一条线
5. 将其替换为新行
6. 重复

这个C ++应该是非常简单的，但我不知道你想使用哪些哈希函数。