Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security Policy
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

levenshtein

package

Go to main page

Versions in this module

v1

v1.1.0

Dec 11, 2024

Changes in this version

type DFA

+ func (d *DFA) MatchAndDistance(input string) (bool, uint8)

v1.0.11

Nov 20, 2024

Changes in this version

type DFA

+ func (d *DFA) EditDistance(stateId int) uint8

v1.0.10

Jun 30, 2023

v1.0.9

Oct 4, 2022

v1.0.8

May 31, 2022

v1.0.7

Sep 15, 2021

v1.0.6

Sep 15, 2021

v1.0.5

Jun 11, 2021

v1.0.4

May 28, 2021

v1.0.3

Feb 12, 2021

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