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

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


Branch: CURRENT, Version: 0.0.20170725, Package name: go-immutable-radix-0.0.20170725, 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:
[pkgtools/cwrappers] [devel/go-golang-lru]

Master sites:


Version history: (Expand)


CVS history: (Expand)


   2017-08-25 19:03:28 by Jonathan Perkin | Files touched by this commit (35)
Log message:
Improve COMMENT lines and satisfy pkglint.
   2017-08-25 18:49:15 by Jonathan Perkin | Files touched by this commit (93)
Log message:
Remove trailing empty lines.
   2017-08-25 18:30:26 by Jonathan Perkin | Files touched by this commit (35)
Log message:
Fix formatting of go DESCR files.  Some of the contents still leave a lot to be
desired.
   2017-08-17 03:30:27 by Gavan Fantom | Files touched by this commit (5)
Log message:
Add go-immutable-radix package