ব্লুম ফিল্টার

import hashlib

m = 20   # বিট অ্যারের সাইজ (ইচ্ছাকৃতভাবে ছোট রাখা হলো যাতে false positive দেখা যায়)
bit_array = [0] * m

def positions(item):
    encoded = item.encode()
    p1 = int(hashlib.md5(encoded).hexdigest(), 16) % m
    p2 = int(hashlib.sha1(encoded).hexdigest(), 16) % m
    p3 = int(hashlib.sha256(encoded).hexdigest(), 16) % m
    return [p1, p2, p3]

def add(item):
    for p in positions(item):
        bit_array[p] = 1

def might_contain(item):
    return all(bit_array[p] == 1 for p in positions(item))

added_items = ["url:example.com/a", "url:example.com/b", "url:example.com/c",
               "url:example.com/d", "url:example.com/e"]

for item in added_items:
    add(item)

false_negatives = 0
print("যেসব আইটেম ADD করা হয়েছে তাদের চেক করা:")
for item in added_items:
    result = might_contain(item)
    print(f"  {item}: {'possibly present' if result else 'definitely NOT present'}")
    if not result:
        false_negatives += 1

test_items = ["url:example.com/x", "url:example.com/y", "url:example.com/z",
              "url:example.com/q", "url:example.com/r", "url:example.com/s",
              "url:example.com/t", "url:example.com/u"]

false_positives = 0
print("\nযেসব আইটেম ADD করা হয়নি তাদের চেক করা:")
for item in test_items:
    result = might_contain(item)
    print(f"  {item}: {'possibly present (false positive!)' if result else 'definitely NOT present'}")
    if result:
        false_positives += 1

print(f"\nফলস নেগেটিভ (কখনো হওয়ার কথা নয়): {false_negatives}")
print(f"ফলস পজিটিভ (মাঝেমধ্যে হতে পারে): {false_positives} / {len(test_items)}")