2 ms·
A bloom filter will have the same weaknesses of needing to do a hash. For static filters like this though where you have the set of strings to check against kno
by vlovich123 2y ago
A bloom filter will have the same weaknesses of needing to do a hash. For static filters like this though where you have the set of strings to check against known up front, something like a binary fuse filter could work really well as it's significantly faster than bloom filters when you don't need online construction (you still need to do a hash of course but the evaluation against std::HashMap is flawed since it uses SipHash instead of modern constructions like xxh3 or gxhash).