ruby-lsp icon indicating copy to clipboard operation
ruby-lsp copied to clipboard

Improve Fuzzy Search for Workspace Symbol requests

Open andyw8 opened this issue 1 year ago • 0 comments

[!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 return RubyIndexer::Enhancement because it is below the threshold. You need to type something like rubenhac to match the leading characters.

We are hoping to replace this with a better approach, but still providing fast performance.

andyw8 avatar Oct 24 '24 17:10 andyw8