Path to this page:
NOTICE: This package has been removed from pkgsrc./
devel/go-immutable-radix,
Immutable radix tree implementation in Golang
Branch: CURRENT,
Version: 0.0.20170725nb29,
Package name: go-immutable-radix-0.0.20170725nb29,
Maintainer: pkgsrc-usersProvides 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.
For a mutable variant, see go-radix.
Required to build:[
pkgtools/cwrappers] [
devel/go-golang-lru] [
lang/go114]
Master sites:
Version history: (Expand)
- (2021-07-02) Package deleted from pkgsrc
- (2021-06-06) Updated to version: go-immutable-radix-0.0.20170725nb29
- (2021-05-08) Updated to version: go-immutable-radix-0.0.20170725nb28
- (2021-03-19) Updated to version: go-immutable-radix-0.0.20170725nb27
- (2021-01-23) Updated to version: go-immutable-radix-0.0.20170725nb26
- (2020-11-13) Updated to version: go-immutable-radix-0.0.20170725nb25
CVS history: (Expand)