Versions in this module Expand all Collapse all v1 v1.0.2 Aug 29, 2019 v1.0.1 Aug 29, 2019 Changes in this version + const SinkState + const StateLimit + var ErrTooManyStates = fmt.Errorf("dfa contains more than %d states", StateLimit) + type Alphabet struct + type Atleast struct + type DFA struct + func (d *DFA) Accept(state int, b byte) int + func (d *DFA) CanMatch(state int) bool + func (d *DFA) IsMatch(state int) bool + func (d *DFA) Start() int + func (d *DFA) WillAlwaysMatch(state int) bool + type Distance interface + type Exact struct + type FullCharacteristicVector []uint32 + type LevenshteinAutomatonBuilder struct + func NewLevenshteinAutomatonBuilder(maxDistance uint8, transposition bool) (*LevenshteinAutomatonBuilder, error) + func (lab *LevenshteinAutomatonBuilder) BuildDfa(query string, fuzziness uint8) (*DFA, error) + func (lab *LevenshteinAutomatonBuilder) MaxDistance() uint8 + type LevenshteinNFA struct + type MultiState struct + func (ms *MultiState) Clear() + func (ms *MultiState) States() []NFAState + type NFAState struct + Distance uint8 + InTranspose bool + Offset uint32 + type NFAStates []NFAState + func (ns NFAStates) Len() int + func (ns NFAStates) Less(i, j int) bool + func (ns NFAStates) Swap(i, j int) + type ParametricDFA struct + type ParametricState struct + type ParametricStateIndex struct + type Transition struct + type Utf8DFABuilder struct + type Utf8DFAStateBuilder struct + type Utf8StateId uint32
Go to main page