2 ms·
But these other filters are dynamically queryable on the fly. I think all these keys also support dynamic additions. What they don’t support (and neither does B
by vlovich123 4y ago
But these other filters are dynamically queryable on the fly. I think all these keys also support dynamic additions. What they don’t support (and neither does Bloom afaik) is removal of a key. For the kinds of typical applications for these, it tends to fit well enough.
- vlovich123 4y agoI’m wrong. You need to give the entire set of keys upfront during construction for some of these filters.
- nullc 4y agoYeah, I believe ~all of the ones with greater space efficiency than cuckoo filters (or blocked bloom, depending on the false positive rate) don't have incremental insert.