trie

Documentation

Index

• Constants
• type Map
  • func NewMap() *Map
  • func (m *Map) Contains(key string) bool
  • func (m *Map) Delete(key string) bool
  • func (m *Map) Get(key string) interface{}
  • func (m *Map) HasKeyWithPrefix(prefix string) bool
  • func (m *Map) KeysWithPattern(pattern string) []string
  • func (m *Map) KeysWithPrefix(prefix string) []string
  • func (m *Map) LongestPrefixOf(query string) string
  • func (m *Map) Put(key string, v interface{}) bool
  • func (m *Map) PutIfAbsent(key string, v interface{}) bool
  • func (m *Map) ShortestPrefixOf(query string) string
  • func (m *Map) Size() int
  • func (m *Map) Walk(action WalkAction) error
• type Node
  • func (n *Node) IsLeaf() bool
  • func (n *Node) Walk(path string, action WalkAction) error
• type WalkAction

Constants

const WildCardChar = '*' // 通配符

Types

type Map

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

rune trie map

func NewMap

func NewMap() *Map

func (*Map) Contains

func (m *Map) Contains(key string) bool

Contains returns true if map has the given key stored

func (*Map) Delete

func (m *Map) Delete(key string) bool

Delete removes the value associated with the given key.

func (*Map) Get

func (m *Map) Get(key string) interface{}

Get returns the value stored at the given key

func (*Map) HasKeyWithPrefix

func (m *Map) HasKeyWithPrefix(prefix string) bool

func (*Map) KeysWithPattern

func (m *Map) KeysWithPattern(pattern string) []string

KeysWithPattern("t*a*") -> ["team", "that"]

func (*Map) KeysWithPrefix

func (m *Map) KeysWithPrefix(prefix string) []string

KeysWithPrefix find all words with prefix `prefix` keysWithPrefix("th") -> ["that", "the", "them"]

func (*Map) LongestPrefixOf

func (m *Map) LongestPrefixOf(query string) string

LongestPrefixOf find longtest prefix of `query` ['the','them'] LongestPrefixOf("themxyz") -> "them"

func (*Map) Put

func (m *Map) Put(key string, v interface{}) bool

Put inserts the value into the trie at the given key, replacing any existing items.

func (*Map) PutIfAbsent

func (m *Map) PutIfAbsent(key string, v interface{}) bool

PutIfAbsent inserts the value into the trie at the given key only when key not exists.

func (*Map) ShortestPrefixOf

func (m *Map) ShortestPrefixOf(query string) string

ShortestPrefixOf find shortest prefix of `query` ['the','them'] ShortestPrefixOf("themxyz") -> "the"

func (*Map) Size

func (m *Map) Size() int

func (*Map) Walk

func (m *Map) Walk(action WalkAction) error

Walk iterates over each key/value stored in the trie and calls the given walker function with the key and value. If the walker function returns an error, the walk is aborted.

type Node

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

trie map node

func (*Node) IsLeaf

func (n *Node) IsLeaf() bool

func (*Node) Walk

func (n *Node) Walk(path string, action WalkAction) error

type WalkAction

type WalkAction func(key string, value interface{}) error

WalkAction defines some action to take on the given key and value during a Trie Walk. Returning a non-nil error will terminate the Walk.