A specialised trie for paths in the style of a Patricia or radix trie, with optional optimised FST output - View it on GitHub