4 ms·
Looks useful. However, how does the bloom filter and HLL implementation compare to the ones available in Redis?
by krat0sprakhar 11y ago
Looks useful. However, how does the bloom filter and HLL implementation compare to the ones available in Redis?
- seiflotfy 11y agoRedis provides a bitset that can be used as a bloom filter. You'd end up having to hash k times on a client side, while also calculating the ideal size of the bitset for the expected "n" values and "e" error rate. The HyperLogLog is actually the same. We intend to provide a threshold feature that is variable to guarantee 100% accuracy up to a specific cardinality.