Message from JavaScript discussions
May 2017
— It is a simple bit array
"While risking false positives, Bloom filters have a strong space advantage over other data structures for representing sets, such as self-balancing binary search trees, tries, hash tables, or simple arrays or linked lists of the entries."
— Hmm
— Since there can only be 26 letters and 10 numbers represented, I think it should work perfectly
— "However, if the number of potential values is small and many of them can be in the set, the Bloom filter is easily surpassed by the deterministic bit array"
— It does a single loop str.length times for every addition and lookup
— length
property is very efficient, is a stored integer
— Yep, have that too
— Was thinking that the root object must have a size property
— According to the article on Bloom filter a bit array would work better for the particular dataset
— And just +1 if I add something, and subtract on removal
— Should work with any valid JS char though