algorithm - 参照として使用する簡単なハッシュテーブルの実装例を探しています

Question

Verilogでのハッシュテーブル実装（挿入+ルックアップ）の例をいくつか探しています（VHDLも機能します）。初期化時間のすべての値を知っているので、私の場合はそれほど複雑ではありません。したがって、必要なメモリの量やその境界などをほぼ知ることができます。ハッシュ関数の部分は難しくありません。ハッシュキーをメモリアドレスにマップしたり、衝突を管理したりします。しかし、これらすべてを最初から作成するのはリソースを消費し、私が知らない落とし穴があるかもしれません。リファレンスデザインを使用できれば助かります。ですから、そのようなことを知っているなら、共有してください。有料/有料はどちらもOKです。学習に使用できるソースコードが付属していれば、これを実装したIPを購入できます。

Answer 1

おそらくCAMまたは連想メモリが必要ですが、それは実際には解決しようとしている問題によって異なります。CAMは、ロジックおよび読み取りパスのファンアウトの点で高価になる傾向があります。使用すると小さい傾向があります。

正直なところ、ハードウェアの問題についてソフトウェアの観点から考えているように聞こえます。ハッシュテーブルは、ハードウェアで一般的に見られるものではありません。