文件名称：iblt:用Ruby和C实现的可逆Bloom查找表
文件大小：11KB
文件格式：ZIP
更新时间：2024-06-05 17:06:15
C
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的所有键值对的字符串。 有时，此方法将无法返回所
【文件预览】：
iblt-master
----Rakefile(305B)
----LICENSE(1KB)
----Gemfile(39B)
----ext()
--------ciblt()
----spec()
--------iblt_spec.rb(879B)
--------spec_helper.rb(158B)
----.gitignore(78B)
----lib()
--------iblt.rb(1KB)
----README.md(3KB)
----iblt.gemspec(660B)