An immutable radix tree implementation in Golang
50.04 KB
built 2026-10-14 07:10:50 GMT
Description
Provides the iradix package that implements an immutable radix tree. The package
only provides a single Tree implementation, optimized for sparse nodes.
As a radix tree, it provides the following:
- O(k) operations. In many cases, this can be faster than a hash table since
the hash function is an O(k) operation, and hash tables have very poor cache
locality.
- Minimum / Maximum value lookups
- Ordered iteration
A tree supports using a transaction to batch multiple updates (insert, delete)
in a more efficient manner than performing each operation one at a time.
Dependencies
7 totalRequires6
- go-rpm-macros
- golang(github.com/hashicorp/go-uuid)
- golang(github.com/hashicorp/golang-lru/simplelru)
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(DynamicBuildRequires) <= 4.15.0-1
- rpmlib(FileDigests) <= 4.6.0-1
Provides1
- golang-github-hashicorp-immutable-radix-devel = 1.3.1-11.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
2Name ![]() |
Size |
|---|---|
| go-immutable-radix-1.3.1.tar.gz | 26.95 KB |
| golang-github-hashicorp-immutable-radix.spec | 6.86 KB |
Files 1–2 of 2
Component of
buildroots that installed this RPMNo Buildroots
