tree 18e35b02036c02a8edc7be0c6e7d93c19a82ef0f
parent 15eebf7e827fba65297bc7cc502b8541d53aeb6d
author Rob Findley <rfindley@google.com> 1627575794 -0400
committer Robert Findley <rfindley@google.com> 1628540466 +0000

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>