Skip to content

perf(types): мемоизация инференса узла выражения в пределах прохода по документу#4251

Merged
nixel2007 merged 2 commits into
developfrom
claude/perf-expression-inference-cache
Jul 10, 2026
Merged

perf(types): мемоизация инференса узла выражения в пределах прохода по документу#4251
nixel2007 merged 2 commits into
developfrom
claude/perf-expression-inference-cache

Conversation

@nixel2007

Copy link
Copy Markdown
Member

Описание

ExpressionTypeInferencer.infer() вызывается многократно на одни и те же поддеревья выражений в течение одного прохода диагностик по документу (резолв ресивера в цепочках a.b.c, повторные обращения к одному идентификатору и т.п.), каждый раз пересчитывая тип с нуля.

Что стало: добавлен workspace-scoped индекс InferredExpressionTypeIndex (URI → Map<ParseTree, TypeSet>), зеркалящий инвалидацию InferredVariableTypeIndex (AbstractDocumentLifecycleClearableIndex: per-URI сброс на lifecycle-события документа + полный сброс на ConfigurationTypesRegisteredEvent). ExpressionTypeInferencer.inferInternal кэширует результат по node.getRepresentingAst(), но только когда ctx.visited.isEmpty() && ctx.inProgress.isEmpty() — то есть когда узел инферится как чистый корень: результат в этом случае контекстно-независим и относится к тому же документу, поэтому его безопасно переиспользовать. Промежуточные результаты внутри активной цепочки инференса (с непустым контекстом) не кэшируются.

Зачем

По CPU-профилю на большом реальном модуле инференс выражений — заметная доля времени UnknownMember, и значительная часть вызовов infer() приходится на повторно встречающиеся поддеревья. Мемоизация на уровне узла AST устраняет пересчёт.

Замеры

Нагрузка — UnknownMember по общему модулю УправлениеДоступомСлужебный из SSL (~48k строк); чистый A/B в одной JVM, переключается только наличие кэша:

  • Время: без кэша 66 573 мс → с кэшем 48 576 мс = ×1.37 (−27%), число срабатываний диагностики неизменно (6540 = 6540).

Замер снят до line-индексов серии (на «толстом» базовом пути), поэтому абсолют высокий; относительный вклад мемоизации — самостоятельный.

Связанные задачи

Closes

Чеклист

Общие

  • Ветка PR обновлена из develop (ветка создана от актуального develop)
  • Отладочные, закомментированные и прочие, не имеющие смысла участки кода удалены
  • Изменения покрыты тестами (InferredExpressionTypeIndexTest: кэш-хит на повторный узел, инвалидация по URI на смене содержимого, полный сброс на смене конфигурации)
  • Обязательные действия перед коммитом выполнены (gradlew precommit) — прогнаны затронутые тесты инференса/типов; полный precommit за мейнтейнерами

Дополнительно

Часть серии независимых перф-правок, снятых по цепочке CPU-профилей одной диагностики на большом файле. Другие PR серии: резолв членов по терминалу, индекс объявлений символов, индекс вхождений по строке.

🤖 Generated with Claude Code

https://claude.ai/code/session_01BSiRGLm633B4EmvG3vkk4V


Generated by Claude Code

ExpressionTypeInferencer кэшировал только типы символов (переменные —
InferredVariableTypeIndex, возвраты методов — SymbolTypeIndex). Не-переменные
ресиверы — цепочки А.Б.В, обращения к менеджерам конфигурации (Справочники.X,
РегистрыСведений.Y), общие модули, результаты вызовов — переинферивались на
каждый охватывающий член-доступ (в замере — до 15× один и тот же узел, 41%
всех inferInternal), и каждый раз заново триггерили резолв ссылок, который по
JFR и есть доминанта времени UnknownMember (~89%).

Добавлен InferredExpressionTypeIndex (workspace-scoped; ключ — AST-узел
выражения, разрез по URI) — зеркало InferredVariableTypeIndex по инвалидации:
per-URI через AbstractDocumentLifecycleClearableIndex (изменение/очистка/
закрытие/удаление документа) + полный сброс на ConfigurationTypesRegisteredEvent.
Наполняется лениво из inferInternal только для «чистого корня» инференса
(visited/inProgress пусты) — это гарантирует и контекст-независимость
результата, и принадлежность узла текущему документу (кросс-модульный спуск
всегда идёт уже после резолва символа), поэтому ключ по URI корректен.
Кэшируются и пустые результаты.

Замер (UnknownMember по модулю SSL УправлениеДоступомСлужебный, ~48k строк;
чистый A/B в одной JVM, без JFR, переключается только кэш): 66573 -> 48576 мс
(×1.37, −27%), число срабатываний неизменно (6540). Поведение сохранено —
тесты инференса/провайдеров/инкрементальных изменений зелёные.

Co-Authored-By: Claude Opus 4.8 <[email protected]>
Claude-Session: https://claude.ai/code/session_01BSiRGLm633B4EmvG3vkk4V
@coderabbitai

coderabbitai Bot commented Jul 9, 2026

Copy link
Copy Markdown
Contributor

Warning

Review limit reached

@nixel2007, you've reached your PR review limit, so we couldn't start this review.

Next review available in: 32 minutes

Enable usage-based reviews in Billing to review now. Otherwise, wait until the next included review is available.
You're only billed for reviews past your plan's rate limits ($0.25/file).

How can I continue?

After more reviews become available, a review can be triggered using the @coderabbitai review command as a PR comment. Alternatively, push new commits to this PR.

To avoid repeated limits, reduce automatic review volume by pausing incremental auto-reviews earlier, using label-based review opt-in, excluding WIP or generated PR titles, or requesting reviews manually when the PR is ready. If your team needs uninterrupted high-volume reviews, an organization admin can enable usage-based reviews.

How do review limits work?

CodeRabbit enforces per-developer PR review limits for each organization. Most developers receive the normal plan review availability.

For paid Pro and Pro+ PR reviews, CodeRabbit uses adaptive limits for sustained high-volume activity. When a developer's recent PR review activity reaches the 95th percentile or higher among CodeRabbit users, additional reviews become available more gradually as earlier reviews age out of the rolling window.

Please refer docs for additional details.

Review details
⚙️ Run configuration

Configuration used: Path: .coderabbit.yaml

Review profile: CHILL

Plan: Pro

Run ID: 7e0c3865-7725-4775-af40-8f48f4dfe46d

📥 Commits

Reviewing files that changed from the base of the PR and between 164fd7f and 573d2df.

📒 Files selected for processing (4)
  • src/main/java/com/github/_1c_syntax/bsl/languageserver/types/CLAUDE.md
  • src/main/java/com/github/_1c_syntax/bsl/languageserver/types/index/InferredExpressionTypeIndex.java
  • src/main/java/com/github/_1c_syntax/bsl/languageserver/types/inferencer/ExpressionTypeInferencer.java
  • src/test/java/com/github/_1c_syntax/bsl/languageserver/types/index/InferredExpressionTypeIndexTest.java
✨ Finishing Touches
🧪 Generate unit tests (beta)
  • Create PR with unit tests
  • Commit unit tests in branch claude/perf-expression-inference-cache

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.

@github-actions

github-actions Bot commented Jul 9, 2026

Copy link
Copy Markdown
Contributor

Test Results

 3 594 files   3 594 suites   1h 41m 25s ⏱️
 3 559 tests  3 541 ✅  18 💤 0 ❌
21 354 runs  21 242 ✅ 112 💤 0 ❌

Results for commit 573d2df.

♻️ This comment has been updated with latest results.

Spotless (spotlessJavaCheck) требует полный лицензионный заголовок; в
InferredExpressionTypeIndex не хватало финальных строк «You should have
received a copy…», из-за чего падал build в CI.

Co-Authored-By: Claude Opus 4.8 <[email protected]>
Claude-Session: https://claude.ai/code/session_01BSiRGLm633B4EmvG3vkk4V
@sonarqubecloud

sonarqubecloud Bot commented Jul 9, 2026

Copy link
Copy Markdown

@nixel2007
nixel2007 merged commit c58ba80 into develop Jul 10, 2026
37 checks passed
@nixel2007
nixel2007 deleted the claude/perf-expression-inference-cache branch July 10, 2026 06:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants