CountingBloom: counters can overflow

FastFilter / fastfilter_java

Fast Approximate Membership Filters (Java)

Apache License 2.0

238 stars 27 forks source link

CountingBloom: counters can overflow #20

Open thomasmueller opened 4 years ago

thomasmueller commented 4 years ago

There is a risk of counter overflow in CountingBloom. Currently, it is detected and an exception is thrown (UnsupportedOperationException), but this isn't a great solution:

currently the updated counts are not decremented
the probability of such overflows should be documented