aboutsummaryrefslogtreecommitdiff
path: root/vendor/github.com/renstrom
diff options
context:
space:
mode:
authorTulir Asokan <tulir@maunium.net>2019-01-11 23:28:47 +0200
committerTulir Asokan <tulir@maunium.net>2019-01-11 23:28:47 +0200
commit331597b9f8a7942cbcb233a328301e4d5bf94fb0 (patch)
tree5ec624585ebf66c63549a098acb6f7421f1193a7 /vendor/github.com/renstrom
parent2fc3378b717f40f37f3a188b68407887242d9c06 (diff)
Switch to Go modules and make other changes
Diffstat (limited to 'vendor/github.com/renstrom')
-rw-r--r--vendor/github.com/renstrom/fuzzysearch/LICENSE21
-rw-r--r--vendor/github.com/renstrom/fuzzysearch/fuzzy/fuzzy.go173
-rw-r--r--vendor/github.com/renstrom/fuzzysearch/fuzzy/levenshtein.go43
3 files changed, 0 insertions, 237 deletions
diff --git a/vendor/github.com/renstrom/fuzzysearch/LICENSE b/vendor/github.com/renstrom/fuzzysearch/LICENSE
deleted file mode 100644
index dee3d1d..0000000
--- a/vendor/github.com/renstrom/fuzzysearch/LICENSE
+++ /dev/null
@@ -1,21 +0,0 @@
-The MIT License (MIT)
-
-Copyright (c) 2018 Peter Lithammer
-
-Permission is hereby granted, free of charge, to any person obtaining a copy
-of this software and associated documentation files (the "Software"), to deal
-in the Software without restriction, including without limitation the rights
-to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-copies of the Software, and to permit persons to whom the Software is
-furnished to do so, subject to the following conditions:
-
-The above copyright notice and this permission notice shall be included in all
-copies or substantial portions of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
-SOFTWARE.
diff --git a/vendor/github.com/renstrom/fuzzysearch/fuzzy/fuzzy.go b/vendor/github.com/renstrom/fuzzysearch/fuzzy/fuzzy.go
deleted file mode 100644
index 33d4898..0000000
--- a/vendor/github.com/renstrom/fuzzysearch/fuzzy/fuzzy.go
+++ /dev/null
@@ -1,173 +0,0 @@
-// Fuzzy searching allows for flexibly matching a string with partial input,
-// useful for filtering data very quickly based on lightweight user input.
-package fuzzy
-
-import (
- "unicode"
- "unicode/utf8"
-)
-
-var noop = func(r rune) rune { return r }
-
-// Match returns true if source matches target using a fuzzy-searching
-// algorithm. Note that it doesn't implement Levenshtein distance (see
-// RankMatch instead), but rather a simplified version where there's no
-// approximation. The method will return true only if each character in the
-// source can be found in the target and occurs after the preceding matches.
-func Match(source, target string) bool {
- return match(source, target, noop)
-}
-
-// MatchFold is a case-insensitive version of Match.
-func MatchFold(source, target string) bool {
- return match(source, target, unicode.ToLower)
-}
-
-func match(source, target string, fn func(rune) rune) bool {
- lenDiff := len(target) - len(source)
-
- if lenDiff < 0 {
- return false
- }
-
- if lenDiff == 0 && source == target {
- return true
- }
-
-Outer:
- for _, r1 := range source {
- for i, r2 := range target {
- if fn(r1) == fn(r2) {
- target = target[i+utf8.RuneLen(r2):]
- continue Outer
- }
- }
- return false
- }
-
- return true
-}
-
-// Find will return a list of strings in targets that fuzzy matches source.
-func Find(source string, targets []string) []string {
- return find(source, targets, noop)
-}
-
-// FindFold is a case-insensitive version of Find.
-func FindFold(source string, targets []string) []string {
- return find(source, targets, unicode.ToLower)
-}
-
-func find(source string, targets []string, fn func(rune) rune) []string {
- var matches []string
-
- for _, target := range targets {
- if match(source, target, fn) {
- matches = append(matches, target)
- }
- }
-
- return matches
-}
-
-// RankMatch is similar to Match except it will measure the Levenshtein
-// distance between the source and the target and return its result. If there
-// was no match, it will return -1.
-// Given the requirements of match, RankMatch only needs to perform a subset of
-// the Levenshtein calculation, only deletions need be considered, required
-// additions and substitutions would fail the match test.
-func RankMatch(source, target string) int {
- return rank(source, target, noop)
-}
-
-// RankMatchFold is a case-insensitive version of RankMatch.
-func RankMatchFold(source, target string) int {
- return rank(source, target, unicode.ToLower)
-}
-
-func rank(source, target string, fn func(rune) rune) int {
- lenDiff := len(target) - len(source)
-
- if lenDiff < 0 {
- return -1
- }
-
- if lenDiff == 0 && source == target {
- return 0
- }
-
- runeDiff := 0
-
-Outer:
- for _, r1 := range source {
- for i, r2 := range target {
- if fn(r1) == fn(r2) {
- target = target[i+utf8.RuneLen(r2):]
- continue Outer
- } else {
- runeDiff++
- }
- }
- return -1
- }
-
- // Count up remaining char
- runeDiff += utf8.RuneCountInString(target)
-
- return runeDiff
-}
-
-// RankFind is similar to Find, except it will also rank all matches using
-// Levenshtein distance.
-func RankFind(source string, targets []string) Ranks {
- var r Ranks
-
- for index, target := range targets {
- if match(source, target, noop) {
- distance := LevenshteinDistance(source, target)
- r = append(r, Rank{source, target, distance, index})
- }
- }
- return r
-}
-
-// RankFindFold is a case-insensitive version of RankFind.
-func RankFindFold(source string, targets []string) Ranks {
- var r Ranks
-
- for index, target := range targets {
- if match(source, target, unicode.ToLower) {
- distance := LevenshteinDistance(source, target)
- r = append(r, Rank{source, target, distance, index})
- }
- }
- return r
-}
-
-type Rank struct {
- // Source is used as the source for matching.
- Source string
-
- // Target is the word matched against.
- Target string
-
- // Distance is the Levenshtein distance between Source and Target.
- Distance int
-
- // Location of Target in original list
- OriginalIndex int
-}
-
-type Ranks []Rank
-
-func (r Ranks) Len() int {
- return len(r)
-}
-
-func (r Ranks) Swap(i, j int) {
- r[i], r[j] = r[j], r[i]
-}
-
-func (r Ranks) Less(i, j int) bool {
- return r[i].Distance < r[j].Distance
-}
diff --git a/vendor/github.com/renstrom/fuzzysearch/fuzzy/levenshtein.go b/vendor/github.com/renstrom/fuzzysearch/fuzzy/levenshtein.go
deleted file mode 100644
index 237923d..0000000
--- a/vendor/github.com/renstrom/fuzzysearch/fuzzy/levenshtein.go
+++ /dev/null
@@ -1,43 +0,0 @@
-package fuzzy
-
-// LevenshteinDistance measures the difference between two strings.
-// The Levenshtein distance between two words is the minimum number of
-// single-character edits (i.e. insertions, deletions or substitutions)
-// required to change one word into the other.
-//
-// This implemention is optimized to use O(min(m,n)) space and is based on the
-// optimized C version found here:
-// http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#C
-func LevenshteinDistance(s, t string) int {
- r1, r2 := []rune(s), []rune(t)
- column := make([]int, len(r1)+1)
-
- for y := 1; y <= len(r1); y++ {
- column[y] = y
- }
-
- for x := 1; x <= len(r2); x++ {
- column[0] = x
-
- for y, lastDiag := 1, x-1; y <= len(r1); y++ {
- oldDiag := column[y]
- cost := 0
- if r1[y-1] != r2[x-1] {
- cost = 1
- }
- column[y] = min(column[y]+1, column[y-1]+1, lastDiag+cost)
- lastDiag = oldDiag
- }
- }
-
- return column[len(r1)]
-}
-
-func min(a, b, c int) int {
- if a < b && a < c {
- return a
- } else if b < c {
- return b
- }
- return c
-}