ruby-lsp
ruby-lsp copied to clipboard
Improve Fuzzy Search for Workspace Symbol requests
[!NOTE] This issue is aimed at those attending the RubyConf 2024 Hack Day
For Workspace requests, we rely on calculating the Jaro-Winkler distance between the search term, and the symbols in the workssace, and use that to order the results.
(In VS Code, workspace search is triggered by Cmd/Ctrl T)
However, this does not work particularly well in some cases, for example:
- In the ruby-lsp repo, if you search for
enh, it does not returnRubyIndexer::Enhancementbecause it is below the threshold. You need to type something likerubenhacto match the leading characters.
We are hoping to replace this with a better approach, but still providing fast performance.