Bloom过滤器中我可以同时搜索两个值吗?
创始人
2024-12-23 01:00:11
0

在Bloom filter中,我们无法直接搜索两个值,因为Bloom filter是用于快速检查一个元素是否存在于一个集合中的数据结构。然而,我们可以将两个值合并成一个值,并将其作为单个元素插入Bloom filter中,然后一起搜索。

以下是一个示例代码:

import mmh3
from bitarray import bitarray

class BloomFilter:
    
    def __init__(self, size, hasher):
        self.size = size
        self.hasher = hasher
        self.bit_array = bitarray(size)
        self.bit_array.setall(0)
    
    def add(self, value):
        for seed in self.hasher:
            result = mmh3.hash(str(value[0])+str(value[1]), seed) % self.size
            self.bit_array[result] = 1
    
    def search(self, value):
        for seed in self.hasher:
            result = mmh3.hash(str(value[0])+str(value[1]), seed) % self.size
            if self.bit_array[result] == 0:
                return False
        return True

bf = BloomFilter(100, [2, 7, 11])
bf.add((1, 2))
bf.search((1, 2))

在这个代码示例中,我们将两个值(1, 2)合并成"12",并使用MurMurhash3哈希函数来生成3个散列值。这些散列值用于设置Bloom filter中的相应位。在搜索时,我们也将两个值合并成一个哈希键,使用相同的散列函数计算其散列值,并检查Bloom filter中的相应位是否为1。如果所有位都为1,则返回True,否则返回False。

相关内容

热门资讯

透视app“哈糖大菠萝攻略”透... 透视app“哈糖大菠萝攻略”透视辅助机制(果然是真的有挂)1、起透看视 哈糖大菠萝攻略透明视辅助2、...
透视插件!德普之星透视辅助软件... 透视插件!德普之星透视辅助软件是真的吗,(德普之星)真是真的是有挂,微扑克教程(有挂插件);1、德普...
透视游戏“德州透视插件”透视辅... 透视游戏“德州透视插件”透视辅助软件(一贯是真的有挂);1、操作简单,无需注册,只需要使用手机进行登...
透视app!德扑圈有透视吗,德... 透视app!德扑圈有透视吗,德普辅助软件,可靠教程(有挂黑科技);1、在德扑圈有透视吗ai机器人技巧...
透视数据“uupoker透视”... 透视数据“uupoker透视”透视辅助安装(切实有挂)1)uupoker透视辅助挂:进一步探索uup...
透视挂!德普之星app安卓版破... 透视挂!德普之星app安卓版破解版,(德普之星)其实真的有挂,攻略教程(有挂介绍);1、操作简单,无...
透视安卓版“newpoker脚... 透视安卓版“newpoker脚本”透视辅助下载(真是真的有挂);1、金币登录送、破产送、升级送、活动...
透视计算“德州透视脚本”透视辅... 透视计算“德州透视脚本”透视辅助app(果然有挂)1、每一步都需要思考,不同水平的挑战会更加具有挑战...
透视透视!德普之星辅助器怎么用... 透视透视!德普之星辅助器怎么用,德扑圈有透视吗,必赢教程(有挂教程);亲,关键说明,德普之星辅助器怎...
透视有挂“德州辅助工具到底怎么... 透视有挂“德州辅助工具到底怎么样”透视辅助挂(切实有挂)1、金币登录送、破产送、升级送、活动送。详细...