4 ms·
You can set up bloom filters for arbitrary false positive probability.
by twawaaay 4y ago
You can set up bloom filters for arbitrary false positive probability.
- lern_too_spel 4y agoNot 0.
- twawaaay 4y agoArbitrary rate means you can set it up so that you don't have to worry about it in practice. If I served a site where people could check if their passwords leaked I would not worry if one in a million viewers got a false positive.
- lern_too_spel 4y agoAs I said, "not worrying about it in practice" isn't "the same problem." If that is hard to wrap your mind around, you can suppose a fine of $1 billion for every wrong answer.
- twawaaay 4y agoEngineering is all about tradeoffs. In real life things never work 100% reliably. Not being able to do tradeoffs disqualifies person as an engineer. plonk
- lern_too_spel 4y agoAlgorithms are about correctness. Being incorrect disqualifies an algorithm as a solution to a problem.