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

Question

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

Answer 1

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

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

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

Answer 2

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

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

希望这可以帮助。