opencode-forge 0.1.5

package/dist/graph/utils.js

@@ -0,0 +1,406 @@
+import { existsSync, readdirSync } from 'fs';
+import { stat } from 'fs/promises';
+import { join, extname } from 'path';
+import { INDEXABLE_EXTENSIONS } from './constants';
+/** Common directories to ignore when scanning */
+export const IGNORED_DIRS = new Set([
+    'node_modules',
+    '.git',
+    'dist',
+    'build',
+    'coverage',
+    '.next',
+    'nuxt',
+    'vendor',
+    'venv',
+    '__pycache__',
+    '.cache',
+    'target',
+    'out',
+    '.idea',
+    '.vscode',
+]);
+/** File extensions to ignore */
+export const IGNORED_EXTS = new Set([
+    '.min.js',
+    '.bundle.js',
+    '.d.ts',
+    '.map',
+    '.lock',
+    '.yarn',
+]);
+const MAX_FILE_SIZE = 500_000;
+const MAX_DEPTH = 10;
+const WALK_FILE_CAP = 50_000;
+/**
+ * Collect files from a directory - async version using git ls-files first
+ */
+export async function collectFilesAsync(dir) {
+    // Try git ls-files first
+    const gitFiles = await collectFilesViaGit(dir);
+    if (gitFiles) {
+        return { files: gitFiles };
+    }
+    // Fallback walk
+    const collected = [];
+    let hitCap = false;
+    const walkDone = collectFilesWalk(dir, 0, undefined, collected).then(() => {
+        hitCap = collected.length >= WALK_FILE_CAP;
+    });
+    const timedOut = await Promise.race([
+        walkDone.then(() => false),
+        new Promise((r) => setTimeout(() => r(true), 60_000)),
+    ]);
+    const warning = timedOut
+        ? `Walk timeout - indexed ${String(collected.length)} of possibly more files (60s limit)`
+        : hitCap
+            ? `Large directory - capped file walk at ${String(WALK_FILE_CAP)} files`
+            : undefined;
+    return { files: collected, warning };
+}
+async function collectFilesViaGit(dir) {
+    try {
+        const proc = Bun.spawn(['git', 'ls-files', '--cached', '--others', '--exclude-standard'], {
+            cwd: dir,
+            stdout: 'pipe',
+            stderr: 'ignore',
+        });
+        const code = await Promise.race([
+            proc.exited,
+            new Promise((r) => setTimeout(() => r('timeout'), 30_000)),
+        ]);
+        if (code === 'timeout') {
+            proc.kill();
+            return null;
+        }
+        const text = await new Response(proc.stdout).text();
+        if (code !== 0)
+            return null;
+        const files = [];
+        for (const line of text.split('\n')) {
+            if (!line)
+                continue;
+            const ext = extname(line).toLowerCase();
+            if (!(ext in INDEXABLE_EXTENSIONS))
+                continue;
+            const fullPath = join(dir, line);
+            try {
+                const s = await stat(fullPath);
+                if (s.size < MAX_FILE_SIZE)
+                    files.push({ path: fullPath, mtimeMs: s.mtimeMs });
+            }
+            catch { }
+            if (files.length % 50 === 0)
+                await new Promise((r) => setTimeout(r, 0));
+        }
+        return files;
+    }
+    catch {
+        return null;
+    }
+}
+async function collectFilesWalk(dir, depth, counter, out) {
+    if (depth > MAX_DEPTH)
+        return [];
+    const ctx = counter ?? { n: 0 };
+    const files = out ?? [];
+    try {
+        for (const entry of readdirSync(dir, { withFileTypes: true })) {
+            if (ctx.n >= WALK_FILE_CAP)
+                break;
+            if (entry.name.startsWith('.') && entry.name !== '.')
+                continue;
+            const fullPath = join(dir, entry.name);
+            if (entry.isDirectory()) {
+                if (!IGNORED_DIRS.has(entry.name)) {
+                    await collectFilesWalk(fullPath, depth + 1, ctx, files);
+                }
+            }
+            else if (entry.isFile()) {
+                const ext = extname(entry.name).toLowerCase();
+                if (ext in INDEXABLE_EXTENSIONS) {
+                    try {
+                        const s = await stat(fullPath);
+                        if (s.size < MAX_FILE_SIZE) {
+                            files.push({ path: fullPath, mtimeMs: s.mtimeMs });
+                            ctx.n++;
+                        }
+                    }
+                    catch { }
+                }
+            }
+            if (ctx.n % 50 === 0)
+                await new Promise((r) => setTimeout(r, 0));
+        }
+    }
+    catch { }
+    return files;
+}
+/**
+ * Collect files from a directory recursively (sync version)
+ */
+export function collectFiles(dir, maxFiles = 5000, extensions) {
+    const files = [];
+    function walk(currentDir) {
+        if (!existsSync(currentDir))
+            return;
+        const entries = readdirSync(currentDir, { withFileTypes: true });
+        for (const entry of entries) {
+            if (files.length >= maxFiles)
+                return;
+            const fullPath = join(currentDir, entry.name);
+            if (entry.isDirectory()) {
+                if (IGNORED_DIRS.has(entry.name))
+                    continue;
+                if (entry.name.startsWith('.'))
+                    continue;
+                walk(fullPath);
+            }
+            else if (entry.isFile()) {
+                if (extensions && !extensions.some(ext => entry.name.endsWith(ext))) {
+                    continue;
+                }
+                const ext = extname(entry.name).toLowerCase();
+                if (IGNORED_EXTS.has(ext))
+                    continue;
+                if (entry.name.endsWith('.min.js') || entry.name.endsWith('.bundle.js'))
+                    continue;
+                files.push(fullPath);
+            }
+        }
+    }
+    walk(dir);
+    return files.slice(0, maxFiles);
+}
+/**
+ * Estimate token count for a string
+ */
+export function estimateTokens(text) {
+    return Math.ceil(text.length / 3.5);
+}
+/**
+ * Get file extension from path
+ */
+export function getExtension(path) {
+    return extname(path).toLowerCase();
+}
+/**
+ * Check if file is a barrel file
+ */
+export function isBarrelFile(path) {
+    const name = path.split('/').pop()?.toLowerCase() || '';
+    return name === 'index.ts' ||
+        name === 'index.tsx' ||
+        name === 'index.js' ||
+        name === 'mod.rs' ||
+        name === 'index.py' ||
+        name === '__init__.py';
+}
+/**
+ * Normalize path separators
+ */
+export function normalizePath(path) {
+    return path.replace(/\\/g, '/');
+}
+/**
+ * Make path relative to a base directory
+ */
+export function makeRelative(path, baseDir) {
+    const normalized = normalizePath(path);
+    const normalizedBase = normalizePath(baseDir);
+    if (normalized.startsWith(normalizedBase)) {
+        return normalized.slice(normalizedBase.length).replace(/^\/+/, '');
+    }
+    return normalized;
+}
+/**
+ * Extract a doc comment immediately above the symbol line
+ */
+export function extractDocComment(lines, symbolLineIdx) {
+    const symbolLine = lines[symbolLineIdx];
+    if (symbolLine && /^\s*(def |class |async def )/.test(symbolLine)) {
+        for (let k = symbolLineIdx + 1; k < Math.min(symbolLineIdx + 3, lines.length); k++) {
+            const trimmed = lines[k]?.trim() ?? '';
+            const tripleMatch = /^("""|''')(.*)/.exec(trimmed);
+            if (tripleMatch) {
+                const quote = tripleMatch[1];
+                const rest = tripleMatch[2] ?? '';
+                if (rest.includes(quote)) {
+                    return trimDocLine(rest.slice(0, rest.indexOf(quote)));
+                }
+                const docLines = [rest];
+                for (let j = k + 1; j < Math.min(k + 10, lines.length); j++) {
+                    const dl = lines[j]?.trim() ?? '';
+                    if (dl.includes(quote)) {
+                        docLines.push(dl.slice(0, dl.indexOf(quote)));
+                        break;
+                    }
+                    docLines.push(dl);
+                }
+                return trimDocLine(docLines.filter(Boolean).join(' '));
+            }
+            if (trimmed)
+                break;
+        }
+    }
+    for (let k = symbolLineIdx - 1; k >= Math.max(0, symbolLineIdx - 2); k--) {
+        const trimmed = lines[k]?.trim() ?? '';
+        if (trimmed === '' || trimmed === '*/' || trimmed.startsWith('*/'))
+            continue;
+        if (trimmed.endsWith('*/')) {
+            const m = /^\/\*\*?\s*(.*?)\s*\*\/$/.exec(trimmed);
+            if (m?.[1])
+                return trimDocLine(m[1]);
+        }
+        if (trimmed.startsWith('/**') || trimmed.startsWith('/*')) {
+            const collected = [];
+            const firstContent = trimmed
+                .replace(/^\/\*\*?\s*/, '')
+                .replace(/\*\/\s*$/, '')
+                .trim();
+            if (firstContent)
+                collected.push(firstContent);
+            for (let j = k + 1; j < symbolLineIdx; j++) {
+                const cl = (lines[j]?.trim() ?? '')
+                    .replace(/^\*\s?/, '')
+                    .replace(/\*\/\s*$/, '')
+                    .trim();
+                if (cl.startsWith('@'))
+                    break;
+                if (cl)
+                    collected.push(cl);
+            }
+            if (collected.length > 0)
+                return trimDocLine(collected.join(' '));
+        }
+        break;
+    }
+    let commentEnd = symbolLineIdx - 1;
+    if (commentEnd >= 0 && (lines[commentEnd]?.trim() ?? '') === '')
+        commentEnd--;
+    if (commentEnd >= 0) {
+        const first = lines[commentEnd]?.trim() ?? '';
+        if (first.startsWith('///') || first.startsWith('//')) {
+            const isTriple = first.startsWith('///');
+            const prefix = isTriple ? '///' : '//';
+            const collected = [];
+            let k = commentEnd;
+            while (k >= 0 && (lines[k]?.trim() ?? '').startsWith(prefix)) {
+                collected.unshift((lines[k]?.trim() ?? '').slice(prefix.length).trim());
+                k--;
+            }
+            if (collected.length > 0)
+                return trimDocLine(collected.join(' '));
+        }
+        if (first.startsWith('#') && !first.startsWith('#!')) {
+            const collected = [];
+            let k = commentEnd;
+            while (k >= 0 && (lines[k]?.trim() ?? '').startsWith('#')) {
+                collected.unshift((lines[k]?.trim() ?? '').slice(1).trim());
+                k--;
+            }
+            if (collected.length > 0)
+                return trimDocLine(collected.join(' '));
+        }
+    }
+    return null;
+}
+function trimDocLine(text) {
+    let s = text.replace(/\s+/g, ' ').trim();
+    if (!s || s.length < 5)
+        return null;
+    if (s.length > 80)
+        s = `${s.slice(0, 77)}...`;
+    return s;
+}
+/**
+ * Extract signature from a line
+ */
+export function extractSignature(lines, lineIdx, kind) {
+    const line = lines[lineIdx];
+    if (!line)
+        return null;
+    let sig = line.trimStart();
+    if (kind === 'function' || kind === 'method') {
+        if (!sig.includes(')') && !sig.includes('{') && !sig.includes('=>')) {
+            for (let i = 1; i <= 2; i++) {
+                const next = lines[lineIdx + i];
+                if (!next)
+                    break;
+                sig += ` ${next.trim()}`;
+                if (next.includes(')') || next.includes('{'))
+                    break;
+            }
+        }
+    }
+    const braceIdx = sig.indexOf('{');
+    if (braceIdx > 0)
+        sig = sig.slice(0, braceIdx).trimEnd();
+    sig = sig.replace(/\s*[{:]\s*$/, '').trimEnd();
+    if (sig.length > 120)
+        sig = `${sig.slice(0, 117)}...`;
+    return sig || null;
+}
+/**
+ * Get kind tag prefix
+ */
+export function kindTag(kind) {
+    switch (kind) {
+        case 'function':
+        case 'method':
+            return 'f:';
+        case 'class':
+            return 'c:';
+        case 'interface':
+            return 'i:';
+        case 'type':
+            return 't:';
+        case 'variable':
+        case 'constant':
+            return 'v:';
+        case 'enum':
+            return 'e:';
+        default:
+            return '';
+    }
+}
+/**
+ * Generate synthetic summary for a symbol
+ */
+export function generateSyntheticSummary(name, kind, filePath) {
+    const words = splitIdentifier(name);
+    const parts = filePath.split('/');
+    const dir = parts.length >= 2 ? parts[parts.length - 2] : '';
+    const kindLabel = kind === 'function' || kind === 'method' ? kind : kind;
+    const summary = `${dir ? `[${dir}] ` : ''}${kindLabel}: ${words.join(' ')}`;
+    return summary.length > 80 ? `${summary.slice(0, 77)}...` : summary;
+}
+function splitIdentifier(name) {
+    if (name.includes('_'))
+        return name
+            .split('_')
+            .filter(Boolean)
+            .map((w) => w.toLowerCase());
+    return name
+        .replace(/([a-z])([A-Z])/g, '$1 $2')
+        .replace(/([A-Z]+)([A-Z][a-z])/g, '$1 $2')
+        .split(' ')
+        .map((w) => w.toLowerCase());
+}
+/**
+ * Get directory group for a file path
+ */
+export function getDirGroup(filePath) {
+    const parts = filePath.split('/');
+    if (parts.length < 2)
+        return null;
+    return parts.length >= 3 ? `${parts[0]}/${parts[1]}` : (parts[0] ?? null);
+}
+/**
+ * Convert barrel file path to directory path
+ */
+const BARREL_RE = /\/(index\.(ts|js|tsx|mts|mjs)|__init__\.py|mod\.rs)$/;
+export function barrelToDir(barrelPath) {
+    return barrelPath.replace(BARREL_RE, '');
+}
+//# sourceMappingURL=utils.js.map

package/dist/graph/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/graph/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,IAAI,CAAA;AAC5C,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAA;AAClC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,MAAM,CAAA;AAEpC,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAA;AAElD,iDAAiD;AACjD,MAAM,CAAC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAClC,cAAc;IACd,MAAM;IACN,MAAM;IACN,OAAO;IACP,UAAU;IACV,OAAO;IACP,MAAM;IACN,QAAQ;IACR,MAAM;IACN,aAAa;IACb,QAAQ;IACR,QAAQ;IACR,KAAK;IACL,OAAO;IACP,SAAS;CACV,CAAC,CAAA;AAEF,gCAAgC;AAChC,MAAM,CAAC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAClC,SAAS;IACT,YAAY;IACZ,OAAO;IACP,MAAM;IACN,OAAO;IACP,OAAO;CACR,CAAC,CAAA;AAOF,MAAM,aAAa,GAAG,OAAO,CAAA;AAC7B,MAAM,SAAS,GAAG,EAAE,CAAA;AACpB,MAAM,aAAa,GAAG,MAAM,CAAA;AAO5B;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,GAAW;IAEX,yBAAyB;IACzB,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CAAC,GAAG,CAAC,CAAA;IAC9C,IAAI,QAAQ,EAAE,CAAC;QACb,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAA;IAC5B,CAAC;IAED,gBAAgB;IAChB,MAAM,SAAS,GAAoB,EAAE,CAAA;IACrC,IAAI,MAAM,GAAG,KAAK,CAAA;IAClB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;QACxE,MAAM,GAAG,SAAS,CAAC,MAAM,IAAI,aAAa,CAAA;IAC5C,CAAC,CAAC,CAAA;IAEF,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC;QAClC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;QAC1B,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;KAC5D,CAAC,CAAA;IAEF,MAAM,OAAO,GAAG,QAAQ;QACtB,CAAC,CAAC,0BAA0B,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,qCAAqC;QACzF,CAAC,CAAC,MAAM;YACN,CAAC,CAAC,yCAAyC,MAAM,CAAC,aAAa,CAAC,QAAQ;YACxE,CAAC,CAAC,SAAS,CAAA;IAEf,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,CAAA;AACtC,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,GAAW;IAC3C,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,oBAAoB,CAAC,EAAE;YACxF,GAAG,EAAE,GAAG;YACR,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,QAAQ;SACjB,CAAC,CAAA;QACF,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC;YAC9B,IAAI,CAAC,MAAM;YACX,IAAI,OAAO,CAAY,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC;SACtE,CAAC,CAAA;QACF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,EAAE,CAAA;YACX,OAAO,IAAI,CAAA;QACb,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAA;QACnD,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QAE3B,MAAM,KAAK,GAAoB,EAAE,CAAA;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI;gBAAE,SAAQ;YACnB,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAA;YACvC,IAAI,CAAC,CAAC,GAAG,IAAI,oBAAoB,CAAC;gBAAE,SAAQ;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;YAChC,IAAI,CAAC;gBACH,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAA;gBAC9B,IAAI,CAAC,CAAC,IAAI,GAAG,aAAa;oBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAA;YAChF,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;YACV,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE,KAAK,CAAC;gBAAE,MAAM,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC/E,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAA;IACb,CAAC;AACH,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,GAAW,EACX,KAAa,EACb,OAAuB,EACvB,GAAqB;IAErB,IAAI,KAAK,GAAG,SAAS;QAAE,OAAO,EAAE,CAAA;IAChC,MAAM,GAAG,GAAG,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;IAC/B,MAAM,KAAK,GAAG,GAAG,IAAI,EAAE,CAAA;IACvB,IAAI,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YAC9D,IAAI,GAAG,CAAC,CAAC,IAAI,aAAa;gBAAE,MAAK;YACjC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG;gBAAE,SAAQ;YAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;YACtC,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBAClC,MAAM,gBAAgB,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAA;gBACzD,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAA;gBAC7C,IAAI,GAAG,IAAI,oBAAoB,EAAE,CAAC;oBAChC,IAAI,CAAC;wBACH,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAA;wBAC9B,IAAI,CAAC,CAAC,IAAI,GAAG,aAAa,EAAE,CAAC;4BAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAA;4BAClD,GAAG,CAAC,CAAC,EAAE,CAAA;wBACT,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC,CAAA,CAAC;gBACZ,CAAC;YACH,CAAC;YACD,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC;gBAAE,MAAM,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACxE,CAAC;IACH,CAAC;IAAC,MAAM,CAAC,CAAA,CAAC;IACV,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,GAAW,EACX,QAAQ,GAAG,IAAI,EACf,UAAqB;IAErB,MAAM,KAAK,GAAa,EAAE,CAAA;IAE1B,SAAS,IAAI,CAAC,UAAkB;QAC9B,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;YAAE,OAAM;QAEnC,MAAM,OAAO,GAAG,WAAW,CAAC,UAAU,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAA;QAEhE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ;gBAAE,OAAM;YAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;YAE7C,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;oBAAE,SAAQ;gBAC1C,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,SAAQ;gBAExC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAChB,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC1B,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACpE,SAAQ;gBACV,CAAC;gBAED,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAA;gBAC7C,IAAI,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAQ;gBACnC,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC;oBAAE,SAAQ;gBAEjF,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,CAAA;IACT,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,IAAY;IACzC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAA;AACrC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE,CAAA;AACpC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,CAAA;IACvD,OAAO,IAAI,KAAK,UAAU;QACnB,IAAI,KAAK,WAAW;QACpB,IAAI,KAAK,UAAU;QACnB,IAAI,KAAK,QAAQ;QACjB,IAAI,KAAK,UAAU;QACnB,IAAI,KAAK,aAAa,CAAA;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY,EAAE,OAAe;IACxD,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAA;IACtC,MAAM,cAAc,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;IAE7C,IAAI,UAAU,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;QAC1C,OAAO,UAAU,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;IACpE,CAAC;IAED,OAAO,UAAU,CAAA;AACnB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAe,EAAE,aAAqB;IACtE,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,CAAC,CAAA;IACvC,IAAI,UAAU,IAAI,8BAA8B,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,aAAa,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACnF,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;YACtC,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAClD,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAG,WAAW,CAAC,CAAC,CAAW,CAAA;gBACtC,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;gBACjC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,OAAO,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;gBACxD,CAAC;gBACD,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAA;gBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;oBACjC,IAAI,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACvB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;wBAC7C,MAAK;oBACP,CAAC;oBACD,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBACnB,CAAC;gBACD,OAAO,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;YACxD,CAAC;YACD,IAAI,OAAO;gBAAE,MAAK;QACpB,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,aAAa,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzE,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;QACtC,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,SAAQ;QAC5E,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YAClD,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAE,OAAO,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACtC,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,SAAS,GAAa,EAAE,CAAA;YAC9B,MAAM,YAAY,GAAG,OAAO;iBACzB,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC;iBAC1B,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;iBACvB,IAAI,EAAE,CAAA;YACT,IAAI,YAAY;gBAAE,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;qBAChC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;qBACrB,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;qBACvB,IAAI,EAAE,CAAA;gBACT,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC;oBAAE,MAAK;gBAC7B,IAAI,EAAE;oBAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAC5B,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;QACnE,CAAC;QACD,MAAK;IACP,CAAC;IAED,IAAI,UAAU,GAAG,aAAa,GAAG,CAAC,CAAA;IAClC,IAAI,UAAU,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE;QAAE,UAAU,EAAE,CAAA;IAC7E,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;QAC7C,IAAI,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;YACxC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;YACtC,MAAM,SAAS,GAAa,EAAE,CAAA;YAC9B,IAAI,CAAC,GAAG,UAAU,CAAA;YAClB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7D,SAAS,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;gBACvE,CAAC,EAAE,CAAA;YACL,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;QACnE,CAAC;QAED,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,SAAS,GAAa,EAAE,CAAA;YAC9B,IAAI,CAAC,GAAG,UAAU,CAAA;YAClB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1D,SAAS,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;gBAC3D,CAAC,EAAE,CAAA;YACL,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;QACnE,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;IACxC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAA;IACnC,IAAI,CAAC,CAAC,MAAM,GAAG,EAAE;QAAE,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAA;IAC7C,OAAO,CAAC,CAAA;AACV,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAe,EAAE,OAAe,EAAE,IAAY;IAC7E,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAA;IAC3B,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAA;IAEtB,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,EAAE,CAAA;IAE1B,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;gBAC/B,IAAI,CAAC,IAAI;oBAAE,MAAK;gBAChB,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAA;gBACxB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;oBAAE,MAAK;YACrD,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;IACjC,IAAI,QAAQ,GAAG,CAAC;QAAE,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAA;IAExD,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAA;IAE9C,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG;QAAE,GAAG,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAA;IAErD,OAAO,GAAG,IAAI,IAAI,CAAA;AACpB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,OAAO,CAAC,IAAgB;IACtC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ;YACX,OAAO,IAAI,CAAA;QACb,KAAK,OAAO;YACV,OAAO,IAAI,CAAA;QACb,KAAK,WAAW;YACd,OAAO,IAAI,CAAA;QACb,KAAK,MAAM;YACT,OAAO,IAAI,CAAA;QACb,KAAK,UAAU,CAAC;QAChB,KAAK,UAAU;YACb,OAAO,IAAI,CAAA;QACb,KAAK,MAAM;YACT,OAAO,IAAI,CAAA;QACb;YACE,OAAO,EAAE,CAAA;IACb,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,IAAY,EAAE,IAAY,EAAE,QAAgB;IACnF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACjC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAC5D,MAAM,SAAS,GAAG,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAA;IACxE,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,KAAK,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAA;IAC3E,OAAO,OAAO,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAA;AACrE,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QACpB,OAAO,IAAI;aACR,KAAK,CAAC,GAAG,CAAC;aACV,MAAM,CAAC,OAAO,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAA;IAChC,OAAO,IAAI;SACR,OAAO,CAAC,iBAAiB,EAAE,OAAO,CAAC;SACnC,OAAO,CAAC,uBAAuB,EAAE,OAAO,CAAC;SACzC,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAA;AAChC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,QAAgB;IAC1C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACjC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAA;IACjC,OAAO,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAA;AAC3E,CAAC;AAED;;GAEG;AACH,MAAM,SAAS,GAAG,sDAAsD,CAAA;AAExE,MAAM,UAAU,WAAW,CAAC,UAAkB;IAC5C,OAAO,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAA;AAC1C,CAAC"}

package/dist/graph/worker.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=worker.d.ts.map

package/dist/graph/worker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker.d.ts","sourceRoot":"","sources":["../../src/graph/worker.ts"],"names":[],"mappings":""}