Improved fuzzy finding

[TeamDman]

SFM currently has vendored in

• https://github.com/Simmetrics/simmetrics

Candidates for improved fuzzy finding include:

• https://github.com/helix-editor/nucleo
• https://github.com/skim-rs/skim
• https://github.com/saghen/frizbee
• https://github.com/dmtrKovalenko/fff
  • fff vs ripgrep? | Dmitriy Kovalenko
• https://github.com/junegunn/fzf
• https://github.com/seatgeek/fuzzywuzzy
• https://github.com/rapidfuzz/RapidFuzz
• https://github.com/xdrop/fuzzywuzzy

Usage of fuzzy finding include:

• intellisense picklist
  • suggesting tokens from the .g4 grammar
  • suggesting items from registries
• command completion to accompany Brigadier suggestions
• searching program contents such as searching through the example programs

Measuring the correctness of the algorithm should include unit tests that:

• declare a list of candidates, including any companion data like a list of datetimes that the option was last used
  • optionally persisting this information between restarts of the game
• declare a query string
• declare the expected top N results

[TeamDman]

Desired qualities:

• typo resiliency
• matching char subspans identification
• speed
• intuitive matching behaviour