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

Question

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

Answer 1

我在 C (link) 中实现了一个商过滤器。它支持以下操作；

• 插入（qf，键）
• May-Contain(qf, key)
• Remove(qf, key)（需要注意的是，请参阅 qf.h 中的文档）
• 合并(qf1, qf2) -> qfout
• 迭代(qf)

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

Answer 2

为了玩转它，我在 PHP 中实现了一个。它不完整，但添加/包含已实现。这不是万无一失的，甚至不是错误证明。

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

希望这会有所帮助。