tools: Index | Files

package fuzzy

import ""

Package fuzzy implements a fuzzy matching algorithm.


Package Files

input.go matcher.go


const (
    // MaxInputSize is the maximum size of the input scored against the fuzzy matcher. Longer inputs
    // will be truncated to this size.
    MaxInputSize = 127
    // MaxPatternSize is the maximum size of the pattern used to construct the fuzzy matcher. Longer
    // inputs are truncated to this size.
    MaxPatternSize = 63

func LastSegment Uses

func LastSegment(input string, roles []RuneRole) string

LastSegment returns the substring representing the last segment from the input, where each byte has an associated RuneRole in the roles slice. This makes sense only for inputs of Symbol or Filename type.

func ToLower Uses

func ToLower(input string, reuse []byte) []byte

ToLower transforms the input string to lower case, which is stored in the output byte slice. The lower casing considers only ASCII values - non ASCII values are left unmodified. Stops when parsed all input or when it filled the output slice. If output is nil, then it gets created.

func Words Uses

func Words(roles []RuneRole, consume WordConsumer)

Words find word delimiters in an input based on its bytes' mappings to rune roles. The offset delimiters for each word are fed to the provided consumer function.

type Matcher Uses

type Matcher struct {
    // contains filtered or unexported fields

Matcher implements a fuzzy matching algorithm for scoring candidates against a pattern. The matcher does not support parallel usage.

func NewMatcher Uses

func NewMatcher(pattern string) *Matcher

NewMatcher returns a new fuzzy matcher for scoring candidates against the provided pattern.

func (*Matcher) MatchedRanges Uses

func (m *Matcher) MatchedRanges() []int

MatchedRanges returns matches ranges for the last scored string as a flattened array of [begin, end) byte offset pairs.

func (*Matcher) Score Uses

func (m *Matcher) Score(candidate string) float32

Score returns the score returned by matching the candidate to the pattern. This is not designed for parallel use. Multiple candidates must be scored sequentially. Returns a score between 0 and 1 (0 - no match, 1 - perfect match).

func (*Matcher) ScoreTable Uses

func (m *Matcher) ScoreTable(candidate string) string

ScoreTable returns the score table computed for the provided candidate. Used only for debugging.

type RuneRole Uses

type RuneRole byte

RuneRole specifies the role of a rune in the context of an input.

const (
    // RNone specifies a rune without any role in the input (i.e., whitespace/non-ASCII).
    RNone RuneRole = iota
    // RSep specifies a rune with the role of segment separator.
    // RTail specifies a rune which is a lower-case tail in a word in the input.
    // RUCTail specifies a rune which is an upper-case tail in a word in the input.
    // RHead specifies a rune which is the first character in a word in the input.

func RuneRoles Uses

func RuneRoles(str string, reuse []RuneRole) []RuneRole

RuneRoles detects the roles of each byte rune in an input string and stores it in the output slice. The rune role depends on the input type. Stops when it parsed all the runes in the string or when it filled the output. If output is nil, then it gets created.

type WordConsumer Uses

type WordConsumer func(start, end int)

WordConsumer defines a consumer for a word delimited by the [start,end) byte offsets in an input (start is inclusive, end is exclusive).

Package fuzzy imports 3 packages (graph) and is imported by 6 packages. Updated 2020-09-22. Refresh now. Tools for package owners.