@duckmind/dm-linux-x64 0.66.0 → 0.66.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dm +2 -2
- package/extensions/.dm-extensions.json +12 -546
- package/extensions/dm-lens/clients/dispatch/runners/utils/runner-helpers.js +1 -1
- package/extensions/dm-mcp-adapter/mcp-keyring-helper.cjs +1 -1
- package/extensions/dm-ponytail/hooks/ponytail-activate.js +1 -1
- package/extensions/dm-ponytail/hooks/ponytail-instructions.js +1 -1
- package/extensions/dm-subagents/src/runs/background/runner-aliases.js +2 -2
- package/extensions/dm-subagents/src/runs/foreground/prompt-audit.js +4 -1
- package/extensions/dm-subagents/src/runs/shared/child-session.js +8 -6
- package/extensions/dm-subagents/src/watchdog/permission-arbiter.js +9 -1
- package/extensions/dm-subagents/src/watchdog/review.js +4 -1
- package/package.json +1 -1
- package/extensions/dm-lens/dist/clients/actionable-warnings-logger.js +0 -24
- package/extensions/dm-lens/dist/clients/actionable-warnings.js +0 -1014
- package/extensions/dm-lens/dist/clients/advisory-provenance.js +0 -385
- package/extensions/dm-lens/dist/clients/agent-behavior-client.js +0 -94
- package/extensions/dm-lens/dist/clients/agent-nudge.js +0 -151
- package/extensions/dm-lens/dist/clients/analysed-root.js +0 -1
- package/extensions/dm-lens/dist/clients/ast-grep-client.js +0 -576
- package/extensions/dm-lens/dist/clients/ast-grep-rule-manager.js +0 -114
- package/extensions/dm-lens/dist/clients/ast-grep-tool-logger.js +0 -85
- package/extensions/dm-lens/dist/clients/ast-grep-types.js +0 -1
- package/extensions/dm-lens/dist/clients/ast-grep-yaml-synth.js +0 -109
- package/extensions/dm-lens/dist/clients/atomic-write-staging.js +0 -66
- package/extensions/dm-lens/dist/clients/atomic-write.js +0 -37
- package/extensions/dm-lens/dist/clients/availability-probe-flight.js +0 -11
- package/extensions/dm-lens/dist/clients/bash-file-access.js +0 -830
- package/extensions/dm-lens/dist/clients/biome-client.js +0 -221
- package/extensions/dm-lens/dist/clients/blocker-freshness.js +0 -385
- package/extensions/dm-lens/dist/clients/blocker-past-eof.js +0 -49
- package/extensions/dm-lens/dist/clients/bootstrap.js +0 -246
- package/extensions/dm-lens/dist/clients/bounded-cache.js +0 -105
- package/extensions/dm-lens/dist/clients/bounded-pid-file-lock.js +0 -173
- package/extensions/dm-lens/dist/clients/bounded-telemetry.js +0 -104
- package/extensions/dm-lens/dist/clients/build-identity.js +0 -45
- package/extensions/dm-lens/dist/clients/bundled-resource-health.js +0 -41
- package/extensions/dm-lens/dist/clients/bus-events-logger.js +0 -48
- package/extensions/dm-lens/dist/clients/bus-publish.js +0 -117
- package/extensions/dm-lens/dist/clients/cache/rule-cache.js +0 -103
- package/extensions/dm-lens/dist/clients/cache-manager.js +0 -340
- package/extensions/dm-lens/dist/clients/cache-observability.js +0 -847
- package/extensions/dm-lens/dist/clients/call-graph.js +0 -628
- package/extensions/dm-lens/dist/clients/cargo-manifest.js +0 -151
- package/extensions/dm-lens/dist/clients/cascade-budget.js +0 -52
- package/extensions/dm-lens/dist/clients/cascade-format.js +0 -160
- package/extensions/dm-lens/dist/clients/cascade-logger.js +0 -22
- package/extensions/dm-lens/dist/clients/cascade-types.js +0 -1
- package/extensions/dm-lens/dist/clients/child-unref.js +0 -59
- package/extensions/dm-lens/dist/clients/code-quality-warnings.js +0 -192
- package/extensions/dm-lens/dist/clients/codebase-model.js +0 -110
- package/extensions/dm-lens/dist/clients/collateral-test-role.js +0 -8
- package/extensions/dm-lens/dist/clients/complexity-client.js +0 -398
- package/extensions/dm-lens/dist/clients/config-core/deny.js +0 -117
- package/extensions/dm-lens/dist/clients/config-core/index.js +0 -2
- package/extensions/dm-lens/dist/clients/config-core/merge.js +0 -228
- package/extensions/dm-lens/dist/clients/config-core/normalize.js +0 -217
- package/extensions/dm-lens/dist/clients/config-core/process-spec.js +0 -147
- package/extensions/dm-lens/dist/clients/config-core/provenance.js +0 -54
- package/extensions/dm-lens/dist/clients/config-core/records.js +0 -79
- package/extensions/dm-lens/dist/clients/config-core/resolve.js +0 -48
- package/extensions/dm-lens/dist/clients/config-core/safe-object.js +0 -22
- package/extensions/dm-lens/dist/clients/config-core/schema.js +0 -90
- package/extensions/dm-lens/dist/clients/config-diagnostic-codes.js +0 -90
- package/extensions/dm-lens/dist/clients/config-locations.js +0 -175
- package/extensions/dm-lens/dist/clients/config-resolve.js +0 -359
- package/extensions/dm-lens/dist/clients/config-schema.js +0 -128
- package/extensions/dm-lens/dist/clients/config-warn.js +0 -146
- package/extensions/dm-lens/dist/clients/console-guard-install.js +0 -4
- package/extensions/dm-lens/dist/clients/cooperative-budget.js +0 -36
- package/extensions/dm-lens/dist/clients/dead-code-client.js +0 -342
- package/extensions/dm-lens/dist/clients/dead-code-logger.js +0 -18
- package/extensions/dm-lens/dist/clients/deadline-utils.js +0 -117
- package/extensions/dm-lens/dist/clients/debug-handles.js +0 -121
- package/extensions/dm-lens/dist/clients/debug-heap.js +0 -80
- package/extensions/dm-lens/dist/clients/deferred-lsp-work.js +0 -33
- package/extensions/dm-lens/dist/clients/degradation-ledger.js +0 -272
- package/extensions/dm-lens/dist/clients/demoted-finding-render.js +0 -61
- package/extensions/dm-lens/dist/clients/dependency-checker.js +0 -525
- package/extensions/dm-lens/dist/clients/deps/ast-grep-napi.js +0 -17
- package/extensions/dm-lens/dist/clients/deps/dm-host-deps.js +0 -10
- package/extensions/dm-lens/dist/clients/deps/dm-tui-compat.js +0 -58
- package/extensions/dm-lens/dist/clients/deps/js-yaml.js +0 -7
- package/extensions/dm-lens/dist/clients/deps/minimatch.js +0 -6
- package/extensions/dm-lens/dist/clients/deps/pidusage.js +0 -5
- package/extensions/dm-lens/dist/clients/deps/typebox.js +0 -5
- package/extensions/dm-lens/dist/clients/deps/vscode-jsonrpc.js +0 -8
- package/extensions/dm-lens/dist/clients/deps/web-tree-sitter.js +0 -11
- package/extensions/dm-lens/dist/clients/diagnostic-dispositions.js +0 -318
- package/extensions/dm-lens/dist/clients/diagnostic-line-freshness.js +0 -144
- package/extensions/dm-lens/dist/clients/diagnostic-logger.js +0 -60
- package/extensions/dm-lens/dist/clients/diagnostic-tracker.js +0 -89
- package/extensions/dm-lens/dist/clients/diagnostics-publish.js +0 -134
- package/extensions/dm-lens/dist/clients/dispatch/ast-grep-catalog.js +0 -16
- package/extensions/dm-lens/dist/clients/dispatch/auxiliary-lsp.js +0 -158
- package/extensions/dm-lens/dist/clients/dispatch/collect-later-tier.js +0 -25
- package/extensions/dm-lens/dist/clients/dispatch/diagnostic-taxonomy.js +0 -58
- package/extensions/dm-lens/dist/clients/dispatch/dispatcher.js +0 -953
- package/extensions/dm-lens/dist/clients/dispatch/fact-provider-types.js +0 -1
- package/extensions/dm-lens/dist/clients/dispatch/fact-rule-runner.js +0 -17
- package/extensions/dm-lens/dist/clients/dispatch/fact-runner.js +0 -18
- package/extensions/dm-lens/dist/clients/dispatch/fact-scheduler.js +0 -52
- package/extensions/dm-lens/dist/clients/dispatch/fact-store.js +0 -199
- package/extensions/dm-lens/dist/clients/dispatch/facts/comment-facts.js +0 -20
- package/extensions/dm-lens/dist/clients/dispatch/facts/file-content.js +0 -18
- package/extensions/dm-lens/dist/clients/dispatch/facts/function-facts.js +0 -281
- package/extensions/dm-lens/dist/clients/dispatch/facts/import-facts.js +0 -169
- package/extensions/dm-lens/dist/clients/dispatch/facts/tree-sitter-facts.js +0 -19
- package/extensions/dm-lens/dist/clients/dispatch/facts/try-catch-facts.js +0 -95
- package/extensions/dm-lens/dist/clients/dispatch/finding-policy.js +0 -159
- package/extensions/dm-lens/dist/clients/dispatch/indent-detect.js +0 -227
- package/extensions/dm-lens/dist/clients/dispatch/inline-suppressions.js +0 -52
- package/extensions/dm-lens/dist/clients/dispatch/integration.js +0 -1463
- package/extensions/dm-lens/dist/clients/dispatch/lazy.js +0 -8
- package/extensions/dm-lens/dist/clients/dispatch/pending-runner-findings.js +0 -75
- package/extensions/dm-lens/dist/clients/dispatch/plan.js +0 -278
- package/extensions/dm-lens/dist/clients/dispatch/priorities.js +0 -14
- package/extensions/dm-lens/dist/clients/dispatch/rule-id-normalize.js +0 -42
- package/extensions/dm-lens/dist/clients/dispatch/rule-ignores.js +0 -21
- package/extensions/dm-lens/dist/clients/dispatch/rule-policy.js +0 -73
- package/extensions/dm-lens/dist/clients/dispatch/rules/async-noise.js +0 -31
- package/extensions/dm-lens/dist/clients/dispatch/rules/async-unnecessary-wrapper.js +0 -27
- package/extensions/dm-lens/dist/clients/dispatch/rules/cors-wildcard.js +0 -35
- package/extensions/dm-lens/dist/clients/dispatch/rules/error-obscuring.js +0 -29
- package/extensions/dm-lens/dist/clients/dispatch/rules/error-swallowing.js +0 -29
- package/extensions/dm-lens/dist/clients/dispatch/rules/framework-call-noise.js +0 -31
- package/extensions/dm-lens/dist/clients/dispatch/rules/high-complexity.js +0 -56
- package/extensions/dm-lens/dist/clients/dispatch/rules/high-fan-out.js +0 -45
- package/extensions/dm-lens/dist/clients/dispatch/rules/high-import-coupling.js +0 -31
- package/extensions/dm-lens/dist/clients/dispatch/rules/missing-error-propagation.js +0 -45
- package/extensions/dm-lens/dist/clients/dispatch/rules/no-commented-credentials.js +0 -46
- package/extensions/dm-lens/dist/clients/dispatch/rules/pass-through-wrappers.js +0 -38
- package/extensions/dm-lens/dist/clients/dispatch/rules/placeholder-comments.js +0 -40
- package/extensions/dm-lens/dist/clients/dispatch/rules/unsafe-boundary.js +0 -101
- package/extensions/dm-lens/dist/clients/dispatch/runner-context.js +0 -46
- package/extensions/dm-lens/dist/clients/dispatch/runners/actionlint.js +0 -98
- package/extensions/dm-lens/dist/clients/dispatch/runners/ast-grep-napi.js +0 -690
- package/extensions/dm-lens/dist/clients/dispatch/runners/biome-check.js +0 -202
- package/extensions/dm-lens/dist/clients/dispatch/runners/cpp-check.js +0 -190
- package/extensions/dm-lens/dist/clients/dispatch/runners/credo.js +0 -66
- package/extensions/dm-lens/dist/clients/dispatch/runners/cue-vet.js +0 -167
- package/extensions/dm-lens/dist/clients/dispatch/runners/dart-analyze.js +0 -151
- package/extensions/dm-lens/dist/clients/dispatch/runners/detekt.js +0 -157
- package/extensions/dm-lens/dist/clients/dispatch/runners/dotnet-build.js +0 -157
- package/extensions/dm-lens/dist/clients/dispatch/runners/elixir-check.js +0 -153
- package/extensions/dm-lens/dist/clients/dispatch/runners/eslint.js +0 -99
- package/extensions/dm-lens/dist/clients/dispatch/runners/fact-rules.js +0 -20
- package/extensions/dm-lens/dist/clients/dispatch/runners/fish-indent.js +0 -65
- package/extensions/dm-lens/dist/clients/dispatch/runners/gleam-check.js +0 -107
- package/extensions/dm-lens/dist/clients/dispatch/runners/go-vet.js +0 -51
- package/extensions/dm-lens/dist/clients/dispatch/runners/golangci-lint.js +0 -89
- package/extensions/dm-lens/dist/clients/dispatch/runners/hadolint.js +0 -83
- package/extensions/dm-lens/dist/clients/dispatch/runners/helm-lint.js +0 -144
- package/extensions/dm-lens/dist/clients/dispatch/runners/helm-render.js +0 -593
- package/extensions/dm-lens/dist/clients/dispatch/runners/htmlhint.js +0 -103
- package/extensions/dm-lens/dist/clients/dispatch/runners/index.js +0 -100
- package/extensions/dm-lens/dist/clients/dispatch/runners/javac.js +0 -82
- package/extensions/dm-lens/dist/clients/dispatch/runners/ktlint.js +0 -93
- package/extensions/dm-lens/dist/clients/dispatch/runners/lsp.js +0 -206
- package/extensions/dm-lens/dist/clients/dispatch/runners/markdownlint.js +0 -129
- package/extensions/dm-lens/dist/clients/dispatch/runners/mypy.js +0 -70
- package/extensions/dm-lens/dist/clients/dispatch/runners/oxlint.js +0 -305
- package/extensions/dm-lens/dist/clients/dispatch/runners/php-lint.js +0 -70
- package/extensions/dm-lens/dist/clients/dispatch/runners/phpstan.js +0 -90
- package/extensions/dm-lens/dist/clients/dispatch/runners/prisma-validate.js +0 -56
- package/extensions/dm-lens/dist/clients/dispatch/runners/psscriptanalyzer.js +0 -307
- package/extensions/dm-lens/dist/clients/dispatch/runners/pyright.js +0 -118
- package/extensions/dm-lens/dist/clients/dispatch/runners/rubocop.js +0 -79
- package/extensions/dm-lens/dist/clients/dispatch/runners/ruff.js +0 -69
- package/extensions/dm-lens/dist/clients/dispatch/runners/rust-clippy.js +0 -147
- package/extensions/dm-lens/dist/clients/dispatch/runners/shellcheck.js +0 -111
- package/extensions/dm-lens/dist/clients/dispatch/runners/shfmt.js +0 -81
- package/extensions/dm-lens/dist/clients/dispatch/runners/spellcheck.js +0 -74
- package/extensions/dm-lens/dist/clients/dispatch/runners/spotbugs.js +0 -208
- package/extensions/dm-lens/dist/clients/dispatch/runners/sqlfluff.js +0 -136
- package/extensions/dm-lens/dist/clients/dispatch/runners/stylelint.js +0 -118
- package/extensions/dm-lens/dist/clients/dispatch/runners/swiftlint.js +0 -143
- package/extensions/dm-lens/dist/clients/dispatch/runners/taplo.js +0 -97
- package/extensions/dm-lens/dist/clients/dispatch/runners/terragrunt.js +0 -110
- package/extensions/dm-lens/dist/clients/dispatch/runners/tflint.js +0 -104
- package/extensions/dm-lens/dist/clients/dispatch/runners/tree-sitter.js +0 -516
- package/extensions/dm-lens/dist/clients/dispatch/runners/trivy-config.js +0 -155
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils/availability-policy.js +0 -285
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils/candidate-probe.js +0 -61
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils/diagnostic-parsers.js +0 -61
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils/lazy-installer.js +0 -130
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils/runner-helpers.js +0 -1067
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils/spawn-outcome.js +0 -40
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils/tool-failure.js +0 -117
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils/toolchain-availability.js +0 -88
- package/extensions/dm-lens/dist/clients/dispatch/runners/utils.js +0 -8
- package/extensions/dm-lens/dist/clients/dispatch/runners/vale.js +0 -106
- package/extensions/dm-lens/dist/clients/dispatch/runners/yaml-rule-parser.js +0 -163
- package/extensions/dm-lens/dist/clients/dispatch/runners/yamllint.js +0 -83
- package/extensions/dm-lens/dist/clients/dispatch/runners/zig-check.js +0 -72
- package/extensions/dm-lens/dist/clients/dispatch/suppress-writer.js +0 -57
- package/extensions/dm-lens/dist/clients/dispatch/tool-profile.js +0 -30
- package/extensions/dm-lens/dist/clients/dispatch/types.js +0 -7
- package/extensions/dm-lens/dist/clients/dispatch/utils/format-utils.js +0 -45
- package/extensions/dm-lens/dist/clients/dispatch/utils/lsp-diagnostics.js +0 -31
- package/extensions/dm-lens/dist/clients/disposition-logger.js +0 -19
- package/extensions/dm-lens/dist/clients/disposition-publish.js +0 -88
- package/extensions/dm-lens/dist/clients/durable-store.js +0 -77
- package/extensions/dm-lens/dist/clients/effective-config.js +0 -160
- package/extensions/dm-lens/dist/clients/env-utils.js +0 -26
- package/extensions/dm-lens/dist/clients/error-class.js +0 -3
- package/extensions/dm-lens/dist/clients/eval-timestamp.js +0 -2
- package/extensions/dm-lens/dist/clients/event-loop-hold.js +0 -119
- package/extensions/dm-lens/dist/clients/event-loop-monitor.js +0 -84
- package/extensions/dm-lens/dist/clients/extension-log.js +0 -230
- package/extensions/dm-lens/dist/clients/extension-mode.js +0 -20
- package/extensions/dm-lens/dist/clients/feature-hints.js +0 -88
- package/extensions/dm-lens/dist/clients/file-kinds.js +0 -304
- package/extensions/dm-lens/dist/clients/file-role.js +0 -50
- package/extensions/dm-lens/dist/clients/file-time.js +0 -112
- package/extensions/dm-lens/dist/clients/file-utils.js +0 -630
- package/extensions/dm-lens/dist/clients/finding-delivery-gate.js +0 -129
- package/extensions/dm-lens/dist/clients/finding-identity.js +0 -23
- package/extensions/dm-lens/dist/clients/fix-worklog.js +0 -75
- package/extensions/dm-lens/dist/clients/format-events-publish.js +0 -230
- package/extensions/dm-lens/dist/clients/format-service.js +0 -154
- package/extensions/dm-lens/dist/clients/formatters-lazy.js +0 -8
- package/extensions/dm-lens/dist/clients/formatters.js +0 -1351
- package/extensions/dm-lens/dist/clients/freshness-cadence.js +0 -1
- package/extensions/dm-lens/dist/clients/freshness.js +0 -8
- package/extensions/dm-lens/dist/clients/generated-artifacts.js +0 -209
- package/extensions/dm-lens/dist/clients/generation-guard.js +0 -105
- package/extensions/dm-lens/dist/clients/git-guard.js +0 -770
- package/extensions/dm-lens/dist/clients/git-tracked-ignore.js +0 -120
- package/extensions/dm-lens/dist/clients/gitleaks-client.js +0 -282
- package/extensions/dm-lens/dist/clients/go-client.js +0 -47
- package/extensions/dm-lens/dist/clients/govulncheck-client.js +0 -411
- package/extensions/dm-lens/dist/clients/gradle-ktfmt-style.js +0 -177
- package/extensions/dm-lens/dist/clients/grammar-source.js +0 -224
- package/extensions/dm-lens/dist/clients/gzip-stage-write.js +0 -85
- package/extensions/dm-lens/dist/clients/hashline-anchor.js +0 -222
- package/extensions/dm-lens/dist/clients/hook-budgets.js +0 -16
- package/extensions/dm-lens/dist/clients/host-edit-normalize.js +0 -87
- package/extensions/dm-lens/dist/clients/host-ports.js +0 -35
- package/extensions/dm-lens/dist/clients/indent-retarget.js +0 -102
- package/extensions/dm-lens/dist/clients/inline-blocker-dispositions.js +0 -103
- package/extensions/dm-lens/dist/clients/install-diagnostics.js +0 -123
- package/extensions/dm-lens/dist/clients/installer/index.js +0 -3770
- package/extensions/dm-lens/dist/clients/installer/managed-tool-refresh-session.js +0 -17
- package/extensions/dm-lens/dist/clients/installer/managed-tool-refresh.js +0 -522
- package/extensions/dm-lens/dist/clients/instance-reaper-state.js +0 -3
- package/extensions/dm-lens/dist/clients/instance-reaper.js +0 -577
- package/extensions/dm-lens/dist/clients/instance-registry-lock.js +0 -131
- package/extensions/dm-lens/dist/clients/instance-registry.js +0 -452
- package/extensions/dm-lens/dist/clients/jscpd-client.js +0 -252
- package/extensions/dm-lens/dist/clients/json-cache-read.js +0 -25
- package/extensions/dm-lens/dist/clients/knip-client.js +0 -472
- package/extensions/dm-lens/dist/clients/language-policy.js +0 -242
- package/extensions/dm-lens/dist/clients/language-profile.js +0 -261
- package/extensions/dm-lens/dist/clients/language-registry.js +0 -424
- package/extensions/dm-lens/dist/clients/latency-logger.js +0 -192
- package/extensions/dm-lens/dist/clients/lazy-import.js +0 -14
- package/extensions/dm-lens/dist/clients/ledger-bounds.js +0 -21
- package/extensions/dm-lens/dist/clients/lens-config.js +0 -237
- package/extensions/dm-lens/dist/clients/lens-engine.js +0 -181
- package/extensions/dm-lens/dist/clients/lens-events.js +0 -105
- package/extensions/dm-lens/dist/clients/lens-flag-registry.js +0 -302
- package/extensions/dm-lens/dist/clients/lens-map.js +0 -980
- package/extensions/dm-lens/dist/clients/live-bus-emitter.js +0 -53
- package/extensions/dm-lens/dist/clients/log-cleanup.js +0 -138
- package/extensions/dm-lens/dist/clients/lsp/aggregation.js +0 -88
- package/extensions/dm-lens/dist/clients/lsp/cascade-tier.js +0 -203
- package/extensions/dm-lens/dist/clients/lsp/client.js +0 -2709
- package/extensions/dm-lens/dist/clients/lsp/config.js +0 -252
- package/extensions/dm-lens/dist/clients/lsp/content-limits.js +0 -21
- package/extensions/dm-lens/dist/clients/lsp/diagnostic-binding.js +0 -79
- package/extensions/dm-lens/dist/clients/lsp/document-drift.js +0 -312
- package/extensions/dm-lens/dist/clients/lsp/edits.js +0 -930
- package/extensions/dm-lens/dist/clients/lsp/index.js +0 -4448
- package/extensions/dm-lens/dist/clients/lsp/inferred-project.js +0 -121
- package/extensions/dm-lens/dist/clients/lsp/jvm-runtime.js +0 -194
- package/extensions/dm-lens/dist/clients/lsp/language.js +0 -23
- package/extensions/dm-lens/dist/clients/lsp/launch.js +0 -468
- package/extensions/dm-lens/dist/clients/lsp/lombok.js +0 -146
- package/extensions/dm-lens/dist/clients/lsp/path-utils.js +0 -1
- package/extensions/dm-lens/dist/clients/lsp/pending-aux-coverage.js +0 -90
- package/extensions/dm-lens/dist/clients/lsp/position-encoding.js +0 -28
- package/extensions/dm-lens/dist/clients/lsp/ruby-drive-dirs.js +0 -42
- package/extensions/dm-lens/dist/clients/lsp/server.js +0 -2422
- package/extensions/dm-lens/dist/clients/lsp/session-roots.js +0 -52
- package/extensions/dm-lens/dist/clients/lsp/spawn-history.js +0 -15
- package/extensions/dm-lens/dist/clients/lsp/sync-kind.js +0 -30
- package/extensions/dm-lens/dist/clients/lsp/tsserver-sync.js +0 -156
- package/extensions/dm-lens/dist/clients/lsp/wait-policy/capability-snapshot.js +0 -1
- package/extensions/dm-lens/dist/clients/lsp/wait-policy/classification.js +0 -36
- package/extensions/dm-lens/dist/clients/lsp/wait-policy/index.js +0 -3
- package/extensions/dm-lens/dist/clients/lsp/wait-policy/strategies.js +0 -175
- package/extensions/dm-lens/dist/clients/lsp/watch-queue.js +0 -40
- package/extensions/dm-lens/dist/clients/lsp/workspace-diagnostics-cache.js +0 -267
- package/extensions/dm-lens/dist/clients/lsp/workspace-diagnostics-session.js +0 -7
- package/extensions/dm-lens/dist/clients/lsp/workspace-sweep-hold.js +0 -93
- package/extensions/dm-lens/dist/clients/lsp-budget.js +0 -83
- package/extensions/dm-lens/dist/clients/lsp-document-symbols.js +0 -93
- package/extensions/dm-lens/dist/clients/lsp-lazy.js +0 -8
- package/extensions/dm-lens/dist/clients/lsp-mutation.js +0 -273
- package/extensions/dm-lens/dist/clients/lsp-status.js +0 -37
- package/extensions/dm-lens/dist/clients/map-with-concurrency.js +0 -20
- package/extensions/dm-lens/dist/clients/mcp/analyze.js +0 -251
- package/extensions/dm-lens/dist/clients/mcp/host-shim.js +0 -14
- package/extensions/dm-lens/dist/clients/mcp/ipc.js +0 -302
- package/extensions/dm-lens/dist/clients/mcp/review.js +0 -137
- package/extensions/dm-lens/dist/clients/mcp/session.js +0 -305
- package/extensions/dm-lens/dist/clients/memory-sampler.js +0 -107
- package/extensions/dm-lens/dist/clients/message-end-attribution.js +0 -18
- package/extensions/dm-lens/dist/clients/metrics-client.js +0 -80
- package/extensions/dm-lens/dist/clients/metrics-history.js +0 -255
- package/extensions/dm-lens/dist/clients/middle-man-analysis.js +0 -161
- package/extensions/dm-lens/dist/clients/model-provider.js +0 -31
- package/extensions/dm-lens/dist/clients/module-report-lsp.js +0 -140
- package/extensions/dm-lens/dist/clients/module-report.js +0 -1642
- package/extensions/dm-lens/dist/clients/mutating-tool.js +0 -377
- package/extensions/dm-lens/dist/clients/mutation-attribution.js +0 -168
- package/extensions/dm-lens/dist/clients/mutation-bridge.js +0 -102
- package/extensions/dm-lens/dist/clients/ndjson-logger.js +0 -471
- package/extensions/dm-lens/dist/clients/observed-mutation-sources.js +0 -43
- package/extensions/dm-lens/dist/clients/observed-mutation.js +0 -709
- package/extensions/dm-lens/dist/clients/oldtext-autopatch.js +0 -100
- package/extensions/dm-lens/dist/clients/opaque-mutation-scan.js +0 -313
- package/extensions/dm-lens/dist/clients/opengrep-client.js +0 -216
- package/extensions/dm-lens/dist/clients/opengrep-config.js +0 -52
- package/extensions/dm-lens/dist/clients/package-manager.js +0 -303
- package/extensions/dm-lens/dist/clients/package-root.js +0 -25
- package/extensions/dm-lens/dist/clients/partial-edit-apply.js +0 -337
- package/extensions/dm-lens/dist/clients/path-attribution-telemetry.js +0 -31
- package/extensions/dm-lens/dist/clients/path-keyed-map.js +0 -57
- package/extensions/dm-lens/dist/clients/path-utils.js +0 -476
- package/extensions/dm-lens/dist/clients/performance-report.js +0 -291
- package/extensions/dm-lens/dist/clients/persist-debounce.js +0 -37
- package/extensions/dm-lens/dist/clients/persistent-reverify.js +0 -165
- package/extensions/dm-lens/dist/clients/php-cs-fixer-config.js +0 -15
- package/extensions/dm-lens/dist/clients/pipeline.js +0 -1091
- package/extensions/dm-lens/dist/clients/post-autofix-notice.js +0 -19
- package/extensions/dm-lens/dist/clients/print-mode.js +0 -3
- package/extensions/dm-lens/dist/clients/probe-home-state.js +0 -62
- package/extensions/dm-lens/dist/clients/process-bridge.js +0 -20
- package/extensions/dm-lens/dist/clients/process-singletons.js +0 -69
- package/extensions/dm-lens/dist/clients/process-snapshot.js +0 -22
- package/extensions/dm-lens/dist/clients/project-changes.js +0 -112
- package/extensions/dm-lens/dist/clients/project-conventions.js +0 -152
- package/extensions/dm-lens/dist/clients/project-diagnostics/cache.js +0 -91
- package/extensions/dm-lens/dist/clients/project-diagnostics/extractors.js +0 -53
- package/extensions/dm-lens/dist/clients/project-diagnostics/fresh-fetch.js +0 -408
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/call-graph-impact.js +0 -64
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/dead-code.js +0 -38
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/gitleaks.js +0 -21
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/govulncheck.js +0 -23
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/jscpd.js +0 -28
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/knip.js +0 -45
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/madge.js +0 -34
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/opengrep.js +0 -32
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/runner-findings.js +0 -79
- package/extensions/dm-lens/dist/clients/project-diagnostics/runner-adapters/trivy.js +0 -41
- package/extensions/dm-lens/dist/clients/project-diagnostics/scanner.js +0 -349
- package/extensions/dm-lens/dist/clients/project-diagnostics/types.js +0 -1
- package/extensions/dm-lens/dist/clients/project-lens-config.js +0 -437
- package/extensions/dm-lens/dist/clients/project-report.js +0 -527
- package/extensions/dm-lens/dist/clients/project-scale.js +0 -60
- package/extensions/dm-lens/dist/clients/project-scan-policy.js +0 -4
- package/extensions/dm-lens/dist/clients/project-snapshot-fingerprint.js +0 -39
- package/extensions/dm-lens/dist/clients/project-snapshot-persist-worker.js +0 -14
- package/extensions/dm-lens/dist/clients/project-snapshot.js +0 -1178
- package/extensions/dm-lens/dist/clients/project-trust.js +0 -104
- package/extensions/dm-lens/dist/clients/python-environment.js +0 -120
- package/extensions/dm-lens/dist/clients/python-provenance.js +0 -551
- package/extensions/dm-lens/dist/clients/quiet-window-config.js +0 -16
- package/extensions/dm-lens/dist/clients/quiet-window.js +0 -126
- package/extensions/dm-lens/dist/clients/read-bridge.js +0 -46
- package/extensions/dm-lens/dist/clients/read-expansion.js +0 -218
- package/extensions/dm-lens/dist/clients/read-guard-logger.js +0 -178
- package/extensions/dm-lens/dist/clients/read-guard-tool-lines.js +0 -1042
- package/extensions/dm-lens/dist/clients/read-guard.js +0 -1096
- package/extensions/dm-lens/dist/clients/recent-touches.js +0 -126
- package/extensions/dm-lens/dist/clients/redact/secrets.js +0 -386
- package/extensions/dm-lens/dist/clients/resource-sampler.js +0 -344
- package/extensions/dm-lens/dist/clients/reverse-deps.js +0 -227
- package/extensions/dm-lens/dist/clients/review-graph/builder.js +0 -3635
- package/extensions/dm-lens/dist/clients/review-graph/format.js +0 -30
- package/extensions/dm-lens/dist/clients/review-graph/git-identity.js +0 -115
- package/extensions/dm-lens/dist/clients/review-graph/import-resolvers.js +0 -325
- package/extensions/dm-lens/dist/clients/review-graph/persist-worker.js +0 -8
- package/extensions/dm-lens/dist/clients/review-graph/query.js +0 -195
- package/extensions/dm-lens/dist/clients/review-graph/revision-drift.js +0 -3
- package/extensions/dm-lens/dist/clients/review-graph/service.js +0 -60
- package/extensions/dm-lens/dist/clients/review-graph/shared-extraction-ir.js +0 -54
- package/extensions/dm-lens/dist/clients/review-graph/symbol-id.js +0 -29
- package/extensions/dm-lens/dist/clients/review-graph/tsconfig-paths.js +0 -253
- package/extensions/dm-lens/dist/clients/review-graph/types.js +0 -1
- package/extensions/dm-lens/dist/clients/review-graph/workspace-modules.js +0 -374
- package/extensions/dm-lens/dist/clients/review-graph-logger.js +0 -51
- package/extensions/dm-lens/dist/clients/ruff-client.js +0 -109
- package/extensions/dm-lens/dist/clients/rules-scanner.js +0 -113
- package/extensions/dm-lens/dist/clients/run-duration.js +0 -9
- package/extensions/dm-lens/dist/clients/runtime-agent-end.js +0 -608
- package/extensions/dm-lens/dist/clients/runtime-config.js +0 -39
- package/extensions/dm-lens/dist/clients/runtime-context.js +0 -155
- package/extensions/dm-lens/dist/clients/runtime-coordinator.js +0 -817
- package/extensions/dm-lens/dist/clients/runtime-session.js +0 -1625
- package/extensions/dm-lens/dist/clients/runtime-tool-call.js +0 -868
- package/extensions/dm-lens/dist/clients/runtime-tool-result.js +0 -1317
- package/extensions/dm-lens/dist/clients/runtime-turn.js +0 -2333
- package/extensions/dm-lens/dist/clients/rust-client.js +0 -48
- package/extensions/dm-lens/dist/clients/safe-spawn.js +0 -1267
- package/extensions/dm-lens/dist/clients/sanitize.js +0 -174
- package/extensions/dm-lens/dist/clients/scan-utils.js +0 -7
- package/extensions/dm-lens/dist/clients/scratch-tree-policy.js +0 -57
- package/extensions/dm-lens/dist/clients/search-read-registration.js +0 -59
- package/extensions/dm-lens/dist/clients/secret-findings.js +0 -69
- package/extensions/dm-lens/dist/clients/security-scan-client.js +0 -208
- package/extensions/dm-lens/dist/clients/session-event-guard.js +0 -111
- package/extensions/dm-lens/dist/clients/session-lifecycle.js +0 -173
- package/extensions/dm-lens/dist/clients/session-start-observability.js +0 -47
- package/extensions/dm-lens/dist/clients/session-state-store.js +0 -63
- package/extensions/dm-lens/dist/clients/session-summary.js +0 -8
- package/extensions/dm-lens/dist/clients/sessionstart-logger.js +0 -22
- package/extensions/dm-lens/dist/clients/sg-runner.js +0 -627
- package/extensions/dm-lens/dist/clients/sgconfig.js +0 -280
- package/extensions/dm-lens/dist/clients/shared-checkout-guard.js +0 -177
- package/extensions/dm-lens/dist/clients/single-flight.js +0 -52
- package/extensions/dm-lens/dist/clients/situational-tool-telemetry.js +0 -85
- package/extensions/dm-lens/dist/clients/skills-resolver.js +0 -38
- package/extensions/dm-lens/dist/clients/slow-fs.js +0 -77
- package/extensions/dm-lens/dist/clients/smells-rollup.js +0 -118
- package/extensions/dm-lens/dist/clients/source-filter.js +0 -320
- package/extensions/dm-lens/dist/clients/source-walker.js +0 -96
- package/extensions/dm-lens/dist/clients/spawn-output-cap.js +0 -35
- package/extensions/dm-lens/dist/clients/spawn-timeout-cooldown.js +0 -51
- package/extensions/dm-lens/dist/clients/stale-marker.js +0 -1
- package/extensions/dm-lens/dist/clients/startup-scan.js +0 -222
- package/extensions/dm-lens/dist/clients/startup-timing.js +0 -67
- package/extensions/dm-lens/dist/clients/string-utils.js +0 -6
- package/extensions/dm-lens/dist/clients/subagent-mode.js +0 -40
- package/extensions/dm-lens/dist/clients/symbol-containment.js +0 -16
- package/extensions/dm-lens/dist/clients/symbol-types.js +0 -1
- package/extensions/dm-lens/dist/clients/test-runner-client.js +0 -1504
- package/extensions/dm-lens/dist/clients/test-runner-delivery.js +0 -260
- package/extensions/dm-lens/dist/clients/todo-scanner.js +0 -164
- package/extensions/dm-lens/dist/clients/tool-agreement.js +0 -377
- package/extensions/dm-lens/dist/clients/tool-config.js +0 -218
- package/extensions/dm-lens/dist/clients/tool-cwd.js +0 -235
- package/extensions/dm-lens/dist/clients/tool-definition.js +0 -22
- package/extensions/dm-lens/dist/clients/tool-event.js +0 -18
- package/extensions/dm-lens/dist/clients/tool-policy.js +0 -2393
- package/extensions/dm-lens/dist/clients/tool-probe.js +0 -5
- package/extensions/dm-lens/dist/clients/tool-render.js +0 -79
- package/extensions/dm-lens/dist/clients/tool-set-policy.js +0 -70
- package/extensions/dm-lens/dist/clients/tree-sitter-cache.js +0 -206
- package/extensions/dm-lens/dist/clients/tree-sitter-client.js +0 -2787
- package/extensions/dm-lens/dist/clients/tree-sitter-logger.js +0 -77
- package/extensions/dm-lens/dist/clients/tree-sitter-navigator.js +0 -198
- package/extensions/dm-lens/dist/clients/tree-sitter-query-loader.js +0 -318
- package/extensions/dm-lens/dist/clients/tree-sitter-shared.js +0 -87
- package/extensions/dm-lens/dist/clients/tree-sitter-symbol-extractor.js +0 -957
- package/extensions/dm-lens/dist/clients/trivy-client.js +0 -305
- package/extensions/dm-lens/dist/clients/tui-fit.js +0 -26
- package/extensions/dm-lens/dist/clients/turn-context.js +0 -48
- package/extensions/dm-lens/dist/clients/turn-end/lane.js +0 -1
- package/extensions/dm-lens/dist/clients/turn-end/lanes/govulncheck.js +0 -54
- package/extensions/dm-lens/dist/clients/turn-end/lanes/secrets.js +0 -131
- package/extensions/dm-lens/dist/clients/turn-summary-render.js +0 -56
- package/extensions/dm-lens/dist/clients/turn-summary.js +0 -84
- package/extensions/dm-lens/dist/clients/typos-config.js +0 -9
- package/extensions/dm-lens/dist/clients/user-notify.js +0 -15
- package/extensions/dm-lens/dist/clients/vanished-instance-marker.js +0 -18
- package/extensions/dm-lens/dist/clients/warm-attach.js +0 -210
- package/extensions/dm-lens/dist/clients/widget-state.js +0 -963
- package/extensions/dm-lens/dist/clients/word-index-logger.js +0 -21
- package/extensions/dm-lens/dist/clients/word-index-store.js +0 -222
- package/extensions/dm-lens/dist/clients/word-index.js +0 -1426
- package/extensions/dm-lens/dist/clients/workspace-topology.js +0 -261
- package/extensions/dm-lens/dist/clients/write-ordering-guard.js +0 -24
- package/extensions/dm-lens/dist/clients/zizmor-config.js +0 -160
- package/extensions/dm-lens/dist/i18n.js +0 -67
- package/extensions/dm-lens/dist/index.js +0 -1782
- package/extensions/dm-lens/dist/mcp/analyze-cli.js +0 -178
- package/extensions/dm-lens/dist/mcp/build-staleness.js +0 -55
- package/extensions/dm-lens/dist/mcp/cli.js +0 -78
- package/extensions/dm-lens/dist/mcp/server.js +0 -1208
- package/extensions/dm-lens/dist/mcp/worker.js +0 -33
- package/extensions/dm-lens/dist/scripts/lib/process-scan.mjs +0 -256
- package/extensions/dm-lens/dist/scripts/lib/skills-predicate.mjs +0 -53
- package/extensions/dm-lens/dist/scripts/lib/web-tree-sitter-dir.mjs +0 -45
- package/extensions/dm-lens/dist/tools/activate-tools.js +0 -61
- package/extensions/dm-lens/dist/tools/ast-grep-outline.js +0 -127
- package/extensions/dm-lens/dist/tools/ast-grep-replace.js +0 -226
- package/extensions/dm-lens/dist/tools/ast-grep-search.js +0 -687
- package/extensions/dm-lens/dist/tools/effective-config.js +0 -59
- package/extensions/dm-lens/dist/tools/lens-diagnostic-mark.js +0 -240
- package/extensions/dm-lens/dist/tools/lens-diagnostics.js +0 -1484
- package/extensions/dm-lens/dist/tools/lsp-diagnostics.js +0 -1088
- package/extensions/dm-lens/dist/tools/lsp-navigation.js +0 -1194
- package/extensions/dm-lens/dist/tools/lsp-structured-output.js +0 -277
- package/extensions/dm-lens/dist/tools/module-report.js +0 -332
- package/extensions/dm-lens/dist/tools/project-report.js +0 -72
- package/extensions/dm-lens/dist/tools/render-compact.js +0 -272
- package/extensions/dm-lens/dist/tools/scan-progress.js +0 -31
- package/extensions/dm-lens/dist/tools/shared.js +0 -26
- package/extensions/dm-lens/dist/tools/symbol-search.js +0 -133
- package/extensions/dm-mcp-adapter/dist/abort.js +0 -35
- package/extensions/dm-mcp-adapter/dist/agent-dir.js +0 -45
- package/extensions/dm-mcp-adapter/dist/agent-plugin-loader.js +0 -392
- package/extensions/dm-mcp-adapter/dist/agent-plugin-provenance.js +0 -26
- package/extensions/dm-mcp-adapter/dist/bearer-command-resolver.js +0 -182
- package/extensions/dm-mcp-adapter/dist/claude-plugin-loader.js +0 -350
- package/extensions/dm-mcp-adapter/dist/config.js +0 -1310
- package/extensions/dm-mcp-adapter/dist/consent-manager.js +0 -84
- package/extensions/dm-mcp-adapter/dist/elicitation-handler.js +0 -308
- package/extensions/dm-mcp-adapter/dist/errors.js +0 -225
- package/extensions/dm-mcp-adapter/dist/http-ca.js +0 -71
- package/extensions/dm-mcp-adapter/dist/jev-client.js +0 -359
- package/extensions/dm-mcp-adapter/dist/jev-contracts.js +0 -1
- package/extensions/dm-mcp-adapter/dist/jev-key-store.js +0 -176
- package/extensions/dm-mcp-adapter/dist/json-schema-validator.js +0 -70
- package/extensions/dm-mcp-adapter/dist/lifecycle.js +0 -387
- package/extensions/dm-mcp-adapter/dist/logger.js +0 -115
- package/extensions/dm-mcp-adapter/dist/mcp-auth-fetch.js +0 -86
- package/extensions/dm-mcp-adapter/dist/mcp-auth-flow.js +0 -949
- package/extensions/dm-mcp-adapter/dist/mcp-auth.js +0 -997
- package/extensions/dm-mcp-adapter/dist/mcp-bearer-store.js +0 -182
- package/extensions/dm-mcp-adapter/dist/mcp-callback-server.js +0 -381
- package/extensions/dm-mcp-adapter/dist/mcp-oauth-provider.js +0 -524
- package/extensions/dm-mcp-adapter/dist/mcp-probe.js +0 -151
- package/extensions/dm-mcp-adapter/dist/mcp-tasks.js +0 -300
- package/extensions/dm-mcp-adapter/dist/mcp-trace.js +0 -215
- package/extensions/dm-mcp-adapter/dist/metadata-cache.js +0 -267
- package/extensions/dm-mcp-adapter/dist/npx-resolver.js +0 -465
- package/extensions/dm-mcp-adapter/dist/package-mcp-loader.js +0 -135
- package/extensions/dm-mcp-adapter/dist/request-headers-command.js +0 -294
- package/extensions/dm-mcp-adapter/dist/resource-tools.js +0 -7
- package/extensions/dm-mcp-adapter/dist/runtime-owner.js +0 -94
- package/extensions/dm-mcp-adapter/dist/sampling-handler.js +0 -213
- package/extensions/dm-mcp-adapter/dist/secure-keyring.js +0 -191
- package/extensions/dm-mcp-adapter/dist/server-manager.js +0 -1514
- package/extensions/dm-mcp-adapter/dist/session-approvals.js +0 -127
- package/extensions/dm-mcp-adapter/dist/session-recovery.js +0 -82
- package/extensions/dm-mcp-adapter/dist/state.js +0 -1
- package/extensions/dm-mcp-adapter/dist/types.js +0 -286
- package/extensions/dm-mcp-adapter/dist/ui-app-bridge-helpers.js +0 -36
- package/extensions/dm-mcp-adapter/dist/ui-resource-handler.js +0 -204
- package/extensions/dm-mcp-adapter/dist/ui-stream-types.js +0 -58
- package/extensions/dm-mcp-adapter/dist/ui-tool-visibility.js +0 -26
- package/extensions/dm-mcp-adapter/dist/unix-socket-transport.js +0 -83
- package/extensions/dm-mcp-adapter/dist/utils.js +0 -382
|
@@ -1,1426 +0,0 @@
|
|
|
1
|
-
import * as fs from "node:fs";
|
|
2
|
-
import * as path from "node:path";
|
|
3
|
-
import { createDeadline, forEachCooperatively, yieldIfOverBudget } from "./cooperative-budget.js";
|
|
4
|
-
import { incrementDegradationCount } from "./degradation-ledger.js";
|
|
5
|
-
import { KIND_EXTENSIONS } from "./file-kinds.js";
|
|
6
|
-
import { isTestFileName } from "./file-role.js";
|
|
7
|
-
import { PathKeyedMap } from "./path-keyed-map.js";
|
|
8
|
-
import { isAtOrAboveHomeDir, normalizeEphemeralMapKey } from "./path-utils.js";
|
|
9
|
-
import { createSingleFlight } from "./single-flight.js";
|
|
10
|
-
import { createDebounceScheduler } from "./persist-debounce.js";
|
|
11
|
-
import { getWordIndexMaxFilesDerived } from "./project-scale.js";
|
|
12
|
-
import { compactPostingsIntoArena, compactPostingsIntoArenaCooperatively, countPostingBackingStores, countPostingEntries, estimateWordIndexStoreBytes, WordForwardEntry, WordIndexFileTable, WordPostingList } from "./word-index-store.js";
|
|
13
|
-
import { logWordIndex } from "./word-index-logger.js";
|
|
14
|
-
export const wordIndexKey = normalizeEphemeralMapKey;
|
|
15
|
-
const STOPWORDS = new Set([
|
|
16
|
-
"the",
|
|
17
|
-
"and",
|
|
18
|
-
"for",
|
|
19
|
-
"let",
|
|
20
|
-
"var",
|
|
21
|
-
"const",
|
|
22
|
-
"function",
|
|
23
|
-
"return",
|
|
24
|
-
"if",
|
|
25
|
-
"else",
|
|
26
|
-
"import",
|
|
27
|
-
"export",
|
|
28
|
-
"from",
|
|
29
|
-
"class",
|
|
30
|
-
"interface",
|
|
31
|
-
"type",
|
|
32
|
-
"enum",
|
|
33
|
-
"new",
|
|
34
|
-
"this",
|
|
35
|
-
"self",
|
|
36
|
-
"void",
|
|
37
|
-
"null",
|
|
38
|
-
"true",
|
|
39
|
-
"false",
|
|
40
|
-
"async",
|
|
41
|
-
"await",
|
|
42
|
-
"public",
|
|
43
|
-
"private",
|
|
44
|
-
"protected",
|
|
45
|
-
"static",
|
|
46
|
-
"def",
|
|
47
|
-
"fn",
|
|
48
|
-
"func",
|
|
49
|
-
"struct",
|
|
50
|
-
"impl",
|
|
51
|
-
"pub",
|
|
52
|
-
"use",
|
|
53
|
-
"mod",
|
|
54
|
-
"in",
|
|
55
|
-
"of",
|
|
56
|
-
"as",
|
|
57
|
-
"is",
|
|
58
|
-
"not",
|
|
59
|
-
"with"
|
|
60
|
-
]);
|
|
61
|
-
const VENDOR_DIR_RE = /(^|[\\/])(?:tests?|__tests__|spec|specs|__mocks__|vendor|node_modules|examples?|fixtures?|\.git|dist|build|coverage)([\\/]|$)/i;
|
|
62
|
-
const DOC_FILE_RE = /\.(?:md|mdx|markdown|json|json5|jsonc|txt|rst|lock|ya?ml|toml|csv)$/i;
|
|
63
|
-
const TEST_VENDOR_PENALTY = 0.3;
|
|
64
|
-
const DOC_FILE_PENALTY = 0.5;
|
|
65
|
-
const BM25_K1 = 1.2;
|
|
66
|
-
const BM25_B = 0.75;
|
|
67
|
-
function isTestOrVendor(file) {
|
|
68
|
-
return isTestFileName(file) || VENDOR_DIR_RE.test(file);
|
|
69
|
-
}
|
|
70
|
-
function isDocFile(file) {
|
|
71
|
-
return DOC_FILE_RE.test(file);
|
|
72
|
-
}
|
|
73
|
-
export function splitIdentifier(identifier) {
|
|
74
|
-
const parts = new Set;
|
|
75
|
-
const whole = identifier.toLowerCase();
|
|
76
|
-
if (whole.length >= 2 && !STOPWORDS.has(whole))
|
|
77
|
-
parts.add(whole);
|
|
78
|
-
for (const chunk of identifier.split(/[^A-Za-z0-9]+/)) {
|
|
79
|
-
if (!chunk)
|
|
80
|
-
continue;
|
|
81
|
-
const spaced = chunk.replace(/([a-z0-9])([A-Z])/g, "$1 $2").replace(/[A-Z](?=[A-Z][a-z])/g, "$& ").replace(/([A-Za-z])([0-9])/g, "$1 $2").replace(/([0-9])([A-Za-z])/g, "$1 $2");
|
|
82
|
-
for (const sub of spaced.split(/\s+/)) {
|
|
83
|
-
const token = sub.toLowerCase();
|
|
84
|
-
if (token.length >= 2 && !STOPWORDS.has(token))
|
|
85
|
-
parts.add(token);
|
|
86
|
-
}
|
|
87
|
-
}
|
|
88
|
-
return [...parts];
|
|
89
|
-
}
|
|
90
|
-
export function tokenizeLine(line) {
|
|
91
|
-
const tokens = [];
|
|
92
|
-
const matches = line.match(/[A-Za-z_$][A-Za-z0-9_$]*/g);
|
|
93
|
-
if (!matches)
|
|
94
|
-
return tokens;
|
|
95
|
-
for (const match of matches) {
|
|
96
|
-
for (const token of splitIdentifier(match))
|
|
97
|
-
tokens.push(token);
|
|
98
|
-
}
|
|
99
|
-
return tokens;
|
|
100
|
-
}
|
|
101
|
-
const WORD_INDEX_BUILD_YIELD_BUDGET_MS = 8;
|
|
102
|
-
const WORD_INDEX_LONG_LINE_YIELD_CHARS = 4096;
|
|
103
|
-
function createEmptyWordIndex(truncated) {
|
|
104
|
-
return {
|
|
105
|
-
postings: new Map,
|
|
106
|
-
fileTable: new WordIndexFileTable,
|
|
107
|
-
docLengths: new PathKeyedMap(wordIndexKey),
|
|
108
|
-
totalTokens: 0,
|
|
109
|
-
docCount: 0,
|
|
110
|
-
truncated,
|
|
111
|
-
forward: new PathKeyedMap(wordIndexKey),
|
|
112
|
-
fileMtimes: new PathKeyedMap(wordIndexKey),
|
|
113
|
-
fileSizes: new PathKeyedMap(wordIndexKey),
|
|
114
|
-
replacementStats: { count: 0, totalMs: 0, maxMs: 0 },
|
|
115
|
-
dirtyFiles: new Set,
|
|
116
|
-
postingStoreCount: 0,
|
|
117
|
-
recompactFlight: createSingleFlight()
|
|
118
|
-
};
|
|
119
|
-
}
|
|
120
|
-
export function countWordIndexPostingEntries(index) {
|
|
121
|
-
return countPostingEntries(index);
|
|
122
|
-
}
|
|
123
|
-
export function estimateWordIndexResidentBytes(index) {
|
|
124
|
-
return estimateWordIndexStoreBytes(index);
|
|
125
|
-
}
|
|
126
|
-
function recordOrphanWordIndexFileId(fileId, token, seam) {
|
|
127
|
-
incrementDegradationCount({
|
|
128
|
-
kind: "word-index-orphan-file-id",
|
|
129
|
-
subject: `fileId:${fileId}`,
|
|
130
|
-
reason: `${seam} dropped a posting for token "${token}": the file table has no path for this id`
|
|
131
|
-
});
|
|
132
|
-
}
|
|
133
|
-
export function wordIndexPostingHits(index, token) {
|
|
134
|
-
const list = index.postings.get(token);
|
|
135
|
-
if (!list)
|
|
136
|
-
return [];
|
|
137
|
-
const hits = [];
|
|
138
|
-
for (let i = 0;i < list.length; i += 1) {
|
|
139
|
-
const fileId = list.fileIdAt(i);
|
|
140
|
-
const file = index.fileTable.pathFor(fileId);
|
|
141
|
-
if (file === undefined) {
|
|
142
|
-
recordOrphanWordIndexFileId(fileId, token, "decode");
|
|
143
|
-
continue;
|
|
144
|
-
}
|
|
145
|
-
hits.push({ file, line: list.lineAt(i) });
|
|
146
|
-
}
|
|
147
|
-
return hits;
|
|
148
|
-
}
|
|
149
|
-
function compactWordIndexPostings(index) {
|
|
150
|
-
compactPostingsIntoArena(index.postings);
|
|
151
|
-
index.postingStoreCount = countPostingBackingStores(index.postings);
|
|
152
|
-
}
|
|
153
|
-
function notePostingStoresAllocated(index, count) {
|
|
154
|
-
index.postingStoreCount = (index.postingStoreCount ?? 0) + count;
|
|
155
|
-
}
|
|
156
|
-
const WORD_INDEX_RECOMPACT_STORE_FLOOR = 64;
|
|
157
|
-
const WORD_INDEX_RECOMPACT_STORE_FRACTION = 0.1;
|
|
158
|
-
function wordIndexRecompactThreshold(index) {
|
|
159
|
-
return Math.max(WORD_INDEX_RECOMPACT_STORE_FLOOR, Math.floor(index.postings.size * WORD_INDEX_RECOMPACT_STORE_FRACTION));
|
|
160
|
-
}
|
|
161
|
-
async function recompactWordIndexPostingsIfNeeded(index, root) {
|
|
162
|
-
const threshold = wordIndexRecompactThreshold(index);
|
|
163
|
-
const beforeStores = countPostingBackingStores(index.postings);
|
|
164
|
-
if (beforeStores <= threshold) {
|
|
165
|
-
index.postingStoreCount = beforeStores;
|
|
166
|
-
return;
|
|
167
|
-
}
|
|
168
|
-
const beforeBytes = estimateWordIndexResidentBytes(index);
|
|
169
|
-
await compactPostingsIntoArenaCooperatively(index.postings);
|
|
170
|
-
const afterStores = countPostingBackingStores(index.postings);
|
|
171
|
-
index.postingStoreCount = afterStores;
|
|
172
|
-
const afterBytes = estimateWordIndexResidentBytes(index);
|
|
173
|
-
const firstForRoot = incrementDegradationCount({
|
|
174
|
-
kind: "word-index-arena-recompact",
|
|
175
|
-
subject: path.resolve(root),
|
|
176
|
-
reason: `arena store threshold ${threshold} exceeded`,
|
|
177
|
-
metadata: { beforeBytes, afterBytes, beforeStores, afterStores }
|
|
178
|
-
});
|
|
179
|
-
if (firstForRoot) {
|
|
180
|
-
logWordIndex({
|
|
181
|
-
phase: "incremental_refresh",
|
|
182
|
-
cwd: path.resolve(root),
|
|
183
|
-
trigger: "incremental_refresh",
|
|
184
|
-
reason: `arena_recompact beforeBytes=${beforeBytes} afterBytes=${afterBytes} beforeStores=${beforeStores} afterStores=${afterStores}`
|
|
185
|
-
});
|
|
186
|
-
}
|
|
187
|
-
}
|
|
188
|
-
function enqueueWordIndexRecompact(index, root) {
|
|
189
|
-
if ((index.postingStoreCount ?? 0) <= wordIndexRecompactThreshold(index)) {
|
|
190
|
-
return Promise.resolve();
|
|
191
|
-
}
|
|
192
|
-
const flight = index.recompactFlight ??= createSingleFlight();
|
|
193
|
-
return flight.run("recompact", () => enqueueAsyncWordIndexOperation(index, () => recompactWordIndexPostingsIfNeeded(index, root)));
|
|
194
|
-
}
|
|
195
|
-
function scheduleWordIndexRecompact(index, filePath) {
|
|
196
|
-
enqueueWordIndexRecompact(index, path.dirname(filePath));
|
|
197
|
-
}
|
|
198
|
-
export async function flushWordIndexRecompactionsForTests(index) {
|
|
199
|
-
await (asyncWordIndexOperations.get(index) ?? Promise.resolve());
|
|
200
|
-
}
|
|
201
|
-
function recordWordIndexReplacement(index, startedAt) {
|
|
202
|
-
const stats = index.replacementStats ?? { count: 0, totalMs: 0, maxMs: 0 };
|
|
203
|
-
const durationMs = Math.max(0, Date.now() - startedAt);
|
|
204
|
-
stats.count += 1;
|
|
205
|
-
stats.totalMs += durationMs;
|
|
206
|
-
stats.maxMs = Math.max(stats.maxMs, durationMs);
|
|
207
|
-
index.replacementStats = stats;
|
|
208
|
-
}
|
|
209
|
-
function internWordIndexFile(index, filePath) {
|
|
210
|
-
return index.fileTable.intern(wordIndexKey(filePath), filePath);
|
|
211
|
-
}
|
|
212
|
-
function appendWordIndexPostings(index, filePath, perTokenHits) {
|
|
213
|
-
const fileId = internWordIndexFile(index, filePath);
|
|
214
|
-
const tokenLineCounts = new Map;
|
|
215
|
-
for (const [token, lineNumbers] of perTokenHits) {
|
|
216
|
-
let list = index.postings.get(token);
|
|
217
|
-
if (list) {
|
|
218
|
-
if (list.reserve(list.length + lineNumbers.length)) {
|
|
219
|
-
notePostingStoresAllocated(index, 1);
|
|
220
|
-
}
|
|
221
|
-
} else {
|
|
222
|
-
list = new WordPostingList(token, lineNumbers.length);
|
|
223
|
-
index.postings.set(token, list);
|
|
224
|
-
notePostingStoresAllocated(index, 1);
|
|
225
|
-
}
|
|
226
|
-
tokenLineCounts.set(list.token, lineNumbers.length);
|
|
227
|
-
for (const line of lineNumbers)
|
|
228
|
-
list.push(fileId, line);
|
|
229
|
-
}
|
|
230
|
-
return tokenLineCounts;
|
|
231
|
-
}
|
|
232
|
-
function commitWordIndexDocumentReplacement(index, doc, perTokenHits, docLength, startedAt) {
|
|
233
|
-
const tokenLineCounts = appendWordIndexPostings(index, doc.path, perTokenHits);
|
|
234
|
-
index.docLengths.set(doc.path, docLength);
|
|
235
|
-
index.forward.set(doc.path, WordForwardEntry.fromTally(tokenLineCounts));
|
|
236
|
-
index.fileMtimes.set(doc.path, -1);
|
|
237
|
-
index.fileSizes.set(doc.path, Buffer.byteLength(doc.content, "utf-8"));
|
|
238
|
-
index.dirtyFiles?.add(wordIndexKey(doc.path));
|
|
239
|
-
index.totalTokens += docLength;
|
|
240
|
-
index.docCount += 1;
|
|
241
|
-
recordWordIndexReplacement(index, startedAt);
|
|
242
|
-
}
|
|
243
|
-
function indexWordLine(index, fileId, line, lineNumber, tokenLineCounts) {
|
|
244
|
-
const lineTokens = tokenizeLine(line);
|
|
245
|
-
const seenOnLine = new Set;
|
|
246
|
-
for (const token of lineTokens) {
|
|
247
|
-
if (seenOnLine.has(token))
|
|
248
|
-
continue;
|
|
249
|
-
seenOnLine.add(token);
|
|
250
|
-
let list = index.postings.get(token);
|
|
251
|
-
if (!list) {
|
|
252
|
-
list = new WordPostingList(token, 1);
|
|
253
|
-
index.postings.set(token, list);
|
|
254
|
-
}
|
|
255
|
-
list.push(fileId, lineNumber);
|
|
256
|
-
const canonical = list.token;
|
|
257
|
-
tokenLineCounts.set(canonical, (tokenLineCounts.get(canonical) ?? 0) + 1);
|
|
258
|
-
}
|
|
259
|
-
return lineTokens.length;
|
|
260
|
-
}
|
|
261
|
-
function finishWordIndexDocument(index, doc, docLength, tokenLineCounts) {
|
|
262
|
-
index.docLengths.set(doc.path, docLength);
|
|
263
|
-
index.forward?.set(doc.path, WordForwardEntry.fromTally(tokenLineCounts));
|
|
264
|
-
index.fileMtimes.set(doc.path, doc.mtimeMs ?? 0);
|
|
265
|
-
index.fileSizes.set(doc.path, doc.size ?? Buffer.byteLength(doc.content, "utf-8"));
|
|
266
|
-
index.dirtyFiles?.add(wordIndexKey(doc.path));
|
|
267
|
-
index.totalTokens += docLength;
|
|
268
|
-
index.docCount += 1;
|
|
269
|
-
}
|
|
270
|
-
function indexWordDocument(index, doc) {
|
|
271
|
-
const fileId = internWordIndexFile(index, doc.path);
|
|
272
|
-
const lines = doc.content.split(/\r?\n/);
|
|
273
|
-
const tokenLineCounts = new Map;
|
|
274
|
-
let docLength = 0;
|
|
275
|
-
for (let i = 0;i < lines.length; i += 1) {
|
|
276
|
-
docLength += indexWordLine(index, fileId, lines[i], i + 1, tokenLineCounts);
|
|
277
|
-
}
|
|
278
|
-
finishWordIndexDocument(index, doc, docLength, tokenLineCounts);
|
|
279
|
-
}
|
|
280
|
-
export function buildWordIndex(files) {
|
|
281
|
-
const index = createEmptyWordIndex(files.truncated ?? false);
|
|
282
|
-
for (const doc of files)
|
|
283
|
-
indexWordDocument(index, doc);
|
|
284
|
-
compactWordIndexPostings(index);
|
|
285
|
-
return index;
|
|
286
|
-
}
|
|
287
|
-
export async function buildWordIndexAsync(files, shouldContinue = () => true) {
|
|
288
|
-
const index = createEmptyWordIndex(files.truncated ?? false);
|
|
289
|
-
const deadline = createDeadline(WORD_INDEX_BUILD_YIELD_BUDGET_MS);
|
|
290
|
-
for (const doc of files) {
|
|
291
|
-
if (!shouldContinue())
|
|
292
|
-
throw new Error("word index build superseded");
|
|
293
|
-
const fileId = internWordIndexFile(index, doc.path);
|
|
294
|
-
const lines = doc.content.split(/\r?\n/);
|
|
295
|
-
const tokenLineCounts = new Map;
|
|
296
|
-
let docLength = 0;
|
|
297
|
-
for (let i = 0;i < lines.length; i += 1) {
|
|
298
|
-
const line = lines[i];
|
|
299
|
-
docLength += indexWordLine(index, fileId, line, i + 1, tokenLineCounts);
|
|
300
|
-
if (line.length >= WORD_INDEX_LONG_LINE_YIELD_CHARS || deadline.expired()) {
|
|
301
|
-
await yieldIfOverBudget(deadline);
|
|
302
|
-
if (!shouldContinue())
|
|
303
|
-
throw new Error("word index build superseded");
|
|
304
|
-
}
|
|
305
|
-
}
|
|
306
|
-
finishWordIndexDocument(index, doc, docLength, tokenLineCounts);
|
|
307
|
-
if (deadline.expired() && await yieldIfOverBudget(deadline)) {
|
|
308
|
-
if (!shouldContinue())
|
|
309
|
-
throw new Error("word index build superseded");
|
|
310
|
-
}
|
|
311
|
-
}
|
|
312
|
-
compactWordIndexPostings(index);
|
|
313
|
-
return index;
|
|
314
|
-
}
|
|
315
|
-
export function removeWordIndexDocument(index, filePath) {
|
|
316
|
-
if (!index.forward)
|
|
317
|
-
return false;
|
|
318
|
-
const tokenLineCounts = index.forward.get(filePath);
|
|
319
|
-
if (!tokenLineCounts)
|
|
320
|
-
return false;
|
|
321
|
-
const removedKey = wordIndexKey(filePath);
|
|
322
|
-
const removedId = index.fileTable.idFor(removedKey);
|
|
323
|
-
if (removedId === undefined)
|
|
324
|
-
return false;
|
|
325
|
-
for (const token of tokenLineCounts.keys()) {
|
|
326
|
-
const list = index.postings.get(token);
|
|
327
|
-
if (!list)
|
|
328
|
-
continue;
|
|
329
|
-
const next = list.withoutFile(removedId);
|
|
330
|
-
if (next.length > 0) {
|
|
331
|
-
index.postings.set(token, next);
|
|
332
|
-
notePostingStoresAllocated(index, 1);
|
|
333
|
-
} else
|
|
334
|
-
index.postings.delete(token);
|
|
335
|
-
}
|
|
336
|
-
const docLength = index.docLengths.get(filePath) ?? 0;
|
|
337
|
-
index.docLengths.delete(filePath);
|
|
338
|
-
index.forward.delete(filePath);
|
|
339
|
-
index.fileMtimes.delete(filePath);
|
|
340
|
-
index.fileSizes.delete(filePath);
|
|
341
|
-
index.dirtyFiles?.add(wordIndexKey(filePath));
|
|
342
|
-
index.fileTable.release(removedKey);
|
|
343
|
-
index.totalTokens -= docLength;
|
|
344
|
-
index.docCount = Math.max(0, index.docCount - 1);
|
|
345
|
-
return true;
|
|
346
|
-
}
|
|
347
|
-
export function updateWordIndexDocument(index, doc) {
|
|
348
|
-
if (!index.forward)
|
|
349
|
-
return false;
|
|
350
|
-
const startedAt = Date.now();
|
|
351
|
-
if (index.forward.has(doc.path)) {
|
|
352
|
-
removeWordIndexDocument(index, doc.path);
|
|
353
|
-
}
|
|
354
|
-
const lines = doc.content.split(/\r?\n/);
|
|
355
|
-
const perTokenHits = new Map;
|
|
356
|
-
let docLength = 0;
|
|
357
|
-
for (let i = 0;i < lines.length; i += 1) {
|
|
358
|
-
const lineTokens = tokenizeLine(lines[i]);
|
|
359
|
-
docLength += lineTokens.length;
|
|
360
|
-
const seenOnLine = new Set;
|
|
361
|
-
for (const token of lineTokens) {
|
|
362
|
-
if (seenOnLine.has(token))
|
|
363
|
-
continue;
|
|
364
|
-
seenOnLine.add(token);
|
|
365
|
-
const arr = perTokenHits.get(token);
|
|
366
|
-
if (arr)
|
|
367
|
-
arr.push(i + 1);
|
|
368
|
-
else
|
|
369
|
-
perTokenHits.set(token, [i + 1]);
|
|
370
|
-
}
|
|
371
|
-
}
|
|
372
|
-
commitWordIndexDocumentReplacement(index, doc, perTokenHits, docLength, startedAt);
|
|
373
|
-
scheduleWordIndexRecompact(index, doc.path);
|
|
374
|
-
return true;
|
|
375
|
-
}
|
|
376
|
-
const asyncWordIndexOperations = new WeakMap;
|
|
377
|
-
function enqueueAsyncWordIndexOperation(index, operation) {
|
|
378
|
-
const previous = asyncWordIndexOperations.get(index) ?? Promise.resolve();
|
|
379
|
-
const run = previous.catch(() => {
|
|
380
|
-
return;
|
|
381
|
-
}).then(operation);
|
|
382
|
-
const settled = run.then(() => {
|
|
383
|
-
return;
|
|
384
|
-
}, () => {
|
|
385
|
-
return;
|
|
386
|
-
});
|
|
387
|
-
asyncWordIndexOperations.set(index, settled);
|
|
388
|
-
return run.finally(() => {
|
|
389
|
-
if (asyncWordIndexOperations.get(index) === settled) {
|
|
390
|
-
asyncWordIndexOperations.delete(index);
|
|
391
|
-
}
|
|
392
|
-
});
|
|
393
|
-
}
|
|
394
|
-
async function stageWordIndexDocumentRemoval(index, filePath, shouldContinue) {
|
|
395
|
-
if (!index.forward)
|
|
396
|
-
return;
|
|
397
|
-
const tokenLineCounts = index.forward.get(filePath);
|
|
398
|
-
if (!tokenLineCounts)
|
|
399
|
-
return;
|
|
400
|
-
const removedKey = wordIndexKey(filePath);
|
|
401
|
-
const removedId = index.fileTable.idFor(removedKey);
|
|
402
|
-
if (removedId === undefined)
|
|
403
|
-
return;
|
|
404
|
-
const postings = new Map;
|
|
405
|
-
const deadline = createDeadline(WORD_INDEX_BUILD_YIELD_BUDGET_MS);
|
|
406
|
-
for (const token of tokenLineCounts.keys()) {
|
|
407
|
-
if (!shouldContinue())
|
|
408
|
-
throw new Error("word index refresh superseded");
|
|
409
|
-
const list = index.postings.get(token);
|
|
410
|
-
if (!list)
|
|
411
|
-
continue;
|
|
412
|
-
const survivors = list.withoutFile(removedId);
|
|
413
|
-
postings.set(token, survivors.length > 0 ? survivors : undefined);
|
|
414
|
-
if (deadline.expired() && await yieldIfOverBudget(deadline)) {
|
|
415
|
-
if (!shouldContinue())
|
|
416
|
-
throw new Error("word index refresh superseded");
|
|
417
|
-
}
|
|
418
|
-
}
|
|
419
|
-
return { postings, docLength: index.docLengths.get(filePath) ?? 0 };
|
|
420
|
-
}
|
|
421
|
-
function commitWordIndexDocumentRemoval(index, filePath, staged) {
|
|
422
|
-
for (const [token, list] of staged.postings) {
|
|
423
|
-
if (list) {
|
|
424
|
-
index.postings.set(token, list);
|
|
425
|
-
notePostingStoresAllocated(index, 1);
|
|
426
|
-
} else
|
|
427
|
-
index.postings.delete(token);
|
|
428
|
-
}
|
|
429
|
-
index.docLengths.delete(filePath);
|
|
430
|
-
index.forward?.delete(filePath);
|
|
431
|
-
index.fileMtimes.delete(filePath);
|
|
432
|
-
index.fileSizes.delete(filePath);
|
|
433
|
-
index.dirtyFiles?.add(wordIndexKey(filePath));
|
|
434
|
-
index.fileTable.release(wordIndexKey(filePath));
|
|
435
|
-
index.totalTokens -= staged.docLength;
|
|
436
|
-
index.docCount = Math.max(0, index.docCount - 1);
|
|
437
|
-
}
|
|
438
|
-
export async function removeWordIndexDocumentAsync(index, filePath, shouldContinue = () => true) {
|
|
439
|
-
return enqueueAsyncWordIndexOperation(index, async () => {
|
|
440
|
-
const staged = await stageWordIndexDocumentRemoval(index, filePath, shouldContinue);
|
|
441
|
-
if (!staged)
|
|
442
|
-
return false;
|
|
443
|
-
if (!shouldContinue())
|
|
444
|
-
throw new Error("word index refresh superseded");
|
|
445
|
-
commitWordIndexDocumentRemoval(index, filePath, staged);
|
|
446
|
-
return true;
|
|
447
|
-
});
|
|
448
|
-
}
|
|
449
|
-
export async function updateWordIndexDocumentForEdit(index, doc) {
|
|
450
|
-
const updated = await updateWordIndexDocumentAsync(index, doc);
|
|
451
|
-
if (updated)
|
|
452
|
-
scheduleWordIndexRecompact(index, doc.path);
|
|
453
|
-
return updated;
|
|
454
|
-
}
|
|
455
|
-
export async function updateWordIndexDocumentAsync(index, doc, shouldContinue = () => true) {
|
|
456
|
-
return enqueueAsyncWordIndexOperation(index, () => updateWordIndexDocumentAsyncUnsafe(index, doc, shouldContinue));
|
|
457
|
-
}
|
|
458
|
-
async function updateWordIndexDocumentAsyncUnsafe(index, doc, shouldContinue) {
|
|
459
|
-
if (!index.forward)
|
|
460
|
-
return false;
|
|
461
|
-
const startedAt = Date.now();
|
|
462
|
-
const removal = index.forward.has(doc.path) ? await stageWordIndexDocumentRemoval(index, doc.path, shouldContinue) : undefined;
|
|
463
|
-
if (index.forward.has(doc.path) && !removal)
|
|
464
|
-
return false;
|
|
465
|
-
const perTokenHits = new Map;
|
|
466
|
-
let docLength = 0;
|
|
467
|
-
const lines = doc.content.split(/\r?\n/);
|
|
468
|
-
await forEachCooperatively(lines, (line, i) => {
|
|
469
|
-
const lineTokens = tokenizeLine(line);
|
|
470
|
-
docLength += lineTokens.length;
|
|
471
|
-
const seenOnLine = new Set;
|
|
472
|
-
for (const token of lineTokens) {
|
|
473
|
-
if (seenOnLine.has(token))
|
|
474
|
-
continue;
|
|
475
|
-
seenOnLine.add(token);
|
|
476
|
-
const arr = perTokenHits.get(token);
|
|
477
|
-
if (arr)
|
|
478
|
-
arr.push(i + 1);
|
|
479
|
-
else
|
|
480
|
-
perTokenHits.set(token, [i + 1]);
|
|
481
|
-
}
|
|
482
|
-
}, {
|
|
483
|
-
budgetMs: WORD_INDEX_BUILD_YIELD_BUDGET_MS,
|
|
484
|
-
shouldContinue,
|
|
485
|
-
abortMessage: "word index refresh superseded"
|
|
486
|
-
});
|
|
487
|
-
if (!shouldContinue())
|
|
488
|
-
throw new Error("word index refresh superseded");
|
|
489
|
-
if (removal)
|
|
490
|
-
commitWordIndexDocumentRemoval(index, doc.path, removal);
|
|
491
|
-
commitWordIndexDocumentReplacement(index, doc, perTokenHits, docLength, startedAt);
|
|
492
|
-
return true;
|
|
493
|
-
}
|
|
494
|
-
export const WORD_INDEX_MAX_BYTES = 512 * 1024;
|
|
495
|
-
export async function collectWordIndexDocs(root, shouldContinue = () => true, preflightFiles) {
|
|
496
|
-
const { collectSourceFilesAsync } = await import("./source-filter.js");
|
|
497
|
-
const maxFiles = preflightFiles?.length ?? getWordIndexMaxFilesDerived(root);
|
|
498
|
-
const files = preflightFiles ? preflightFiles.map((file) => file.path) : await collectSourceFilesAsync(root, {
|
|
499
|
-
maxFiles,
|
|
500
|
-
prioritizeCodeKinds: true
|
|
501
|
-
});
|
|
502
|
-
const truncated = preflightFiles?.truncated ?? files.length === maxFiles;
|
|
503
|
-
const docs = Object.assign([], { truncated, skipped: 0 });
|
|
504
|
-
if (!shouldContinue())
|
|
505
|
-
return docs;
|
|
506
|
-
const deadline = createDeadline(WORD_INDEX_BUILD_YIELD_BUDGET_MS);
|
|
507
|
-
for (const file of files.slice(0, maxFiles)) {
|
|
508
|
-
if (!shouldContinue())
|
|
509
|
-
return docs;
|
|
510
|
-
try {
|
|
511
|
-
const stat = fs.statSync(file);
|
|
512
|
-
if (stat.size <= WORD_INDEX_MAX_BYTES) {
|
|
513
|
-
docs.push({
|
|
514
|
-
path: file,
|
|
515
|
-
content: fs.readFileSync(file, "utf-8"),
|
|
516
|
-
mtimeMs: stat.mtimeMs,
|
|
517
|
-
size: stat.size
|
|
518
|
-
});
|
|
519
|
-
} else {
|
|
520
|
-
docs.skipped += 1;
|
|
521
|
-
}
|
|
522
|
-
} catch {
|
|
523
|
-
docs.skipped += 1;
|
|
524
|
-
}
|
|
525
|
-
if (deadline.expired() && await yieldIfOverBudget(deadline)) {
|
|
526
|
-
if (!shouldContinue())
|
|
527
|
-
return docs;
|
|
528
|
-
}
|
|
529
|
-
}
|
|
530
|
-
return docs;
|
|
531
|
-
}
|
|
532
|
-
const WORD_INDEX_STAT_CONCURRENCY = 8;
|
|
533
|
-
const WORD_INDEX_INCREMENTAL_CHURN_THRESHOLD = 0.3;
|
|
534
|
-
const WORD_INDEX_DENSE_REFRESH_MIN_DOCUMENTS = 32;
|
|
535
|
-
const WORD_INDEX_FILE_READ_TOKEN_COST = 300;
|
|
536
|
-
const WORD_INDEX_POSTING_SCAN_TOKEN_COST = 0.2;
|
|
537
|
-
export async function refreshWordIndexIncrementally(index, root, shouldContinue = () => true, options = {}) {
|
|
538
|
-
if (!index.forward || !index.fileMtimes || !index.fileSizes) {
|
|
539
|
-
return {
|
|
540
|
-
mode: "full-required",
|
|
541
|
-
reason: "missing-incremental-metadata",
|
|
542
|
-
timings: { sourceWalkMs: 0, statWalkMs: 0, refreshReadsMs: 0 }
|
|
543
|
-
};
|
|
544
|
-
}
|
|
545
|
-
const { collectSourceFilesAsync } = await import("./source-filter.js");
|
|
546
|
-
const maxFiles = getWordIndexMaxFilesDerived(root);
|
|
547
|
-
const sourceWalkStartMs = Date.now();
|
|
548
|
-
const walked = await collectSourceFilesAsync(root, {
|
|
549
|
-
maxFiles,
|
|
550
|
-
prioritizeCodeKinds: true
|
|
551
|
-
});
|
|
552
|
-
const sourceWalkMs = Date.now() - sourceWalkStartMs;
|
|
553
|
-
if (!shouldContinue())
|
|
554
|
-
throw new Error("word index refresh superseded");
|
|
555
|
-
const current = new Map;
|
|
556
|
-
const statWalkStartMs = Date.now();
|
|
557
|
-
const statFile = options.statFile ?? ((file) => fs.promises.stat(file));
|
|
558
|
-
const requestedConcurrency = options.statConcurrency ?? WORD_INDEX_STAT_CONCURRENCY;
|
|
559
|
-
const statConcurrency = Number.isFinite(requestedConcurrency) && requestedConcurrency > 0 ? Math.max(1, Math.floor(requestedConcurrency)) : WORD_INDEX_STAT_CONCURRENCY;
|
|
560
|
-
const statResults = [];
|
|
561
|
-
statResults.length = walked.length;
|
|
562
|
-
let cursor = 0;
|
|
563
|
-
let superseded = false;
|
|
564
|
-
const worker = async () => {
|
|
565
|
-
while (true) {
|
|
566
|
-
if (!shouldContinue()) {
|
|
567
|
-
superseded = true;
|
|
568
|
-
return;
|
|
569
|
-
}
|
|
570
|
-
const slot = cursor++;
|
|
571
|
-
if (slot >= walked.length)
|
|
572
|
-
return;
|
|
573
|
-
const file = walked[slot];
|
|
574
|
-
try {
|
|
575
|
-
const stat = await statFile(file);
|
|
576
|
-
if (stat.size <= WORD_INDEX_MAX_BYTES) {
|
|
577
|
-
statResults[slot] = {
|
|
578
|
-
path: file,
|
|
579
|
-
mtimeMs: stat.mtimeMs,
|
|
580
|
-
size: stat.size
|
|
581
|
-
};
|
|
582
|
-
}
|
|
583
|
-
} catch {}
|
|
584
|
-
}
|
|
585
|
-
};
|
|
586
|
-
await Promise.all(Array.from({ length: Math.min(statConcurrency, walked.length) }, () => worker()));
|
|
587
|
-
if (superseded || !shouldContinue()) {
|
|
588
|
-
throw new Error("word index refresh superseded");
|
|
589
|
-
}
|
|
590
|
-
const statWalkMs = Date.now() - statWalkStartMs;
|
|
591
|
-
for (const result of statResults) {
|
|
592
|
-
if (result)
|
|
593
|
-
current.set(wordIndexKey(result.path), result);
|
|
594
|
-
}
|
|
595
|
-
const timings = { sourceWalkMs, statWalkMs, refreshReadsMs: 0 };
|
|
596
|
-
const preflightFiles = Object.assign([...current.values()], {
|
|
597
|
-
truncated: walked.length === maxFiles
|
|
598
|
-
});
|
|
599
|
-
const oldSet = new Set([...index.docLengths.keys()].map(wordIndexKey));
|
|
600
|
-
let changedSet = 0;
|
|
601
|
-
for (const key of oldSet)
|
|
602
|
-
if (!current.has(key))
|
|
603
|
-
changedSet++;
|
|
604
|
-
for (const key of current.keys())
|
|
605
|
-
if (!oldSet.has(key))
|
|
606
|
-
changedSet++;
|
|
607
|
-
const denominator = Math.max(oldSet.size, current.size, 1);
|
|
608
|
-
if (changedSet / denominator > WORD_INDEX_INCREMENTAL_CHURN_THRESHOLD) {
|
|
609
|
-
return {
|
|
610
|
-
mode: "full-required",
|
|
611
|
-
reason: "file-set-churn",
|
|
612
|
-
preflightFiles,
|
|
613
|
-
timings
|
|
614
|
-
};
|
|
615
|
-
}
|
|
616
|
-
let staleDocuments = 0;
|
|
617
|
-
for (const { path: file, mtimeMs, size } of current.values()) {
|
|
618
|
-
if (index.fileMtimes.get(file) !== mtimeMs || (index.fileSizes.get(file) ?? -1) !== size) {
|
|
619
|
-
staleDocuments += 1;
|
|
620
|
-
}
|
|
621
|
-
}
|
|
622
|
-
let postingEntries = 0;
|
|
623
|
-
let weightedPostingEntries = 0;
|
|
624
|
-
for (const list of index.postings.values()) {
|
|
625
|
-
postingEntries += list.length;
|
|
626
|
-
weightedPostingEntries += list.length * list.length;
|
|
627
|
-
}
|
|
628
|
-
const expectedPostingLength = postingEntries > 0 ? weightedPostingEntries / postingEntries : 0;
|
|
629
|
-
let distinctTokenEntries = 0;
|
|
630
|
-
for (const tokenLineCounts of index.forward.values()) {
|
|
631
|
-
distinctTokenEntries += tokenLineCounts.size;
|
|
632
|
-
}
|
|
633
|
-
const expectedDocumentTokens = index.docCount > 0 ? distinctTokenEntries / index.docCount : 0;
|
|
634
|
-
const estimatedIncrementalWork = staleDocuments * (expectedDocumentTokens * expectedPostingLength * WORD_INDEX_POSTING_SCAN_TOKEN_COST + WORD_INDEX_FILE_READ_TOKEN_COST);
|
|
635
|
-
const estimatedFullRebuildWork = index.totalTokens + current.size * WORD_INDEX_FILE_READ_TOKEN_COST;
|
|
636
|
-
if (staleDocuments >= WORD_INDEX_DENSE_REFRESH_MIN_DOCUMENTS && staleDocuments / Math.max(current.size, 1) > WORD_INDEX_INCREMENTAL_CHURN_THRESHOLD || estimatedIncrementalWork > estimatedFullRebuildWork) {
|
|
637
|
-
return {
|
|
638
|
-
mode: "full-required",
|
|
639
|
-
reason: "stale-document-churn",
|
|
640
|
-
preflightFiles,
|
|
641
|
-
timings
|
|
642
|
-
};
|
|
643
|
-
}
|
|
644
|
-
const deadline = createDeadline(WORD_INDEX_BUILD_YIELD_BUDGET_MS);
|
|
645
|
-
let dropped = 0;
|
|
646
|
-
for (const key of oldSet) {
|
|
647
|
-
if (!current.has(key)) {
|
|
648
|
-
if (!await removeWordIndexDocumentAsync(index, key, shouldContinue)) {
|
|
649
|
-
throw new Error(`failed to drop word-index document: ${key}`);
|
|
650
|
-
}
|
|
651
|
-
dropped++;
|
|
652
|
-
}
|
|
653
|
-
}
|
|
654
|
-
let refreshed = 0;
|
|
655
|
-
let skipped = 0;
|
|
656
|
-
const refreshReadsStartMs = Date.now();
|
|
657
|
-
for (const { path: file, mtimeMs, size } of current.values()) {
|
|
658
|
-
if (index.fileMtimes.get(file) !== mtimeMs || (index.fileSizes.get(file) ?? -1) !== size) {
|
|
659
|
-
let content;
|
|
660
|
-
try {
|
|
661
|
-
content = fs.readFileSync(file, "utf-8");
|
|
662
|
-
} catch {
|
|
663
|
-
skipped++;
|
|
664
|
-
continue;
|
|
665
|
-
}
|
|
666
|
-
if (!await updateWordIndexDocumentAsync(index, { path: file, content }, shouldContinue)) {
|
|
667
|
-
throw new Error(`failed to refresh word-index document: ${file}`);
|
|
668
|
-
}
|
|
669
|
-
index.fileMtimes.set(file, mtimeMs);
|
|
670
|
-
index.fileSizes.set(file, size);
|
|
671
|
-
refreshed++;
|
|
672
|
-
}
|
|
673
|
-
if (deadline.expired() && await yieldIfOverBudget(deadline)) {
|
|
674
|
-
if (!shouldContinue())
|
|
675
|
-
throw new Error("word index refresh superseded");
|
|
676
|
-
}
|
|
677
|
-
}
|
|
678
|
-
timings.refreshReadsMs = Date.now() - refreshReadsStartMs;
|
|
679
|
-
await enqueueWordIndexRecompact(index, root);
|
|
680
|
-
index.truncated = walked.length === maxFiles;
|
|
681
|
-
return {
|
|
682
|
-
mode: "incremental",
|
|
683
|
-
refreshed,
|
|
684
|
-
dropped,
|
|
685
|
-
skipped,
|
|
686
|
-
reused: current.size - refreshed - skipped,
|
|
687
|
-
timings
|
|
688
|
-
};
|
|
689
|
-
}
|
|
690
|
-
const WORD_INDEX_QUERY_FILTER_KEYS = [
|
|
691
|
-
"lang",
|
|
692
|
-
"file",
|
|
693
|
-
"ext"
|
|
694
|
-
];
|
|
695
|
-
|
|
696
|
-
export class WordIndexQueryError extends Error {
|
|
697
|
-
constructor(message) {
|
|
698
|
-
super(message);
|
|
699
|
-
this.name = "WordIndexQueryError";
|
|
700
|
-
}
|
|
701
|
-
}
|
|
702
|
-
const WORD_INDEX_FILTER_TOKEN_RE = /^(-)?([A-Za-z][A-Za-z0-9_-]*):(.+)$/;
|
|
703
|
-
export function parseWordIndexQuery(query) {
|
|
704
|
-
const filters = [];
|
|
705
|
-
const termParts = [];
|
|
706
|
-
for (const raw of query.split(/\s+/)) {
|
|
707
|
-
if (!raw)
|
|
708
|
-
continue;
|
|
709
|
-
const match = raw.match(WORD_INDEX_FILTER_TOKEN_RE);
|
|
710
|
-
if (!match) {
|
|
711
|
-
termParts.push(raw);
|
|
712
|
-
continue;
|
|
713
|
-
}
|
|
714
|
-
const [, negation, keyRaw, value] = match;
|
|
715
|
-
const key = keyRaw.toLowerCase();
|
|
716
|
-
if (!value) {
|
|
717
|
-
termParts.push(raw);
|
|
718
|
-
continue;
|
|
719
|
-
}
|
|
720
|
-
if (!WORD_INDEX_QUERY_FILTER_KEYS.includes(key)) {
|
|
721
|
-
termParts.push(raw);
|
|
722
|
-
continue;
|
|
723
|
-
}
|
|
724
|
-
filters.push({
|
|
725
|
-
key,
|
|
726
|
-
value,
|
|
727
|
-
negated: negation === "-"
|
|
728
|
-
});
|
|
729
|
-
}
|
|
730
|
-
return { terms: termParts.join(" "), filters };
|
|
731
|
-
}
|
|
732
|
-
function resolveLangExtensions(value) {
|
|
733
|
-
const kind = value.toLowerCase();
|
|
734
|
-
const extensions = KIND_EXTENSIONS[kind];
|
|
735
|
-
if (!extensions) {
|
|
736
|
-
const known = Object.keys(KIND_EXTENSIONS).sort((a, b) => a < b ? -1 : a > b ? 1 : 0).join(", ");
|
|
737
|
-
throw new WordIndexQueryError(`Unknown lang: "${value}" in word-index query — supported languages: ${known}.`);
|
|
738
|
-
}
|
|
739
|
-
return extensions;
|
|
740
|
-
}
|
|
741
|
-
function normalizeExtFilterValue(value) {
|
|
742
|
-
return `.${value.replace(/^\.+/, "").toLowerCase()}`;
|
|
743
|
-
}
|
|
744
|
-
function resolveWordIndexFilter(filter) {
|
|
745
|
-
if (filter.key === "lang") {
|
|
746
|
-
const extensions = resolveLangExtensions(filter.value);
|
|
747
|
-
return {
|
|
748
|
-
key: filter.key,
|
|
749
|
-
negated: filter.negated,
|
|
750
|
-
test: (file) => extensions.includes(path.extname(file).toLowerCase())
|
|
751
|
-
};
|
|
752
|
-
}
|
|
753
|
-
if (filter.key === "ext") {
|
|
754
|
-
const normalized = normalizeExtFilterValue(filter.value);
|
|
755
|
-
return {
|
|
756
|
-
key: filter.key,
|
|
757
|
-
negated: filter.negated,
|
|
758
|
-
test: (file) => path.extname(file).toLowerCase() === normalized
|
|
759
|
-
};
|
|
760
|
-
}
|
|
761
|
-
const needle = wordIndexKey(filter.value);
|
|
762
|
-
return {
|
|
763
|
-
key: filter.key,
|
|
764
|
-
negated: filter.negated,
|
|
765
|
-
test: (_file, displayPath) => displayPath.includes(needle)
|
|
766
|
-
};
|
|
767
|
-
}
|
|
768
|
-
export function buildWordIndexQueryFilter(filters) {
|
|
769
|
-
if (filters.length === 0)
|
|
770
|
-
return;
|
|
771
|
-
const resolved = filters.map(resolveWordIndexFilter);
|
|
772
|
-
const positivesByKey = new Map;
|
|
773
|
-
const negatives = [];
|
|
774
|
-
for (const r of resolved) {
|
|
775
|
-
if (r.negated) {
|
|
776
|
-
negatives.push(r);
|
|
777
|
-
continue;
|
|
778
|
-
}
|
|
779
|
-
const group = positivesByKey.get(r.key) ?? [];
|
|
780
|
-
group.push(r);
|
|
781
|
-
positivesByKey.set(r.key, group);
|
|
782
|
-
}
|
|
783
|
-
return (file) => {
|
|
784
|
-
const displayPath = wordIndexKey(file);
|
|
785
|
-
for (const negative of negatives) {
|
|
786
|
-
if (negative.test(file, displayPath))
|
|
787
|
-
return false;
|
|
788
|
-
}
|
|
789
|
-
for (const group of positivesByKey.values()) {
|
|
790
|
-
if (!group.some((r) => r.test(file, displayPath)))
|
|
791
|
-
return false;
|
|
792
|
-
}
|
|
793
|
-
return true;
|
|
794
|
-
};
|
|
795
|
-
}
|
|
796
|
-
function combineFileFilters(a, b) {
|
|
797
|
-
if (!a)
|
|
798
|
-
return b;
|
|
799
|
-
if (!b)
|
|
800
|
-
return a;
|
|
801
|
-
return (file) => a(file) && b(file);
|
|
802
|
-
}
|
|
803
|
-
export function searchWordIndex(index, query, options = {}) {
|
|
804
|
-
const { demoteTestVendor = true, demoteDocs = true, centrality, limit = 20, fileFilter } = options;
|
|
805
|
-
const parsedQuery = parseWordIndexQuery(query);
|
|
806
|
-
const queryFilter = buildWordIndexQueryFilter(parsedQuery.filters);
|
|
807
|
-
const combinedFilter = combineFileFilters(fileFilter, queryFilter);
|
|
808
|
-
const queryTokens = [...new Set(tokenizeLine(parsedQuery.terms))];
|
|
809
|
-
if (queryTokens.length === 0)
|
|
810
|
-
return [];
|
|
811
|
-
const docCount = index.docCount || 1;
|
|
812
|
-
const avgDocLength = index.totalTokens / docCount || 1;
|
|
813
|
-
const scores = new Map;
|
|
814
|
-
for (const token of queryTokens) {
|
|
815
|
-
const posting = index.postings.get(token);
|
|
816
|
-
if (!posting)
|
|
817
|
-
continue;
|
|
818
|
-
const linesByFileId = new Map;
|
|
819
|
-
for (let i = 0;i < posting.length; i += 1) {
|
|
820
|
-
const fileId = posting.fileIdAt(i);
|
|
821
|
-
const arr = linesByFileId.get(fileId);
|
|
822
|
-
if (arr)
|
|
823
|
-
arr.push(posting.lineAt(i));
|
|
824
|
-
else
|
|
825
|
-
linesByFileId.set(fileId, [posting.lineAt(i)]);
|
|
826
|
-
}
|
|
827
|
-
const docFrequency = linesByFileId.size;
|
|
828
|
-
const idf = Math.log(1 + (docCount - docFrequency + 0.5) / (docFrequency + 0.5));
|
|
829
|
-
for (const [fileId, lines] of linesByFileId) {
|
|
830
|
-
const file = index.fileTable.pathFor(fileId);
|
|
831
|
-
if (file === undefined) {
|
|
832
|
-
recordOrphanWordIndexFileId(fileId, token, "search");
|
|
833
|
-
continue;
|
|
834
|
-
}
|
|
835
|
-
if (combinedFilter && !combinedFilter(file))
|
|
836
|
-
continue;
|
|
837
|
-
const termFrequency = lines.length;
|
|
838
|
-
const docLength = index.docLengths.get(file) ?? avgDocLength;
|
|
839
|
-
const denominator = termFrequency + BM25_K1 * (1 - BM25_B + BM25_B * (docLength / avgDocLength));
|
|
840
|
-
const termScore = idf * (termFrequency * (BM25_K1 + 1) / denominator);
|
|
841
|
-
const entry = scores.get(file) ?? {
|
|
842
|
-
score: 0,
|
|
843
|
-
hits: 0,
|
|
844
|
-
lines: new Set
|
|
845
|
-
};
|
|
846
|
-
entry.score += termScore;
|
|
847
|
-
entry.hits += termFrequency;
|
|
848
|
-
for (const line of lines)
|
|
849
|
-
entry.lines.add(line);
|
|
850
|
-
scores.set(file, entry);
|
|
851
|
-
}
|
|
852
|
-
}
|
|
853
|
-
const results = [];
|
|
854
|
-
for (const [file, entry] of scores) {
|
|
855
|
-
let score = entry.score;
|
|
856
|
-
if (demoteTestVendor && isTestOrVendor(file))
|
|
857
|
-
score *= TEST_VENDOR_PENALTY;
|
|
858
|
-
if (demoteDocs && isDocFile(file))
|
|
859
|
-
score *= DOC_FILE_PENALTY;
|
|
860
|
-
const connections = centrality?.get(file);
|
|
861
|
-
if (connections && connections > 0) {
|
|
862
|
-
score *= 1 + Math.log(1 + connections) / 4;
|
|
863
|
-
}
|
|
864
|
-
results.push({
|
|
865
|
-
file,
|
|
866
|
-
score,
|
|
867
|
-
hits: entry.hits,
|
|
868
|
-
lines: [...entry.lines].sort((a, b) => a - b)
|
|
869
|
-
});
|
|
870
|
-
}
|
|
871
|
-
results.sort((a, b) => b.score - a.score || a.file.localeCompare(b.file));
|
|
872
|
-
return results.slice(0, Math.max(0, limit));
|
|
873
|
-
}
|
|
874
|
-
export function centralityFromReverseDeps(index, reverseDeps, normalizeKey = (file) => file) {
|
|
875
|
-
const centrality = new Map;
|
|
876
|
-
if (!reverseDeps)
|
|
877
|
-
return centrality;
|
|
878
|
-
for (const file of index.docLengths.keys()) {
|
|
879
|
-
const importers = reverseDeps[normalizeKey(file)];
|
|
880
|
-
if (importers && importers.length > 0) {
|
|
881
|
-
centrality.set(file, importers.length);
|
|
882
|
-
}
|
|
883
|
-
}
|
|
884
|
-
return centrality;
|
|
885
|
-
}
|
|
886
|
-
export const WORD_INDEX_FORMAT_VERSION = 2;
|
|
887
|
-
const WORD_INDEX_INT32_MAX = 2147483647;
|
|
888
|
-
const WORD_INDEX_PACKED_FILE_ID_MAX = 4194303;
|
|
889
|
-
function isCanonicalWordIndexNumber(value) {
|
|
890
|
-
return typeof value === "number" && Number.isFinite(value) && Number.isSafeInteger(value) && !Object.is(value, -0);
|
|
891
|
-
}
|
|
892
|
-
function isCanonicalWordIndexToken(token) {
|
|
893
|
-
return typeof token === "string" && token.length >= 2 && token === token.toLowerCase() && /^[a-z0-9_$]+$/.test(token) && !STOPWORDS.has(token);
|
|
894
|
-
}
|
|
895
|
-
const serializedWordIndexCaches = new WeakMap;
|
|
896
|
-
let _lastSerializeWork;
|
|
897
|
-
export function getLastWordIndexSerializeWork() {
|
|
898
|
-
return _lastSerializeWork;
|
|
899
|
-
}
|
|
900
|
-
function serializeWordIndexFull(index) {
|
|
901
|
-
const files = [...index.docLengths.keys()];
|
|
902
|
-
const slotByFileId = new Map;
|
|
903
|
-
files.forEach((file, i) => {
|
|
904
|
-
const fileId = index.fileTable.idFor(wordIndexKey(file));
|
|
905
|
-
if (fileId !== undefined)
|
|
906
|
-
slotByFileId.set(fileId, i);
|
|
907
|
-
});
|
|
908
|
-
const postings = [];
|
|
909
|
-
for (const [token, list] of index.postings) {
|
|
910
|
-
const flat = [];
|
|
911
|
-
for (let i = 0;i < list.length; i += 1) {
|
|
912
|
-
const slot = slotByFileId.get(list.fileIdAt(i));
|
|
913
|
-
if (slot === undefined)
|
|
914
|
-
continue;
|
|
915
|
-
flat.push(slot, list.lineAt(i));
|
|
916
|
-
}
|
|
917
|
-
if (flat.length > 0)
|
|
918
|
-
postings.push([token, flat]);
|
|
919
|
-
}
|
|
920
|
-
const forward = index.forward ? files.map((file, i) => [
|
|
921
|
-
i,
|
|
922
|
-
[...index.forward.get(file)?.entries() ?? []]
|
|
923
|
-
]) : undefined;
|
|
924
|
-
const serialized = {
|
|
925
|
-
version: WORD_INDEX_FORMAT_VERSION,
|
|
926
|
-
files,
|
|
927
|
-
postings,
|
|
928
|
-
docLengths: files.map((file) => index.docLengths.get(file) ?? 0),
|
|
929
|
-
totalTokens: index.totalTokens,
|
|
930
|
-
indexedFileCount: index.docCount,
|
|
931
|
-
truncated: index.truncated,
|
|
932
|
-
fileMtimes: files.map((file) => index.fileMtimes.get(file) ?? 0),
|
|
933
|
-
fileSizes: files.map((file) => index.fileSizes.get(file) ?? 0),
|
|
934
|
-
forward
|
|
935
|
-
};
|
|
936
|
-
const tokensByFile = new Map;
|
|
937
|
-
if (index.forward) {
|
|
938
|
-
for (const file of files) {
|
|
939
|
-
tokensByFile.set(wordIndexKey(file), new Set(index.forward.get(file)?.keys() ?? []));
|
|
940
|
-
}
|
|
941
|
-
}
|
|
942
|
-
_lastSerializeWork = {
|
|
943
|
-
affectedTokenCount: postings.length,
|
|
944
|
-
tookFullPath: true
|
|
945
|
-
};
|
|
946
|
-
return { serialized, slotByFileId, tokensByFile };
|
|
947
|
-
}
|
|
948
|
-
function serializeWordIndexIncrementally(index, cache) {
|
|
949
|
-
const files = [...index.docLengths.keys()];
|
|
950
|
-
const priorFiles = cache.serialized.files;
|
|
951
|
-
const currentKeys = new Set(files.map(wordIndexKey));
|
|
952
|
-
const priorKeys = new Set(priorFiles.map(wordIndexKey));
|
|
953
|
-
if ([...priorKeys].some((key) => !currentKeys.has(key))) {
|
|
954
|
-
return serializeWordIndexFull(index);
|
|
955
|
-
}
|
|
956
|
-
const dirty = index.dirtyFiles;
|
|
957
|
-
if (dirty && dirty.size * 2 > files.length) {
|
|
958
|
-
return serializeWordIndexFull(index);
|
|
959
|
-
}
|
|
960
|
-
const filesInWireOrder = [
|
|
961
|
-
...priorFiles,
|
|
962
|
-
...files.filter((file) => !priorKeys.has(wordIndexKey(file)))
|
|
963
|
-
];
|
|
964
|
-
if (!dirty || dirty.size === 0) {
|
|
965
|
-
_lastSerializeWork = { affectedTokenCount: 0, tookFullPath: false };
|
|
966
|
-
return cache;
|
|
967
|
-
}
|
|
968
|
-
const slotByFileId = new Map(cache.slotByFileId);
|
|
969
|
-
for (let i = priorFiles.length;i < filesInWireOrder.length; i += 1) {
|
|
970
|
-
const fileId = index.fileTable.idFor(wordIndexKey(filesInWireOrder[i]));
|
|
971
|
-
if (fileId !== undefined)
|
|
972
|
-
slotByFileId.set(fileId, i);
|
|
973
|
-
}
|
|
974
|
-
const postings = cache.serialized.postings.slice();
|
|
975
|
-
const postingAt = new Map;
|
|
976
|
-
postings.forEach(([token], i) => postingAt.set(token, i));
|
|
977
|
-
const removedTokens = new Set;
|
|
978
|
-
const tokensByFile = new Map(cache.tokensByFile);
|
|
979
|
-
const fileByKey = new Map(filesInWireOrder.map((file) => [wordIndexKey(file), file]));
|
|
980
|
-
const affectedTokens = new Set;
|
|
981
|
-
for (const fileKey of dirty) {
|
|
982
|
-
const file = fileByKey.get(fileKey);
|
|
983
|
-
const oldTokens = tokensByFile.get(fileKey) ?? new Set;
|
|
984
|
-
const currentEntry = file === undefined ? undefined : index.forward?.get(file);
|
|
985
|
-
const currentTokens = new Set(currentEntry?.keys() ?? []);
|
|
986
|
-
for (const token of oldTokens)
|
|
987
|
-
affectedTokens.add(token);
|
|
988
|
-
for (const token of currentTokens)
|
|
989
|
-
affectedTokens.add(token);
|
|
990
|
-
if (file === undefined)
|
|
991
|
-
tokensByFile.delete(fileKey);
|
|
992
|
-
else
|
|
993
|
-
tokensByFile.set(fileKey, currentTokens);
|
|
994
|
-
}
|
|
995
|
-
for (const token of affectedTokens) {
|
|
996
|
-
const list = index.postings.get(token);
|
|
997
|
-
const flat = [];
|
|
998
|
-
if (list) {
|
|
999
|
-
for (let i = 0;i < list.length; i += 1) {
|
|
1000
|
-
const slot = slotByFileId.get(list.fileIdAt(i));
|
|
1001
|
-
if (slot !== undefined)
|
|
1002
|
-
flat.push(slot, list.lineAt(i));
|
|
1003
|
-
}
|
|
1004
|
-
}
|
|
1005
|
-
const at = postingAt.get(token);
|
|
1006
|
-
if (flat.length === 0) {
|
|
1007
|
-
if (at !== undefined)
|
|
1008
|
-
removedTokens.add(token);
|
|
1009
|
-
} else if (at === undefined) {
|
|
1010
|
-
postings.push([token, flat]);
|
|
1011
|
-
postingAt.set(token, postings.length - 1);
|
|
1012
|
-
} else {
|
|
1013
|
-
postings[at] = [postings[at][0], flat];
|
|
1014
|
-
}
|
|
1015
|
-
}
|
|
1016
|
-
const compactedPostings = removedTokens.size ? postings.filter(([token]) => !removedTokens.has(token)) : postings;
|
|
1017
|
-
const forward = index.forward ? cache.serialized.forward?.slice().map((entry) => [entry[0], entry[1]]) ?? [] : undefined;
|
|
1018
|
-
for (const fileKey of dirty) {
|
|
1019
|
-
const file = fileByKey.get(fileKey);
|
|
1020
|
-
const fileId = file === undefined ? undefined : index.fileTable.idFor(wordIndexKey(file));
|
|
1021
|
-
const slot = fileId === undefined ? undefined : slotByFileId.get(fileId);
|
|
1022
|
-
if (slot === undefined || !forward || file === undefined)
|
|
1023
|
-
continue;
|
|
1024
|
-
forward[slot] = [slot, [...index.forward?.get(file)?.entries() ?? []]];
|
|
1025
|
-
}
|
|
1026
|
-
const serialized = {
|
|
1027
|
-
...cache.serialized,
|
|
1028
|
-
files: filesInWireOrder,
|
|
1029
|
-
postings: compactedPostings,
|
|
1030
|
-
docLengths: filesInWireOrder.map((file) => index.docLengths.get(file) ?? 0),
|
|
1031
|
-
fileMtimes: filesInWireOrder.map((file) => index.fileMtimes.get(file) ?? 0),
|
|
1032
|
-
fileSizes: filesInWireOrder.map((file) => index.fileSizes.get(file) ?? 0),
|
|
1033
|
-
forward,
|
|
1034
|
-
totalTokens: index.totalTokens,
|
|
1035
|
-
indexedFileCount: index.docCount,
|
|
1036
|
-
truncated: index.truncated
|
|
1037
|
-
};
|
|
1038
|
-
_lastSerializeWork = {
|
|
1039
|
-
affectedTokenCount: affectedTokens.size,
|
|
1040
|
-
tookFullPath: false
|
|
1041
|
-
};
|
|
1042
|
-
return { serialized, slotByFileId, tokensByFile };
|
|
1043
|
-
}
|
|
1044
|
-
export function serializeWordIndex(index) {
|
|
1045
|
-
const prior = serializedWordIndexCaches.get(index);
|
|
1046
|
-
const cache = prior ? serializeWordIndexIncrementally(index, prior) : serializeWordIndexFull(index);
|
|
1047
|
-
serializedWordIndexCaches.set(index, cache);
|
|
1048
|
-
index.dirtyFiles?.clear();
|
|
1049
|
-
return cache.serialized;
|
|
1050
|
-
}
|
|
1051
|
-
export function deserializeWordIndex(data) {
|
|
1052
|
-
if (!data || data.version !== WORD_INDEX_FORMAT_VERSION || !Array.isArray(data.files) || !Array.isArray(data.postings) || !Array.isArray(data.docLengths) || !Array.isArray(data.fileMtimes)) {
|
|
1053
|
-
return null;
|
|
1054
|
-
}
|
|
1055
|
-
let canonical = data.docLengths.length === data.files.length && data.fileMtimes.length === data.files.length;
|
|
1056
|
-
let needsDeepSanitize = !Array.isArray(data.forward);
|
|
1057
|
-
if (needsDeepSanitize)
|
|
1058
|
-
canonical = false;
|
|
1059
|
-
const fileKeys = new Set;
|
|
1060
|
-
for (const file of data.files) {
|
|
1061
|
-
if (typeof file !== "string")
|
|
1062
|
-
return null;
|
|
1063
|
-
const key = wordIndexKey(file);
|
|
1064
|
-
if (fileKeys.has(key)) {
|
|
1065
|
-
canonical = false;
|
|
1066
|
-
needsDeepSanitize = true;
|
|
1067
|
-
}
|
|
1068
|
-
fileKeys.add(key);
|
|
1069
|
-
}
|
|
1070
|
-
const docLengths = new PathKeyedMap(wordIndexKey);
|
|
1071
|
-
const fileTable = new WordIndexFileTable;
|
|
1072
|
-
const fileIdBySlot = data.files.map((file) => fileTable.intern(wordIndexKey(file), file));
|
|
1073
|
-
const slotByFileId = new Map;
|
|
1074
|
-
fileIdBySlot.forEach((fileId, slot) => {
|
|
1075
|
-
if (!slotByFileId.has(fileId))
|
|
1076
|
-
slotByFileId.set(fileId, slot);
|
|
1077
|
-
});
|
|
1078
|
-
const fileMtimes = new PathKeyedMap(wordIndexKey);
|
|
1079
|
-
const fileSizes = new PathKeyedMap(wordIndexKey);
|
|
1080
|
-
data.files.forEach((file, i) => {
|
|
1081
|
-
const value = data.docLengths[i];
|
|
1082
|
-
if (!isCanonicalWordIndexNumber(value) || value < 0)
|
|
1083
|
-
canonical = false;
|
|
1084
|
-
docLengths.set(file, isCanonicalWordIndexNumber(value) && value >= 0 ? value : 0);
|
|
1085
|
-
});
|
|
1086
|
-
data.files.forEach((file, i) => {
|
|
1087
|
-
const value = data.fileMtimes[i];
|
|
1088
|
-
if (typeof value !== "number" || !Number.isFinite(value))
|
|
1089
|
-
canonical = false;
|
|
1090
|
-
fileMtimes.set(file, typeof value === "number" && Number.isFinite(value) ? value : 0);
|
|
1091
|
-
});
|
|
1092
|
-
if (Array.isArray(data.fileSizes) && data.fileSizes.length === data.files.length) {
|
|
1093
|
-
data.files.forEach((file, i) => {
|
|
1094
|
-
const value = data.fileSizes?.[i];
|
|
1095
|
-
if (!isCanonicalWordIndexNumber(value) || value < 0)
|
|
1096
|
-
canonical = false;
|
|
1097
|
-
fileSizes.set(file, isCanonicalWordIndexNumber(value) && value >= 0 ? value : 0);
|
|
1098
|
-
});
|
|
1099
|
-
} else {
|
|
1100
|
-
canonical = false;
|
|
1101
|
-
}
|
|
1102
|
-
const postings = new Map;
|
|
1103
|
-
const postingTokens = new Set;
|
|
1104
|
-
const postingFileCounts = new Map;
|
|
1105
|
-
for (const posting of data.postings) {
|
|
1106
|
-
if (!Array.isArray(posting) || posting.length !== 2) {
|
|
1107
|
-
canonical = false;
|
|
1108
|
-
needsDeepSanitize = true;
|
|
1109
|
-
continue;
|
|
1110
|
-
}
|
|
1111
|
-
const [token, flat] = posting;
|
|
1112
|
-
if (!isCanonicalWordIndexToken(token) || postingTokens.has(token) || !Array.isArray(flat) || flat.length === 0 || flat.length % 2 !== 0) {
|
|
1113
|
-
canonical = false;
|
|
1114
|
-
needsDeepSanitize = true;
|
|
1115
|
-
continue;
|
|
1116
|
-
}
|
|
1117
|
-
postingTokens.add(token);
|
|
1118
|
-
const lanes = [];
|
|
1119
|
-
const seenPairs = new Set;
|
|
1120
|
-
const observedCounts = new Map;
|
|
1121
|
-
for (let i = 0;i < flat.length; i += 2) {
|
|
1122
|
-
const slot = flat[i];
|
|
1123
|
-
const line = flat[i + 1];
|
|
1124
|
-
if (!isCanonicalWordIndexNumber(slot) || slot < 0 || slot >= fileIdBySlot.length || !isCanonicalWordIndexNumber(line) || line < 1 || line > WORD_INDEX_INT32_MAX) {
|
|
1125
|
-
canonical = false;
|
|
1126
|
-
needsDeepSanitize = true;
|
|
1127
|
-
continue;
|
|
1128
|
-
}
|
|
1129
|
-
const fileId = fileIdBySlot[slot];
|
|
1130
|
-
const pairKey = fileId <= WORD_INDEX_PACKED_FILE_ID_MAX ? fileId * (WORD_INDEX_INT32_MAX + 1) + line : `${fileId}:${line}`;
|
|
1131
|
-
if (seenPairs.has(pairKey)) {
|
|
1132
|
-
canonical = false;
|
|
1133
|
-
needsDeepSanitize = true;
|
|
1134
|
-
}
|
|
1135
|
-
seenPairs.add(pairKey);
|
|
1136
|
-
lanes.push(fileId, line);
|
|
1137
|
-
observedCounts.set(fileId, (observedCounts.get(fileId) ?? 0) + 1);
|
|
1138
|
-
}
|
|
1139
|
-
if (lanes.length === 0)
|
|
1140
|
-
continue;
|
|
1141
|
-
const list = WordPostingList.fromLanes(token, lanes);
|
|
1142
|
-
postings.set(token, list);
|
|
1143
|
-
postingFileCounts.set(token, observedCounts);
|
|
1144
|
-
}
|
|
1145
|
-
compactPostingsIntoArena(postings);
|
|
1146
|
-
let forward;
|
|
1147
|
-
if (Array.isArray(data.forward)) {
|
|
1148
|
-
const candidate = data.files.map(() => new Map);
|
|
1149
|
-
const forwardTotals = new Map;
|
|
1150
|
-
if (data.forward.length !== data.files.length)
|
|
1151
|
-
canonical = false;
|
|
1152
|
-
if (data.forward.length !== data.files.length)
|
|
1153
|
-
needsDeepSanitize = true;
|
|
1154
|
-
for (const [entryIndex, entry] of data.forward.entries()) {
|
|
1155
|
-
if (!Array.isArray(entry) || entry.length !== 2) {
|
|
1156
|
-
canonical = false;
|
|
1157
|
-
needsDeepSanitize = true;
|
|
1158
|
-
continue;
|
|
1159
|
-
}
|
|
1160
|
-
const [fileIdx, tokenCounts] = entry;
|
|
1161
|
-
if (!isCanonicalWordIndexNumber(fileIdx) || fileIdx !== entryIndex || fileIdx < 0 || fileIdx >= data.files.length || !Array.isArray(tokenCounts)) {
|
|
1162
|
-
canonical = false;
|
|
1163
|
-
needsDeepSanitize = true;
|
|
1164
|
-
continue;
|
|
1165
|
-
}
|
|
1166
|
-
for (const pair of tokenCounts) {
|
|
1167
|
-
if (!Array.isArray(pair) || pair.length !== 2 || !isCanonicalWordIndexToken(pair[0]) || !isCanonicalWordIndexNumber(pair[1]) || pair[1] < 1 || pair[1] > WORD_INDEX_INT32_MAX || candidate[fileIdx].has(pair[0])) {
|
|
1168
|
-
canonical = false;
|
|
1169
|
-
needsDeepSanitize = true;
|
|
1170
|
-
continue;
|
|
1171
|
-
}
|
|
1172
|
-
candidate[fileIdx].set(pair[0], pair[1]);
|
|
1173
|
-
forwardTotals.set(pair[0], (forwardTotals.get(pair[0]) ?? 0) + pair[1]);
|
|
1174
|
-
}
|
|
1175
|
-
}
|
|
1176
|
-
let forwardMatchesPostings = true;
|
|
1177
|
-
for (const [token, list] of postings) {
|
|
1178
|
-
if (forwardTotals.get(token) !== list.length) {
|
|
1179
|
-
forwardMatchesPostings = false;
|
|
1180
|
-
}
|
|
1181
|
-
const observed = postingFileCounts.get(token);
|
|
1182
|
-
if (!observed) {
|
|
1183
|
-
forwardMatchesPostings = false;
|
|
1184
|
-
continue;
|
|
1185
|
-
}
|
|
1186
|
-
for (const [fileId, count] of observed) {
|
|
1187
|
-
const slot = slotByFileId.get(fileId);
|
|
1188
|
-
if (slot === undefined || candidate[slot].get(token) !== count) {
|
|
1189
|
-
forwardMatchesPostings = false;
|
|
1190
|
-
}
|
|
1191
|
-
}
|
|
1192
|
-
}
|
|
1193
|
-
for (const token of forwardTotals.keys()) {
|
|
1194
|
-
if (!postingTokens.has(token))
|
|
1195
|
-
forwardMatchesPostings = false;
|
|
1196
|
-
}
|
|
1197
|
-
if (!forwardMatchesPostings)
|
|
1198
|
-
canonical = false;
|
|
1199
|
-
if (!forwardMatchesPostings)
|
|
1200
|
-
needsDeepSanitize = true;
|
|
1201
|
-
forward = new PathKeyedMap(wordIndexKey);
|
|
1202
|
-
for (let i = 0;i < data.files.length; i += 1) {
|
|
1203
|
-
forward.set(data.files[i], WordForwardEntry.fromTally(candidate[i]));
|
|
1204
|
-
}
|
|
1205
|
-
} else if (Object.prototype.hasOwnProperty.call(data, "forward")) {
|
|
1206
|
-
canonical = false;
|
|
1207
|
-
needsDeepSanitize = true;
|
|
1208
|
-
}
|
|
1209
|
-
if (needsDeepSanitize) {
|
|
1210
|
-
const actualForwardCounts = data.files.map(() => new Map);
|
|
1211
|
-
for (const [token, list] of postings) {
|
|
1212
|
-
const seenPairs = new Set;
|
|
1213
|
-
const sanitized = new WordPostingList(token, list.length);
|
|
1214
|
-
for (let i = 0;i < list.length; i += 1) {
|
|
1215
|
-
const fileId = list.fileIdAt(i);
|
|
1216
|
-
const line = list.lineAt(i);
|
|
1217
|
-
const pairKey = `${fileId}:${line}`;
|
|
1218
|
-
if (seenPairs.has(pairKey))
|
|
1219
|
-
continue;
|
|
1220
|
-
seenPairs.add(pairKey);
|
|
1221
|
-
sanitized.push(fileId, line);
|
|
1222
|
-
const slot = slotByFileId.get(fileId);
|
|
1223
|
-
if (slot !== undefined) {
|
|
1224
|
-
const counts = actualForwardCounts[slot];
|
|
1225
|
-
counts.set(token, (counts.get(token) ?? 0) + 1);
|
|
1226
|
-
}
|
|
1227
|
-
}
|
|
1228
|
-
postings.set(token, sanitized);
|
|
1229
|
-
}
|
|
1230
|
-
compactPostingsIntoArena(postings);
|
|
1231
|
-
if (Array.isArray(data.forward)) {
|
|
1232
|
-
forward = new PathKeyedMap(wordIndexKey);
|
|
1233
|
-
for (let i = 0;i < data.files.length; i += 1) {
|
|
1234
|
-
const canonicalSlot = slotByFileId.get(fileIdBySlot[i]) ?? i;
|
|
1235
|
-
forward.set(data.files[i], WordForwardEntry.fromTally(actualForwardCounts[canonicalSlot]));
|
|
1236
|
-
}
|
|
1237
|
-
}
|
|
1238
|
-
}
|
|
1239
|
-
const expectedTotalTokens = [...docLengths.values()].reduce((total, length) => total + length, 0);
|
|
1240
|
-
const totalTokens = isCanonicalWordIndexNumber(expectedTotalTokens) ? expectedTotalTokens : 0;
|
|
1241
|
-
if (!isCanonicalWordIndexNumber(data.totalTokens) || data.totalTokens !== totalTokens) {
|
|
1242
|
-
canonical = false;
|
|
1243
|
-
}
|
|
1244
|
-
if (typeof data.indexedFileCount !== "number" || data.indexedFileCount !== docLengths.size) {
|
|
1245
|
-
canonical = false;
|
|
1246
|
-
}
|
|
1247
|
-
if (typeof data.truncated !== "boolean")
|
|
1248
|
-
canonical = false;
|
|
1249
|
-
const index = {
|
|
1250
|
-
postings,
|
|
1251
|
-
fileTable,
|
|
1252
|
-
docLengths,
|
|
1253
|
-
totalTokens,
|
|
1254
|
-
docCount: docLengths.size,
|
|
1255
|
-
truncated: data.truncated === true,
|
|
1256
|
-
forward,
|
|
1257
|
-
fileMtimes,
|
|
1258
|
-
fileSizes,
|
|
1259
|
-
postingStoreCount: countPostingBackingStores(postings),
|
|
1260
|
-
recompactFlight: createSingleFlight(),
|
|
1261
|
-
dirtyFiles: new Set
|
|
1262
|
-
};
|
|
1263
|
-
const tokensByFile = new Map;
|
|
1264
|
-
if (forward) {
|
|
1265
|
-
for (const file of data.files) {
|
|
1266
|
-
tokensByFile.set(wordIndexKey(file), new Set(forward.get(file)?.keys() ?? []));
|
|
1267
|
-
}
|
|
1268
|
-
}
|
|
1269
|
-
if (canonical) {
|
|
1270
|
-
serializedWordIndexCaches.set(index, {
|
|
1271
|
-
serialized: data,
|
|
1272
|
-
slotByFileId,
|
|
1273
|
-
tokensByFile
|
|
1274
|
-
});
|
|
1275
|
-
}
|
|
1276
|
-
return index;
|
|
1277
|
-
}
|
|
1278
|
-
const buildStatuses = new Map;
|
|
1279
|
-
export function getWordIndexBuildStatus(cwd) {
|
|
1280
|
-
return buildStatuses.get(path.resolve(cwd));
|
|
1281
|
-
}
|
|
1282
|
-
export function _resetWordIndexBuildGuardForTests() {
|
|
1283
|
-
buildStatuses.clear();
|
|
1284
|
-
}
|
|
1285
|
-
export function triggerBackgroundWordIndexBuild(cwd, dbg, options = {}) {
|
|
1286
|
-
const key = path.resolve(cwd);
|
|
1287
|
-
if (isAtOrAboveHomeDir(key, options.homeDir)) {
|
|
1288
|
-
const reason = `root at/above home directory (${key})`;
|
|
1289
|
-
dbg?.(`word-index cold-build: skipped — ${reason}`);
|
|
1290
|
-
logWordIndex({
|
|
1291
|
-
phase: "cold_build_refused",
|
|
1292
|
-
cwd: key,
|
|
1293
|
-
trigger: "cold_query",
|
|
1294
|
-
reason
|
|
1295
|
-
});
|
|
1296
|
-
const status = { state: "refused", reason };
|
|
1297
|
-
buildStatuses.set(key, status);
|
|
1298
|
-
return status;
|
|
1299
|
-
}
|
|
1300
|
-
const current = buildStatuses.get(key);
|
|
1301
|
-
if (current?.state === "building")
|
|
1302
|
-
return current;
|
|
1303
|
-
const status = { state: "building" };
|
|
1304
|
-
buildStatuses.set(key, status);
|
|
1305
|
-
(async () => {
|
|
1306
|
-
const startMs = Date.now();
|
|
1307
|
-
try {
|
|
1308
|
-
const { loadProjectSnapshot, saveProjectSnapshot, PROJECT_SNAPSHOT_VERSION } = await import("./project-snapshot.js");
|
|
1309
|
-
const docs = await collectWordIndexDocs(key);
|
|
1310
|
-
const index = await buildWordIndexAsync(docs);
|
|
1311
|
-
const existing = loadProjectSnapshot(key);
|
|
1312
|
-
const snapshot = existing ?? {
|
|
1313
|
-
version: PROJECT_SNAPSHOT_VERSION,
|
|
1314
|
-
projectRoot: key,
|
|
1315
|
-
generatedAt: new Date().toISOString(),
|
|
1316
|
-
seq: 0,
|
|
1317
|
-
files: {},
|
|
1318
|
-
symbols: {},
|
|
1319
|
-
reverseDeps: {},
|
|
1320
|
-
cachedExports: []
|
|
1321
|
-
};
|
|
1322
|
-
snapshot.generatedAt = new Date().toISOString();
|
|
1323
|
-
snapshot.wordIndex = serializeWordIndex(index);
|
|
1324
|
-
saveProjectSnapshot(key, snapshot);
|
|
1325
|
-
dbg?.(`word-index cold-build: ${index.docCount} files, ${index.postings.size} tokens (${Date.now() - startMs}ms)`);
|
|
1326
|
-
logWordIndex({
|
|
1327
|
-
phase: "cold_build",
|
|
1328
|
-
cwd: key,
|
|
1329
|
-
trigger: "cold_query",
|
|
1330
|
-
durationMs: Date.now() - startMs,
|
|
1331
|
-
indexedFileCount: index.docCount,
|
|
1332
|
-
tokens: index.postings.size,
|
|
1333
|
-
postingEntries: countWordIndexPostingEntries(index),
|
|
1334
|
-
residentBytes: estimateWordIndexResidentBytes(index),
|
|
1335
|
-
truncated: index.truncated,
|
|
1336
|
-
skipped: docs.skipped
|
|
1337
|
-
});
|
|
1338
|
-
buildStatuses.delete(key);
|
|
1339
|
-
} catch (err) {
|
|
1340
|
-
const reason = err instanceof Error ? err.message : String(err);
|
|
1341
|
-
buildStatuses.set(key, { state: "failed", reason });
|
|
1342
|
-
dbg?.(`word-index cold-build: failed: ${reason}`);
|
|
1343
|
-
logWordIndex({
|
|
1344
|
-
phase: "cold_build_failed",
|
|
1345
|
-
cwd: key,
|
|
1346
|
-
trigger: "cold_query",
|
|
1347
|
-
durationMs: Date.now() - startMs,
|
|
1348
|
-
error: reason
|
|
1349
|
-
});
|
|
1350
|
-
}
|
|
1351
|
-
})();
|
|
1352
|
-
return status;
|
|
1353
|
-
}
|
|
1354
|
-
const WORD_INDEX_PERSIST_DEBOUNCE_MS_DEFAULT = 1500;
|
|
1355
|
-
function wordIndexPersistDebounceMs() {
|
|
1356
|
-
const raw = Number(process.env.DM_LENS_WORD_INDEX_PERSIST_DEBOUNCE_MS);
|
|
1357
|
-
return Number.isFinite(raw) && raw >= 0 ? raw : WORD_INDEX_PERSIST_DEBOUNCE_MS_DEFAULT;
|
|
1358
|
-
}
|
|
1359
|
-
let wordIndexPersistScheduler;
|
|
1360
|
-
function getWordIndexPersistScheduler() {
|
|
1361
|
-
if (wordIndexPersistScheduler)
|
|
1362
|
-
return wordIndexPersistScheduler;
|
|
1363
|
-
wordIndexPersistScheduler = createDebounceScheduler({
|
|
1364
|
-
debounceMs: wordIndexPersistDebounceMs,
|
|
1365
|
-
write(_key, pending) {
|
|
1366
|
-
writeWordIndexSnapshot(pending.cwd, pending.index, pending.dbg);
|
|
1367
|
-
}
|
|
1368
|
-
});
|
|
1369
|
-
return wordIndexPersistScheduler;
|
|
1370
|
-
}
|
|
1371
|
-
async function writeWordIndexSnapshot(cwd, index, dbg) {
|
|
1372
|
-
const persistStartedAt = Date.now();
|
|
1373
|
-
try {
|
|
1374
|
-
const { loadProjectSnapshot, saveProjectSnapshot, PROJECT_SNAPSHOT_VERSION } = await import("./project-snapshot.js");
|
|
1375
|
-
const existing = loadProjectSnapshot(cwd);
|
|
1376
|
-
const snapshot = existing ?? {
|
|
1377
|
-
version: PROJECT_SNAPSHOT_VERSION,
|
|
1378
|
-
projectRoot: path.resolve(cwd),
|
|
1379
|
-
generatedAt: new Date().toISOString(),
|
|
1380
|
-
seq: 0,
|
|
1381
|
-
files: {},
|
|
1382
|
-
symbols: {},
|
|
1383
|
-
reverseDeps: {},
|
|
1384
|
-
cachedExports: []
|
|
1385
|
-
};
|
|
1386
|
-
snapshot.generatedAt = new Date().toISOString();
|
|
1387
|
-
const serializeStartedAt = performance.now();
|
|
1388
|
-
snapshot.wordIndex = serializeWordIndex(index);
|
|
1389
|
-
const serializeMs = performance.now() - serializeStartedAt;
|
|
1390
|
-
saveProjectSnapshot(cwd, snapshot);
|
|
1391
|
-
const writeMs = performance.now() - serializeStartedAt - serializeMs;
|
|
1392
|
-
dbg?.(`word-index persist: ${index.docCount} files, ${index.postings.size} tokens`);
|
|
1393
|
-
logWordIndex({
|
|
1394
|
-
phase: "persist_succeeded",
|
|
1395
|
-
cwd: path.resolve(cwd),
|
|
1396
|
-
trigger: "per_edit",
|
|
1397
|
-
durationMs: Date.now() - persistStartedAt,
|
|
1398
|
-
serializeMs,
|
|
1399
|
-
writeMs,
|
|
1400
|
-
indexedFileCount: index.docCount,
|
|
1401
|
-
tokens: index.postings.size,
|
|
1402
|
-
postingEntries: countWordIndexPostingEntries(index),
|
|
1403
|
-
residentBytes: estimateWordIndexResidentBytes(index),
|
|
1404
|
-
replacementCount: index.replacementStats?.count ?? 0,
|
|
1405
|
-
totalReplacementMs: index.replacementStats?.totalMs ?? 0,
|
|
1406
|
-
maxReplacementMs: index.replacementStats?.maxMs ?? 0
|
|
1407
|
-
});
|
|
1408
|
-
index.replacementStats = { count: 0, totalMs: 0, maxMs: 0 };
|
|
1409
|
-
} catch (err) {
|
|
1410
|
-
dbg?.(`word-index persist: failed: ${err}`);
|
|
1411
|
-
logWordIndex({
|
|
1412
|
-
phase: "persist_failed",
|
|
1413
|
-
cwd: path.resolve(cwd),
|
|
1414
|
-
trigger: "per_edit",
|
|
1415
|
-
indexedFileCount: index.docCount,
|
|
1416
|
-
error: err instanceof Error ? err.message : String(err)
|
|
1417
|
-
});
|
|
1418
|
-
}
|
|
1419
|
-
}
|
|
1420
|
-
export function scheduleWordIndexPersist(cwd, index, dbg) {
|
|
1421
|
-
const key = path.resolve(cwd);
|
|
1422
|
-
getWordIndexPersistScheduler().schedule(key, { cwd: key, index, dbg });
|
|
1423
|
-
}
|
|
1424
|
-
export function flushWordIndexPersistsForTests() {
|
|
1425
|
-
getWordIndexPersistScheduler().flushAll();
|
|
1426
|
-
}
|