News for hackers. Stuff that matters.
Re:A Visual Interactive Guide to Bloom Filters by grupthink on Tuesday February 20, 2024 @08:36PM (#39449227)
Would it be better to store the hash of each output into 3 different arrays?

e.g. currently, it's doing:

    [input] -> [3 hashes] -> [single storage]
but, I'm wondering if it's better to do:

    [input] 
    -> [hash a] -> [storage a]
    -> [hash b] -> [storage b]
    -> [hash c] -> [storage c]
...this way, the output of the 3 hashes don't affect each other during the set and membership-check. I wonder how that would affect how much more data you can store. I'm sure someone has considered this.
Re:A Visual Interactive Guide to Bloom Filters by samwho on Wednesday February 21, 2024 @02:04AM (#39450924)
I can’t remember the name but I remember reading about a bloom filter variant that does this. :)