@lzehrung/codegraph 2.1.0

package/dist/impact/budgets.d.ts

@@ -0,0 +1,36 @@
+import type { FileId } from "../types.js";
+import { type ProjectIndex } from "../indexer/types.js";
+import type { ChangedSymbol, ImpactDiagnostics, ImpactOptions } from "./types.js";
+export type ImpactWorkBudget = {
+    deadlineAt?: number;
+    maxReferenceLookups?: number;
+    maxTotalReferences?: number;
+    referenceLookupsStarted: number;
+    referenceLookupsOmitted: number;
+    referencesRetained: number;
+    referencesOmitted: number;
+    deadlineExceeded: boolean;
+};
+export declare function createImpactWorkBudget(options: Pick<ImpactOptions, "timeBudgetMs" | "maxReferenceLookups" | "maxTotalReferences">): ImpactWorkBudget;
+export declare function isImpactDeadlineExceeded(budget: ImpactWorkBudget): boolean;
+export declare function canStartReferenceLookup(budget: ImpactWorkBudget): boolean;
+export declare function recordReferenceLookupStarted(budget: ImpactWorkBudget): void;
+export declare function recordReferenceLookupOmitted(budget: ImpactWorkBudget, count?: number): void;
+export declare function remainingReferenceRetainBudget(budget: ImpactWorkBudget): number | undefined;
+export declare function recordReferencesRetained(budget: ImpactWorkBudget, count: number): void;
+export declare function recordReferencesOmitted(budget: ImpactWorkBudget, count: number): void;
+export declare function syncBudgetDiagnostics(diagnostics: ImpactDiagnostics | undefined, budget: ImpactWorkBudget | undefined): void;
+/**
+ * Deterministic ranking for request-wide symbol budgets.
+ * Higher priority symbols are analyzed first when limits truncate work.
+ */
+export declare function rankChangedSymbolsForBudget(changedSymbols: readonly ChangedSymbol[], index: ProjectIndex, fanInByFile?: Map<FileId, number>): ChangedSymbol[];
+export declare function selectChangedSymbolsForBudget(changedSymbols: readonly ChangedSymbol[], index: ProjectIndex, options: Pick<ImpactOptions, "maxChangedSymbols" | "maxReferenceLookups" | "maxTotalReferences" | "timeBudgetMs">, diagnostics: ImpactDiagnostics | undefined, fanInByFile?: Map<FileId, number>): ChangedSymbol[];
+export declare const IMPACT_SYMBOL_BATCH_SIZE = 8;
+export declare const DEFAULT_BOUNDED_IMPACT_BUDGETS: {
+    readonly maxChangedSymbols: 250;
+    readonly maxReferenceLookups: 250;
+    readonly maxTotalReferences: 5000;
+    readonly timeBudgetMs: 25000;
+};
+//# sourceMappingURL=budgets.d.ts.map

package/dist/impact/budgets.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"budgets.d.ts","sourceRoot":"","sources":["../../src/impact/budgets.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAc,KAAK,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAGpE,OAAO,KAAK,EAAE,aAAa,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAWlF,MAAM,MAAM,gBAAgB,GAAG;IAC7B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,uBAAuB,EAAE,MAAM,CAAC;IAChC,uBAAuB,EAAE,MAAM,CAAC;IAChC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,gBAAgB,EAAE,OAAO,CAAC;CAC3B,CAAC;AAEF,wBAAgB,sBAAsB,CACpC,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,cAAc,GAAG,qBAAqB,GAAG,oBAAoB,CAAC,GAC1F,gBAAgB,CAiBlB;AAED,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAQ1E;AAED,wBAAgB,uBAAuB,CAAC,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAGzE;AAED,wBAAgB,4BAA4B,CAAC,MAAM,EAAE,gBAAgB,GAAG,IAAI,CAE3E;AAED,wBAAgB,4BAA4B,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,SAAI,GAAG,IAAI,CAEtF;AAED,wBAAgB,8BAA8B,CAAC,MAAM,EAAE,gBAAgB,GAAG,MAAM,GAAG,SAAS,CAG3F;AAED,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAEtF;AAED,wBAAgB,uBAAuB,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAErF;AAED,wBAAgB,qBAAqB,CACnC,WAAW,EAAE,iBAAiB,GAAG,SAAS,EAC1C,MAAM,EAAE,gBAAgB,GAAG,SAAS,GACnC,IAAI,CAON;AAcD;;;GAGG;AACH,wBAAgB,2BAA2B,CACzC,cAAc,EAAE,SAAS,aAAa,EAAE,EACxC,KAAK,EAAE,YAAY,EACnB,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAChC,aAAa,EAAE,CA0CjB;AAED,wBAAgB,6BAA6B,CAC3C,cAAc,EAAE,SAAS,aAAa,EAAE,EACxC,KAAK,EAAE,YAAY,EACnB,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,mBAAmB,GAAG,qBAAqB,GAAG,oBAAoB,GAAG,cAAc,CAAC,EACjH,WAAW,EAAE,iBAAiB,GAAG,SAAS,EAC1C,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAChC,aAAa,EAAE,CA0BjB;AAED,eAAO,MAAM,wBAAwB,IAAI,CAAC;AAE1C,eAAO,MAAM,8BAA8B;;;;;CAKjC,CAAC"}

package/dist/impact/budgets.js

@@ -0,0 +1,178 @@
+import { performance } from "node:perf_hooks";
+import { SymbolKind } from "../indexer/types.js";
+import { fileIdentityKey } from "../util/paths.js";
+import { buildDependencyStats } from "./severity.js";
+const CALLABLE_KINDS = new Set([
+    SymbolKind.Function,
+    SymbolKind.Class,
+    SymbolKind.Interface,
+    SymbolKind.TypeAlias,
+    SymbolKind.Routine,
+    SymbolKind.Default,
+]);
+export function createImpactWorkBudget(options) {
+    return {
+        ...(typeof options.timeBudgetMs === "number" && options.timeBudgetMs >= 0
+            ? { deadlineAt: performance.now() + options.timeBudgetMs }
+            : {}),
+        ...(typeof options.maxReferenceLookups === "number" && options.maxReferenceLookups >= 0
+            ? { maxReferenceLookups: options.maxReferenceLookups }
+            : {}),
+        ...(typeof options.maxTotalReferences === "number" && options.maxTotalReferences >= 0
+            ? { maxTotalReferences: options.maxTotalReferences }
+            : {}),
+        referenceLookupsStarted: 0,
+        referenceLookupsOmitted: 0,
+        referencesRetained: 0,
+        referencesOmitted: 0,
+        deadlineExceeded: false,
+    };
+}
+export function isImpactDeadlineExceeded(budget) {
+    if (budget.deadlineExceeded)
+        return true;
+    if (budget.deadlineAt === undefined)
+        return false;
+    if (performance.now() >= budget.deadlineAt) {
+        budget.deadlineExceeded = true;
+        return true;
+    }
+    return false;
+}
+export function canStartReferenceLookup(budget) {
+    if (budget.maxReferenceLookups === undefined)
+        return true;
+    return budget.referenceLookupsStarted < budget.maxReferenceLookups;
+}
+export function recordReferenceLookupStarted(budget) {
+    budget.referenceLookupsStarted += 1;
+}
+export function recordReferenceLookupOmitted(budget, count = 1) {
+    budget.referenceLookupsOmitted += Math.max(0, count);
+}
+export function remainingReferenceRetainBudget(budget) {
+    if (budget.maxTotalReferences === undefined)
+        return undefined;
+    return Math.max(0, budget.maxTotalReferences - budget.referencesRetained);
+}
+export function recordReferencesRetained(budget, count) {
+    budget.referencesRetained += Math.max(0, count);
+}
+export function recordReferencesOmitted(budget, count) {
+    budget.referencesOmitted += Math.max(0, count);
+}
+export function syncBudgetDiagnostics(diagnostics, budget) {
+    if (!diagnostics || !budget)
+        return;
+    diagnostics.referenceLookupsStarted = budget.referenceLookupsStarted;
+    diagnostics.referenceLookupsOmitted = budget.referenceLookupsOmitted;
+    diagnostics.referencesRetained = budget.referencesRetained;
+    diagnostics.referencesOmitted = budget.referencesOmitted;
+    diagnostics.deadlineExceeded = budget.deadlineExceeded;
+}
+function kindPriority(kind) {
+    if (CALLABLE_KINDS.has(kind))
+        return 0;
+    if (kind === SymbolKind.Variable)
+        return 2;
+    return 1;
+}
+function comparePathsStable(a, b) {
+    if (a < b)
+        return -1;
+    if (a > b)
+        return 1;
+    return 0;
+}
+/**
+ * Deterministic ranking for request-wide symbol budgets.
+ * Higher priority symbols are analyzed first when limits truncate work.
+ */
+export function rankChangedSymbolsForBudget(changedSymbols, index, fanInByFile) {
+    const fanIn = fanInByFile ?? buildDependencyStats(index.graph.edges).fanInByFile;
+    const hasIncomingEdge = new Map();
+    if (index.graphAdjacency) {
+        for (const symbol of changedSymbols) {
+            const key = fileIdentityKey(symbol.file);
+            if (hasIncomingEdge.has(key))
+                continue;
+            const incoming = index.graphAdjacency.reverse.get(key);
+            hasIncomingEdge.set(key, Boolean(incoming && incoming.length > 0));
+        }
+    }
+    else {
+        for (const edge of index.graph.edges) {
+            if (edge.to.type !== "file")
+                continue;
+            hasIncomingEdge.set(fileIdentityKey(edge.to.path), true);
+        }
+    }
+    return [...changedSymbols].sort((a, b) => {
+        const signatureDelta = Number(Boolean(b.signatureChanged)) - Number(Boolean(a.signatureChanged));
+        if (signatureDelta)
+            return signatureDelta;
+        const exportDelta = Number(b.exported) - Number(a.exported);
+        if (exportDelta)
+            return exportDelta;
+        const incomingDelta = Number(Boolean(hasIncomingEdge.get(fileIdentityKey(b.file)))) -
+            Number(Boolean(hasIncomingEdge.get(fileIdentityKey(a.file))));
+        if (incomingDelta)
+            return incomingDelta;
+        const kindDelta = kindPriority(a.kind) - kindPriority(b.kind);
+        if (kindDelta)
+            return kindDelta;
+        const fanInDelta = (fanIn.get(fileIdentityKey(b.file)) ?? 0) - (fanIn.get(fileIdentityKey(a.file)) ?? 0);
+        if (fanInDelta)
+            return fanInDelta;
+        const fileDelta = comparePathsStable(a.file, b.file);
+        if (fileDelta)
+            return fileDelta;
+        const lineDelta = a.range.start.line - b.range.start.line;
+        if (lineDelta)
+            return lineDelta;
+        const colDelta = a.range.start.column - b.range.start.column;
+        if (colDelta)
+            return colDelta;
+        const endLineDelta = a.range.end.line - b.range.end.line;
+        if (endLineDelta)
+            return endLineDelta;
+        const endColDelta = a.range.end.column - b.range.end.column;
+        if (endColDelta)
+            return endColDelta;
+        return comparePathsStable(a.id, b.id);
+    });
+}
+export function selectChangedSymbolsForBudget(changedSymbols, index, options, diagnostics, fanInByFile) {
+    const hasRequestBudget = options.maxChangedSymbols !== undefined ||
+        options.maxReferenceLookups !== undefined ||
+        options.maxTotalReferences !== undefined ||
+        options.timeBudgetMs !== undefined;
+    const ranked = hasRequestBudget
+        ? rankChangedSymbolsForBudget(changedSymbols, index, fanInByFile)
+        : [...changedSymbols];
+    if (diagnostics) {
+        diagnostics.changedSymbolsTotal = ranked.length;
+    }
+    const limit = options.maxChangedSymbols;
+    if (typeof limit !== "number" || limit < 0 || ranked.length <= limit) {
+        if (diagnostics) {
+            diagnostics.changedSymbolsAnalyzed = ranked.length;
+            diagnostics.changedSymbolsOmitted = 0;
+        }
+        return ranked;
+    }
+    const selected = ranked.slice(0, limit);
+    if (diagnostics) {
+        diagnostics.changedSymbolsAnalyzed = selected.length;
+        diagnostics.changedSymbolsOmitted = ranked.length - selected.length;
+    }
+    return selected;
+}
+export const IMPACT_SYMBOL_BATCH_SIZE = 8;
+export const DEFAULT_BOUNDED_IMPACT_BUDGETS = {
+    maxChangedSymbols: 250,
+    maxReferenceLookups: 250,
+    maxTotalReferences: 5000,
+    timeBudgetMs: 25_000,
+};
+//# sourceMappingURL=budgets.js.map

package/dist/impact/budgets.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"budgets.js","sourceRoot":"","sources":["../../src/impact/budgets.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9C,OAAO,EAAE,UAAU,EAAqB,MAAM,qBAAqB,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC;AAGrD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAa;IACzC,UAAU,CAAC,QAAQ;IACnB,UAAU,CAAC,KAAK;IAChB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,OAAO;IAClB,UAAU,CAAC,OAAO;CACnB,CAAC,CAAC;AAaH,MAAM,UAAU,sBAAsB,CACpC,OAA2F;IAE3F,OAAO;QACL,GAAG,CAAC,OAAO,OAAO,CAAC,YAAY,KAAK,QAAQ,IAAI,OAAO,CAAC,YAAY,IAAI,CAAC;YACvE,CAAC,CAAC,EAAE,UAAU,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,YAAY,EAAE;YAC1D,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,OAAO,OAAO,CAAC,mBAAmB,KAAK,QAAQ,IAAI,OAAO,CAAC,mBAAmB,IAAI,CAAC;YACrF,CAAC,CAAC,EAAE,mBAAmB,EAAE,OAAO,CAAC,mBAAmB,EAAE;YACtD,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,OAAO,OAAO,CAAC,kBAAkB,KAAK,QAAQ,IAAI,OAAO,CAAC,kBAAkB,IAAI,CAAC;YACnF,CAAC,CAAC,EAAE,kBAAkB,EAAE,OAAO,CAAC,kBAAkB,EAAE;YACpD,CAAC,CAAC,EAAE,CAAC;QACP,uBAAuB,EAAE,CAAC;QAC1B,uBAAuB,EAAE,CAAC;QAC1B,kBAAkB,EAAE,CAAC;QACrB,iBAAiB,EAAE,CAAC;QACpB,gBAAgB,EAAE,KAAK;KACxB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,MAAwB;IAC/D,IAAI,MAAM,CAAC,gBAAgB;QAAE,OAAO,IAAI,CAAC;IACzC,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAClD,IAAI,WAAW,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QAC3C,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,MAAwB;IAC9D,IAAI,MAAM,CAAC,mBAAmB,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC1D,OAAO,MAAM,CAAC,uBAAuB,GAAG,MAAM,CAAC,mBAAmB,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,MAAwB;IACnE,MAAM,CAAC,uBAAuB,IAAI,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,MAAwB,EAAE,KAAK,GAAG,CAAC;IAC9E,MAAM,CAAC,uBAAuB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,MAAwB;IACrE,IAAI,MAAM,CAAC,kBAAkB,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC9D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC,CAAC;AAC5E,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,MAAwB,EAAE,KAAa;IAC9E,MAAM,CAAC,kBAAkB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,MAAwB,EAAE,KAAa;IAC7E,MAAM,CAAC,iBAAiB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,WAA0C,EAC1C,MAAoC;IAEpC,IAAI,CAAC,WAAW,IAAI,CAAC,MAAM;QAAE,OAAO;IACpC,WAAW,CAAC,uBAAuB,GAAG,MAAM,CAAC,uBAAuB,CAAC;IACrE,WAAW,CAAC,uBAAuB,GAAG,MAAM,CAAC,uBAAuB,CAAC;IACrE,WAAW,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAC;IAC3D,WAAW,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACzD,WAAW,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAC;AACzD,CAAC;AAED,SAAS,YAAY,CAAC,IAA2B;IAC/C,IAAI,cAAc,CAAC,GAAG,CAAC,IAAkB,CAAC;QAAE,OAAO,CAAC,CAAC;IACrD,IAAI,IAAI,KAAK,UAAU,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC;IAC3C,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,kBAAkB,CAAC,CAAS,EAAE,CAAS;IAC9C,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC;IACrB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACpB,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,2BAA2B,CACzC,cAAwC,EACxC,KAAmB,EACnB,WAAiC;IAEjC,MAAM,KAAK,GAAG,WAAW,IAAI,oBAAoB,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC;IACjF,MAAM,eAAe,GAAG,IAAI,GAAG,EAAmB,CAAC;IACnD,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvD,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YACtC,eAAe,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvC,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACjG,IAAI,cAAc;YAAE,OAAO,cAAc,CAAC;QAC1C,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,WAAW;YAAE,OAAO,WAAW,CAAC;QACpC,MAAM,aAAa,GACjB,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7D,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,aAAa;YAAE,OAAO,aAAa,CAAC;QACxC,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,SAAS;YAAE,OAAO,SAAS,CAAC;QAChC,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACzG,IAAI,UAAU;YAAE,OAAO,UAAU,CAAC;QAClC,MAAM,SAAS,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,SAAS;YAAE,OAAO,SAAS,CAAC;QAChC,MAAM,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1D,IAAI,SAAS;YAAE,OAAO,SAAS,CAAC;QAChC,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAC7D,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,MAAM,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;QACzD,IAAI,YAAY;YAAE,OAAO,YAAY,CAAC;QACtC,MAAM,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;QAC5D,IAAI,WAAW;YAAE,OAAO,WAAW,CAAC;QACpC,OAAO,kBAAkB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,cAAwC,EACxC,KAAmB,EACnB,OAAiH,EACjH,WAA0C,EAC1C,WAAiC;IAEjC,MAAM,gBAAgB,GACpB,OAAO,CAAC,iBAAiB,KAAK,SAAS;QACvC,OAAO,CAAC,mBAAmB,KAAK,SAAS;QACzC,OAAO,CAAC,kBAAkB,KAAK,SAAS;QACxC,OAAO,CAAC,YAAY,KAAK,SAAS,CAAC;IACrC,MAAM,MAAM,GAAG,gBAAgB;QAC7B,CAAC,CAAC,2BAA2B,CAAC,cAAc,EAAE,KAAK,EAAE,WAAW,CAAC;QACjE,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;IACxB,IAAI,WAAW,EAAE,CAAC;QAChB,WAAW,CAAC,mBAAmB,GAAG,MAAM,CAAC,MAAM,CAAC;IAClD,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;QACrE,IAAI,WAAW,EAAE,CAAC;YAChB,WAAW,CAAC,sBAAsB,GAAG,MAAM,CAAC,MAAM,CAAC;YACnD,WAAW,CAAC,qBAAqB,GAAG,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACxC,IAAI,WAAW,EAAE,CAAC;QAChB,WAAW,CAAC,sBAAsB,GAAG,QAAQ,CAAC,MAAM,CAAC;QACrD,WAAW,CAAC,qBAAqB,GAAG,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;IACtE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,CAAC;AAE1C,MAAM,CAAC,MAAM,8BAA8B,GAAG;IAC5C,iBAAiB,EAAE,GAAG;IACtB,mBAAmB,EAAE,GAAG;IACxB,kBAAkB,EAAE,IAAI;IACxB,YAAY,EAAE,MAAM;CACZ,CAAC"}

package/dist/impact/call-compatibility/providers/index.d.ts

@@ -0,0 +1,14 @@
+import type { CallCompatibilityProvider, ExtractCallsiteRequest, ExtractSignatureRequest } from "./types.js";
+import type { CallableSignature, CallsiteArguments } from "../types.js";
+export declare const callCompatibilityLanguageIds: readonly ["c", "cpp", "csharp", "go", "java", "javascript", "js", "jsx", "kotlin", "php", "python", "ruby", "rust", "swift", "ts", "tsx", "typescript", "zig"];
+interface RegisteredCallCompatibilityExtractors {
+    extractSignature(request: ExtractSignatureRequest): CallableSignature | null;
+    extractCallsite(request: ExtractCallsiteRequest): CallsiteArguments | null;
+}
+export declare function registerCallCompatibilityExtractors(extractors: RegisteredCallCompatibilityExtractors): void;
+export declare const callCompatibilityProviders: readonly CallCompatibilityProvider[];
+export declare function getCallCompatibilityProvider(languageId: string): CallCompatibilityProvider | null;
+export declare function isCallCompatibilityLanguageSupported(languageId: string): boolean;
+export declare function getCallCompatibilitySupportedLanguages(): readonly string[];
+export {};
+//# sourceMappingURL=index.d.ts.map

package/dist/impact/call-compatibility/providers/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/impact/call-compatibility/providers/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,yBAAyB,EAAE,sBAAsB,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AAC7G,OAAO,KAAK,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAExE,eAAO,MAAM,4BAA4B,gKAmB/B,CAAC;AAEX,UAAU,qCAAqC;IAC7C,gBAAgB,CAAC,OAAO,EAAE,uBAAuB,GAAG,iBAAiB,GAAG,IAAI,CAAC;IAC7E,eAAe,CAAC,OAAO,EAAE,sBAAsB,GAAG,iBAAiB,GAAG,IAAI,CAAC;CAC5E;AAID,wBAAgB,mCAAmC,CAAC,UAAU,EAAE,qCAAqC,GAAG,IAAI,CAE3G;AAqBD,eAAO,MAAM,0BAA0B,EAAE,SAAS,yBAAyB,EAA0C,CAAC;AAEtH,wBAAgB,4BAA4B,CAAC,UAAU,EAAE,MAAM,GAAG,yBAAyB,GAAG,IAAI,CAOjG;AAED,wBAAgB,oCAAoC,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAEhF;AAED,wBAAgB,sCAAsC,IAAI,SAAS,MAAM,EAAE,CAE1E"}

package/dist/impact/call-compatibility/providers/index.js

@@ -0,0 +1,58 @@
+export const callCompatibilityLanguageIds = [
+    "c",
+    "cpp",
+    "csharp",
+    "go",
+    "java",
+    "javascript",
+    "js",
+    "jsx",
+    "kotlin",
+    "php",
+    "python",
+    "ruby",
+    "rust",
+    "swift",
+    "ts",
+    "tsx",
+    "typescript",
+    "zig",
+];
+let registeredExtractors = null;
+export function registerCallCompatibilityExtractors(extractors) {
+    registeredExtractors = extractors;
+}
+const structuralCallCompatibilityProvider = {
+    languageIds: callCompatibilityLanguageIds,
+    extractSignature(request) {
+        if (!registeredExtractors) {
+            return null;
+        }
+        return registeredExtractors.extractSignature(request);
+    },
+    extractCallsite(request) {
+        if (!registeredExtractors) {
+            return null;
+        }
+        return registeredExtractors.extractCallsite(request);
+    },
+    limitations() {
+        return [];
+    },
+};
+export const callCompatibilityProviders = [structuralCallCompatibilityProvider];
+export function getCallCompatibilityProvider(languageId) {
+    for (const provider of callCompatibilityProviders) {
+        if (provider.languageIds.includes(languageId)) {
+            return provider;
+        }
+    }
+    return null;
+}
+export function isCallCompatibilityLanguageSupported(languageId) {
+    return getCallCompatibilityProvider(languageId) !== null;
+}
+export function getCallCompatibilitySupportedLanguages() {
+    return callCompatibilityLanguageIds;
+}
+//# sourceMappingURL=index.js.map

package/dist/impact/call-compatibility/providers/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/impact/call-compatibility/providers/index.ts"],"names":[],"mappings":"AAGA,MAAM,CAAC,MAAM,4BAA4B,GAAG;IAC1C,GAAG;IACH,KAAK;IACL,QAAQ;IACR,IAAI;IACJ,MAAM;IACN,YAAY;IACZ,IAAI;IACJ,KAAK;IACL,QAAQ;IACR,KAAK;IACL,QAAQ;IACR,MAAM;IACN,MAAM;IACN,OAAO;IACP,IAAI;IACJ,KAAK;IACL,YAAY;IACZ,KAAK;CACG,CAAC;AAOX,IAAI,oBAAoB,GAAiD,IAAI,CAAC;AAE9E,MAAM,UAAU,mCAAmC,CAAC,UAAiD;IACnG,oBAAoB,GAAG,UAAU,CAAC;AACpC,CAAC;AAED,MAAM,mCAAmC,GAA8B;IACrE,WAAW,EAAE,4BAA4B;IACzC,gBAAgB,CAAC,OAAO;QACtB,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,oBAAoB,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACxD,CAAC;IACD,eAAe,CAAC,OAAO;QACrB,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,oBAAoB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;IACD,WAAW;QACT,OAAO,EAAE,CAAC;IACZ,CAAC;CACF,CAAC;AAEF,MAAM,CAAC,MAAM,0BAA0B,GAAyC,CAAC,mCAAmC,CAAC,CAAC;AAEtH,MAAM,UAAU,4BAA4B,CAAC,UAAkB;IAC7D,KAAK,MAAM,QAAQ,IAAI,0BAA0B,EAAE,CAAC;QAClD,IAAI,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9C,OAAO,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,oCAAoC,CAAC,UAAkB;IACrE,OAAO,4BAA4B,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,sCAAsC;IACpD,OAAO,4BAA4B,CAAC;AACtC,CAAC"}

package/dist/impact/call-compatibility/providers/types.d.ts

@@ -0,0 +1,26 @@
+import type { SyntaxTreeLike } from "../../../languages/types.js";
+import type { CallableSignature, CallsiteArguments } from "../types.js";
+export interface ExtractSignatureRequest {
+    languageId: string;
+    source: string;
+    symbolStartIndex: number;
+    tree?: SyntaxTreeLike;
+}
+export interface ExtractCallsiteRequest {
+    languageId: string;
+    source: string;
+    calleeStartIndex: number;
+    calleeEndIndex?: number;
+    tree?: SyntaxTreeLike;
+}
+export interface CallCompatibilityLimitation {
+    languageId: string;
+    reason: string;
+}
+export interface CallCompatibilityProvider {
+    languageIds: readonly string[];
+    extractSignature(request: ExtractSignatureRequest): CallableSignature | null;
+    extractCallsite(request: ExtractCallsiteRequest): CallsiteArguments | null;
+    limitations(): readonly CallCompatibilityLimitation[];
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/impact/call-compatibility/providers/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../../src/impact/call-compatibility/providers/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAClE,OAAO,KAAK,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAExE,MAAM,WAAW,uBAAuB;IACtC,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,gBAAgB,EAAE,MAAM,CAAC;IACzB,IAAI,CAAC,EAAE,cAAc,CAAC;CACvB;AAED,MAAM,WAAW,sBAAsB;IACrC,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,gBAAgB,EAAE,MAAM,CAAC;IACzB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,IAAI,CAAC,EAAE,cAAc,CAAC;CACvB;AAED,MAAM,WAAW,2BAA2B;IAC1C,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,yBAAyB;IACxC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/B,gBAAgB,CAAC,OAAO,EAAE,uBAAuB,GAAG,iBAAiB,GAAG,IAAI,CAAC;IAC7E,eAAe,CAAC,OAAO,EAAE,sBAAsB,GAAG,iBAAiB,GAAG,IAAI,CAAC;IAC3E,WAAW,IAAI,SAAS,2BAA2B,EAAE,CAAC;CACvD"}

package/dist/impact/call-compatibility/providers/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/impact/call-compatibility/providers/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../../src/impact/call-compatibility/providers/types.ts"],"names":[],"mappings":""}

package/dist/impact/call-compatibility/types.d.ts

@@ -0,0 +1,24 @@
+import type { SyntaxTreeLike } from "../../languages/types.js";
+export interface CallableSignature {
+    minArgs: number;
+    maxArgs: number | null;
+    confidence: "high";
+}
+export interface ExtractCallableSignatureRequest {
+    languageId: string;
+    source: string;
+    symbolStartIndex: number;
+    tree?: SyntaxTreeLike;
+}
+export interface CallsiteArguments {
+    argCount: number;
+    confidence: "high";
+}
+export interface ExtractCallsiteArgumentsRequest {
+    languageId: string;
+    source: string;
+    calleeStartIndex: number;
+    calleeEndIndex?: number;
+    tree?: SyntaxTreeLike;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/impact/call-compatibility/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../src/impact/call-compatibility/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAE/D,MAAM,WAAW,iBAAiB;IAChC,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,+BAA+B;IAC9C,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,gBAAgB,EAAE,MAAM,CAAC;IACzB,IAAI,CAAC,EAAE,cAAc,CAAC;CACvB;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,+BAA+B;IAC9C,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,gBAAgB,EAAE,MAAM,CAAC;IACzB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,IAAI,CAAC,EAAE,cAAc,CAAC;CACvB"}

package/dist/impact/call-compatibility/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/impact/call-compatibility/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../src/impact/call-compatibility/types.ts"],"names":[],"mappings":""}

package/dist/impact/callCompatibility.d.ts

@@ -0,0 +1,17 @@
+import { type ProjectIndex } from "../indexer/types.js";
+import type { CallableSignature, CallsiteArguments, ExtractCallableSignatureRequest, ExtractCallsiteArgumentsRequest } from "./call-compatibility/types.js";
+import type { ReferenceLookupCache } from "./referenceCache.js";
+import type { ChangedSymbol, ImpactDiagnostics } from "./types.js";
+import { type ImpactWorkBudget } from "./budgets.js";
+export type { CallableSignature, CallsiteArguments, ExtractCallableSignatureRequest, ExtractCallsiteArgumentsRequest, } from "./call-compatibility/types.js";
+export declare function extractCallableSignature(request: ExtractCallableSignatureRequest): CallableSignature | null;
+export declare function extractCallsiteArguments(request: ExtractCallsiteArgumentsRequest): CallsiteArguments | null;
+export declare function attachCallCompatibilityHints(index: ProjectIndex, changedSymbols: ChangedSymbol[], options: {
+    maxRefs: number;
+    projectRoot?: string;
+    diagnostics?: ImpactDiagnostics;
+    shouldIncludeReference?: (file: string) => boolean;
+    referenceCache?: ReferenceLookupCache;
+    workBudget?: ImpactWorkBudget;
+}): Promise<void>;
+//# sourceMappingURL=callCompatibility.d.ts.map

package/dist/impact/callCompatibility.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"callCompatibility.d.ts","sourceRoot":"","sources":["../../src/impact/callCompatibility.ts"],"names":[],"mappings":"AAGA,OAAO,EAAc,KAAK,YAAY,EAAkC,MAAM,qBAAqB,CAAC;AAYpG,OAAO,KAAK,EACV,iBAAiB,EACjB,iBAAiB,EACjB,+BAA+B,EAC/B,+BAA+B,EAChC,MAAM,+BAA+B,CAAC;AACvC,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAMhE,OAAO,KAAK,EAAyB,aAAa,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAC1F,OAAO,EAIL,KAAK,gBAAgB,EACtB,MAAM,cAAc,CAAC;AAEtB,YAAY,EACV,iBAAiB,EACjB,iBAAiB,EACjB,+BAA+B,EAC/B,+BAA+B,GAChC,MAAM,+BAA+B,CAAC;AAymCvC,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,+BAA+B,GAAG,iBAAiB,GAAG,IAAI,CAM3G;AAED,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,+BAA+B,GAAG,iBAAiB,GAAG,IAAI,CAM3G;AA4fD,wBAAsB,4BAA4B,CAChD,KAAK,EAAE,YAAY,EACnB,cAAc,EAAE,aAAa,EAAE,EAC/B,OAAO,EAAE;IACP,OAAO,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,WAAW,CAAC,EAAE,iBAAiB,CAAC;IAChC,sBAAsB,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,CAAC;IACnD,cAAc,CAAC,EAAE,oBAAoB,CAAC;IACtC,UAAU,CAAC,EAAE,gBAAgB,CAAC;CAC/B,GACA,OAAO,CAAC,IAAI,CAAC,CAmJf"}