Rob Findley bfe69c31e5 internal/lsp/fuzzy: add a new fuzzy matcher optimized for Go symbols ... For workspace symbol requests we use various workarounds to optimize matches for Go symbol paths (specifically, to increase relevance toward the right hand side of a symbol path). These workarounds have a significant impact on performance. The existing fuzzy matcher could also be optimized, but is hard to modify safely. As an experiment, add a new simple-but-fast fuzzy matcher to use as a point of reference. Change-Id: Iacaf149dfaf75f25e13909145f9508c7eaedf1a2 Reviewed-on: https://go-review.googlesource.com/c/tools/+/338689 Trust: Robert Findley <rfindley@google.com> Run-TryBot: Robert Findley <rfindley@google.com> gopls-CI: kokoro <noreply+kokoro@google.com> TryBot-Result: Go Bot <gobot@golang.org> Reviewed-by: Peter Weinberger <pjw@google.com>		2021-08-09 20:21:06 +00:00
..
input.go	internal/lsp: update the fuzzy matcher to operate on chunks	2021-08-09 20:21:00 +00:00
input_test.go	internal/lsp: update the fuzzy matcher to operate on chunks	2021-08-09 20:21:00 +00:00
matcher.go	internal/lsp: update the fuzzy matcher to operate on chunks	2021-08-09 20:21:00 +00:00
matcher_test.go	internal/lsp/fuzzy: fix return value on no match	2020-08-28 15:37:48 +00:00
symbol.go	internal/lsp/fuzzy: add a new fuzzy matcher optimized for Go symbols	2021-08-09 20:21:06 +00:00
symbol_test.go	internal/lsp/fuzzy: add a new fuzzy matcher optimized for Go symbols	2021-08-09 20:21:06 +00:00