Message from JavaScript discussions

May 2017

— 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

— Hmm

— Well....

— I implemented the array thing...

— It's very fast for adding

— Yay :D

— 2x native, mine is 10x native

— Downside is that lookups are VERY slow

— Hasn't returned yet

— Oh jesus haha, yeah I expected that

— Native: 219ms
myset: 266ms