Package: golang-github-armon-go-radix-dev (1.0.0-1)

Golang-implementering af Radix-træer

Tilbyder pakken radix, som implementerer et radix-træ. Pakken tilbyder kun en enkel Tree-implementering, optimeret for tynde knuder.

Som et radix-træ, tilbydes følgende:

 - O(k)-operationer. I mange tilfælde kan dette være hurtigere end en
   hashtabel da hashfunktionen er en O(k)-operation og hashtabeller har
   meget dårlig mellemlagerlokalitet.
 - Minimum/maksimum-værdi for opslag
 - Ordnet iteration

For en immutable variant, se go-immutable-radix-

Denne pakke indeholder kilden.

This page is also available in the following languages (How to set the default document language):