具有内存限制的系统的哈希表

Question

我已经阅读了有关hashtable的变体，但是我不清楚哪一个更适合内存不足的系统（我们有内存限制）。
线性/二次探查适用于稀疏表。
在这方面，我认为Double hashing与Quadratic相同。
外部链接对群集没有影响。
我检查过的大多数教科书似乎都假定总是会有额外的空间，但实际上在我见过的大多数示例实现中，因为哈希表永远不会减半，因此会占用比实际需要更多的空间。
那么，当我们想充分利用内存时，哈希表的哪个变体最有效？

更新：
因此，我的问题不仅在于水桶的大小。 我的理解是，铲斗的尺寸和负载下的性能都很重要。 因为如果存储桶的大小很小，但是表在50％的负载下会变小，那么这意味着我们需要经常调整到更大的表的大小。

Answer 1

请参阅Cukoo Hashing的 此变体 。

这将需要您更多的哈希函数，但是，这很有意义-您需要为节省内存付出一些。