[erlang-questions] Packets deduplication

Jesper Louis Andersen jesper.louis.andersen@REDACTED
Thu Feb 18 19:45:16 CET 2016

On Thu, Feb 18, 2016 at 7:28 PM, <dmkolesnikov@REDACTED> wrote:

> The right data structure is either bloom filter or scalable bloom filter.

You also need to delete elements, which a cuckoo filter can do.

The problem with bloom filters in this situation is the probability of
error as far as I see. They either say NOPE or MAYBE??? The other problem
is that it probably wont beat integer operations on 60 bit words since it
requires a hash.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20160218/7e824b78/attachment.htm>

More information about the erlang-questions mailing list