A generic patricia trie (also called radix tree) implemented in Go (Golang)
Description
A generic patricia trie (also called radix tree) implemented in Go (Golang).
The patricia trie as implemented in this library enables fast visiting of items
in some particular ways:
– visit all items saved in the tree,
– visit all items matching particular prefix (visit subtree), or
– given a string, visit all items matching some prefix of that string.
This package contains the source code needed for building packages that
reference the following Go import paths:
– github.com/tchap/go-patricia
