trie

Documentation

Index

• type Entry
• type Trie
  • func New() Trie
  • func (t *Trie) Insert(entries ...Entry)
  • func (t *Trie) InsertWords(entries ...Entry)
  • func (t *Trie) SearchExact(term string) []uint
  • func (t *Trie) SearchInDistance(term string, distance int) []uint
  • func (t *Trie) SearchWithinDistance(term string, maxDistance int) []uint

Types

type Entry

type Entry struct {
	Id   uint
	Word string
}

type Trie

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

func New

func New() Trie

func (*Trie) Insert

func (t *Trie) Insert(entries ...Entry)

func (*Trie) InsertWords

func (t *Trie) InsertWords(entries ...Entry)

InsertWords will split "Foo i Bar" into two entries - "Foo i Bar" - "Bar"

func (*Trie) SearchExact

func (t *Trie) SearchExact(term string) []uint

Search will return nil if not results were found

func (*Trie) SearchInDistance

func (t *Trie) SearchInDistance(term string, distance int) []uint

func (*Trie) SearchWithinDistance

func (t *Trie) SearchWithinDistance(term string, maxDistance int) []uint