head	1.2;
access;
symbols
	pkgsrc-2021Q2:1.1.0.10
	pkgsrc-2021Q2-base:1.1
	pkgsrc-2021Q1:1.1.0.8
	pkgsrc-2021Q1-base:1.1
	pkgsrc-2020Q4:1.1.0.6
	pkgsrc-2020Q4-base:1.1
	pkgsrc-2020Q3:1.1.0.4
	pkgsrc-2020Q3-base:1.1
	pkgsrc-2020Q2:1.1.0.2
	pkgsrc-2020Q2-base:1.1;
locks; strict;
comment	@# @;


1.2
date	2021.07.07.13.06.57;	author nia;	state dead;
branches;
next	1.1;
commitid	otpzGBGSNSAvz30D;

1.1
date	2020.04.18.15.51.55;	author nikita;	state Exp;
branches;
next	;
commitid	y6TQis0EMYjxMS4C;


desc
@@


1.2
log
@go-radix: remove

deprecated go-package; no users in pkgsrc
@
text
@go-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.
@


1.1
log
@Add devel/go-radix version 1.0.0

go-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.
@
text
@@