Bloom ఫిల్టర్ అనేది ఒక స్థల-సమర్థ సంభావ్య నిర్మాణం, ఇది సెట్ సభ్యత్వ ప్రశ్నకు ఒక మలుపుతో సమాధానమిస్తుంది: ఇది తప్పుడు ధన కలిగి ఉండవచ్చు కానీ ఎప్పుడూ తప్పుడు ఋణ లేదు. "ఖచ్చితంగా ఉండదు" నిశ్చితమైనది; "బహుశా ఉంది" నిజమైన చెక్కు అవసరం.
ఇది ఎలా పనిచేస్తుంది
బిట్ల నుండి బిట్ సరణి మరియు హ్యాష్ ఫంక్షన్లు. ఒక వస్తువు , అది హ్యాష్ చేసే బిట్లను సెట్ చేయండి. కోసం, ఆ బిట్లను తనిఖీ చేయండి — ఏదైనా 0 అయితే, వస్తువు ఖచ్చితంగా లేదు.
