Versions in this module Expand all Collapse all v0 v0.6.0 May 25, 2016 v0.5.0 Feb 5, 2016 Changes in this version + const DefaultMaxChildrenPerSparseNode + const DefaultMaxPrefixPerNode + var ErrNilPrefix = errors.New("Nil prefix passed into a method call") + var SkipSubtree = errors.New("Skip this subtree") + type Item interface + type Option func(*Trie) + func MaxChildrenPerSparseNode(value int) Option + func MaxPrefixPerNode(value int) Option + type Prefix []byte + type Trie struct + func NewTrie(options ...Option) *Trie + func (trie *Trie) Delete(key Prefix) (deleted bool) + func (trie *Trie) DeleteSubtree(prefix Prefix) (deleted bool) + func (trie *Trie) Get(key Prefix) (item Item) + func (trie *Trie) Insert(key Prefix, item Item) (inserted bool) + func (trie *Trie) Item() Item + func (trie *Trie) Match(prefix Prefix) (matchedExactly bool) + func (trie *Trie) MatchSubtree(key Prefix) (matched bool) + func (trie *Trie) Set(key Prefix, item Item) + func (trie *Trie) Visit(visitor VisitorFunc) error + func (trie *Trie) VisitPrefixes(key Prefix, visitor VisitorFunc) error + func (trie *Trie) VisitSubtree(prefix Prefix, visitor VisitorFunc) error + type VisitorFunc func(prefix Prefix, item Item) error