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.

5 files changed, 47 insertions, 1 deletions

diff --git a/devel/Makefile b/devel/Makefile
index 286563a0b65..199805ae9c3 100644
--- a/devel/Makefile
+++ b/devel/Makefile
@@ -1,4 +1,4 @@
-# $NetBSD: Makefile,v 1.3101 2020/04/18 12:49:47 js Exp $
+# $NetBSD: Makefile,v 1.3102 2020/04/18 15:51:55 nikita Exp $
 #
 
 COMMENT=	Development utilities
@@ -437,6 +437,7 @@ SUBDIR+=	go-pflag
 SUBDIR+=	go-properties
 SUBDIR+=	go-protobuf
 SUBDIR+=	go-purell
+SUBDIR+=	go-radix
 SUBDIR+=	go-ratelimit
 SUBDIR+=	go-repr
 SUBDIR+=	go-review
diff --git a/devel/go-radix/DESCR b/devel/go-radix/DESCR
new file mode 100644
index 00000000000..ee54e919e73
--- /dev/null
+++ b/devel/go-radix/DESCR
@@ -0,0 +1,12 @@
+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.
diff --git a/devel/go-radix/Makefile b/devel/go-radix/Makefile
new file mode 100644
index 00000000000..0017882f28b
--- /dev/null
+++ b/devel/go-radix/Makefile
@@ -0,0 +1,20 @@
+# $NetBSD: Makefile,v 1.1 2020/04/18 15:51:55 nikita Exp $
+
+GITHUB_PROJECT=	go-radix
+GITHUB_TAG=	v1.0.0
+DISTNAME=	v1.0.0
+PKGNAME=	${GITHUB_PROJECT}-${DISTNAME:S,^v,,}
+CATEGORIES=	devel
+MASTER_SITES=	${MASTER_SITE_GITHUB:=armon/}
+DIST_SUBDIR=	${GITHUB_PROJECT}
+
+MAINTAINER=	pkgsrc-users@NetBSD.org
+HOMEPAGE=	https://github.com/armon/go-radix/
+COMMENT=	Golang implementation of Radix trees
+LICENSE=	mit
+
+GO_DIST_BASE=	${PKGNAME}
+GO_SRCPATH=	github.com/armon/go-radix
+
+.include "../../lang/go/go-package.mk"
+.include "../../mk/bsd.pkg.mk"
diff --git a/devel/go-radix/PLIST b/devel/go-radix/PLIST
new file mode 100644
index 00000000000..c59d1314e21
--- /dev/null
+++ b/devel/go-radix/PLIST
@@ -0,0 +1,7 @@
+@comment $NetBSD: PLIST,v 1.1 2020/04/18 15:51:55 nikita Exp $
+gopkg/pkg/${GO_PLATFORM}/github.com/armon/go-radix.a
+gopkg/src/github.com/armon/go-radix/LICENSE
+gopkg/src/github.com/armon/go-radix/README.md
+gopkg/src/github.com/armon/go-radix/go.mod
+gopkg/src/github.com/armon/go-radix/radix.go
+gopkg/src/github.com/armon/go-radix/radix_test.go
diff --git a/devel/go-radix/distinfo b/devel/go-radix/distinfo
new file mode 100644
index 00000000000..7fb46789a4f
--- /dev/null
+++ b/devel/go-radix/distinfo
@@ -0,0 +1,6 @@
+$NetBSD: distinfo,v 1.1 2020/04/18 15:51:55 nikita Exp $
+
+SHA1 (go-radix/v1.0.0.tar.gz) = 8eeb8c910561ddde8ce6e17b11c3ea32024067ac
+RMD160 (go-radix/v1.0.0.tar.gz) = 28d16952e62da3b7c4191818f0c74c00a8e7c0d6
+SHA512 (go-radix/v1.0.0.tar.gz) = 5d75fc9cb9823b71c2b27f2825d80cd100de381af7c25c19afd5f49ab67160e2860ff83cbee45a4df851fb5a71f8d0bf9ef9387184a4fe431249de3581b4d4fa
+Size (go-radix/v1.0.0.tar.gz) = 5975 bytes