Binary package “golang-github-armon-go-radix-dev” in ubuntu focal
Golang implementation of Radix trees
Provides the radix package that implements a 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
.
For an immutable variant, see go-immutable-radix.
.
This package contains the source.
Published versions
- golang-github-armon-go-radix-dev 1.0.0-1 in amd64 (Release)
- golang-github-armon-go-radix-dev 1.0.0-1 in arm64 (Release)
- golang-github-armon-go-radix-dev 1.0.0-1 in armhf (Release)
- golang-github-armon-go-radix-dev 1.0.0-1 in i386 (Release)
- golang-github-armon-go-radix-dev 1.0.0-1 in ppc64el (Release)
- golang-github-armon-go-radix-dev 1.0.0-1 in riscv64 (Release)
- golang-github-armon-go-radix-dev 1.0.0-1 in s390x (Release)