ब्लूम फिल्टर्स के लिए तीन प्रदर्शन मेट्रिक्स हैं जिनका ट्रेड-ऑफ किया जा सकता है: गणना या निष्पादन समय (हैश फंक्शन्स की संख्या k से मेल खाता है), फिल्टर का आकार (बिट्स की संख्या m से मेल खाता है), और त्रुटि की संभावना (फाल्स पॉजिटिव रेट से मेल खाता है
f = (1 − p)^k )
ब्लूम फिल्टर (BF) लुकअप प्रदर्शन और स्पेस दक्षता बढ़ाने के लिए एक त्रुटि सहनशीलता (Error Tolerance) पेश करता है। ब्लूम फिल्टर या तो ट्रू या फाल्स लौटाता है। इस प्रकार, ब्लूम फिल्टर का परिणाम निम्नलिखित वर्गों में से किसी एक में आता है: ट्रू पॉजिटिव (True Positive), फाल्स पॉजिटिव (False Positive), ट्रू नेगेटिव (True Negative), और फाल्स नेगेटिव (False Negative)। ब्लूम फिल्टर में अधिकतम संख्या फाल्स पॉजिटिव होती है। फाल्स पॉजिटिव के साथ-साथ फाल्स नेगेटिव सिस्टम पर ओवरहेड (Overhead) पैदा करते हैं। ब्लूम फिल्टर एक एलिमेंट की जानकारी स्टोर करने के लिए एक एरे लागू करता है। फाल्स पॉजिटिव को इस प्रकार परिभाषित किया जाता है: यदि ब्लूम फिल्टर ट्रू लौटाता है जब एलिमेंट मौजूद नहीं होता। इसी तरह, फाल्स नेगेटिव को इस प्रकार परिभाषित किया जाता है: ब्लूम फिल्टर फाल्स लौटाता है जब एलिमेंट मौजूद होता है। इस प्रकार, ब्लूम फिल्टर प्रोबेबिलिस्टिक डेटा स्ट्रक्चर (Probabilistic Data Structure) से संबंधित है।
ब्लूम फिल्टर आकार और हैश फंक्शन्स की संख्या (Bloom filter size and number of Hash function)
हम समझते हैं कि यदि ब्लूम फिल्टर का आकार बहुत छोटा है, तो जल्द ही सभी बिट फील्ड '1' में बदल जाएंगे और फिर हमारा ब्लूम फिल्टर हर इनपुट मान के लिए 'फाल्स पॉजिटिव' लौटाएगा। इसलिए, ब्लूम फिल्टर का आकार एक बहुत महत्वपूर्ण निर्णय है। एक बड़ा फिल्टर कम फाल्स पॉजिटिव से मिलकर बनता है, और एक छोटा अधिक।
तो, हम निष्कर्ष निकाल सकते हैं कि ब्लूम फिल्टर का आकार पूरी तरह से 'फाल्स पॉजिटिव एरर रेट' (False Positive Error Rate) पर आधारित है।
एक और महत्वपूर्ण पैरामीटर यह निर्धारित करना है कि हम कितने हैश फंक्शन्स उपयोग करेंगे। हम जितने अधिक हैश फंक्शन्स लागू करेंगे, ब्लूम फिल्टर उतना ही धीमा होगा, और उतनी ही तेजी से यह भर जाएगा। यदि हमारे पास बहुत कम हैं, हालांकि, हम कई फाल्स पॉजिटिव के कारण पीड़ित हो सकते हैं।
हम फाल्स पॉजिटिव एरर रेट, p की गणना फिल्टर के आकार, m, हैश फंक्शन्स की संख्या, k, और सम्मिलित एलिमेंट्स की संख्या, n के आधार पर सूत्र से कर सकते हैं
p ≈ (1 - e^{(-kn/m)})^k
वास्तव में हमें ज्यादातर यह निर्धारित करने की आवश्यकता होगी कि हमारा m और k क्या होगा। इसलिए, यदि हम स्वयं एक एरर टॉलरेंस वैल्यू p और एलिमेंट्स की संख्या n सेट या फिक्स करते हैं तो हम इन पैरामीटर्स की गणना के लिए निम्न सूत्र लागू कर सकते हैं
m = (-n ln p) / (ln 2)^2
k = (m/n) * (ln 2)
