github.com/beevik/prefixtree (go): Package prefixtree implements a prefix tree (technically, a trie). A prefix tree enables rapid searching for strings that uniquely match a given prefix. This implementation allows the user to associate data with each string, so it can act as a sort of flexible key-value store.
Keywords: data-structures|prefix|prefix-tree|prefix-trie|trie