NOTICE: This package has been removed from pkgsrc

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

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ]


Branch: CURRENT, Version: 0.0.20170725nb29, Package name: go-immutable-radix-0.0.20170725nb29, 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] [lang/go114]

Master sites:


Version history: (Expand)


CVS history: (Expand)


   2021-07-01 08:06:33 by Nia Alarie | Files touched by this commit (5) | Package removed
Log message:
go-immutable-radix: remove

depecated go-package; no users in pkgsrc
   2021-06-06 14:19:04 by Benny Siegert | Files touched by this commit (203) | Package updated
Log message:
Revbump all Go packages after go116 update
   2021-05-08 17:02:47 by Benny Siegert | Files touched by this commit (216) | Package updated
Log message:
Revbump all Go packages after go116 update
   2021-03-19 18:37:10 by Benny Siegert | Files touched by this commit (215) | Package updated
Log message:
Revbump all Go packages after go115 update
   2021-01-23 15:23:16 by Benny Siegert | Files touched by this commit (209) | Package updated
Log message:
Revbump all Go packages after go115 update
   2020-11-13 20:26:26 by Benny Siegert | Files touched by this commit (202) | Package updated
Log message:
Revbump all Go packages after go115 update
   2020-11-08 22:59:39 by Benny Siegert | Files touched by this commit (202) | Package updated
Log message:
Revbump all Go packages after Go 1.15 update.
   2020-10-15 15:08:34 by Benny Siegert | Files touched by this commit (188) | Package updated
Log message:
Revbump all Go packages after go115 update.