Path to this page:
NOTICE: This package has been removed from pkgsrc./
devel/go-radix,
Golang implementation of Radix trees
Branch: CURRENT,
Version: 1.0.0nb11,
Package name: go-radix-1.0.0nb11,
Maintainer: pkgsrc-usersgo-radix 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.
Required to build:[
pkgtools/cwrappers] [
lang/go114]
Master sites:
Version history: (Expand)
- (2021-07-08) Package deleted from pkgsrc
- (2021-06-06) Updated to version: go-radix-1.0.0nb11
- (2021-05-08) Updated to version: go-radix-1.0.0nb10
- (2021-03-19) Updated to version: go-radix-1.0.0nb9
- (2021-01-23) Updated to version: go-radix-1.0.0nb8
- (2020-11-13) Updated to version: go-radix-1.0.0nb7
CVS history: (Expand)