A Bloom filter एक स्पेस-एफिशिएन्ट probabilistic संरचना हो जसले सेट मेम्बरशिपको उत्तर एक ट्विस्टको साथ दिन्छ: यसमा false positives हुन सक्छ तर कहिले पनि false negatives हुँदैन। "निश्चित रूपमा मौजूद छैन" निश्चित छ; "सम्भवतः मौजूद छ" को लागि वास्तविक जाँच आवश्यक छ।
यो कसरी काम गर्छ
बिट्स र hash functions को बिट array। गर्न, यसले hash गर्ने बिट्स सेट गर्नुहोस्। गर्न, ती बिट्स जाँच गर्नुहोस् — यदि कुनै पनि 0 छ भने, आइटम निश्चित रूपमा अनुपस्थित छ।
