Source: golang-github-armon-go-radix Section: devel Priority: optional Maintainer: Debian Go Packaging Team Uploaders: Tianon Gravi , Tim Potter , Build-Depends: debhelper (>= 11), dh-golang, golang-any, Standards-Version: 4.2.1 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 Testsuite: autopkgtest-pkg-go Package: golang-github-armon-go-radix-dev Architecture: all Depends: ${misc:Depends}, ${shlibs: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.