3 ms·
> But for just the cost of doubling our space, we can use two Bloom filters! We can optimize the hash function to make it more space efficient. Instead of usi
by gopalv 10mo ago
> But for just the cost of doubling our space, we can use two Bloom filters!
We can optimize the hash function to make it more space efficient.
Instead of using remainders to locate filter positions, we can use a mersenne prime number mask (like say 31), but in this case I have a feeling the best hash function to use would be to mask with (2^1)-1.
- AlotOfReading 10mo agoThis produced strange results on my ternary computer. I had to use a recursive popcnt instead.
- piersadrian 10mo agothis is my new favorite comment on this cursed website