Documentation ¶
Index ¶
Constants ¶
View Source
const Tolerance = 2
The difference in edit distance.
View Source
const WordLen = 32
Maximum word length that is supported.
Variables ¶
View Source
var BoostThreshold float64 = 0.7
View Source
var PrefixLen = 4.
Functions ¶
func JaroWinkler ¶
Types ¶
type BKTree ¶
type BKTree struct {
// contains filtered or unexported fields
}
func NewBKTree ¶
func NewBKTree(calculator Calculator) *BKTree
type Calculator ¶
Calculator calculates the distance between two string.
type DamerauLevenshtein ¶
type DamerauLevenshtein struct {
// contains filtered or unexported fields
}
func NewDamerauLevenshtein ¶
func NewDamerauLevenshtein(size int) *DamerauLevenshtein
func (*DamerauLevenshtein) Calculate ¶
func (d *DamerauLevenshtein) Calculate(s, t string) int
type Levenshtein ¶
type Levenshtein struct {
// contains filtered or unexported fields
}
Levenshtein represents the levenshtein operation.
func NewLevenshtein ¶
func NewLevenshtein(size int) *Levenshtein
NewLevenshtein returns a new levenshtein operation.
func (*Levenshtein) Calculate ¶
func (l *Levenshtein) Calculate(s, t string) int
Calculate the levenshtein distance for the given source and target string.
type TrueDamerauLevenshtein ¶
type TrueDamerauLevenshtein struct {
// contains filtered or unexported fields
}
func NewTrueDamerauLevenshtein ¶
func NewTrueDamerauLevenshtein() *TrueDamerauLevenshtein
func (*TrueDamerauLevenshtein) Calculate ¶
func (dl *TrueDamerauLevenshtein) Calculate(s, t string) int
Source Files ¶
Click to show internal directories.
Click to hide internal directories.