Bloom filter برای هر کلید درج‌شده k بیت را روشن می‌کند و در جست‌وجو همان k بیت را می‌خواند. اگر یکی صفر باشد کلید حتماً اضافه نشده؛ اگر همه یک باشند ممکن است مثبت اشتباه باشد. حافظه‌ی خیلی کمتری از set می‌خواهد ولی حذف ندارد (نوع counting دارد). نگاه کنید به جدول هش.