trie

Documentation

Index

• type Iter
  • func (it Iter) Match() bool
  • func (it Iter) Valid() bool
  • func (it Iter) Walk(r rune) Iter
• type Node
  • func (n *Node) Contains(word string) bool
  • func (n *Node) Insert(word string)
  • func (n *Node) Pos(label rune) (int, bool)

Types

type Iter

type Iter struct {
	At    *Node
	Index int
}

func (Iter) Match

func (it Iter) Match() bool

func (Iter) Valid

func (it Iter) Valid() bool

func (Iter) Walk

func (it Iter) Walk(r rune) Iter

type Node

type Node struct {
	Label  rune
	Term   bool
	Suffix string
	Edges  []Node
}

func (*Node) Contains

func (n *Node) Contains(word string) bool

func (*Node) Insert

func (n *Node) Insert(word string)

func (*Node) Pos

func (n *Node) Pos(label rune) (int, bool)