Human Folly about “trie”

(nullprogram.com):
Chris #Wellons explains hash #trie #algorithms in C, recommending a 4-way branching factor with arena allocation. Not the same as #HAMT. #performance
on 02023-12-06
Art (www-db.in.tum.de):
The adaptive radix tree (#trie) “ART” #paper #pdf #toread #trees
on 02015-10-04
Libart (github.com):
an adaptive radix tree (#trie) “ART” in C99 #algorithms #trees
on 02015-10-04
Disqus Levenshtein simple and fast (julesjacobs.github.io):
“#Levenshtein automata can be simple and fast” and useful for finding potential misspellings (like for a #search-engine, with applications given to #Lucene) in a #trie. #Python with #graphviz: 40 lines of code and good (O(max edit distance) supposedly) worst-case #complexity. #smallisbeautiful #algorithms
on 02015-08-15