— You can only get false positives, but never false negatives
—
Which, for the purpose of "if not X then add X" works great, since you can know that an item is definitely not in the set and act accordingly. If you get a false positive, you can adjust the size of the bit array to reduce the chance to a very low one. Probably reflective of UTF-8 bytes