lua-trie Trie (prefix tree) implementation in pure Lua capable to build prefixes from iterable sequences Usage See file trie_example.lua as living example