burl_fuzzy

Documentation

Overview

Approximate sub-string matching using edit distance. Damerau-Levenshtein distance (with transposions/swaps)

Index

• Constants
• type EditorDistance
  • func DefaultDistanceLimit(length int) EditorDistance
  • func EditorDistanceRunes(pattern []rune, word []rune) EditorDistance
  • func GetSubqueryDistance(query string, word string, limit EditorDistance) (distance EditorDistance)
  • func MinDistance(args ...EditorDistance) (result EditorDistance)
  • func QueryDistance(query []SubqueryLimit, word string, limit EditorDistance) (ok bool, distance EditorDistance)
  • func SameRuneDistance(p rune, w rune) EditorDistance
  • func SearchDistanceDL(pattern string, word string) EditorDistance
• type SubqueryLimit
  • func MakeSubqueryLimit(query []string, limit EditorDistance) []SubqueryLimit
• type WeightedString
  • func (a *WeightedString) Less(b *WeightedString) bool
• type WeightedStringHeap
  • func ProcessUrlSource(queryWords []string, source func(func(string) bool), limitPtr *int, ...) WeightedStringHeap
  • func (h *WeightedStringHeap) Add(item *WeightedString, limit int)
  • func (h *WeightedStringHeap) Len() int
  • func (h *WeightedStringHeap) Less(i, j int) bool
  • func (h *WeightedStringHeap) Pop() interface{}
  • func (h *WeightedStringHeap) Push(x interface{})
  • func (h WeightedStringHeap) Swap(i, j int)

Constants

const (
	TranspositionDistance = EditorDistance(1)
	DeletionDistance      = EditorDistance(1)
	InsertionDistance     = EditorDistance(1)
	SubstitutionDistance  = EditorDistance(1)
	CutCost               = EditorDistance(32767)
)

Types

type EditorDistance

type EditorDistance int

func DefaultDistanceLimit

func DefaultDistanceLimit(length int) EditorDistance

func EditorDistanceRunes

func EditorDistanceRunes(pattern []rune, word []rune) EditorDistance

func GetSubqueryDistance

func GetSubqueryDistance(query string, word string, limit EditorDistance) (distance EditorDistance)

func MinDistance

func MinDistance(args ...EditorDistance) (result EditorDistance)

func QueryDistance

func QueryDistance(query []SubqueryLimit, word string, limit EditorDistance) (ok bool, distance EditorDistance)

func SameRuneDistance

func SameRuneDistance(p rune, w rune) EditorDistance

func SearchDistanceDL

func SearchDistanceDL(pattern string, word string) EditorDistance

type SubqueryLimit

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

func MakeSubqueryLimit

func MakeSubqueryLimit(query []string, limit EditorDistance) []SubqueryLimit

type WeightedString

type WeightedString struct {
	Weight EditorDistance
	Word   string
}

func (*WeightedString) Less

func (a *WeightedString) Less(b *WeightedString) bool

type WeightedStringHeap

type WeightedStringHeap []*WeightedString

func ProcessUrlSource

func ProcessUrlSource(queryWords []string, source func(func(string) bool), limitPtr *int, tolerancePtr *EditorDistance) WeightedStringHeap

TODO rewrite using channel TODO return err if limit is out of range

func (*WeightedStringHeap) Add

func (h *WeightedStringHeap) Add(item *WeightedString, limit int)

func (*WeightedStringHeap) Len

func (h *WeightedStringHeap) Len() int

func (*WeightedStringHeap) Less

func (h *WeightedStringHeap) Less(i, j int) bool

func (*WeightedStringHeap) Pop

func (h *WeightedStringHeap) Pop() interface{}

func (*WeightedStringHeap) Push

func (h *WeightedStringHeap) Push(x interface{})

func (WeightedStringHeap) Swap

func (h WeightedStringHeap) Swap(i, j int)