iblt:用Ruby和C实现的可逆Bloom查找表

iblt 用Ruby和C实现的可逆Bloom查找表 描述 这是Goodrich＆Mitzenmacher定义的可逆Bloom查找表（IBLT）的实现。 有关他们关于该主题的论文的链接，请参见参考资料部分。 IBLT是布隆过滤器的一种变体，包括以下方法： insert（key，value）：将键值对插入IBLT。 如果所有键都是不同的，则此方法总是成功的，并返回nil。 delete（key，value）：从IBLT中删除键/值对。 如果该项目存在于IBLT中并且返回nil，则此方法总是成功的。 不会进行任何检查，因此，除非项目明确存在于IBLT中，否则请勿删除该项目。 []（key）：返回给定键的值；如果找不到，则返回nil。 即使已插入项目，此方法有时也会返回nil，这是IBLT的属性。 inspect！（）：返回已插入IBLT的所有键值对的字符串。 有时，此方法将无法返回所