Re:The Trie: A Neglected Data Structure
by k3n on Friday September 13, 2013 @11:16AM
(#6381013)
John Resig did a really cool series[1][2][3] of deep-dive posts into optimization in JS for mobile, which covered tries (among others) -- it was the first I'd heard of them. Fascinating read.
1. http://ejohn.org/blog/dictionary-lookups-in-javascript/
2. http://ejohn.org/blog/javascript-trie-performance-analysis/
3. http://ejohn.org/blog/revised-javascript-dictionary-search/