Skip to content

feat(completion): нечёткий поиск в автодополнении (подстрока + подпоследовательность)#4147

Merged
nixel2007 merged 2 commits into
developfrom
feature/completion-fuzzy-matching
Jun 18, 2026
Merged

feat(completion): нечёткий поиск в автодополнении (подстрока + подпоследовательность)#4147
nixel2007 merged 2 commits into
developfrom
feature/completion-fuzzy-matching

Conversation

@nixel2007

@nixel2007 nixel2007 commented Jun 18, 2026 •
edited by coderabbitai Bot
Loading

Copy link
Copy Markdown
Member

Закрывает #4142.

Проблема

Автодополнение матчило кандидатов только по префиксу (CompletionProvider.matches() = startsWith), поэтому подстрока в середине слова и разбросанная подпоследовательность на сервере не находились вовсе: набор Сцена не показывал ТекущийСценарий (он на «Т», в кэше префикса С* его не было).

Решение

  • Выделен переиспользуемый компонент FuzzyMatcher (utils): точное / префиксное совпадение, непрерывная подстрока, подпоследовательность со скорингом позиции первого совпавшего символа. Меньший скор — релевантнее.
  • CompletionProvider.matches() теперь нечёткий через FuzzyMatcher. Затрагивает все ветки no-dot/dot completion (глобальные функции/свойства, классы для Новый, составные имена MD-объектов, кейворды, локальные методы/переменные, члены типа).
  • WorkspaceSymbolIndex переиспользует тот же FuzzyMatcher в fuzzy-хвосте — дублирующие fuzzyScore/subsequenceFirstIndex убраны, константы SCORE_SUBSTRING/SCORE_SUBSEQUENCE переехали в компонент. Поведение и ранжирование workspace/symbol не меняются.

Почему isIncomplete остаётся false

isIncomplete=true заставил бы клиент перезапрашивать completion на каждый keystroke, а каждый такой запрос через awaitLatest() ждёт перестройку DocumentContext (eager computeSymbolTree на весь модуль) — дорого при печати.

Этого не требуется: fuzzy-матч монотонен — для запроса Q1, у которого Q0 является префиксом, match(Q1) ⊆ match(Q0) (и для подстроки, и для подпоследовательности). Значит набор первого запроса остаётся надмножеством для всего, что пользователь допечатает, и клиент доберёт нужное локальной fuzzy-фильтрацией без перезапроса и без ожидания rebuild.

Тесты

  • FuzzyMatcherTest — exact/prefix/substring/subsequence, ранжирование, позиция старта подпоследовательности, регистронезависимость.
  • CompletionProviderTest — Сообщить находится по подстроке общ и по подпоследовательности Сбщ (given/when/then).
  • Прежние WorkspaceSymbolIndexTest / SymbolProvider*Test остаются зелёными (рефакторинг поведение не меняет).

🤖 Generated with Claude Code

Summary by CodeRabbit

Release Notes

  • New Features

    • Introduced fuzzy matching for code completion, enabling matches on non-contiguous character sequences and substrings in addition to standard prefix matching
    • Enhanced symbol search ranking with fuzzy scoring to improve result relevance and ordering

  • Tests

    • Added comprehensive test coverage for fuzzy matching behavior in code completion and symbol resolution

nixel2007 and others added 2 commits June 18, 2026 12:04
@nixel2007 @claude
feat(completion): нечёткий поиск подстрокой и подпоследовательностью
1b1ef4b 
Автодополнение матчило кандидатов только по префиксу (startsWith), поэтому
подстрока в середине слова и разбросанная подпоследовательность на сервере не
находились вовсе: набор «Сцена» не показывал «ТекущийСценарий».

Выделен переиспользуемый компонент FuzzyMatcher (точное/префиксное совпадение,
непрерывная подстрока, подпоследовательность со скорингом позиции) и применён в
CompletionProvider.matches(). Семантика подстрока/подпоследовательность зеркалит
fuzzy-хвост WorkspaceSymbolIndex, чтобы далее переиспользовать её и там.

isIncomplete остаётся false: при монотонности fuzzy (match более длинного
запроса ⊆ match его префикса) набор первого запроса остаётся надмножеством для
дальнейшего набора, и клиент доберёт нужное локальной фильтрацией без перезапроса.

Связано с #4142

Co-Authored-By: Claude Opus 4.8 (1M context) <[email protected]>
@nixel2007 @claude
refactor(workspace-symbol): переиспользовать FuzzyMatcher в fuzzy-хвосте
77fbd99 
WorkspaceSymbolIndex держал собственные fuzzyScore/subsequenceFirstIndex —
ту же логику подстрока+подпоследовательность, что теперь в FuzzyMatcher.
Индекс инжектит общий компонент и делегирует ему скоринг хвоста; константы
SCORE_SUBSTRING/SCORE_SUBSEQUENCE переехали в FuzzyMatcher. Поведение и
ранжирование не меняются (древесные скоры 0..4 остаются в индексе).

Co-Authored-By: Claude Opus 4.8 (1M context) <[email protected]>
@coderabbitai

coderabbitai Bot commented Jun 18, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

Review Change Stack

No actionable comments were generated in the recent review. 🎉

ℹ️ Recent review info
⚙️ Run configuration

Configuration used: Path: .coderabbit.yaml

Review profile: CHILL

Plan: Pro

Run ID: 90cf94c7-cc7b-413f-95e3-870df4b72800

📥 Commits

Reviewing files that changed from the base of the PR and between 9d9ca1b and 77fbd99.

📒 Files selected for processing (6)
  • src/main/java/com/github/_1c_syntax/bsl/languageserver/providers/CompletionProvider.java
  • src/main/java/com/github/_1c_syntax/bsl/languageserver/types/index/WorkspaceSymbolIndex.java
  • src/main/java/com/github/_1c_syntax/bsl/languageserver/utils/FuzzyMatcher.java
  • src/test/java/com/github/_1c_syntax/bsl/languageserver/providers/CompletionProviderTest.java
  • src/test/java/com/github/_1c_syntax/bsl/languageserver/providers/SymbolProviderScriptVariantTest.java
  • src/test/java/com/github/_1c_syntax/bsl/languageserver/utils/FuzzyMatcherTest.java
📝 Walkthrough

Walkthrough

A new FuzzyMatcher Spring component is introduced with tiered scoring (exact, prefix, substring, subsequence). WorkspaceSymbolIndex is refactored to inject and delegate to it, removing its local scoring helpers. CompletionProvider is updated to use FuzzyMatcher instead of prefix-only startsWith matching.

Changes

FuzzyMatcher extraction and integration

Layer / File(s) Summary
FuzzyMatcher component: scoring constants and algorithm
src/main/java/com/github/_1c_syntax/bsl/languageserver/utils/FuzzyMatcher.java, src/test/java/com/github/_1c_syntax/bsl/languageserver/utils/FuzzyMatcherTest.java		 New @Component class defines NO_MATCH, SCORE_EXACT, SCORE_PREFIX, SCORE_SUBSTRING, SCORE_SUBSEQUENCE constants and implements score, matches, fuzzyScore public methods with a private subsequenceFirstIndex helper. Tests cover all tiers, ordering, case-insensitivity, and non-match behavior.
WorkspaceSymbolIndex: inject FuzzyMatcher, remove local helpers
src/main/java/com/github/_1c_syntax/bsl/languageserver/types/index/WorkspaceSymbolIndex.java, src/test/java/com/github/_1c_syntax/bsl/languageserver/providers/SymbolProviderScriptVariantTest.java		 Adds @RequiredArgsConstructor and a private final FuzzyMatcher fuzzyMatcher field, removes local fuzzyScore/subsequenceFirstIndex helpers and in-class scoring constants, and refactors fuzzyTailScore from a static method to an instance method delegating to fuzzyMatcher.fuzzyScore. Test updated to pass new FuzzyMatcher() to the constructor.
CompletionProvider: replace prefix matching with FuzzyMatcher
src/main/java/com/github/_1c_syntax/bsl/languageserver/providers/CompletionProvider.java, src/test/java/com/github/_1c_syntax/bsl/languageserver/providers/CompletionProviderTest.java		 Injects FuzzyMatcher; changes the matches helper from a static startsWith-based method to an instance method delegating to fuzzyMatcher.matches. Two new tests verify that global function completions are returned for a contiguous substring and a non-contiguous subsequence of the function name.

Estimated code review effort

🎯 3 (Moderate) | ⏱️ ~20 minutes

Possibly related issues

Poem

🐇 Hoppity-hop through the code I go,
Fuzzy matches now stolen the show!
No more just prefixes, oh what a treat—
Substrings and subsequences, fuzzy and neat.
The rabbit approves this delightful new feat! ✨

🚥 Pre-merge checks | ✅ 4 | ❌ 1

❌ Failed checks (1 warning)

Check name Status Explanation Resolution
Docstring Coverage ⚠️ Warning Docstring coverage is 38.10% which is insufficient. The required threshold is 80.00%. Write docstrings for the functions missing them to satisfy the coverage threshold.
✅ Passed checks (4 passed)
Check name Status Explanation
Description Check ✅ Passed Check skipped - CodeRabbit’s high-level summary is enabled.
Title check ✅ Passed The title accurately describes the main change: introducing fuzzy matching (substring and subsequence support) to the autocomplete system, which is the primary objective of this PR.
Linked Issues check ✅ Passed Check skipped because no linked issues were found for this pull request.
Out of Scope Changes check ✅ Passed Check skipped because no linked issues were found for this pull request.

✏️ Tip: You can configure your own custom pre-merge checks in the settings.

✨ Finishing Touches
📝 Generate docstrings
  • Create stacked PR
  • Commit on current branch
🧪 Generate unit tests (beta)
  • Create PR with unit tests
  • Commit unit tests in branch feature/completion-fuzzy-matching

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❤️ Share

Comment @coderabbitai help to get the list of available commands and usage tips.

@nixel2007
nixel2007 merged commit 98694a4 into develop Jun 18, 2026
41 checks passed
@nixel2007
nixel2007 deleted the feature/completion-fuzzy-matching branch June 18, 2026 12:04
@sonarqubecloud

sonarqubecloud Bot commented Jun 18, 2026

Copy link
Copy Markdown

Quality Gate Passed Quality Gate passed

Issues
9 New issues
0 Accepted issues

Measures
0 Security Hotspots
100.0% Coverage on New Code
0.0% Duplication on New Code

See analysis details on SonarQube Cloud

@coderabbitai coderabbitai Bot mentioned this pull request Jul 1, 2026
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@nixel2007