News for hackers. Stuff that matters.
Re:Word-Aligned Bloom Filters by cma on Sunday October 03, 2021 @02:44PM (#28739513)
Isn't this just similar to hash prefixes and not a true bloom filter?
Re:Word-Aligned Bloom Filters by 6510 on Sunday October 03, 2021 @10:37PM (#28742421)
I did say I'd butcher it. :-) imho one shouldn't be overly attached to an exact implementation but learn to reason about it. You could for example make an array and count how many times each bit was set. A textbook bloomfilter doesn't allow you to remove things but if you count how often a bit was set you obviously can.