c - 缓存内存的好散列函数？

Question

我想实现一个进入缓存的哈希函数。最初，我有 20 位输入，我需要将此输入散列为 7 位。

我的缓存是 128x4。

我尝试了不同的哈希函数，但结果不是很好（我得到了 60% 的命中率）。我正在考虑使用 MD5 算法，但也许有更好的方法。我在网上阅读了 MD5 的实现，但我没有得到它。

Answer 1

在这里，似乎完美分布的哈希实际上可能是不可取的。它提供了将附近地址映射到同一组的可能性。

也许您想要做的是将 17 位散列到 4，并将三个低位直接映射，以保证同一集合的实例之间的最小距离。