prefixtree-go implements the radix tree which follows the longest match. - View it on GitHub