radix

Documentation

Index

• type Edge
  • func (r Edge) String() string
• type EntryID
• type Node
  • func (n Node) FindPrefixedEntries(max int) (entries []EntryID)
  • func (n Node) IsLeaf() bool
  • func (n Node) Value() []EntryID
• type Tree
  • func NewTree() *Tree
  • func (r *Tree) FindWordsWithPrefix(key string, max int) []EntryID
  • func (r *Tree) Get(key string) []EntryID
  • func (r *Tree) Insert(key string, id EntryID)
  • func (r Tree) String() string

Types

type Edge

type Edge struct {
	Target *Node
	Label  string
}

func (Edge) String

func (r Edge) String() string

type EntryID

type EntryID string

type Node

type Node struct {
	Edges []Edge
	Ids   []EntryID
}

func (Node) FindPrefixedEntries

func (n Node) FindPrefixedEntries(max int) (entries []EntryID)

func (Node) IsLeaf

func (n Node) IsLeaf() bool

func (Node) Value

func (n Node) Value() []EntryID

type Tree

type Tree struct {
	Root *Node
}

func NewTree

func NewTree() *Tree

func (*Tree) FindWordsWithPrefix

func (r *Tree) FindWordsWithPrefix(key string, max int) []EntryID

func (*Tree) Get

func (r *Tree) Get(key string) []EntryID

func (*Tree) Insert

func (r *Tree) Insert(key string, id EntryID)

func (Tree) String

func (r Tree) String() string