<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Feb 18, 2016 at 7:28 PM,  <span dir="ltr"><<a href="mailto:dmkolesnikov@gmail.com" target="_blank">dmkolesnikov@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">The right data structure is either bloom filter or scalable bloom filter.</blockquote></div><br>You also need to delete elements, which a cuckoo filter can do.</div><div class="gmail_extra"><br></div><div class="gmail_extra">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.<br><br clear="all"><div><br></div>-- <br><div class="gmail_signature">J.</div>
</div></div>