Source: golang-github-armon-go-radix Section: golang Priority: optional Maintainer: Debian Go Packaging Team Uploaders: Tim Potter , Anthony Fok , 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.