trie

Documentation

Index

• type RuneTrie
  • func New(ignoreCase bool, ignore []rune) *RuneTrie
  • func (t *RuneTrie) Add(tokens []*jargon.Token, canonical string)
  • func (t *RuneTrie) SearchCanonical(tokens ...*jargon.Token) (found bool, canonical string, consumed int)
  • func (t *RuneTrie) String() string

Types

type RuneTrie

type RuneTrie struct {
	// contains filtered or unexported fields
}

RuneTrie is a structure for searching strings (tokens)

func New

func New(ignoreCase bool, ignore []rune) *RuneTrie

New creates a new RuneTrie

func (*RuneTrie) Add

func (t *RuneTrie) Add(tokens []*jargon.Token, canonical string)

Add adds tokens and their canonicals to the trie

func (*RuneTrie) SearchCanonical

func (t *RuneTrie) SearchCanonical(tokens ...*jargon.Token) (found bool, canonical string, consumed int)

SearchCanonical walks the trie to find a canonical matching the tokens, preferring longer (greedy) matches, i.e. 'ruby on rails' vs 'ruby'

func (*RuneTrie) String

func (t *RuneTrie) String() string

String returns a representation of the trie as a Go source declaration. It can be large, use sparingly.