An immutable radix tree implementation in Golang
34.09 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.
This package contains the source code needed for building packages that
reference the following Go import paths:
– github.com/hashicorp/go-immutable-radix
Dependencies
9 totalRequires6
- go-filesystem
- golang(github.com/hashicorp/golang-lru/simplelru)
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
Provides3
- golang(github.com/hashicorp/go-immutable-radix) = 1.3.1-11.fc45
- golang-github-hashicorp-immutable-radix-devel = 1.3.1-11.fc45
- golang-ipath(github.com/hashicorp/go-immutable-radix) = 1.3.1-11.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
19
Files 1–19 of 19
Component of
buildroots that installed this RPMBuildroot ![]() |
Created | State |
|---|---|---|
| f45-build-48933-879 | 2026-10-29 10:40:58 | expired |
| f45-build-48932-879 | 2026-10-29 10:40:55 | expired |
| f45-build-48501-875 | 2026-10-29 09:53:13 | expired |
| f45-build-48446-875 | 2026-10-29 09:48:00 | expired |
| f45-build-47919-870 | 2026-10-29 08:41:57 | expired |
| f45-build-47627-868 | 2026-10-29 07:55:35 | expired |
Buildroots 1–6 of 6

