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