python使用布隆过滤器的实现示例

2023-07-18 11:23:03 69

frompybloom_liveimportScalableBloomFilter,BloomFilter #可自动伸缩的布隆过滤器 bloom=ScalableBloomFilter(initial_capacity=100,error_rate=0.001) #添加内容 bloom.add('daqi') print('daqi'inbloom) #定长的布隆过滤器 bloom1=BloomFilter(capacity=10000) bloom1.add('daqi') print('daqi'inbloom1)

importrandom importmmh3 frombitarrayimportbitarray importos.path importre #bitarray长度 BIT_SIZE=50000 classBloomFilter(): def__init__(self): bit_array=bitarray(BIT_SIZE) bit_array.setall(0) self.bit_array=bit_array self.bit_size=self.length() defget_points(self,url): """ 生成需要插入的位置 :paramurl: :return:节点的列表 """ point_list=[] foriinrange(7): point=mmh3.hash(url,30+i)%self.bit_size point_list.append(point) returnpoint_list defadd(self,url): """ 添加url到bitarray中 :paramurl: :return: """ res=self.bitarray_expand() points=self.get_points(url) try: forpointinpoints: self.bit_array[point]=1 return'注册完成！' exceptExceptionase: returne defcontains(self,url): """ 验证url是否存在 :paramurl: :return:TrueorFalse """ points=self.get_points(url) #在bitarray中查找对应的点，如果有一个点值为0就说明该url不存在 forpinpoints: ifself.bit_array[p]==0: returnFalse returnTrue defcount(self): """ 获取bitarrray中使用的节点数 :return:bitarray长度 """ returnself.bit_array.count() deflength(self): """ 获取bitarray的长度 :return:bitarray的长度 """ returnlen(self.bit_array) defbitarray_expand(self): """ 扩充bitarray长度 :return:bitarray的长度或使用率，布隆过滤器的bitarray的使用最好不要超过50%,这样误判率低一些 """ isusespace=round(int(self.count())/int(self.length()),4) if0.50

到此这篇关于python使用布隆过滤器的实现示例的文章就介绍到这了,更多相关python布隆过滤器内容请搜索毛票票以前的文章或继续浏览下面的相关文章希望大家以后多多支持毛票票！

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

python使用布隆过滤器的实现示例

热门推荐

随机推荐