trie

Documentation

Index

• type Compact
  • func (t *Compact) Contains(s string) bool
  • func (t *Compact) ContainsBytes(s []byte) bool
  • func (t *Compact) MaxEdges() int
  • func (t *Compact) MaxOffset() int
  • func (t *Compact) NodeCount() int
  • func (t *Compact) Size() int
• type Uncompact
  • func (ut *Uncompact) Compress() *Compact
  • func (t *Uncompact) Insert(word string)

Types

type Compact

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

func (*Compact) Contains

func (t *Compact) Contains(s string) bool

func (*Compact) ContainsBytes

func (t *Compact) ContainsBytes(s []byte) bool

func (*Compact) MaxEdges

func (t *Compact) MaxEdges() int

func (*Compact) MaxOffset

func (t *Compact) MaxOffset() int

func (*Compact) NodeCount

func (t *Compact) NodeCount() int

func (*Compact) Size

func (t *Compact) Size() int

type Uncompact

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

func (*Uncompact) Compress

func (ut *Uncompact) Compress() *Compact

func (*Uncompact) Insert

func (t *Uncompact) Insert(word string)