Add scoring and sorting to sequence matcher#7367

Merged

donkawechico merged 12 commits intohome-assistant:devfrom

donkawechico:fuzzy_sequence_scoring

Oct 20, 2020

Commits on Oct 19, 2020

Replace sequence matcher with VS Code's score-based implementation
donkawechico
committed
Remove everything not related to fuzzyScore and matchSubstring
donkawechico
committed
Fix bug when filter length <= 3
donkawechico
committed
Add licensing and credit to Microsoft
donkawechico
committed
Remove unnecessary character codes
donkawechico
committed
Remove old sequence matcher, update tests, fix issue with not finding best score in list of words
donkawechico
committed
Remove unnecessary sequence precheck, refactor client api to remove array
donkawechico
committed
Fix issue with score sorting not implemented correctly and thus not actually sorting by score
donkawechico
committed
Update src/common/string/filter/sequence-matching.ts

donkawechico
and
bramkragten
committed
Remove unnecessary string return from fuzzy matcher. Clean up code
donkawechico
committed

Commits on Oct 20, 2020