4 ms·
Ah, a perfect bloom filter. https://www.researchgate.net/publication/260163952_Minimal_perfect_hashing_and_bloom_filters_made_practical https://www.researchgate
by infogulch 4y ago
Ah, a perfect bloom filter. https://www.researchgate.net/publication/260163952_Minimal_perfect_hashing_and_bloom_filters_made_practical https://www.researchgate.net/publication/260163952_Minimal_p...
Low accuracy filters could still be useful if they are small enough, and paired with the raw table. Maybe you could get 93% true negative rate with just a 5x7 grid.
- michaelmior 4y agoMaybe, but I think educating transit riders on how to use them correctly would be a major challenge.