我需要一个节省空间的概率数据结构来存储我已经计算过的值.对我来说,计算是便宜的但是空间不是 - 所以如果这个数据结构返回假阴性,我可以偶尔重做一些工作,但误报是不可接受的.所以我正在寻找的是与布隆过滤器相反的东西.
hash probability bloom-filter data-structures
bloom-filter ×1
data-structures ×1
hash ×1
probability ×1