Pythonで Bloom filter - Wikipedia Bloom Filterはデータが入ってるかどうかを問い合わせるもの。一種のSetのようなものだが、確率的に誤検出の可能性がある。特徴は、保持するデータが固定長のビットフィールドで元データが不要であり、ビット和で足し合わせられること。前者は通信で送ったりするのに便利だし、後者は分散処理(させてまとめる)などで使える。 import hmac class BitFields(object): def __init__(self): self.bits = 0 pass def __getitem__(self, index): return (self.bits & (1 << index)) != 0 def __setitem__(self, index, bool): if bool: self.bits = self.
