@straiffi/archon 1.8.6 → 1.8.8

package/dist/server/lib/repositoryGraphGitHistory.js

@@ -0,0 +1,371 @@
+import { spawn } from 'node:child_process';
+import { createHash } from 'node:crypto';
+import { basename, extname } from 'node:path';
+import { isRepositoryGraphGeneratedPath, isRepositoryGraphMinifiedPath } from './repositoryGraphManifest.js';
+export const MAX_REPOSITORY_GRAPH_HISTORY_COMMITS = 500;
+export const MAX_REPOSITORY_GRAPH_HISTORY_FILES_PER_COMMIT = 200;
+export const MAX_REPOSITORY_GRAPH_HISTORY_PAIRS = 100_000;
+export const MAX_REPOSITORY_GRAPH_HISTORY_SAMPLES = 20;
+export const DEFAULT_REPOSITORY_GRAPH_HISTORY_SAMPLES = 5;
+export const DEFAULT_REPOSITORY_GRAPH_BULK_CHANGE_FILES = 100;
+const REPOSITORY_GRAPH_HISTORY_IDENTITY_COMMITS = MAX_REPOSITORY_GRAPH_HISTORY_COMMITS + 1;
+const REPOSITORY_GRAPH_HISTORY_IDENTITY_MAX_OUTPUT_BYTES = 1024 * 1024;
+const REPOSITORY_GRAPH_HISTORY_IDENTITY_TIMEOUT_MS = 60_000;
+const LOCKFILE_NAMES = new Set([
+    'bun.lock', 'bun.lockb', 'cargo.lock', 'composer.lock', 'gemfile.lock', 'package-lock.json',
+    'pnpm-lock.yaml', 'poetry.lock', 'uv.lock', 'yarn.lock',
+]);
+const FIELD_SEPARATOR = 0;
+export class RepositoryGraphHistoryAbortError extends Error {
+    reason;
+    constructor(reason) {
+        super(reason === 'cancelled' ? 'Repository graph analysis cancelled' : 'Repository graph analysis timed out');
+        this.name = 'RepositoryGraphHistoryAbortError';
+        this.reason = reason;
+    }
+}
+class RepositoryGraphHistoryLimitError extends Error {
+    constructor() {
+        super('Git history output exceeded the configured limit');
+        this.name = 'RepositoryGraphHistoryLimitError';
+    }
+}
+const abortReason = (signal, deadline) => {
+    if (signal?.aborted) {
+        return 'cancelled';
+    }
+    if (deadline !== undefined && Date.now() >= deadline) {
+        return 'timeout';
+    }
+    return null;
+};
+const throwIfAborted = (signal, deadline) => {
+    const reason = abortReason(signal, deadline);
+    if (reason) {
+        throw new RepositoryGraphHistoryAbortError(reason);
+    }
+};
+const runGit = (cwd, args, maxOutputBytes, signal, deadline, onGitChild) => new Promise((resolvePromise, rejectPromise) => {
+    throwIfAborted(signal, deadline);
+    const child = spawn('git', args, { cwd, stdio: ['ignore', 'pipe', 'pipe'] });
+    const chunks = [];
+    let outputBytes = 0;
+    let stderr = '';
+    let settled = false;
+    let forcedError = null;
+    const childPid = child.pid;
+    if (childPid !== undefined) {
+        onGitChild?.({ state: 'started', pid: childPid });
+    }
+    const deadlineDelay = deadline === undefined ? null : Math.max(0, deadline - Date.now());
+    let deadlineTimer = null;
+    const finish = (error) => {
+        if (settled) {
+            return;
+        }
+        settled = true;
+        if (childPid !== undefined) {
+            onGitChild?.({ state: 'stopped', pid: childPid });
+        }
+        if (deadlineTimer) {
+            clearTimeout(deadlineTimer);
+        }
+        signal?.removeEventListener('abort', handleAbort);
+        if (error) {
+            rejectPromise(error);
+            return;
+        }
+        resolvePromise(Buffer.concat(chunks));
+    };
+    const stop = (reason) => {
+        if (settled || forcedError) {
+            return;
+        }
+        forcedError = new RepositoryGraphHistoryAbortError(reason);
+        child.kill('SIGKILL');
+    };
+    const handleAbort = () => stop('cancelled');
+    signal?.addEventListener('abort', handleAbort, { once: true });
+    if (deadlineDelay !== null) {
+        deadlineTimer = setTimeout(() => stop('timeout'), deadlineDelay);
+    }
+    child.stdout.on('data', (chunk) => {
+        outputBytes += chunk.length;
+        if (outputBytes > maxOutputBytes && !forcedError) {
+            forcedError = new RepositoryGraphHistoryLimitError();
+            child.kill('SIGKILL');
+            return;
+        }
+        chunks.push(chunk);
+    });
+    child.stderr.on('data', chunk => {
+        if (stderr.length < 8_192) {
+            stderr += chunk.toString();
+        }
+    });
+    child.on('error', error => finish(error));
+    child.on('close', code => {
+        if (forcedError) {
+            finish(forcedError);
+            return;
+        }
+        if (code !== 0) {
+            finish(new Error(`Git history collection failed with code ${code}: ${stderr.trim()}`));
+            return;
+        }
+        finish();
+    });
+});
+export const captureRepositoryGraphGitHistoryIdentity = async (cwd, options = {}) => {
+    const maxOutputBytes = options.maxOutputBytes ?? REPOSITORY_GRAPH_HISTORY_IDENTITY_MAX_OUTPUT_BYTES;
+    const deadline = options.deadline ?? Date.now() + REPOSITORY_GRAPH_HISTORY_IDENTITY_TIMEOUT_MS;
+    const readReachableHistory = () => runGit(cwd, [
+        'rev-list', '--topo-order', '--parents', `--max-count=${REPOSITORY_GRAPH_HISTORY_IDENTITY_COMMITS}`, 'HEAD',
+    ], maxOutputBytes, options.signal, deadline).catch(error => {
+        if (error instanceof Error && /unknown revision|bad revision|ambiguous argument/i.test(error.message)) {
+            return Buffer.alloc(0);
+        }
+        throw error;
+    });
+    const [shallow, reachableHistory] = await Promise.all([
+        runGit(cwd, ['rev-parse', '--is-shallow-repository'], 1_024, options.signal, deadline),
+        readReachableHistory(),
+    ]);
+    const hash = createHash('sha256');
+    hash.update('archon-repository-graph-history-v1\0');
+    hash.update(shallow);
+    hash.update('\0');
+    hash.update(reachableHistory);
+    return hash.digest('hex');
+};
+export const parseRepositoryGraphGitHistory = (buffer, maxFilesPerCommit) => {
+    const fields = [];
+    let fieldStart = 0;
+    while (fieldStart <= buffer.length) {
+        const fieldEnd = buffer.indexOf(FIELD_SEPARATOR, fieldStart);
+        if (fieldEnd < 0) {
+            if (fieldStart < buffer.length) {
+                fields.push(buffer.toString('utf8', fieldStart));
+            }
+            break;
+        }
+        fields.push(buffer.toString('utf8', fieldStart, fieldEnd));
+        fieldStart = fieldEnd + 1;
+    }
+    const commits = [];
+    let index = 0;
+    while (index < fields.length) {
+        if (fields[index] !== '') {
+            index += 1;
+            continue;
+        }
+        const id = fields[index + 1];
+        const parents = fields[index + 2];
+        if (!id || parents === undefined || fields[index + 3] !== '') {
+            index += 1;
+            continue;
+        }
+        index += 4;
+        const paths = [];
+        let pathLimitReached = false;
+        while (index < fields.length && fields[index] !== '') {
+            const metadata = fields[index]?.replace(/^\n/, '') ?? '';
+            const path = fields[index + 1];
+            if (!metadata.startsWith(':') || path === undefined) {
+                break;
+            }
+            if (paths.length < maxFilesPerCommit + 1) {
+                paths.push(path);
+            }
+            else {
+                pathLimitReached = true;
+            }
+            index += 2;
+        }
+        commits.push({
+            id,
+            parentCount: parents ? parents.split(' ').length : 0,
+            paths,
+            pathLimitReached: pathLimitReached || paths.length > maxFilesPerCommit,
+        });
+    }
+    return commits;
+};
+const isExcludedPath = (path) => {
+    const name = basename(path).toLowerCase();
+    return isRepositoryGraphGeneratedPath(path)
+        || isRepositoryGraphMinifiedPath(path)
+        || LOCKFILE_NAMES.has(name)
+        || extname(name).toLowerCase() === '.lock';
+};
+const emptyResult = (diagnostic, shallow = false, truncated = false) => ({
+    records: [],
+    diagnostics: [diagnostic],
+    summary: {
+        collectedCommitCount: 0,
+        analyzedCommitCount: 0,
+        excludedMergeCommitCount: 0,
+        excludedLargeCommitCount: 0,
+        excludedBulkChangeCommitCount: 0,
+        excludedPathCount: 0,
+        shallow,
+    },
+    truncated,
+});
+export const emptyRepositoryGraphGitHistoryResult = () => ({
+    records: [],
+    diagnostics: [],
+    summary: {
+        collectedCommitCount: 0,
+        analyzedCommitCount: 0,
+        excludedMergeCommitCount: 0,
+        excludedLargeCommitCount: 0,
+        excludedBulkChangeCommitCount: 0,
+        excludedPathCount: 0,
+        shallow: false,
+    },
+    truncated: false,
+});
+export const analyzeRepositoryGraphGitHistory = async (cwd, options) => {
+    const { limits, signal, deadline, onGitChild } = options;
+    const shallowOutput = await runGit(cwd, ['rev-parse', '--is-shallow-repository'], 1_024, signal, deadline, onGitChild).catch(error => {
+        if (error instanceof RepositoryGraphHistoryAbortError) {
+            throw error;
+        }
+        return null;
+    });
+    const shallow = shallowOutput?.toString('utf8').trim() === 'true';
+    let historyOutput;
+    try {
+        historyOutput = await runGit(cwd, [
+            'log', `--max-count=${limits.maxHistoryCommits + 1}`, '--no-renames', '--raw', '-z',
+            '--format=%x00%H%x00%P%x00',
+        ], limits.maxGitOutputBytes, signal, deadline, onGitChild);
+    }
+    catch (error) {
+        if (error instanceof RepositoryGraphHistoryAbortError) {
+            throw error;
+        }
+        const outputLimited = error instanceof RepositoryGraphHistoryLimitError;
+        return emptyResult({
+            code: outputLimited ? 'history_output_limit' : 'history_unavailable',
+            severity: outputLimited ? 'warning' : 'info',
+            message: error instanceof Error ? error.message : 'Git history is unavailable',
+            path: null,
+        }, shallow, outputLimited);
+    }
+    throwIfAborted(signal, deadline);
+    const parsedCommits = parseRepositoryGraphGitHistory(historyOutput, limits.maxHistoryFilesPerCommit);
+    const commitLimitReached = parsedCommits.length > limits.maxHistoryCommits;
+    const commits = parsedCommits.slice(0, limits.maxHistoryCommits);
+    const pairs = new Map();
+    let pairLimitReached = false;
+    let analyzedCommitCount = 0;
+    let excludedMergeCommitCount = 0;
+    let excludedLargeCommitCount = 0;
+    let excludedBulkChangeCommitCount = 0;
+    let excludedPathCount = 0;
+    for (const commit of commits) {
+        throwIfAborted(signal, deadline);
+        if (commit.parentCount > 1) {
+            excludedMergeCommitCount += 1;
+            continue;
+        }
+        if (commit.pathLimitReached) {
+            excludedLargeCommitCount += 1;
+            continue;
+        }
+        const eligiblePaths = [...new Set(commit.paths.filter(path => {
+                const excluded = isExcludedPath(path);
+                if (excluded) {
+                    excludedPathCount += 1;
+                }
+                return !excluded;
+            }))].sort();
+        if (eligiblePaths.length >= limits.historyBulkChangeFileThreshold) {
+            excludedBulkChangeCommitCount += 1;
+            continue;
+        }
+        analyzedCommitCount += 1;
+        for (let sourceIndex = 0; sourceIndex < eligiblePaths.length; sourceIndex += 1) {
+            for (let targetIndex = sourceIndex + 1; targetIndex < eligiblePaths.length; targetIndex += 1) {
+                const sourcePath = eligiblePaths[sourceIndex];
+                const targetPath = eligiblePaths[targetIndex];
+                if (!sourcePath || !targetPath) {
+                    continue;
+                }
+                const key = `${sourcePath}\0${targetPath}`;
+                const existing = pairs.get(key);
+                if (existing) {
+                    existing.count += 1;
+                    if (existing.sampledCommitIds.length < limits.maxHistorySamplesPerPair) {
+                        existing.sampledCommitIds.push(commit.id);
+                    }
+                    else {
+                        existing.samplesTruncated = true;
+                    }
+                    continue;
+                }
+                if (pairs.size >= limits.maxHistoryPairs) {
+                    pairLimitReached = true;
+                    continue;
+                }
+                pairs.set(key, {
+                    sourcePath,
+                    targetPath,
+                    count: 1,
+                    sampledCommitIds: [commit.id],
+                    samplesTruncated: false,
+                });
+            }
+        }
+    }
+    const truncated = commitLimitReached || pairLimitReached;
+    const diagnostics = [];
+    if (shallow) {
+        diagnostics.push({ code: 'history_shallow', severity: 'info', message: 'Co-change evidence uses the available shallow Git history only.', path: null });
+    }
+    if (excludedMergeCommitCount > 0) {
+        diagnostics.push({ code: 'history_merge_commits_excluded', severity: 'info', message: `Excluded ${excludedMergeCommitCount} merge commits from co-change analysis.`, path: null });
+    }
+    if (excludedLargeCommitCount > 0) {
+        diagnostics.push({ code: 'history_large_commits_excluded', severity: 'warning', message: `Excluded ${excludedLargeCommitCount} commits above the ${limits.maxHistoryFilesPerCommit}-file history limit.`, path: null });
+    }
+    if (excludedBulkChangeCommitCount > 0) {
+        diagnostics.push({ code: 'history_bulk_changes_excluded', severity: 'info', message: `Excluded ${excludedBulkChangeCommitCount} commits with at least ${limits.historyBulkChangeFileThreshold} eligible files as bulk-change candidates.`, path: null });
+    }
+    if (excludedPathCount > 0) {
+        diagnostics.push({ code: 'history_paths_excluded', severity: 'info', message: `Excluded ${excludedPathCount} generated or lockfile changes from co-change analysis.`, path: null });
+    }
+    if (commitLimitReached) {
+        diagnostics.push({ code: 'history_commit_limit', severity: 'warning', message: `Git history was truncated at ${limits.maxHistoryCommits} commits.`, path: null });
+    }
+    if (pairLimitReached) {
+        diagnostics.push({ code: 'history_pair_limit', severity: 'warning', message: `Co-change evidence was truncated at ${limits.maxHistoryPairs} retained pairs.`, path: null });
+    }
+    const records = [...pairs.values()]
+        .map(pair => ({
+        sourcePath: pair.sourcePath,
+        targetPath: pair.targetPath,
+        count: pair.count,
+        sampledCommitIds: pair.sampledCommitIds,
+        truncated: truncated || pair.samplesTruncated,
+        explanationSource: 'git_history_cochange',
+    }))
+        .sort((left, right) => left.sourcePath.localeCompare(right.sourcePath) || left.targetPath.localeCompare(right.targetPath));
+    return {
+        records,
+        diagnostics,
+        summary: {
+            collectedCommitCount: commits.length,
+            analyzedCommitCount,
+            excludedMergeCommitCount,
+            excludedLargeCommitCount,
+            excludedBulkChangeCommitCount,
+            excludedPathCount,
+            shallow,
+        },
+        truncated,
+    };
+};
+//# sourceMappingURL=repositoryGraphGitHistory.js.map

package/dist/server/lib/repositoryGraphGitHistory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"repositoryGraphGitHistory.js","sourceRoot":"","sources":["../../../server/lib/repositoryGraphGitHistory.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAA;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AAC7C,OAAO,EAAE,8BAA8B,EAAE,6BAA6B,EAAE,MAAM,8BAA8B,CAAA;AAG5G,MAAM,CAAC,MAAM,oCAAoC,GAAG,GAAG,CAAA;AACvD,MAAM,CAAC,MAAM,6CAA6C,GAAG,GAAG,CAAA;AAChE,MAAM,CAAC,MAAM,kCAAkC,GAAG,OAAO,CAAA;AACzD,MAAM,CAAC,MAAM,oCAAoC,GAAG,EAAE,CAAA;AACtD,MAAM,CAAC,MAAM,wCAAwC,GAAG,CAAC,CAAA;AACzD,MAAM,CAAC,MAAM,0CAA0C,GAAG,GAAG,CAAA;AAC7D,MAAM,yCAAyC,GAAG,oCAAoC,GAAG,CAAC,CAAA;AAC1F,MAAM,kDAAkD,GAAG,IAAI,GAAG,IAAI,CAAA;AACtE,MAAM,4CAA4C,GAAG,MAAM,CAAA;AA+D3D,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC;IAC7B,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,eAAe,EAAE,cAAc,EAAE,mBAAmB;IAC3F,gBAAgB,EAAE,aAAa,EAAE,SAAS,EAAE,WAAW;CACxD,CAAC,CAAA;AACF,MAAM,eAAe,GAAG,CAAC,CAAA;AAEzB,MAAM,OAAO,gCAAiC,SAAQ,KAAK;IAChD,MAAM,CAAyB;IAExC,YAAY,MAAkD;QAC5D,KAAK,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,qCAAqC,CAAC,CAAC,CAAC,qCAAqC,CAAC,CAAA;QAC7G,IAAI,CAAC,IAAI,GAAG,kCAAkC,CAAA;QAC9C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;IACtB,CAAC;CACF;AAED,MAAM,gCAAiC,SAAQ,KAAK;IAClD;QACE,KAAK,CAAC,kDAAkD,CAAC,CAAA;QACzD,IAAI,CAAC,IAAI,GAAG,kCAAkC,CAAA;IAChD,CAAC;CACF;AAED,MAAM,WAAW,GAAG,CAAC,MAAoB,EAAE,QAAiB,EAAE,EAAE;IAC9D,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;QACpB,OAAO,WAAoB,CAAA;IAC7B,CAAC;IACD,IAAI,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,QAAQ,EAAE,CAAC;QACrD,OAAO,SAAkB,CAAA;IAC3B,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AAED,MAAM,cAAc,GAAG,CAAC,MAAoB,EAAE,QAAiB,EAAE,EAAE;IACjE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAC5C,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,IAAI,gCAAgC,CAAC,MAAM,CAAC,CAAA;IACpD,CAAC;AACH,CAAC,CAAA;AAED,MAAM,MAAM,GAAG,CACb,GAAW,EACX,IAAc,EACd,cAAsB,EACtB,MAAoB,EACpB,QAAiB,EACjB,UAAyC,EACxB,EAAE,CAAC,IAAI,OAAO,CAAC,CAAC,cAAc,EAAE,aAAa,EAAE,EAAE;IAClE,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAChC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAA;IAC5E,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,IAAI,WAAW,GAAiB,IAAI,CAAA;IACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAA;IAC1B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAA;IACnD,CAAC;IACD,MAAM,aAAa,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;IACxF,IAAI,aAAa,GAA0B,IAAI,CAAA;IAE/C,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,EAAE;QAC/B,IAAI,OAAO,EAAE,CAAC;YACZ,OAAM;QACR,CAAC;QACD,OAAO,GAAG,IAAI,CAAA;QACd,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAA;QACnD,CAAC;QACD,IAAI,aAAa,EAAE,CAAC;YAClB,YAAY,CAAC,aAAa,CAAC,CAAA;QAC7B,CAAC;QACD,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAA;QACjD,IAAI,KAAK,EAAE,CAAC;YACV,aAAa,CAAC,KAAK,CAAC,CAAA;YACpB,OAAM;QACR,CAAC;QACD,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;IACvC,CAAC,CAAA;IACD,MAAM,IAAI,GAAG,CAAC,MAA+B,EAAE,EAAE;QAC/C,IAAI,OAAO,IAAI,WAAW,EAAE,CAAC;YAC3B,OAAM;QACR,CAAC;QACD,WAAW,GAAG,IAAI,gCAAgC,CAAC,MAAM,CAAC,CAAA;QAC1D,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACvB,CAAC,CAAA;IACD,MAAM,WAAW,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;IAE3C,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IAC9D,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;QAC3B,aAAa,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,aAAa,CAAC,CAAA;IAClE,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;QACxC,WAAW,IAAI,KAAK,CAAC,MAAM,CAAA;QAC3B,IAAI,WAAW,GAAG,cAAc,IAAI,CAAC,WAAW,EAAE,CAAC;YACjD,WAAW,GAAG,IAAI,gCAAgC,EAAE,CAAA;YACpD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACrB,OAAM;QACR,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACpB,CAAC,CAAC,CAAA;IACF,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE;QAC9B,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAA;QAC5B,CAAC;IACH,CAAC,CAAC,CAAA;IACF,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;IACzC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE;QACvB,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,CAAC,WAAW,CAAC,CAAA;YACnB,OAAM;QACR,CAAC;QACD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,KAAK,CAAC,2CAA2C,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAA;YACtF,OAAM;QACR,CAAC;QACD,MAAM,EAAE,CAAA;IACV,CAAC,CAAC,CAAA;AACJ,CAAC,CAAC,CAAA;AAEF,MAAM,CAAC,MAAM,wCAAwC,GAAG,KAAK,EAC3D,GAAW,EACX,UAAoD,EAAE,EACtD,EAAE;IACF,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,kDAAkD,CAAA;IACnG,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,4CAA4C,CAAA;IAC9F,MAAM,oBAAoB,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE;QAC7C,UAAU,EAAE,cAAc,EAAE,WAAW,EAAE,eAAe,yCAAyC,EAAE,EAAE,MAAM;KAC5G,EAAE,cAAc,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;QACzD,IAAI,KAAK,YAAY,KAAK,IAAI,mDAAmD,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACtG,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACxB,CAAC;QACD,MAAM,KAAK,CAAA;IACb,CAAC,CAAC,CAAA;IACF,MAAM,CAAC,OAAO,EAAE,gBAAgB,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QACpD,MAAM,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,yBAAyB,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC;QACtF,oBAAoB,EAAE;KACvB,CAAC,CAAA;IACF,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAA;IACjC,IAAI,CAAC,MAAM,CAAC,sCAAsC,CAAC,CAAA;IACnD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACjB,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAA;IAC7B,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;AAC3B,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAAC,MAAc,EAAE,iBAAyB,EAAkB,EAAE;IAC1G,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,IAAI,UAAU,GAAG,CAAC,CAAA;IAClB,OAAO,UAAU,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,eAAe,EAAE,UAAU,CAAC,CAAA;QAC5D,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,IAAI,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAA;YAClD,CAAC;YACD,MAAK;QACP,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAA;QAC1D,UAAU,GAAG,QAAQ,GAAG,CAAC,CAAA;IAC3B,CAAC;IAED,MAAM,OAAO,GAAmB,EAAE,CAAA;IAClC,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,CAAA;YACV,SAAQ;QACV,CAAC;QACD,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;QAC5B,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,EAAE,IAAI,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YAC7D,KAAK,IAAI,CAAC,CAAA;YACV,SAAQ;QACV,CAAC;QACD,KAAK,IAAI,CAAC,CAAA;QAEV,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,IAAI,gBAAgB,GAAG,KAAK,CAAA;QAC5B,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YACrD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE,CAAA;YACxD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;YAC9B,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACpD,MAAK;YACP,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,GAAG,iBAAiB,GAAG,CAAC,EAAE,CAAC;gBACzC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClB,CAAC;iBAAM,CAAC;gBACN,gBAAgB,GAAG,IAAI,CAAA;YACzB,CAAC;YACD,KAAK,IAAI,CAAC,CAAA;QACZ,CAAC;QACD,OAAO,CAAC,IAAI,CAAC;YACX,EAAE;YACF,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACpD,KAAK;YACL,gBAAgB,EAAE,gBAAgB,IAAI,KAAK,CAAC,MAAM,GAAG,iBAAiB;SACvE,CAAC,CAAA;IACJ,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC,CAAA;AAED,MAAM,cAAc,GAAG,CAAC,IAAY,EAAE,EAAE;IACtC,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAA;IACzC,OAAO,8BAA8B,CAAC,IAAI,CAAC;WACtC,6BAA6B,CAAC,IAAI,CAAC;WACnC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC;WACxB,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,KAAK,OAAO,CAAA;AAC9C,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,CAClB,UAAqC,EACrC,OAAO,GAAG,KAAK,EACf,SAAS,GAAG,KAAK,EACgB,EAAE,CAAC,CAAC;IACrC,OAAO,EAAE,EAAE;IACX,WAAW,EAAE,CAAC,UAAU,CAAC;IACzB,OAAO,EAAE;QACP,oBAAoB,EAAE,CAAC;QACvB,mBAAmB,EAAE,CAAC;QACtB,wBAAwB,EAAE,CAAC;QAC3B,wBAAwB,EAAE,CAAC;QAC3B,6BAA6B,EAAE,CAAC;QAChC,iBAAiB,EAAE,CAAC;QACpB,OAAO;KACR;IACD,SAAS;CACV,CAAC,CAAA;AAEF,MAAM,CAAC,MAAM,oCAAoC,GAAG,GAAoC,EAAE,CAAC,CAAC;IAC1F,OAAO,EAAE,EAAE;IACX,WAAW,EAAE,EAAE;IACf,OAAO,EAAE;QACP,oBAAoB,EAAE,CAAC;QACvB,mBAAmB,EAAE,CAAC;QACtB,wBAAwB,EAAE,CAAC;QAC3B,wBAAwB,EAAE,CAAC;QAC3B,6BAA6B,EAAE,CAAC;QAChC,iBAAiB,EAAE,CAAC;QACpB,OAAO,EAAE,KAAK;KACf;IACD,SAAS,EAAE,KAAK;CACjB,CAAC,CAAA;AAEF,MAAM,CAAC,MAAM,gCAAgC,GAAG,KAAK,EACnD,GAAW,EACX,OAAuB,EACmB,EAAE;IAC5C,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,OAAO,CAAA;IACxD,MAAM,aAAa,GAAG,MAAM,MAAM,CAChC,GAAG,EACH,CAAC,WAAW,EAAE,yBAAyB,CAAC,EACxC,KAAK,EACL,MAAM,EACN,QAAQ,EACR,UAAU,CACX,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;QACd,IAAI,KAAK,YAAY,gCAAgC,EAAE,CAAC;YACtD,MAAM,KAAK,CAAA;QACb,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC,CAAC,CAAA;IACF,MAAM,OAAO,GAAG,aAAa,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,MAAM,CAAA;IACjE,IAAI,aAAqB,CAAA;IACzB,IAAI,CAAC;QACH,aAAa,GAAG,MAAM,MAAM,CAAC,GAAG,EAAE;YAChC,KAAK,EAAE,eAAe,MAAM,CAAC,iBAAiB,GAAG,CAAC,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,IAAI;YACnF,2BAA2B;SAC5B,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAA;IAC5D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,gCAAgC,EAAE,CAAC;YACtD,MAAM,KAAK,CAAA;QACb,CAAC;QACD,MAAM,aAAa,GAAG,KAAK,YAAY,gCAAgC,CAAA;QACvE,OAAO,WAAW,CAAC;YACjB,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,qBAAqB;YACpE,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM;YAC5C,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,4BAA4B;YAC9E,IAAI,EAAE,IAAI;SACX,EAAE,OAAO,EAAE,aAAa,CAAC,CAAA;IAC5B,CAAC;IAED,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAChC,MAAM,aAAa,GAAG,8BAA8B,CAAC,aAAa,EAAE,MAAM,CAAC,wBAAwB,CAAC,CAAA;IACpG,MAAM,kBAAkB,GAAG,aAAa,CAAC,MAAM,GAAG,MAAM,CAAC,iBAAiB,CAAA;IAC1E,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAA;IAChE,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2B,CAAA;IAChD,IAAI,gBAAgB,GAAG,KAAK,CAAA;IAC5B,IAAI,mBAAmB,GAAG,CAAC,CAAA;IAC3B,IAAI,wBAAwB,GAAG,CAAC,CAAA;IAChC,IAAI,wBAAwB,GAAG,CAAC,CAAA;IAChC,IAAI,6BAA6B,GAAG,CAAC,CAAA;IACrC,IAAI,iBAAiB,GAAG,CAAC,CAAA;IAEzB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;QAChC,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YAC3B,wBAAwB,IAAI,CAAC,CAAA;YAC7B,SAAQ;QACV,CAAC;QACD,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC5B,wBAAwB,IAAI,CAAC,CAAA;YAC7B,SAAQ;QACV,CAAC;QACD,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;gBAC3D,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;gBACrC,IAAI,QAAQ,EAAE,CAAC;oBACb,iBAAiB,IAAI,CAAC,CAAA;gBACxB,CAAC;gBACD,OAAO,CAAC,QAAQ,CAAA;YAClB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;QACX,IAAI,aAAa,CAAC,MAAM,IAAI,MAAM,CAAC,8BAA8B,EAAE,CAAC;YAClE,6BAA6B,IAAI,CAAC,CAAA;YAClC,SAAQ;QACV,CAAC;QACD,mBAAmB,IAAI,CAAC,CAAA;QACxB,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,aAAa,CAAC,MAAM,EAAE,WAAW,IAAI,CAAC,EAAE,CAAC;YAC/E,KAAK,IAAI,WAAW,GAAG,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,aAAa,CAAC,MAAM,EAAE,WAAW,IAAI,CAAC,EAAE,CAAC;gBAC7F,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,CAAC,CAAA;gBAC7C,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,CAAC,CAAA;gBAC7C,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC/B,SAAQ;gBACV,CAAC;gBACD,MAAM,GAAG,GAAG,GAAG,UAAU,KAAK,UAAU,EAAE,CAAA;gBAC1C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBAC/B,IAAI,QAAQ,EAAE,CAAC;oBACb,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAA;oBACnB,IAAI,QAAQ,CAAC,gBAAgB,CAAC,MAAM,GAAG,MAAM,CAAC,wBAAwB,EAAE,CAAC;wBACvE,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;oBAC3C,CAAC;yBAAM,CAAC;wBACN,QAAQ,CAAC,gBAAgB,GAAG,IAAI,CAAA;oBAClC,CAAC;oBACD,SAAQ;gBACV,CAAC;gBACD,IAAI,KAAK,CAAC,IAAI,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;oBACzC,gBAAgB,GAAG,IAAI,CAAA;oBACvB,SAAQ;gBACV,CAAC;gBACD,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;oBACb,UAAU;oBACV,UAAU;oBACV,KAAK,EAAE,CAAC;oBACR,gBAAgB,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC7B,gBAAgB,EAAE,KAAK;iBACxB,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,kBAAkB,IAAI,gBAAgB,CAAA;IACxD,MAAM,WAAW,GAAgC,EAAE,CAAA;IACnD,IAAI,OAAO,EAAE,CAAC;QACZ,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,iEAAiE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IACzJ,CAAC;IACD,IAAI,wBAAwB,GAAG,CAAC,EAAE,CAAC;QACjC,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,gCAAgC,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,wBAAwB,yCAAyC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IACpL,CAAC;IACD,IAAI,wBAAwB,GAAG,CAAC,EAAE,CAAC;QACjC,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,gCAAgC,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,wBAAwB,sBAAsB,MAAM,CAAC,wBAAwB,sBAAsB,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IACzN,CAAC;IACD,IAAI,6BAA6B,GAAG,CAAC,EAAE,CAAC;QACtC,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,+BAA+B,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,6BAA6B,0BAA0B,MAAM,CAAC,8BAA8B,4CAA4C,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IAC1P,CAAC;IACD,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;QAC1B,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,iBAAiB,yDAAyD,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IACrL,CAAC;IACD,IAAI,kBAAkB,EAAE,CAAC;QACvB,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,sBAAsB,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,gCAAgC,MAAM,CAAC,iBAAiB,WAAW,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IACnK,CAAC;IACD,IAAI,gBAAgB,EAAE,CAAC;QACrB,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,uCAAuC,MAAM,CAAC,eAAe,kBAAkB,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;IAC7K,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;SAChC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACZ,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;QACvC,SAAS,EAAE,SAAS,IAAI,IAAI,CAAC,gBAAgB;QAC7C,iBAAiB,EAAE,sBAA+B;KACnD,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAA;IAE5H,OAAO;QACL,OAAO;QACP,WAAW;QACX,OAAO,EAAE;YACP,oBAAoB,EAAE,OAAO,CAAC,MAAM;YACpC,mBAAmB;YACnB,wBAAwB;YACxB,wBAAwB;YACxB,6BAA6B;YAC7B,iBAAiB;YACjB,OAAO;SACR;QACD,SAAS;KACV,CAAA;AACH,CAAC,CAAA"}

package/dist/server/lib/repositoryGraphIdentity.js

@@ -0,0 +1,134 @@
+import { createHash } from 'crypto';
+import { captureRepositoryGraphGitHistoryIdentity, RepositoryGraphHistoryAbortError } from './repositoryGraphGitHistory.js';
+import { captureWorkspaceIdentity, DEFAULT_WORKSPACE_IDENTITY_TIMEOUT_MS, updateIdentityComponent, } from './workspaceIdentity.js';
+const normalizeConfigurationValue = (value, path, ancestors) => {
+    if (value === null || typeof value === 'string' || typeof value === 'boolean') {
+        return value;
+    }
+    if (typeof value === 'number') {
+        if (!Number.isFinite(value)) {
+            throw new Error(`Analyzer configuration ${path} must be a finite number`);
+        }
+        return Object.is(value, -0) ? 0 : value;
+    }
+    if (typeof value !== 'object') {
+        throw new Error(`Analyzer configuration ${path} must be JSON-compatible`);
+    }
+    if (ancestors.has(value)) {
+        throw new Error(`Analyzer configuration ${path} must not contain cycles`);
+    }
+    ancestors.add(value);
+    try {
+        if (Array.isArray(value)) {
+            return value.map((entry, index) => normalizeConfigurationValue(entry, `${path}[${index}]`, ancestors));
+        }
+        const prototype = Object.getPrototypeOf(value);
+        if (prototype !== Object.prototype && prototype !== null) {
+            throw new Error(`Analyzer configuration ${path} must contain only plain objects`);
+        }
+        return Object.fromEntries(Object.entries(value)
+            .sort(([left], [right]) => left < right ? -1 : left > right ? 1 : 0)
+            .map(([key, entry]) => [key, normalizeConfigurationValue(entry, `${path}.${key}`, ancestors)]));
+    }
+    finally {
+        ancestors.delete(value);
+    }
+};
+export const normalizeRepositoryGraphAnalyzerConfiguration = (value) => normalizeConfigurationValue(value, '$', new Set());
+const assertIdentityLabel = (name, value) => {
+    if (!value.trim()) {
+        throw new Error(`${name} must not be empty`);
+    }
+};
+export const composeRepositoryGraphIdentity = ({ projectId, target, workspaceIdentity, historyFingerprint, graphSchemaVersion, analyzerVersion, analyzerConfiguration, }) => {
+    assertIdentityLabel('Project ID', projectId);
+    assertIdentityLabel('Graph schema version', graphSchemaVersion);
+    assertIdentityLabel('Analyzer version', analyzerVersion);
+    const normalizedConfiguration = normalizeRepositoryGraphAnalyzerConfiguration(analyzerConfiguration);
+    const normalizedTarget = target.kind === 'repo_root'
+        ? { kind: 'repo_root', bundle_id: null }
+        : { kind: 'bundle', bundle_id: target.bundle_id };
+    const components = {
+        format: 'archon-repository-graph-v1',
+        projectId,
+        target: normalizedTarget,
+        head: workspaceIdentity.components.head,
+        dirtyFingerprint: workspaceIdentity.components.dirtyFingerprint,
+        ...(historyFingerprint === undefined ? {} : { historyFingerprint }),
+        graphSchemaVersion,
+        analyzerVersion,
+        analyzerConfiguration: normalizedConfiguration,
+    };
+    const hash = createHash('sha256');
+    updateIdentityComponent(hash, 'format', Buffer.from(components.format));
+    updateIdentityComponent(hash, 'project-id', Buffer.from(components.projectId));
+    updateIdentityComponent(hash, 'logical-target', Buffer.from(JSON.stringify(components.target)));
+    updateIdentityComponent(hash, 'head', Buffer.from(components.head));
+    updateIdentityComponent(hash, 'dirty-fingerprint', Buffer.from(components.dirtyFingerprint));
+    if (components.historyFingerprint !== undefined) {
+        updateIdentityComponent(hash, 'history-fingerprint', Buffer.from(components.historyFingerprint));
+    }
+    updateIdentityComponent(hash, 'graph-schema-version', Buffer.from(components.graphSchemaVersion));
+    updateIdentityComponent(hash, 'analyzer-version', Buffer.from(components.analyzerVersion));
+    updateIdentityComponent(hash, 'analyzer-configuration', Buffer.from(JSON.stringify(components.analyzerConfiguration)));
+    return { state: 'available', algorithm: 'sha256', fingerprint: hash.digest('hex'), components };
+};
+export const captureRepositoryGraphIdentitySnapshot = async (cwd, options = {}) => {
+    const timeoutMs = options.timeoutMs ?? DEFAULT_WORKSPACE_IDENTITY_TIMEOUT_MS;
+    const deadline = Date.now() + timeoutMs;
+    try {
+        const historyBefore = await captureRepositoryGraphGitHistoryIdentity(cwd, {
+            signal: options.signal,
+            deadline,
+            maxOutputBytes: options.maxProcessOutputBytes,
+        });
+        const remainingTimeoutMs = deadline - Date.now();
+        if (remainingTimeoutMs <= 0) {
+            return {
+                state: 'unavailable',
+                reason: 'time_limit_exceeded',
+                message: `Repository graph identity capture exceeded ${timeoutMs} ms`,
+            };
+        }
+        const workspaceIdentity = await captureWorkspaceIdentity(cwd, {
+            ...options,
+            timeoutMs: remainingTimeoutMs,
+        });
+        if (workspaceIdentity.state === 'unavailable') {
+            return workspaceIdentity;
+        }
+        const historyAfter = await captureRepositoryGraphGitHistoryIdentity(cwd, {
+            signal: options.signal,
+            deadline,
+            maxOutputBytes: options.maxProcessOutputBytes,
+        });
+        if (historyBefore !== historyAfter) {
+            return {
+                state: 'unavailable',
+                reason: 'unstable_snapshot',
+                message: 'Reachable Git history changed during repository graph identity capture',
+            };
+        }
+        return { state: 'available', workspaceIdentity, historyFingerprint: historyBefore };
+    }
+    catch (error) {
+        const cancelled = error instanceof RepositoryGraphHistoryAbortError && error.reason === 'cancelled';
+        return {
+            state: 'unavailable',
+            reason: cancelled ? 'cancelled' : error instanceof RepositoryGraphHistoryAbortError ? 'time_limit_exceeded' : 'git_unavailable',
+            message: error instanceof Error ? error.message : 'Git history identity capture failed',
+        };
+    }
+};
+export const captureRepositoryGraphIdentity = async (input) => {
+    const snapshot = await captureRepositoryGraphIdentitySnapshot(input.cwd, input.workspaceIdentityOptions);
+    if (snapshot.state === 'unavailable') {
+        return snapshot;
+    }
+    return composeRepositoryGraphIdentity({
+        ...input,
+        workspaceIdentity: snapshot.workspaceIdentity,
+        historyFingerprint: snapshot.historyFingerprint,
+    });
+};
+//# sourceMappingURL=repositoryGraphIdentity.js.map

package/dist/server/lib/repositoryGraphIdentity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"repositoryGraphIdentity.js","sourceRoot":"","sources":["../../../server/lib/repositoryGraphIdentity.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAA;AACnC,OAAO,EAAE,wCAAwC,EAAE,gCAAgC,EAAE,MAAM,gCAAgC,CAAA;AAC3H,OAAO,EACL,wBAAwB,EACxB,qCAAqC,EACrC,uBAAuB,GACxB,MAAM,wBAAwB,CAAA;AAqD/B,MAAM,2BAA2B,GAAG,CAClC,KAAc,EACd,IAAY,EACZ,SAAsB,EACgB,EAAE;IACxC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC9E,OAAO,KAAK,CAAA;IACd,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,0BAA0B,CAAC,CAAA;QAC3E,CAAC;QACD,OAAO,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;IACzC,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,0BAA0B,CAAC,CAAA;IAC3E,CAAC;IACD,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,0BAA0B,CAAC,CAAA;IAC3E,CAAC;IACD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IACpB,IAAI,CAAC;QACH,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,2BAA2B,CAAC,KAAK,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,SAAS,CAAC,CAAC,CAAA;QACxG,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;QAC9C,IAAI,SAAS,KAAK,MAAM,CAAC,SAAS,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,kCAAkC,CAAC,CAAA;QACnF,CAAC;QACD,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC;aACvE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACnE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,2BAA2B,CAAC,KAAK,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;IACnG,CAAC;YAAS,CAAC;QACT,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IACzB,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,6CAA6C,GAAG,CAC3D,KAAc,EACwB,EAAE,CAAC,2BAA2B,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;AAE7F,MAAM,mBAAmB,GAAG,CAAC,IAAY,EAAE,KAAa,EAAE,EAAE;IAC1D,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,oBAAoB,CAAC,CAAA;IAC9C,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAAC,EAC7C,SAAS,EACT,MAAM,EACN,iBAAiB,EACjB,kBAAkB,EAClB,kBAAkB,EAClB,eAAe,EACf,qBAAqB,GACe,EAA4D,EAAE;IAClG,mBAAmB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAA;IAC5C,mBAAmB,CAAC,sBAAsB,EAAE,kBAAkB,CAAC,CAAA;IAC/D,mBAAmB,CAAC,kBAAkB,EAAE,eAAe,CAAC,CAAA;IACxD,MAAM,uBAAuB,GAAG,6CAA6C,CAAC,qBAAqB,CAAC,CAAA;IACpG,MAAM,gBAAgB,GAAoC,MAAM,CAAC,IAAI,KAAK,WAAW;QACnF,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,EAAE;QACxC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAA;IACnD,MAAM,UAAU,GAAsC;QACpD,MAAM,EAAE,4BAA4B;QACpC,SAAS;QACT,MAAM,EAAE,gBAAgB;QACxB,IAAI,EAAE,iBAAiB,CAAC,UAAU,CAAC,IAAI;QACvC,gBAAgB,EAAE,iBAAiB,CAAC,UAAU,CAAC,gBAAgB;QAC/D,GAAG,CAAC,kBAAkB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,CAAC;QACnE,kBAAkB;QAClB,eAAe;QACf,qBAAqB,EAAE,uBAAuB;KAC/C,CAAA;IACD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAA;IACjC,uBAAuB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;IACvE,uBAAuB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAA;IAC9E,uBAAuB,CAAC,IAAI,EAAE,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC/F,uBAAuB,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAA;IACnE,uBAAuB,CAAC,IAAI,EAAE,mBAAmB,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,CAAA;IAC5F,IAAI,UAAU,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;QAChD,uBAAuB,CAAC,IAAI,EAAE,qBAAqB,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAA;IAClG,CAAC;IACD,uBAAuB,CAAC,IAAI,EAAE,sBAAsB,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAA;IACjG,uBAAuB,CAAC,IAAI,EAAE,kBAAkB,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,CAAA;IAC1F,uBAAuB,CAAC,IAAI,EAAE,wBAAwB,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAA;IACtH,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,CAAA;AACjG,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,sCAAsC,GAAG,KAAK,EACzD,GAAW,EACX,UAAoC,EAAE,EACI,EAAE;IAC5C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,qCAAqC,CAAA;IAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;IACvC,IAAI,CAAC;QACH,MAAM,aAAa,GAAG,MAAM,wCAAwC,CAAC,GAAG,EAAE;YACxE,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,QAAQ;YACR,cAAc,EAAE,OAAO,CAAC,qBAAqB;SAC9C,CAAC,CAAA;QACF,MAAM,kBAAkB,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAChD,IAAI,kBAAkB,IAAI,CAAC,EAAE,CAAC;YAC5B,OAAO;gBACL,KAAK,EAAE,aAAa;gBACpB,MAAM,EAAE,qBAAqB;gBAC7B,OAAO,EAAE,8CAA8C,SAAS,KAAK;aACtE,CAAA;QACH,CAAC;QACD,MAAM,iBAAiB,GAAG,MAAM,wBAAwB,CAAC,GAAG,EAAE;YAC5D,GAAG,OAAO;YACV,SAAS,EAAE,kBAAkB;SAC9B,CAAC,CAAA;QACF,IAAI,iBAAiB,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;YAC9C,OAAO,iBAAiB,CAAA;QAC1B,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,wCAAwC,CAAC,GAAG,EAAE;YACvE,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,QAAQ;YACR,cAAc,EAAE,OAAO,CAAC,qBAAqB;SAC9C,CAAC,CAAA;QACF,IAAI,aAAa,KAAK,YAAY,EAAE,CAAC;YACnC,OAAO;gBACL,KAAK,EAAE,aAAa;gBACpB,MAAM,EAAE,mBAAmB;gBAC3B,OAAO,EAAE,wEAAwE;aAClF,CAAA;QACH,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,aAAa,EAAE,CAAA;IACrF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,SAAS,GAAG,KAAK,YAAY,gCAAgC,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,CAAA;QACnG,OAAO;YACL,KAAK,EAAE,aAAa;YACpB,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,YAAY,gCAAgC,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,iBAAiB;YAC/H,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,qCAAqC;SACxF,CAAA;IACH,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,8BAA8B,GAAG,KAAK,EACjD,KAA0C,EACR,EAAE;IACpC,MAAM,QAAQ,GAAG,MAAM,sCAAsC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAA;IACxG,IAAI,QAAQ,CAAC,KAAK,KAAK,aAAa,EAAE,CAAC;QACrC,OAAO,QAAQ,CAAA;IACjB,CAAC;IACD,OAAO,8BAA8B,CAAC;QACpC,GAAG,KAAK;QACR,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB;QAC7C,kBAAkB,EAAE,QAAQ,CAAC,kBAAkB;KAChD,CAAC,CAAA;AACJ,CAAC,CAAA"}