Re:The Trie: A Neglected Data Structure
by chatman on Friday September 13, 2013 @11:18AM
(#6381030)
For set membership checks, bloom filters are way more memory efficient. And almost accurate. Lots of bloom filters of different sizes holding the same data can bring down the false positives to negligible.
[ Parent
| on HN ]