Data structures 有商过滤器的开源实现吗？

看。我还没有找到一个实现，我想玩一些东西，维基百科的解释对我来说有点枯燥。

我用PHP实现了一个，目的是为了玩它。它不完整，但已实现添加/包含。这不是傻瓜式的，甚至不是bug式的

---

希望这有帮助。

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

• 插入（qf，键）
• 可能包含（qf、密钥）
• 移除（qf，键）（附带警告，请参见qf.h中的文档）
• 合并（qf1、qf2）->qfout
• 迭代（qf）

---

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

我认为您应该阅读Bender的论文。从wikipedia上AMQ的定义来看，应该很清楚Bloom筛选器已经是AMQ了，所以选择任何Bloom筛选器实现Bloom筛选器和商筛选器都是AMQ（近似成员查询）的示例，但它们使用不同的数据结构来实现。这两种方法都适用于主存，但根据论文，商过滤器更适用于闪存SSD。您在实现时使用了哪种参考（论文？）？这是一种带有3位指纹的现成文件。为了简单起见，我将指纹和剩余部分分成两种不同的数据结构，但本质上是相同的。我没有按照报纸上的说明对剩余部分进行分类。