Module scout::fuzzy

Fuzzy matching magic

The algorithm is a custom port of the fuzzaldrin-plus algorithm. This is a package used in Atom editor.

NOTE: The only part missing (I think) from the original algorithm is the path score bonus

References

• jeancroy/fuzz-aldrin-plus/src/scorer.coffee#L83
• jeancroy/fuzz-aldrin-plus/src/matcher.coffee#L172

Structs

• Candidate
  A string that fuzzy-matches a query.
• Query
  Search query representation.

Functions

• search
  Search for candidates that fuzzy-match a query