寻找一个简单的哈希表实现示例来用作参考

时间:2012-04-30 21:46:27

标签: algorithm memory-management vhdl verilog fpga

我正在寻找Verilog中的哈希表实现(插入+查找)的一些示例(VHDL也可以)。我的情况不是很复杂,因为我知道初始化时间的所有值,因此我几乎可以告诉我需要多少内存,知道它的边界等。哈希函数部分并不难,我对如何知道将哈希密钥映射到内存地址,管理冲突等。但是从头开始首次编写所有这些都是资源消耗,并且可能存在我不知道的问题。如果我可以使用一些参考设计会有所帮助。所以如果你知道这件事 - 请分享。费用/付费都可以,我可以购买一个IP实现这个,如果它附带了我可以用来学习的源代码。

1 个答案:

答案 0 :(得分:4)

您可能需要CAM或Content Addressable Memory,但这实际上取决于您尝试解决的问题。 CAM在逻辑方面往往很昂贵,并且读取路径的扇出也是如此。使用时,它们往往很小。

说实话,听起来你正在用软件术语思考硬件问题。哈希表不是您通常在硬件中看到的。