Try hyperloglog (HLL) which is another terrific and widely-available algorithm for set membership. All these algorithms are statistical, and should be checked

Try hyperloglog (HLL) which is another terrific and widely-available algorithm for set membership. All these algorithms are statistical, and should be checked by hand in the second phase, e.g. not-member is reliable but is-member should be confirmed.