Skip to content
Sections
>> Trisquel >> Paquets >> etiona >> devel >> golang-github-armon-go-radix-dev
etiona  ] [  nabia  ] [  aramo  ]
[ Paquet source : golang-github-armon-go-radix  ]

Paquet : golang-github-armon-go-radix-dev (0.0~git20150602.0.fbd82e8-2)

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.

Télécharger golang-github-armon-go-radix-dev

Télécharger pour toutes les architectures proposées
Architecture Taille du paquet Espace occupé une fois installé Fichiers
all 6,6 ko32 ko [liste des fichiers]