问题描述
我有一组一百万个 32 字节的哈希值。如果可以节省空间,误报就可以了。
是否有布隆过滤器变体(或其他概率算法)可以让我不断添加和删除散列,同时需要少于 32MB 的存储空间?
(一个用于添加和一个用于删除的布隆过滤器可以工作,但这非常浪费,因为我不需要知道已添加并随后删除的哈希。删除的误报将意味着总的误报.)
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)