gpt4 book ai didi

c++ - 实现倾斜的关联数据缓存 C++

转载 作者:太空宇宙 更新时间:2023-11-04 14:23:38 25 4
gpt4 key购买 nike

谁能帮我写一个程序(比如 3 路)倾斜数据缓存?

谢谢!

最佳答案

  1. 选择三个哈希函数(第一个应该是普通的,它是 mod (%) 缓存大小)
  2. 制作一个数组
  3. 每个新的缓存行都应该由这三个散列函数中的每一个进行散列
  4. 逐出这些哈希指示的行之一
  5. 用你的新行替换它
  6. 重复

用于此的 C++ 应该非常简单,但我不知道您想使用哪个哈希函数。

关于c++ - 实现倾斜的关联数据缓存 C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5737681/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com