A generic patricia trie (also called radix tree) implemented in Go (Golang)
8.69 KB
built 2026-10-29 11:32:28 GMT
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.
Dependencies
10 totalRequires6
- go-filesystem
- golang-ipath(github.com/tchap/go-patricia) = 2.3.1-15.fc45
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides3
- compat-golang-github-tchap-patricia-2-devel = 2.3.1-15.fc45
- golang(github.com/tchap/go-patricia/v2/patricia) = 2.3.1-15.fc45
- golang-symlink(github.com/tchap/go-patricia/v2) = 2.3.1-15.fc45
Obsoletes1
- golang-github-tchap-patricia-2-devel < 2.3.1-15.fc45
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
2Name ![]() |
Size |
|---|---|
| /usr/share/gocode/src/github.com/tchap/go-patricia | 0.00 B |
| /usr/share/gocode/src/github.com/tchap/go-patricia/v2 | 1.00 B |
Files 1–2 of 2
Component of
buildroots that installed this RPMNo Buildroots
