Trie implementation in pure Lua capable to build prefixes from iterable sequences - View it on GitHub