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"

Message permanent page

— 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