./devel/go-immutable-radix, Immutable radix tree implementation in Golang

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: pkgsrc-2018Q4, Version: 0.0.20170725nb6, Package name: go-immutable-radix-0.0.20170725nb6, Maintainer: pkgsrc-users

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.

For a mutable variant, see go-radix.


Required to build:
[devel/go-golang-lru] [lang/go111] [pkgtools/cwrappers]

Master sites:


Version history: (Expand)


CVS history: (Expand)


   2019-02-08 13:03:20 by S.P.Zeidler | Files touched by this commit (141) | Package updated
Log message:
revbump go dependents after lang/go111 and lang/go110 updates