您有一个布隆过滤器，并且您想要实际(而不是理论上)测量误报率。
你打算怎么做？
往里面插入N个元素，统计哈希冲突的次数，除以N就可以了？
或者插入 N 个元素，然后对所有其他未插入的元素进行成员资格测试(通常是无限的)？
还是别的什么？
最佳答案
假设您的计算表明，当布隆过滤器中有 N 个项目时，您的误报率为 X。
生成 2N 个唯一的随 secret 钥。将其中一半放入布隆过滤器中。现在与另一半进行测试。您知道这些键是唯一的，因此您获得的任何“阳性”命中都将是误报。
将您的实验结果与计算结果进行比较。
关于data-structures - 如何测量布隆过滤器中的误报率，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/74999807/