golang/go

x/tools/gopls: Symbols: use Levenshtein distance for ranking

Open

#74,793 opened on 2025年7月29日

GitHub で見る
 (8 comments) (2 reactions) (0 assignees)Go (133,883 stars) (19,008 forks)batch import
FeatureRequestToolsgoplshelp wanted

説明

I just sought the symbol testincreemntalnope and got an empty result, even though TestIncrementalNope exists. It's 2025, I shouldn't have to spell correctly. Let's rank candidates by Levenshtein distance from the search term and include the closest n results.

See Starlark's spell.Nearest for an implementation we can use.

コントリビューターガイド

技術スタック
go
領域
developer experiencetooling
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-3 hours
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
active
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
GogoplsLevenshtein distance
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
70
調査方針
The implementation should add Levenshtein distance ranking to gopls symbol search. An existing implementation can be found in Starlark's spell.Nearest (go.starlark.net/internal/spell). The goal is to modify the symbol ranking function in gopls to compute distances and include the closest candidates. Look for the symbol search logic in the gopls package, likely in the symbols handling files.
x/tools/gopls: Symbols: use Levenshtein distance for ranking · golang/go#74793 | Good First Issue