sverklo 0.5.2 → 0.7.0

package/dist/src/registry/registry.test.js

@@ -0,0 +1,79 @@
+import { describe, it, expect, beforeEach, afterEach, vi } from "vitest";
+import { mkdirSync, writeFileSync, rmSync, readFileSync } from "node:fs";
+import { join } from "node:path";
+import { tmpdir } from "node:os";
+// We need to mock homedir() to isolate from the real ~/.sverklo
+const testDir = join(tmpdir(), `sverklo-registry-test-${process.pid}`);
+vi.mock("node:os", async () => {
+    const actual = await vi.importActual("node:os");
+    return {
+        ...actual,
+        homedir: () => testDir,
+    };
+});
+// Import after mock is set up
+const { getRegistry, registerRepo, unregisterRepo, getRegistryPath, deriveRepoName, updateLastIndexed, } = await import("./registry.js");
+describe("registry", () => {
+    beforeEach(() => {
+        mkdirSync(join(testDir, ".sverklo"), { recursive: true });
+    });
+    afterEach(() => {
+        rmSync(testDir, { recursive: true, force: true });
+    });
+    it("returns empty object when no registry file exists", () => {
+        expect(getRegistry()).toEqual({});
+    });
+    it("registers and retrieves a repo", () => {
+        registerRepo("my-app", "/dev/my-app");
+        const repos = getRegistry();
+        expect(repos["my-app"]).toBeDefined();
+        expect(repos["my-app"].path).toBe("/dev/my-app");
+        expect(repos["my-app"].name).toBe("my-app");
+        expect(repos["my-app"].lastIndexed).toBeDefined();
+    });
+    it("unregisters a repo", () => {
+        registerRepo("my-app", "/dev/my-app");
+        registerRepo("other", "/dev/other");
+        unregisterRepo("my-app");
+        const repos = getRegistry();
+        expect(repos["my-app"]).toBeUndefined();
+        expect(repos["other"]).toBeDefined();
+    });
+    it("updates lastIndexed timestamp", () => {
+        registerRepo("my-app", "/dev/my-app");
+        const before = getRegistry()["my-app"].lastIndexed;
+        // Small delay to ensure timestamp differs
+        updateLastIndexed("my-app");
+        const after = getRegistry()["my-app"].lastIndexed;
+        expect(after).toBeDefined();
+        // They may or may not differ depending on timing, but both should be valid ISO dates
+        expect(new Date(after).getTime()).toBeGreaterThanOrEqual(new Date(before).getTime());
+    });
+    it("getRegistryPath returns a path under ~/.sverklo", () => {
+        const p = getRegistryPath();
+        expect(p).toContain(".sverklo");
+        expect(p).toContain("registry.json");
+    });
+    it("deriveRepoName uses basename by default", () => {
+        expect(deriveRepoName("/dev/my-cool-project")).toBe("my-cool-project");
+    });
+    it("deriveRepoName deduplicates on collision", () => {
+        registerRepo("shared", "/dev/team-a/shared");
+        // Different path, same basename
+        const name = deriveRepoName("/dev/team-b/shared");
+        expect(name).not.toBe("shared");
+        expect(name).toContain("shared");
+    });
+    it("registry file is valid JSON", () => {
+        registerRepo("foo", "/dev/foo");
+        const raw = readFileSync(getRegistryPath(), "utf-8");
+        const parsed = JSON.parse(raw);
+        expect(parsed.repos).toBeDefined();
+        expect(parsed.repos.foo.path).toBe("/dev/foo");
+    });
+    it("handles corrupt registry file gracefully", () => {
+        writeFileSync(getRegistryPath(), "NOT JSON{{{");
+        expect(getRegistry()).toEqual({});
+    });
+});
+//# sourceMappingURL=registry.test.js.map

package/dist/src/registry/registry.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.test.js","sourceRoot":"","sources":["../../../src/registry/registry.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,EAAE,YAAY,EAAc,MAAM,SAAS,CAAC;AACrF,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAEjC,gEAAgE;AAChE,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,yBAAyB,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;AAEvE,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,IAAI,EAAE;IAC5B,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,YAAY,CAA2B,SAAS,CAAC,CAAC;IAC1E,OAAO;QACL,GAAG,MAAM;QACT,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO;KACvB,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,8BAA8B;AAC9B,MAAM,EACJ,WAAW,EACX,YAAY,EACZ,cAAc,EACd,eAAe,EACf,cAAc,EACd,iBAAiB,GAClB,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC;AAElC,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;IACxB,UAAU,CAAC,GAAG,EAAE;QACd,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,MAAM,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,YAAY,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACtC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAC5B,YAAY,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QACtC,YAAY,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QACpC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QACxC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,YAAY,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC;QACnD,0CAA0C;QAC1C,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC;QAClD,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QAC5B,qFAAqF;QACrF,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,sBAAsB,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;IACvF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,eAAe,EAAE,CAAC;QAC5B,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAChC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,cAAc,CAAC,sBAAsB,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,YAAY,CAAC,QAAQ,EAAE,oBAAoB,CAAC,CAAC;QAC7C,gCAAgC;QAChC,MAAM,IAAI,GAAG,cAAc,CAAC,oBAAoB,CAAC,CAAC;QAClD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,YAAY,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,YAAY,CAAC,eAAe,EAAE,EAAE,OAAO,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QACnC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,aAAa,CAAC,eAAe,EAAE,EAAE,aAAa,CAAC,CAAC;QAChD,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/src/search/cluster.d.ts

@@ -0,0 +1,25 @@
+export interface FileCluster {
+    id: number;
+    name: string;
+    files: Array<{
+        path: string;
+        pagerank: number;
+        language: string;
+    }>;
+    hubFile: string;
+    size: number;
+}
+/**
+ * Detect functional clusters in the dependency graph using Label Propagation.
+ * Groups tightly-connected files into clusters based on import relationships.
+ */
+export declare function detectClusters(files: Array<{
+    id: number;
+    path: string;
+    pagerank: number;
+    language: string;
+}>, edges: Array<{
+    source: number;
+    target: number;
+    weight: number;
+}>): FileCluster[];

package/dist/src/search/cluster.js

@@ -0,0 +1,216 @@
+// Functional cluster detection using Label Propagation Algorithm (LPA).
+// Groups tightly-connected files into clusters based on import relationships.
+// No external dependencies — pure TypeScript, O(E * iterations).
+const MAX_ITERATIONS = 20;
+const MIN_CLUSTER_SIZE = 3;
+/**
+ * Detect functional clusters in the dependency graph using Label Propagation.
+ * Groups tightly-connected files into clusters based on import relationships.
+ */
+export function detectClusters(files, edges) {
+    if (files.length === 0)
+        return [];
+    // Build adjacency list (undirected — imports go both ways for clustering)
+    const neighbors = new Map();
+    for (const f of files) {
+        neighbors.set(f.id, []);
+    }
+    for (const e of edges) {
+        neighbors.get(e.source)?.push({ neighbor: e.target, weight: e.weight });
+        neighbors.get(e.target)?.push({ neighbor: e.source, weight: e.weight });
+    }
+    // Initialize: each node gets its own label
+    const nodes = new Map();
+    for (const f of files) {
+        nodes.set(f.id, {
+            id: f.id,
+            path: f.path,
+            pagerank: f.pagerank,
+            language: f.language,
+            label: f.id,
+        });
+    }
+    // Iterate label propagation
+    const nodeIds = files.map(f => f.id);
+    for (let iter = 0; iter < MAX_ITERATIONS; iter++) {
+        let changed = false;
+        // Shuffle node order each iteration to break ties fairly
+        shuffleInPlace(nodeIds);
+        for (const nodeId of nodeIds) {
+            const node = nodes.get(nodeId);
+            const nbrs = neighbors.get(nodeId);
+            if (!nbrs || nbrs.length === 0)
+                continue;
+            // Count weighted votes for each label among neighbors
+            const labelWeights = new Map();
+            for (const { neighbor, weight } of nbrs) {
+                const nbrNode = nodes.get(neighbor);
+                if (!nbrNode)
+                    continue;
+                const label = nbrNode.label;
+                labelWeights.set(label, (labelWeights.get(label) || 0) + weight);
+            }
+            // Pick the label with the highest total weight
+            let bestLabel = node.label;
+            let bestWeight = -1;
+            for (const [label, w] of labelWeights) {
+                if (w > bestWeight) {
+                    bestWeight = w;
+                    bestLabel = label;
+                }
+            }
+            if (bestLabel !== node.label) {
+                node.label = bestLabel;
+                changed = true;
+            }
+        }
+        if (!changed)
+            break;
+    }
+    // Group nodes by label
+    const labelGroups = new Map();
+    for (const node of nodes.values()) {
+        let group = labelGroups.get(node.label);
+        if (!group) {
+            group = [];
+            labelGroups.set(node.label, group);
+        }
+        group.push(node);
+    }
+    // Post-process: merge tiny clusters into nearest larger neighbor
+    const largeClusters = new Map();
+    const tinyClusters = [];
+    for (const [label, group] of labelGroups) {
+        if (group.length >= MIN_CLUSTER_SIZE) {
+            largeClusters.set(label, group);
+        }
+        else {
+            tinyClusters.push(group);
+        }
+    }
+    // For each tiny cluster, find the large cluster it's most connected to
+    for (const tinyGroup of tinyClusters) {
+        const connectionWeights = new Map();
+        for (const node of tinyGroup) {
+            const nbrs = neighbors.get(node.id);
+            if (!nbrs)
+                continue;
+            for (const { neighbor, weight } of nbrs) {
+                const nbrNode = nodes.get(neighbor);
+                if (!nbrNode)
+                    continue;
+                // Only consider merging into large clusters
+                if (largeClusters.has(nbrNode.label)) {
+                    connectionWeights.set(nbrNode.label, (connectionWeights.get(nbrNode.label) || 0) + weight);
+                }
+            }
+        }
+        // Find best large cluster to merge into
+        let bestLabel = -1;
+        let bestWeight = 0;
+        for (const [label, w] of connectionWeights) {
+            if (w > bestWeight) {
+                bestWeight = w;
+                bestLabel = label;
+            }
+        }
+        if (bestLabel !== -1) {
+            // Merge into the large cluster
+            const target = largeClusters.get(bestLabel);
+            for (const node of tinyGroup) {
+                node.label = bestLabel;
+                target.push(node);
+            }
+        }
+        else {
+            // No large neighbor — keep as its own cluster if it has edges,
+            // otherwise discard isolated singletons
+            if (tinyGroup.length > 1 || tinyGroup.some(n => (neighbors.get(n.id)?.length ?? 0) > 0)) {
+                const label = tinyGroup[0].label;
+                largeClusters.set(label, tinyGroup);
+            }
+        }
+    }
+    // Build final FileCluster array
+    const clusters = [];
+    let clusterId = 1;
+    // Sort clusters by total PageRank (most important first)
+    const sortedGroups = [...largeClusters.values()].sort((a, b) => {
+        const sumA = a.reduce((s, n) => s + n.pagerank, 0);
+        const sumB = b.reduce((s, n) => s + n.pagerank, 0);
+        return sumB - sumA;
+    });
+    for (const group of sortedGroups) {
+        // Sort files within cluster by PageRank descending
+        group.sort((a, b) => b.pagerank - a.pagerank);
+        const hubFile = group[0].path;
+        const name = computeClusterName(group.map(n => n.path));
+        clusters.push({
+            id: clusterId++,
+            name,
+            files: group.map(n => ({
+                path: n.path,
+                pagerank: n.pagerank,
+                language: n.language,
+            })),
+            hubFile,
+            size: group.length,
+        });
+    }
+    return clusters;
+}
+/**
+ * Compute a human-readable cluster name from the common directory prefix
+ * of its files. Falls back to the hub file's directory if no common prefix.
+ */
+function computeClusterName(paths) {
+    if (paths.length === 0)
+        return "unknown";
+    if (paths.length === 1) {
+        const parts = paths[0].split("/");
+        return parts.slice(0, -1).join("/") || paths[0];
+    }
+    // Find common directory prefix
+    const segments = paths.map(p => p.split("/"));
+    const minLen = Math.min(...segments.map(s => s.length));
+    const common = [];
+    for (let i = 0; i < minLen - 1; i++) {
+        const seg = segments[0][i];
+        if (segments.every(s => s[i] === seg)) {
+            common.push(seg);
+        }
+        else {
+            break;
+        }
+    }
+    // If common prefix is too short (e.g., just "src"), try to find a
+    // majority directory that better describes the cluster
+    if (common.length <= 1 && segments[0].length > 2) {
+        const dirCounts = new Map();
+        for (const seg of segments) {
+            // Use the first 2-3 directory segments as the "directory identity"
+            const dir = seg.slice(0, Math.min(seg.length - 1, 3)).join("/");
+            dirCounts.set(dir, (dirCounts.get(dir) || 0) + 1);
+        }
+        let bestDir = "";
+        let bestCount = 0;
+        for (const [dir, count] of dirCounts) {
+            if (count > bestCount) {
+                bestCount = count;
+                bestDir = dir;
+            }
+        }
+        if (bestDir && bestCount > paths.length / 2) {
+            return bestDir;
+        }
+    }
+    return common.length > 0 ? common.join("/") : paths[0].split("/").slice(0, -1).join("/") || "root";
+}
+/** Fisher-Yates shuffle in place. */
+function shuffleInPlace(arr) {
+    for (let i = arr.length - 1; i > 0; i--) {
+        const j = Math.floor(Math.random() * (i + 1));
+        [arr[i], arr[j]] = [arr[j], arr[i]];
+    }
+}
+//# sourceMappingURL=cluster.js.map

package/dist/src/search/cluster.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster.js","sourceRoot":"","sources":["../../../src/search/cluster.ts"],"names":[],"mappings":"AAAA,wEAAwE;AACxE,8EAA8E;AAC9E,iEAAiE;AAsBjE,MAAM,cAAc,GAAG,EAAE,CAAC;AAC1B,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAE3B;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,KAA8E,EAC9E,KAAgE;IAEhE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,0EAA0E;IAC1E,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuD,CAAC;IACjF,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACxE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED,2CAA2C;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YACd,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,KAAK,EAAE,CAAC,CAAC,EAAE;SACZ,CAAC,CAAC;IACL,CAAC;IAED,4BAA4B;IAC5B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACrC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,cAAc,EAAE,IAAI,EAAE,EAAE,CAAC;QACjD,IAAI,OAAO,GAAG,KAAK,CAAC;QAEpB,yDAAyD;QACzD,cAAc,CAAC,OAAO,CAAC,CAAC;QAExB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;YAChC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAEzC,sDAAsD;YACtD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;YAC/C,KAAK,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACpC,IAAI,CAAC,OAAO;oBAAE,SAAS;gBACvB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC5B,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YACnE,CAAC;YAED,+CAA+C;YAC/C,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC;YAC3B,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;YACpB,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,YAAY,EAAE,CAAC;gBACtC,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC;oBACnB,UAAU,GAAG,CAAC,CAAC;oBACf,SAAS,GAAG,KAAK,CAAC;gBACpB,CAAC;YACH,CAAC;YAED,IAAI,SAAS,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;gBACvB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,OAAO;YAAE,MAAM;IACtB,CAAC;IAED,uBAAuB;IACvB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,CAAC;YACX,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IAED,iEAAiE;IACjE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAC;IACpD,MAAM,YAAY,GAAiB,EAAE,CAAC;IAEtC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;QACzC,IAAI,KAAK,CAAC,MAAM,IAAI,gBAAgB,EAAE,CAAC;YACrC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,uEAAuE;IACvE,KAAK,MAAM,SAAS,IAAI,YAAY,EAAE,CAAC;QACrC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEpD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,KAAK,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACpC,IAAI,CAAC,OAAO;oBAAE,SAAS;gBACvB,4CAA4C;gBAC5C,IAAI,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACrC,iBAAiB,CAAC,GAAG,CACnB,OAAO,CAAC,KAAK,EACb,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CACrD,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,iBAAiB,EAAE,CAAC;YAC3C,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC;gBACnB,UAAU,GAAG,CAAC,CAAC;gBACf,SAAS,GAAG,KAAK,CAAC;YACpB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,+BAA+B;YAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;YAC7C,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;gBACvB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,+DAA+D;YAC/D,wCAAwC;YACxC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACxF,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACjC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,yDAAyD;IACzD,MAAM,YAAY,GAAG,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC7D,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACnD,OAAO,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,mDAAmD;QACnD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9B,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAExD,QAAQ,CAAC,IAAI,CAAC;YACZ,EAAE,EAAE,SAAS,EAAE;YACf,IAAI;YACJ,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,QAAQ,EAAE,CAAC,CAAC,QAAQ;aACrB,CAAC,CAAC;YACH,OAAO;YACP,IAAI,EAAE,KAAK,CAAC,MAAM;SACnB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,KAAe;IACzC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,+BAA+B;IAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACxD,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACtC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,MAAM;QACR,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,uDAAuD;IACvD,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,mEAAmE;YACnE,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChE,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;YACrC,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;gBACtB,SAAS,GAAG,KAAK,CAAC;gBAClB,OAAO,GAAG,GAAG,CAAC;YAChB,CAAC;QACH,CAAC;QACD,IAAI,OAAO,IAAI,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC;AACrG,CAAC;AAED,qCAAqC;AACrC,SAAS,cAAc,CAAI,GAAQ;IACjC,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;AACH,CAAC"}