Message from JavaScript discussions

May 2017

— The big question is just how to efficiently create trees in JS

— 

"How many characters are shared" and "What characters are they" should be properties of the nodes of the tree IMO

— Hmm

— Then, per node, you can deduce at some point if the search should stop or continue without searching the entire set

Message permanent page

— Because if you know all nodes after "Hello World" share zero characters with that string, then you know the word "Happy" will never match any more nodes

Message permanent page

— Yep

— That can factor into the skip list somehow, I think

— And allow you to jump around the set to nodes which either are or have children who match with a degree of probability, the input string

Message permanent page

— I don't like the "probability" stuff

— I'd like it to be 100% accurate

— Using a probabalistic data structure will aid in speed immensely, but it won't affect accuracy

— Oooh wait