Source: golang-github-armon-go-radix
Section: golang
Priority: optional
Maintainer: Debian Go Packaging Team <team+pkg-go@tracker.debian.org>
Uploaders: Tim Potter <tpot@hpe.com>,
           Anthony Fok <foka@debian.org>,
Rules-Requires-Root: no
Build-Depends: debhelper-compat (= 13),
               dh-sequence-golang,
               golang-any,
Testsuite: autopkgtest-pkg-go
Standards-Version: 4.6.2
Homepage: https://github.com/armon/go-radix
Vcs-Browser: https://salsa.debian.org/go-team/packages/golang-github-armon-go-radix
Vcs-Git: https://salsa.debian.org/go-team/packages/golang-github-armon-go-radix.git
XS-Go-Import-Path: github.com/armon/go-radix

Package: golang-github-armon-go-radix-dev
Architecture: all
Multi-Arch: foreign
Depends: ${misc:Depends}
Description: Golang implementation of Radix trees
 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.
 .
 This package contains the source.