|
|
|
@ -689,6 +689,7 @@ image::images/mbc3_1007.png["Bloom2"]
|
|
|
|
|
.Adding a second pattern "B" to our simple bloom filter
|
|
|
|
|
image::images/mbc3_1008.png["Bloom3"]
|
|
|
|
|
|
|
|
|
|
[role="less_space pagebreak-before"]
|
|
|
|
|
To test if a pattern is part of a bloom filter, the pattern is hashed by
|
|
|
|
|
each hash function and the resulting bit pattern is tested against the
|
|
|
|
|
bit array. If all the bits indexed by the hash functions are set to +1+,
|
|
|
|
|