3 ms·

Bloom filters do support counting as opposed to what the article claims. See [1] for an example. [1] https://en.wikipedia.org/wiki/Bloom_filter#The_union_and_i

• lorenzhs 10y ago
  Counting Bloom filters exist (but use more space). But your link estimates the number of elements inserted into the filter, which is something different. "Counting" is usually used to refer to the count per key, as in "how often did I insert key x?".