标签： algorithm data-structures
我们希望实现一个必须具有内存效率的自定义hashmap。我的意思是，我们有哈希图大小的上限，例如500和1字节甚至3位的记录大小。我们的密钥集大小约为30k，我们知道它的一部分（500）将被放入其中。
最好的实现是hash-indexed表，但是如果哈希崩溃我们就不能丢失数据，而且我很难找出出路，因为我们不想把密钥放在内存中。
我们最糟糕的是每条记录添加另一个字节。
感谢您的帮助。如果它是可撤消的，那么这也是一个有用的信息。