0

我有一百万个 32 字节的哈希值。如果可以节省空间，则误报是可以的。

是否有 Bloom Filter 变体（或其他概率算法）可以让我不断添加和删除哈希，同时需要少于 32MB 的存储空间？

（一个用于添加的 Bloom Filter 和一个用于删除的 Bloom Filter 可以工作，但这非常浪费，因为我不需要知道已添加并随后删除的哈希。删除时的误报将意味着总的误报。）

4

0 回答 0