ایک Bloom filter ایک جگہ کے لحاظ سے موثر probabilistic ڈھانچہ ہے جو set membership کے سوالات کا جواب دیتا ہے، لین ایک خاصیت کے ساتھ: یہ false positives رکھ سکتا ہے لیکن کبھی false negatives نہیں ہو سکتے۔ "یقیناً موجود نہیں" یقینی ہے؛ "شاید موجود ہے" کو حقیقی جانچ کی ضرورت ہے۔
یہ کیسے کام کرتا ہے
bits کا ایک bit array اور hash functions۔ کے لیے، bits سیٹ کریں جو یہ hash کرتا ہے۔ کے لیے، ان bits کو چیک کریں — اگر کوئی بھی 0 ہے، تو item یقیناً موجود نہیں ہے۔
