FileSize | 6722 |
MD5 | F0D57AC5899DE6BAEDB28AE4C52B7672 |
PackageDescription | 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. |
PackageMaintainer | Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com> |
PackageName | golang-github-armon-go-radix-dev |
PackageSection | devel |
PackageVersion | 0.0~git20150602.0.fbd82e8-2 |
SHA-1 | C1756F0F7C72DB4DDC3ECDC42DAC9A8C3ABCC6C0 |
SHA-256 | BC7A7C04C271FB793DC06E6E708660C9CDAC5F5A35AD8529569D524EE19EF487 |