
FastBloomFilter是一个简洁、快速且高效的Python Bloom过滤器,提供源码。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
一种简洁高效的Pythonic Bloom过滤器,来源于维基百科:布隆过滤器是一种旨在节省存储空间的概率数据结构,由伯顿·霍华德·布鲁姆于1970年首次提出。其主要功能是用于验证一个元素是否可能存在于某个集合中。值得注意的是,该过滤器可能会产生误报(即返回“可能存在”的结果,即使元素实际上不在集合中),但绝对不会出现虚假否定(即返回“一定不存在”的结果)。需要强调的是,Bloom过滤器只能进行添加操作,而无法删除已存在的元素;尽管可以通过引入计数器来模拟删除功能,但会增加误报的风险。该过滤器支持多种文件格式的保存和加载,例如使用lrzip压缩的文件,并提供多种压缩和解压缩算法的选择:对于压缩,支持lz4、lzo、zlib、bz2和lzma;对于解压缩,则支持lzma、bz2、zlib、lzo和lz4。
全部评论 (0)
还没有任何评论哟~


