Sat, 14 Nov 2026 03:02:09 UTC Log in
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 total
Requires6
  • 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

2
Files 1–2 of 2

Component of

buildroots that installed this RPM

No Buildroots