c - キャッシュメモリの良いハッシュ関数?

Question

キャッシュメモリに入るハッシュ関数を実装したいと思います。最初は 20 ビットの入力があり、この入力を 7 ビットにハッシュする必要があります。

私のキャッシュは 128x4 です。

さまざまなハッシュ関数を試しましたが、結果はあまり良くありませんでした (ヒット率は 60% でした)。MD5アルゴリズムを使おうと思っていたのですが、何か良いものがあるかも。MD5 の実装をオンラインで読みましたが、理解できませんでした。

Answer 1

ここでは、完全に分散されたハッシュは実際には望ましくないようです。近くのアドレスを同じセットにマッピングする可能性を提供します。

おそらく、17 ビットを 4 にハッシュし、下位 3 ビットをそのままマッピングして、同じセットのインスタンス間の最小距離を保証する必要があるでしょう。