@monoes/monograph 1.0.0 → 1.2.0

package/dist/src/coverage/upload-source-maps.js

@@ -0,0 +1,59 @@
+// Uploads .map source map files to the cloud for bundled runtime coverage remapping.
+/** Strip a path prefix from a file path. */
+export function applyStripPath(filePath, strip) {
+    const normalized = filePath.replace(/\\/g, '/');
+    const s = strip.replace(/\\/g, '/').replace(/\/$/, '') + '/';
+    return normalized.startsWith(s) ? normalized.slice(s.length) : normalized;
+}
+/** Collect .map files from a directory (shallow heuristic — no actual fs walk in library mode). */
+export function collectSourceMaps(files, include = ['**/*.map'], exclude = ['node_modules'], stripPath) {
+    return files
+        .filter(f => f.endsWith('.map'))
+        .filter(f => !exclude.some(e => f.includes(e)))
+        .filter(f => include.length === 0 || include.some(_p => f.endsWith('.map')))
+        .map(f => ({
+        originalPath: f,
+        uploadPath: stripPath ? applyStripPath(f, stripPath) : f,
+        sizeBytes: 0,
+    }));
+}
+/** Upload source map files to the cloud API. */
+export async function uploadSourceMaps(args, files) {
+    const base = args.apiBase ?? 'https://api.fallow.cloud/v1';
+    const concurrency = args.concurrency ?? 4;
+    let uploaded = 0;
+    let failed = 0;
+    const warnings = [];
+    const chunks = [];
+    for (let i = 0; i < files.length; i += concurrency) {
+        chunks.push(files.slice(i, i + concurrency));
+    }
+    for (const chunk of chunks) {
+        const results = await Promise.allSettled(chunk.map(async (f) => {
+            const res = await fetch(`${base}/projects/${encodeURIComponent(args.projectId)}/source-maps`, {
+                method: 'POST',
+                headers: {
+                    Authorization: `Bearer ${args.apiKey ?? ''}`,
+                    'Content-Type': 'application/json',
+                },
+                body: JSON.stringify({ path: f.uploadPath }),
+            });
+            if (!res.ok)
+                throw new Error(`HTTP ${res.status} for ${f.uploadPath}`);
+        }));
+        for (const r of results) {
+            if (r.status === 'fulfilled')
+                uploaded++;
+            else {
+                failed++;
+                warnings.push(r.reason instanceof Error ? r.reason.message : String(r.reason));
+                if (args.failFast)
+                    break;
+            }
+        }
+        if (args.failFast && failed > 0)
+            break;
+    }
+    return { uploaded, failed, skipped: 0, warnings };
+}
+//# sourceMappingURL=upload-source-maps.js.map

package/dist/src/coverage/upload-source-maps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"upload-source-maps.js","sourceRoot":"","sources":["../../../src/coverage/upload-source-maps.ts"],"names":[],"mappings":"AAAA,qFAAqF;AA4BrF,4CAA4C;AAC5C,MAAM,UAAU,cAAc,CAAC,QAAgB,EAAE,KAAa;IAC5D,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAChD,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAC7D,OAAO,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;AAC5E,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,iBAAiB,CAC/B,KAAe,EACf,UAAoB,CAAC,UAAU,CAAC,EAChC,UAAoB,CAAC,cAAc,CAAC,EACpC,SAAkB;IAElB,OAAO,KAAK;SACT,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;SAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;SAC9C,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;SAC3E,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACT,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,SAAS,EAAE,CAAC;KACb,CAAC,CAAC,CAAC;AACR,CAAC;AAED,gDAAgD;AAChD,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,IAA0B,EAC1B,KAAsB;IAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,IAAI,6BAA6B,CAAC;IAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IAC1C,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC;QACnD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAC,CAAC,EAAC,EAAE;YAC3D,MAAM,GAAG,GAAG,MAAM,KAAK,CACrB,GAAG,IAAI,aAAa,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,EACpE;gBACE,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE;oBACP,aAAa,EAAE,UAAU,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE;oBAC5C,cAAc,EAAE,kBAAkB;iBACnC;gBACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC;aAC7C,CACF,CAAC;YACF,IAAI,CAAC,GAAG,CAAC,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,MAAM,QAAQ,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC,CAAC;QACJ,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW;gBAAE,QAAQ,EAAE,CAAC;iBACpC,CAAC;gBACJ,MAAM,EAAE,CAAC;gBACT,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC/E,IAAI,IAAI,CAAC,QAAQ;oBAAE,MAAM;YAC3B,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,IAAI,MAAM,GAAG,CAAC;YAAE,MAAM;IACzC,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC;AACpD,CAAC"}

package/dist/src/discover/entry-points.d.ts

@@ -0,0 +1,13 @@
+export type EntryPointCategory = "all" | "runtime" | "test";
+export type EntryPointSource = 'package-json-main' | 'package-json-bin' | 'package-json-exports' | 'tsconfig' | 'workspace' | 'config' | 'manual';
+export interface CategorizedEntryPoints {
+    all: string[];
+    runtime: string[];
+    test: string[];
+}
+export declare const OUTPUT_DIRS: string[];
+export declare function isTestEntryPoint(filePath: string): boolean;
+export declare function categorizeEntryPoints(entryPoints: string[]): CategorizedEntryPoints;
+export declare function formatSkippedEntryWarning(filePath: string, reason: string): string;
+export declare function deduplicateEntryPoints(entries: string[]): string[];
+//# sourceMappingURL=entry-points.d.ts.map

package/dist/src/discover/entry-points.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"entry-points.d.ts","sourceRoot":"","sources":["../../../src/discover/entry-points.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,kBAAkB,GAAG,KAAK,GAAG,SAAS,GAAG,MAAM,CAAC;AAE5D,MAAM,MAAM,gBAAgB,GACxB,mBAAmB,GACnB,kBAAkB,GAClB,sBAAsB,GACtB,UAAU,GACV,WAAW,GACX,QAAQ,GACR,QAAQ,CAAC;AAEb,MAAM,WAAW,sBAAsB;IACrC,GAAG,EAAE,MAAM,EAAE,CAAC;IACd,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,IAAI,EAAE,MAAM,EAAE,CAAC;CAChB;AAED,eAAO,MAAM,WAAW,EAAE,MAAM,EAAwE,CAAC;AAEzG,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAQ1D;AAED,wBAAgB,qBAAqB,CAAC,WAAW,EAAE,MAAM,EAAE,GAAG,sBAAsB,CAanF;AAED,wBAAgB,yBAAyB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAElF;AAED,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAElE"}

package/dist/src/discover/entry-points.js

@@ -0,0 +1,28 @@
+export const OUTPUT_DIRS = ["dist", "build", "out", "esm", "cjs", ".next", ".nuxt", ".output"];
+export function isTestEntryPoint(filePath) {
+    return (filePath.includes("/__tests__/") ||
+        filePath.includes(".test.") ||
+        filePath.includes(".spec.") ||
+        filePath.includes("/test/") ||
+        filePath.includes("/tests/"));
+}
+export function categorizeEntryPoints(entryPoints) {
+    const result = { all: [], runtime: [], test: [] };
+    for (const ep of entryPoints) {
+        result.all.push(ep);
+        if (isTestEntryPoint(ep)) {
+            result.test.push(ep);
+        }
+        else {
+            result.runtime.push(ep);
+        }
+    }
+    return result;
+}
+export function formatSkippedEntryWarning(filePath, reason) {
+    return `Skipped entry point ${filePath}: ${reason}`;
+}
+export function deduplicateEntryPoints(entries) {
+    return [...new Set(entries)];
+}
+//# sourceMappingURL=entry-points.js.map

package/dist/src/discover/entry-points.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"entry-points.js","sourceRoot":"","sources":["../../../src/discover/entry-points.ts"],"names":[],"mappings":"AAiBA,MAAM,CAAC,MAAM,WAAW,GAAa,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;AAEzG,MAAM,UAAU,gBAAgB,CAAC,QAAgB;IAC/C,OAAO,CACL,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC;QAChC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC3B,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC3B,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAC3B,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAC7B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,WAAqB;IACzD,MAAM,MAAM,GAA2B,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IAE1E,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,IAAI,gBAAgB,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,QAAgB,EAAE,MAAc;IACxE,OAAO,uBAAuB,QAAQ,KAAK,MAAM,EAAE,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,OAAiB;IACtD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;AAC/B,CAAC"}

package/dist/src/discover/infrastructure-entries.d.ts

@@ -0,0 +1,10 @@
+export type InfraFileKind = 'dockerfile' | 'docker-compose' | 'procfile' | 'fly-toml' | 'render-yaml' | 'railway-toml' | 'heroku-procfile';
+export interface InfraEntryPoint {
+    filePath: string;
+    kind: InfraFileKind;
+    discoveredEntries: string[];
+}
+export declare function detectInfraFiles(projectRoot: string): InfraEntryPoint[];
+export declare function parseDockerfileEntries(content: string): string[];
+export declare function parseProcfileEntries(content: string): string[];
+//# sourceMappingURL=infrastructure-entries.d.ts.map

package/dist/src/discover/infrastructure-entries.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"infrastructure-entries.d.ts","sourceRoot":"","sources":["../../../src/discover/infrastructure-entries.ts"],"names":[],"mappings":"AAGA,MAAM,MAAM,aAAa,GACrB,YAAY,GACZ,gBAAgB,GAChB,UAAU,GACV,UAAU,GACV,aAAa,GACb,cAAc,GACd,iBAAiB,CAAC;AAEtB,MAAM,WAAW,eAAe;IAC9B,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,aAAa,CAAC;IACpB,iBAAiB,EAAE,MAAM,EAAE,CAAC;CAC7B;AAgGD,wBAAgB,gBAAgB,CAAC,WAAW,EAAE,MAAM,GAAG,eAAe,EAAE,CAUvE;AAED,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE,CA+BhE;AAED,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE,CAiB9D"}

package/dist/src/discover/infrastructure-entries.js

@@ -0,0 +1,154 @@
+import { existsSync, readFileSync, readdirSync } from 'node:fs';
+import { join } from 'node:path';
+const JSTS = /\.(js|ts|mjs|cjs)$/;
+const STATIC_CANDIDATES = [
+    { filename: 'Dockerfile', kind: 'dockerfile' },
+    { filename: 'Procfile', kind: 'heroku-procfile' },
+    { filename: 'fly.toml', kind: 'fly-toml' },
+    { filename: 'render.yaml', kind: 'render-yaml' },
+    { filename: 'railway.toml', kind: 'railway-toml' },
+    { filename: 'docker-compose.yml', kind: 'docker-compose' },
+    { filename: 'docker-compose.yaml', kind: 'docker-compose' },
+];
+const COMMON_SUBDIRS = ['app', 'src', 'backend', 'server', 'api', 'services'];
+function safeRead(filePath) {
+    try {
+        return readFileSync(filePath, 'utf8');
+    }
+    catch {
+        return null;
+    }
+}
+function safeLs(dir) {
+    try {
+        return readdirSync(dir);
+    }
+    catch {
+        return [];
+    }
+}
+function parseByKind(kind, content) {
+    switch (kind) {
+        case 'dockerfile':
+            return parseDockerfileEntries(content);
+        case 'heroku-procfile':
+        case 'procfile':
+            return parseProcfileEntries(content);
+        case 'docker-compose':
+            return parseDockerComposeEntries(content);
+        case 'fly-toml':
+        case 'render-yaml':
+        case 'railway-toml':
+            return parseTomlYamlCommandEntries(content);
+    }
+}
+function parseDockerComposeEntries(content) {
+    const entries = [];
+    for (const line of content.split('\n')) {
+        const t = line.trim();
+        if (!t.startsWith('command:') && !t.startsWith('entrypoint:'))
+            continue;
+        for (const token of t.split(/\s+/)) {
+            if (JSTS.test(token))
+                entries.push(token);
+        }
+    }
+    return entries;
+}
+function parseTomlYamlCommandEntries(content) {
+    const entries = [];
+    for (const line of content.split('\n')) {
+        const t = line.trim();
+        if (!/^(command|entrypoint)\s*[=:]/.test(t))
+            continue;
+        for (const token of t.split(/\s+/)) {
+            if (JSTS.test(token))
+                entries.push(token);
+        }
+    }
+    return entries;
+}
+function probeDir(dir, seen, results) {
+    for (const { filename, kind } of STATIC_CANDIDATES) {
+        const filePath = join(dir, filename);
+        if (seen.has(filePath) || !existsSync(filePath))
+            continue;
+        seen.add(filePath);
+        const content = safeRead(filePath);
+        if (content !== null) {
+            results.push({ filePath, kind, discoveredEntries: parseByKind(kind, content) });
+        }
+    }
+    for (const entry of safeLs(dir)) {
+        if (entry.startsWith('Dockerfile.') || entry.startsWith('dockerfile.')) {
+            const filePath = join(dir, entry);
+            if (seen.has(filePath))
+                continue;
+            seen.add(filePath);
+            const content = safeRead(filePath);
+            if (content !== null) {
+                results.push({ filePath, kind: 'dockerfile', discoveredEntries: parseDockerfileEntries(content) });
+            }
+        }
+    }
+}
+export function detectInfraFiles(projectRoot) {
+    const results = [];
+    const seen = new Set();
+    probeDir(projectRoot, seen, results);
+    for (const sub of COMMON_SUBDIRS) {
+        probeDir(join(projectRoot, sub), seen, results);
+    }
+    return results;
+}
+export function parseDockerfileEntries(content) {
+    const entries = [];
+    for (const line of content.split('\n')) {
+        const trimmed = line.trim();
+        if (!trimmed.startsWith('CMD') && !trimmed.startsWith('ENTRYPOINT'))
+            continue;
+        const jsonMatch = trimmed.match(/\[([^\]]+)\]/);
+        if (jsonMatch) {
+            try {
+                const parts = JSON.parse(`[${jsonMatch[1]}]`);
+                for (const part of parts) {
+                    if (typeof part === 'string' && JSTS.test(part))
+                        entries.push(part);
+                }
+            }
+            catch {
+                // malformed JSON array — fall through to shell-form parse below
+                const rest = trimmed.replace(/^(CMD|ENTRYPOINT)\s+/, '');
+                for (const token of rest.split(/\s+/)) {
+                    if (JSTS.test(token))
+                        entries.push(token);
+                }
+            }
+            continue;
+        }
+        const rest = trimmed.replace(/^(CMD|ENTRYPOINT)\s+/, '');
+        for (const token of rest.split(/\s+/)) {
+            if (JSTS.test(token))
+                entries.push(token);
+        }
+    }
+    return entries;
+}
+export function parseProcfileEntries(content) {
+    const entries = [];
+    for (const line of content.split('\n')) {
+        const trimmed = line.trim();
+        if (!trimmed || trimmed.startsWith('#'))
+            continue;
+        const colonIdx = trimmed.indexOf(':');
+        if (colonIdx === -1)
+            continue;
+        const command = trimmed.slice(colonIdx + 1).trim();
+        for (const token of command.split(/\s+/)) {
+            if (JSTS.test(token))
+                entries.push(token);
+        }
+    }
+    return entries;
+}
+//# sourceMappingURL=infrastructure-entries.js.map

package/dist/src/discover/infrastructure-entries.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"infrastructure-entries.js","sourceRoot":"","sources":["../../../src/discover/infrastructure-entries.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AAChE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAiBjC,MAAM,IAAI,GAAG,oBAAoB,CAAC;AAElC,MAAM,iBAAiB,GAAqD;IAC1E,EAAE,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,EAAE;IAC9C,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,iBAAiB,EAAE;IACjD,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE;IAC1C,EAAE,QAAQ,EAAE,aAAa,EAAE,IAAI,EAAE,aAAa,EAAE;IAChD,EAAE,QAAQ,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE;IAClD,EAAE,QAAQ,EAAE,oBAAoB,EAAE,IAAI,EAAE,gBAAgB,EAAE;IAC1D,EAAE,QAAQ,EAAE,qBAAqB,EAAE,IAAI,EAAE,gBAAgB,EAAE;CAC5D,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;AAE9E,SAAS,QAAQ,CAAC,QAAgB;IAChC,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,GAAW;IACzB,IAAI,CAAC;QACH,OAAO,WAAW,CAAC,GAAG,CAAa,CAAC;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,IAAmB,EAAE,OAAe;IACvD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,YAAY;YACf,OAAO,sBAAsB,CAAC,OAAO,CAAC,CAAC;QACzC,KAAK,iBAAiB,CAAC;QACvB,KAAK,UAAU;YACb,OAAO,oBAAoB,CAAC,OAAO,CAAC,CAAC;QACvC,KAAK,gBAAgB;YACnB,OAAO,yBAAyB,CAAC,OAAO,CAAC,CAAC;QAC5C,KAAK,UAAU,CAAC;QAChB,KAAK,aAAa,CAAC;QACnB,KAAK,cAAc;YACjB,OAAO,2BAA2B,CAAC,OAAO,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAe;IAChD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC;YAAE,SAAS;QACxE,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,2BAA2B,CAAC,OAAe;IAClD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACtB,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,SAAS;QACtD,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW,EAAE,IAAiB,EAAE,OAA0B;IAC1E,KAAK,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,iBAAiB,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,SAAS;QAC1D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnB,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,iBAAiB,EAAE,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACjC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACnB,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACnC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,YAAY,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACrG,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,WAAmB;IAClD,MAAM,OAAO,GAAsB,EAAE,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,QAAQ,CAAC,WAAW,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACrC,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,OAAe;IACpD,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC;YAAE,SAAS;QAE9E,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAChD,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAc,CAAC;gBAC3D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;wBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtE,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,gEAAgE;gBAChE,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,sBAAsB,EAAE,EAAE,CAAC,CAAC;gBACzD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;wBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,sBAAsB,EAAE,EAAE,CAAC,CAAC;QACzD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,OAAe;IAClD,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAElD,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,QAAQ,KAAK,CAAC,CAAC;YAAE,SAAS;QAE9B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACnD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/src/duplicates/detect/concatenation.d.ts

@@ -0,0 +1,10 @@
+export interface ConcatenationResult {
+    text: number[];
+    fileOf: number[];
+    fileOffsets: number[];
+}
+export declare function concatenateWithSentinels(fileTokens: Array<{
+    fileId: number;
+    tokens: number[];
+}>): ConcatenationResult;
+//# sourceMappingURL=concatenation.d.ts.map

package/dist/src/duplicates/detect/concatenation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"concatenation.d.ts","sourceRoot":"","sources":["../../../../src/duplicates/detect/concatenation.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,mBAAmB;IAClC,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,WAAW,EAAE,MAAM,EAAE,CAAC;CACvB;AAED,wBAAgB,wBAAwB,CACtC,UAAU,EAAE,KAAK,CAAC;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,EAAE,CAAA;CAAE,CAAC,GACtD,mBAAmB,CA4BrB"}

package/dist/src/duplicates/detect/concatenation.js

@@ -0,0 +1,24 @@
+export function concatenateWithSentinels(fileTokens) {
+    const sentinelCount = Math.max(0, fileTokens.length - 1);
+    const totalLen = fileTokens.reduce((s, f) => s + f.tokens.length, 0) + sentinelCount;
+    const text = [];
+    const fileOf = [];
+    const fileOffsets = [];
+    let sentinel = -1;
+    for (let i = 0; i < fileTokens.length; i++) {
+        const { fileId, tokens } = fileTokens[i];
+        fileOffsets.push(text.length);
+        for (const r of tokens) {
+            text.push(r);
+            fileOf.push(fileId);
+        }
+        if (i + 1 < fileTokens.length) {
+            text.push(sentinel);
+            fileOf.push(-1);
+            sentinel -= 1;
+        }
+    }
+    void totalLen;
+    return { text, fileOf, fileOffsets };
+}
+//# sourceMappingURL=concatenation.js.map

package/dist/src/duplicates/detect/concatenation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"concatenation.js","sourceRoot":"","sources":["../../../../src/duplicates/detect/concatenation.ts"],"names":[],"mappings":"AAMA,MAAM,UAAU,wBAAwB,CACtC,UAAuD;IAEvD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC;IAErF,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QACzC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE9B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,QAAQ,IAAI,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED,KAAK,QAAQ,CAAC;IACd,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;AACvC,CAAC"}

package/dist/src/duplicates/detect/extraction.d.ts

@@ -0,0 +1,10 @@
+export interface RawInstance {
+    fileId: number;
+    offset: number;
+}
+export interface RawGroup {
+    instances: RawInstance[];
+    lcpLength: number;
+}
+export declare function extractCloneGroups(sa: number[], lcp: number[], fileOf: number[], fileOffsets: number[], minTokens: number, focusFileIds?: Set<number>): RawGroup[];
+//# sourceMappingURL=extraction.d.ts.map

package/dist/src/duplicates/detect/extraction.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"extraction.d.ts","sourceRoot":"","sources":["../../../../src/duplicates/detect/extraction.ts"],"names":[],"mappings":"AAAA,MAAM,WAAW,WAAW;IAC1B,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,QAAQ;IACvB,SAAS,EAAE,WAAW,EAAE,CAAC;IACzB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,wBAAgB,kBAAkB,CAChC,EAAE,EAAE,MAAM,EAAE,EACZ,GAAG,EAAE,MAAM,EAAE,EACb,MAAM,EAAE,MAAM,EAAE,EAChB,WAAW,EAAE,MAAM,EAAE,EACrB,SAAS,EAAE,MAAM,EACjB,YAAY,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GACzB,QAAQ,EAAE,CAsCZ"}

package/dist/src/duplicates/detect/extraction.js

@@ -0,0 +1,72 @@
+export function extractCloneGroups(sa, lcp, fileOf, fileOffsets, minTokens, focusFileIds) {
+    const n = sa.length;
+    if (n < 2)
+        return [];
+    const focusPrefix = focusFileIds !== undefined ? buildFocusPrefix(sa, fileOf, focusFileIds) : null;
+    const stack = [];
+    const groups = [];
+    for (let i = 1; i <= n; i++) {
+        const curLcp = i < n ? lcp[i] : 0;
+        let start = i;
+        while (stack.length > 0) {
+            const top = stack[stack.length - 1];
+            if (top.lcpVal <= curLcp)
+                break;
+            stack.pop();
+            start = top.start;
+            if (top.lcpVal >= minTokens) {
+                const intervalBegin = start - 1;
+                const intervalEnd = i;
+                if (focusPrefix !== null && !intervalHasFocus(focusPrefix, intervalBegin, intervalEnd)) {
+                    continue;
+                }
+                const group = buildRawGroup(sa, fileOf, fileOffsets, intervalBegin, intervalEnd, top.lcpVal);
+                if (group !== null)
+                    groups.push(group);
+            }
+        }
+        if (i < n) {
+            stack.push({ lcpVal: curLcp, start });
+        }
+    }
+    return groups;
+}
+function buildFocusPrefix(sa, fileOf, focusFileIds) {
+    const prefix = new Array(sa.length + 1).fill(0);
+    for (let i = 0; i < sa.length; i++) {
+        const pos = sa[i];
+        const fid = fileOf[pos];
+        const focused = fid !== -1 && focusFileIds.has(fid) ? 1 : 0;
+        prefix[i + 1] = prefix[i] + focused;
+    }
+    return prefix;
+}
+function intervalHasFocus(focusPrefix, begin, end) {
+    return focusPrefix[end] > focusPrefix[begin];
+}
+function buildRawGroup(sa, fileOf, fileOffsets, intervalBegin, intervalEnd, length) {
+    const instances = [];
+    for (let idx = intervalBegin; idx < intervalEnd; idx++) {
+        const pos = sa[idx];
+        const fid = fileOf[pos];
+        if (fid === -1)
+            continue;
+        const offset = pos - fileOffsets[fid];
+        instances.push({ fileId: fid, offset });
+    }
+    if (instances.length < 2)
+        return null;
+    instances.sort((a, b) => a.fileId !== b.fileId ? a.fileId - b.fileId : a.offset - b.offset);
+    const deduped = [];
+    for (const inst of instances) {
+        const last = deduped[deduped.length - 1];
+        if (last !== undefined && inst.fileId === last.fileId && inst.offset < last.offset + length) {
+            continue;
+        }
+        deduped.push(inst);
+    }
+    if (deduped.length < 2)
+        return null;
+    return { instances: deduped, lcpLength: length };
+}
+//# sourceMappingURL=extraction.js.map

package/dist/src/duplicates/detect/extraction.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extraction.js","sourceRoot":"","sources":["../../../../src/duplicates/detect/extraction.ts"],"names":[],"mappings":"AAUA,MAAM,UAAU,kBAAkB,CAChC,EAAY,EACZ,GAAa,EACb,MAAgB,EAChB,WAAqB,EACrB,SAAiB,EACjB,YAA0B;IAE1B,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAErB,MAAM,WAAW,GAAG,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEnG,MAAM,KAAK,GAA6C,EAAE,CAAC;IAC3D,MAAM,MAAM,GAAe,EAAE,CAAC;IAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,GAAG,CAAC,MAAM,IAAI,MAAM;gBAAE,MAAM;YAChC,KAAK,CAAC,GAAG,EAAE,CAAC;YACZ,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;YAElB,IAAI,GAAG,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;gBAC5B,MAAM,aAAa,GAAG,KAAK,GAAG,CAAC,CAAC;gBAChC,MAAM,WAAW,GAAG,CAAC,CAAC;gBAEtB,IAAI,WAAW,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,aAAa,EAAE,WAAW,CAAC,EAAE,CAAC;oBACvF,SAAS;gBACX,CAAC;gBAED,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC7F,IAAI,KAAK,KAAK,IAAI;oBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,EAAY,EAAE,MAAgB,EAAE,YAAyB;IACjF,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAClB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,OAAO,GAAG,GAAG,KAAK,CAAC,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,WAAqB,EAAE,KAAa,EAAE,GAAW;IACzE,OAAO,WAAW,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,aAAa,CACpB,EAAY,EACZ,MAAgB,EAChB,WAAqB,EACrB,aAAqB,EACrB,WAAmB,EACnB,MAAc;IAEd,MAAM,SAAS,GAA8C,EAAE,CAAC;IAEhE,KAAK,IAAI,GAAG,GAAG,aAAa,EAAE,GAAG,GAAG,WAAW,EAAE,GAAG,EAAE,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACpB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,GAAG,KAAK,CAAC,CAAC;YAAE,SAAS;QACzB,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QACtC,SAAS,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAE5F,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;YAC5F,SAAS;QACX,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpC,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC;AACnD,CAAC"}

package/dist/src/duplicates/detect/filtering.d.ts

@@ -0,0 +1,15 @@
+import type { RawGroup } from './extraction.js';
+export interface Interval {
+    start: number;
+    end: number;
+}
+export declare class IntervalIndex {
+    private intervals;
+    insert(interval: Interval): void;
+    contains(interval: Interval): boolean;
+    overlaps(interval: Interval): boolean;
+    private partitionByEnd;
+    private partitionByStart;
+}
+export declare function filterCloneGroups(groups: RawGroup[], fileOffsets: number[], fileOf: number[], minLines: number, lineCount: (fileId: number, offset: number, length: number) => number): RawGroup[];
+//# sourceMappingURL=filtering.d.ts.map

package/dist/src/duplicates/detect/filtering.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"filtering.d.ts","sourceRoot":"","sources":["../../../../src/duplicates/detect/filtering.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAEhD,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;CACb;AAED,qBAAa,aAAa;IACxB,OAAO,CAAC,SAAS,CAA6C;IAE9D,MAAM,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI;IAchC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO;IAQrC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO;IAOrC,OAAO,CAAC,cAAc;IAWtB,OAAO,CAAC,gBAAgB;CAUzB;AAED,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,QAAQ,EAAE,EAClB,WAAW,EAAE,MAAM,EAAE,EACrB,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,EAAE,MAAM,EAChB,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM,GACpE,QAAQ,EAAE,CA2CZ"}

package/dist/src/duplicates/detect/filtering.js

@@ -0,0 +1,91 @@
+export class IntervalIndex {
+    intervals = [];
+    insert(interval) {
+        const { start, end } = interval;
+        const lo = this.partitionByEnd(start);
+        const hi = this.partitionByStart(end);
+        if (lo === hi) {
+            this.intervals.splice(lo, 0, { start, end });
+        }
+        else {
+            const mergedStart = Math.min(this.intervals[lo].start, start);
+            const mergedEnd = Math.max(this.intervals[hi - 1].end, end);
+            this.intervals.splice(lo, hi - lo, { start: mergedStart, end: mergedEnd });
+        }
+    }
+    contains(interval) {
+        const { start, end } = interval;
+        const idx = this.partitionByStart(start + 1) - 1;
+        if (idx < 0)
+            return false;
+        const iv = this.intervals[idx];
+        return iv.start <= start && end <= iv.end;
+    }
+    overlaps(interval) {
+        const { start, end } = interval;
+        const lo = this.partitionByEnd(start);
+        if (lo >= this.intervals.length)
+            return false;
+        return this.intervals[lo].start < end;
+    }
+    partitionByEnd(val) {
+        let lo = 0;
+        let hi = this.intervals.length;
+        while (lo < hi) {
+            const mid = (lo + hi) >>> 1;
+            if (this.intervals[mid].end < val)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        return lo;
+    }
+    partitionByStart(val) {
+        let lo = 0;
+        let hi = this.intervals.length;
+        while (lo < hi) {
+            const mid = (lo + hi) >>> 1;
+            if (this.intervals[mid].start <= val)
+                lo = mid + 1;
+            else
+                hi = mid;
+        }
+        return lo;
+    }
+}
+export function filterCloneGroups(groups, fileOffsets, fileOf, minLines, lineCount) {
+    const sorted = [...groups].sort((a, b) => b.lcpLength - a.lcpLength);
+    const numFiles = fileOffsets.length;
+    const covered = new Map();
+    const getIndex = (fid) => {
+        let idx = covered.get(fid);
+        if (!idx) {
+            idx = new IntervalIndex();
+            covered.set(fid, idx);
+        }
+        return idx;
+    };
+    const result = [];
+    for (const group of sorted) {
+        const len = group.lcpLength;
+        const allCovered = group.instances.every((inst) => {
+            const idx = covered.get(inst.fileId);
+            if (!idx)
+                return false;
+            return idx.contains({ start: inst.offset, end: inst.offset + len });
+        });
+        if (allCovered)
+            continue;
+        const lines = Math.max(...group.instances.map((inst) => lineCount(inst.fileId, inst.offset, len)));
+        if (lines < minLines)
+            continue;
+        for (const inst of group.instances) {
+            getIndex(inst.fileId).insert({ start: inst.offset, end: inst.offset + len });
+        }
+        result.push(group);
+    }
+    void numFiles;
+    void fileOf;
+    return result;
+}
+//# sourceMappingURL=filtering.js.map

package/dist/src/duplicates/detect/filtering.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filtering.js","sourceRoot":"","sources":["../../../../src/duplicates/detect/filtering.ts"],"names":[],"mappings":"AAOA,MAAM,OAAO,aAAa;IAChB,SAAS,GAA0C,EAAE,CAAC;IAE9D,MAAM,CAAC,QAAkB;QACvB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;QAChC,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAEtC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACd,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC5D,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,QAAkB;QACzB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,GAAG,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC,KAAK,IAAI,KAAK,IAAI,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC;IAC5C,CAAC;IAED,QAAQ,CAAC,QAAkB;QACzB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;QAChC,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC;IACxC,CAAC;IAEO,cAAc,CAAC,GAAW;QAChC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC/B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBAC3C,EAAE,GAAG,GAAG,CAAC;QAChB,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,gBAAgB,CAAC,GAAW;QAClC,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC/B,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,GAAG;gBAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;;gBAC9C,EAAE,GAAG,GAAG,CAAC;QAChB,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAED,MAAM,UAAU,iBAAiB,CAC/B,MAAkB,EAClB,WAAqB,EACrB,MAAgB,EAChB,QAAgB,EAChB,SAAqE;IAErE,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAErE,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IAEjD,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAiB,EAAE;QAC9C,IAAI,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,IAAI,aAAa,EAAE,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,MAAM,GAAe,EAAE,CAAC;IAE9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC;QAE5B,MAAM,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE;YAChD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;YACvB,OAAO,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QAEH,IAAI,UAAU;YAAE,SAAS;QAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAC3E,CAAC;QACF,IAAI,KAAK,GAAG,QAAQ;YAAE,SAAS;QAE/B,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC;QAC/E,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,KAAK,QAAQ,CAAC;IACd,KAAK,MAAM,CAAC;IACZ,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/src/duplicates/detect/lcp.d.ts

@@ -0,0 +1,2 @@
+export declare function buildLcp(text: number[], sa: number[]): number[];
+//# sourceMappingURL=lcp.d.ts.map

package/dist/src/duplicates/detect/lcp.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lcp.d.ts","sourceRoot":"","sources":["../../../../src/duplicates/detect/lcp.ts"],"names":[],"mappings":"AAAA,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CA0B/D"}

package/dist/src/duplicates/detect/lcp.js

@@ -0,0 +1,28 @@
+export function buildLcp(text, sa) {
+    const n = sa.length;
+    if (n === 0)
+        return [];
+    const rank = new Int32Array(n);
+    for (let i = 0; i < n; i++)
+        rank[sa[i]] = i;
+    const lcp = new Array(n).fill(0);
+    let k = 0;
+    for (let i = 0; i < n; i++) {
+        if (rank[i] === 0) {
+            k = 0;
+            continue;
+        }
+        const j = sa[rank[i] - 1];
+        while (i + k < n && j + k < n) {
+            if (text[i + k] < 0 || text[j + k] < 0)
+                break;
+            if (text[i + k] !== text[j + k])
+                break;
+            k++;
+        }
+        lcp[rank[i]] = k;
+        k = k > 0 ? k - 1 : 0;
+    }
+    return lcp;
+}
+//# sourceMappingURL=lcp.js.map

package/dist/src/duplicates/detect/lcp.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lcp.js","sourceRoot":"","sources":["../../../../src/duplicates/detect/lcp.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,QAAQ,CAAC,IAAc,EAAE,EAAY;IACnD,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEvB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAE5C,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,CAAC,GAAG,CAAC,CAAC;YACN,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;gBAAE,MAAM;YAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,MAAM;YACvC,CAAC,EAAE,CAAC;QACN,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/src/duplicates/detect/ranking.d.ts

@@ -0,0 +1,5 @@
+export declare function rankReduce(tokens: number[]): {
+    ranked: number[];
+    maxRank: number;
+};
+//# sourceMappingURL=ranking.d.ts.map

package/dist/src/duplicates/detect/ranking.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ranking.d.ts","sourceRoot":"","sources":["../../../../src/duplicates/detect/ranking.ts"],"names":[],"mappings":"AAAA,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG;IAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAelF"}

package/dist/src/duplicates/detect/ranking.js

@@ -0,0 +1,15 @@
+export function rankReduce(tokens) {
+    const hashToRank = new Map();
+    let nextRank = 0;
+    const ranked = tokens.map((token) => {
+        let rank = hashToRank.get(token);
+        if (rank === undefined) {
+            rank = nextRank++;
+            hashToRank.set(token, rank);
+        }
+        return rank;
+    });
+    const maxRank = nextRank === 0 ? 0 : nextRank - 1;
+    return { ranked, maxRank };
+}
+//# sourceMappingURL=ranking.js.map

package/dist/src/duplicates/detect/ranking.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ranking.js","sourceRoot":"","sources":["../../../../src/duplicates/detect/ranking.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,UAAU,CAAC,MAAgB;IACzC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAClC,IAAI,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,GAAG,QAAQ,EAAE,CAAC;YAClB,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;IAClD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC7B,CAAC"}