是否存在商过滤器的开源实现？

Question

见http://en.wikipedia.org/wiki/Quotient_filter。我还没有找到任何一个实现，我想要玩一些东西，维基百科的解释对我来说有点干。

Answer 1

我在PHP中实现了一个用于解决它的问题。它不完整但实现了添加/包含。这不是万无一失的证据，甚至也不是证据。

https://github.com/dsx724/php-quotient-filter

希望这有帮助。

Answer 2

我在C（link）中实现了一个商数过滤器。它支持以下操作;

• 插入（qf，key）
• May-Contain（qf，key）
• 删除（qf，key）（需要注意，请参阅qf.h中的文档）
• 合并（qf1，qf2） - ＆gt; qfout
• 迭代（QF）

存储库包含一些文档和相当严格的测试套件。