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 provides symbolic links that alias the following Go import paths to
github.com/tchap/go-patricia:
– github.com/tchap/go-patricia/v2
Aliasing Go import paths via symbolic links or http redirects is fragile. If
your Go code depends on this package, you should patch it to import directly
github.com/tchap/go-patricia.
