4 ms·
I'm wondering why not build a tree of bloom filters with a bit array at each level being the bitwise OR of its child nodes. Hashing only needs be done once, and
by ris 13y ago
I'm wondering why not build a tree of bloom filters with a bit array at each level being the bitwise OR of its child nodes. Hashing only needs be done once, and a comparison happens at each level of the tree, which can be traversed to easily find matches whilst discarding branches that are certain to be fruitless.
A bit of googling shows me this already exists and is called a bloofi tree.
- yxhuvud 13y agoThen you are better at googling than I am. Can I enquire for a link? Edit: nm, it appeared when I searched for bloom trees instead of bloofi