@claude-flow/cli 3.5.66 → 3.5.67

package/dist/src/ruvector/diskann-backend.d.ts

@@ -0,0 +1,78 @@
+/**
+ * DiskANN Vector Search Backend
+ *
+ * SSD-friendly approximate nearest neighbor search using Vamana graph.
+ * Falls back gracefully to HNSW (@ruvector/router VectorDb) or
+ * pure-JS cosine similarity when DiskANN is unavailable.
+ *
+ * @module v3/cli/ruvector/diskann-backend
+ */
+export interface DiskAnnConfig {
+    dim: number;
+    maxDegree?: number;
+    buildBeam?: number;
+    searchBeam?: number;
+    alpha?: number;
+    pqSubspaces?: number;
+    storagePath?: string;
+}
+export interface SearchResult {
+    id: string;
+    distance: number;
+    score: number;
+}
+export type VectorBackend = 'diskann' | 'hnsw' | 'cosine-js';
+/**
+ * Check if @ruvector/diskann is available
+ */
+export declare function isDiskAnnAvailable(): Promise<boolean>;
+/**
+ * Create or get a DiskANN index instance
+ */
+export declare function getDiskAnnIndex(config: DiskAnnConfig): Promise<{
+    index: any;
+    backend: VectorBackend;
+}>;
+/**
+ * Get the active backend name
+ */
+export declare function getActiveBackend(): VectorBackend;
+/**
+ * Reset the index (for testing)
+ */
+export declare function resetIndex(): void;
+/**
+ * Insert a vector into the active backend
+ */
+export declare function insertVector(id: string, vector: Float32Array, config?: DiskAnnConfig): Promise<{
+    backend: VectorBackend;
+}>;
+/**
+ * Build the index (required for DiskANN before search)
+ */
+export declare function buildIndex(config?: DiskAnnConfig): Promise<void>;
+/**
+ * Search for k nearest neighbors
+ */
+export declare function searchVectors(query: Float32Array, k: number, config?: DiskAnnConfig): Promise<SearchResult[]>;
+export interface BenchmarkResult {
+    backend: VectorBackend;
+    dim: number;
+    vectorCount: number;
+    insertTimeMs: number;
+    buildTimeMs: number;
+    searchTimeMs: number;
+    searchesPerSecond: number;
+    recall: number;
+    memoryMB: number;
+}
+/**
+ * Run a benchmark comparing available backends
+ */
+export declare function benchmark(opts?: {
+    dim?: number;
+    vectorCount?: number;
+    k?: number;
+    queries?: number;
+}): Promise<BenchmarkResult[]>;
+//# sourceMappingURL=diskann-backend.d.ts.map

package/dist/src/ruvector/diskann-backend.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diskann-backend.d.ts","sourceRoot":"","sources":["../../../src/ruvector/diskann-backend.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH,MAAM,WAAW,aAAa;IAC5B,GAAG,EAAE,MAAM,CAAC;IACZ,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,YAAY;IAC3B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,aAAa,GAAG,SAAS,GAAG,MAAM,GAAG,WAAW,CAAC;AAQ7D;;GAEG;AACH,wBAAsB,kBAAkB,IAAI,OAAO,CAAC,OAAO,CAAC,CAY3D;AAED;;GAEG;AACH,wBAAsB,eAAe,CAAC,MAAM,EAAE,aAAa,GAAG,OAAO,CAAC;IACpE,KAAK,EAAE,GAAG,CAAC;IACX,OAAO,EAAE,aAAa,CAAC;CACxB,CAAC,CAsDD;AAED;;GAEG;AACH,wBAAgB,gBAAgB,IAAI,aAAa,CAEhD;AAED;;GAEG;AACH,wBAAgB,UAAU,IAAI,IAAI,CAIjC;AAID;;GAEG;AACH,wBAAsB,YAAY,CAChC,EAAE,EAAE,MAAM,EACV,MAAM,EAAE,YAAY,EACpB,MAAM,GAAE,aAA4B,GACnC,OAAO,CAAC;IAAE,OAAO,EAAE,aAAa,CAAA;CAAE,CAAC,CAYrC;AAED;;GAEG;AACH,wBAAsB,UAAU,CAAC,MAAM,GAAE,aAA4B,GAAG,OAAO,CAAC,IAAI,CAAC,CAMpF;AAED;;GAEG;AACH,wBAAsB,aAAa,CACjC,KAAK,EAAE,YAAY,EACnB,CAAC,EAAE,MAAM,EACT,MAAM,GAAE,aAA4B,GACnC,OAAO,CAAC,YAAY,EAAE,CAAC,CAuBzB;AAkCD,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,aAAa,CAAC;IACvB,GAAG,EAAE,MAAM,CAAC;IACZ,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,wBAAsB,SAAS,CAAC,IAAI,GAAE;IACpC,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,OAAO,CAAC,EAAE,MAAM,CAAC;CACb,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,CA6HlC"}

package/dist/src/ruvector/diskann-backend.js

@@ -0,0 +1,310 @@
+/**
+ * DiskANN Vector Search Backend
+ *
+ * SSD-friendly approximate nearest neighbor search using Vamana graph.
+ * Falls back gracefully to HNSW (@ruvector/router VectorDb) or
+ * pure-JS cosine similarity when DiskANN is unavailable.
+ *
+ * @module v3/cli/ruvector/diskann-backend
+ */
+// ===== Lazy loading =====
+let diskannInstance = null;
+let diskannAvailable = null;
+let activeBackend = 'cosine-js';
+/**
+ * Check if @ruvector/diskann is available
+ */
+export async function isDiskAnnAvailable() {
+    if (diskannAvailable !== null)
+        return diskannAvailable;
+    try {
+        const { createRequire } = await import('module');
+        const require2 = createRequire(import.meta.url);
+        const mod = require2('@ruvector/diskann');
+        diskannAvailable = typeof mod.DiskAnn === 'function';
+        return diskannAvailable;
+    }
+    catch {
+        diskannAvailable = false;
+        return false;
+    }
+}
+/**
+ * Create or get a DiskANN index instance
+ */
+export async function getDiskAnnIndex(config) {
+    if (diskannInstance)
+        return { index: diskannInstance, backend: activeBackend };
+    // Try DiskANN first
+    if (await isDiskAnnAvailable()) {
+        try {
+            const { createRequire } = await import('module');
+            const require2 = createRequire(import.meta.url);
+            const { DiskAnn } = require2('@ruvector/diskann');
+            const index = new DiskAnn({
+                dim: config.dim,
+                maxDegree: config.maxDegree ?? 64,
+                buildBeam: config.buildBeam ?? 128,
+                searchBeam: config.searchBeam ?? 64,
+                alpha: config.alpha ?? 1.2,
+                pqSubspaces: config.pqSubspaces ?? 0,
+                storagePath: config.storagePath,
+            });
+            diskannInstance = index;
+            activeBackend = 'diskann';
+            return { index, backend: 'diskann' };
+        }
+        catch {
+            // Fall through
+        }
+    }
+    // Try HNSW (@ruvector/router VectorDb) as fallback
+    try {
+        const { createRequire } = await import('module');
+        const require2 = createRequire(import.meta.url);
+        const router = require2('@ruvector/router');
+        if (router.VectorDb && router.DistanceMetric) {
+            const index = new router.VectorDb({
+                dimensions: config.dim,
+                distanceMetric: router.DistanceMetric.Cosine,
+                hnswM: 16,
+                hnswEfConstruction: 200,
+                hnswEfSearch: 100,
+            });
+            diskannInstance = index;
+            activeBackend = 'hnsw';
+            return { index, backend: 'hnsw' };
+        }
+    }
+    catch {
+        // Fall through
+    }
+    // Pure JS fallback
+    const jsIndex = createJsFallbackIndex(config.dim);
+    diskannInstance = jsIndex;
+    activeBackend = 'cosine-js';
+    return { index: jsIndex, backend: 'cosine-js' };
+}
+/**
+ * Get the active backend name
+ */
+export function getActiveBackend() {
+    return activeBackend;
+}
+/**
+ * Reset the index (for testing)
+ */
+export function resetIndex() {
+    diskannInstance = null;
+    diskannAvailable = null;
+    activeBackend = 'cosine-js';
+}
+// ===== Unified search interface =====
+/**
+ * Insert a vector into the active backend
+ */
+export async function insertVector(id, vector, config = { dim: 384 }) {
+    const { index, backend } = await getDiskAnnIndex(config);
+    if (backend === 'diskann') {
+        index.insert(id, vector);
+    }
+    else if (backend === 'hnsw') {
+        index.insert(id, vector);
+    }
+    else {
+        index.insert(id, vector);
+    }
+    return { backend };
+}
+/**
+ * Build the index (required for DiskANN before search)
+ */
+export async function buildIndex(config = { dim: 384 }) {
+    const { index, backend } = await getDiskAnnIndex(config);
+    if (backend === 'diskann' && typeof index.build === 'function') {
+        index.build();
+    }
+    // HNSW and JS fallback don't need explicit build
+}
+/**
+ * Search for k nearest neighbors
+ */
+export async function searchVectors(query, k, config = { dim: 384 }) {
+    const { index, backend } = await getDiskAnnIndex(config);
+    if (backend === 'diskann') {
+        const results = index.search(query, k);
+        return results.map((r) => ({
+            id: r.id,
+            distance: r.distance,
+            score: 1 / (1 + r.distance), // Convert L2 distance to similarity
+        }));
+    }
+    if (backend === 'hnsw') {
+        const results = index.search(query, k);
+        return results.map((r) => ({
+            id: r.id,
+            distance: r.score, // VectorDb returns distance as 'score'
+            score: 1 / (1 + r.score),
+        }));
+    }
+    // JS fallback
+    return index.search(query, k);
+}
+// ===== Pure JS fallback =====
+function createJsFallbackIndex(dim) {
+    const vectors = new Map();
+    return {
+        insert(id, vector) {
+            vectors.set(id, new Float32Array(vector));
+        },
+        search(query, k) {
+            const results = [];
+            for (const [id, vec] of vectors) {
+                let dot = 0, normQ = 0, normV = 0;
+                for (let i = 0; i < dim; i++) {
+                    dot += query[i] * vec[i];
+                    normQ += query[i] * query[i];
+                    normV += vec[i] * vec[i];
+                }
+                const cosine = dot / (Math.sqrt(normQ) * Math.sqrt(normV) || 1);
+                const distance = 1 - cosine;
+                results.push({ id, distance, score: cosine });
+            }
+            return results.sort((a, b) => a.distance - b.distance).slice(0, k);
+        },
+        count() { return vectors.size; },
+        delete(id) { return vectors.delete(id); },
+        build() { },
+    };
+}
+/**
+ * Run a benchmark comparing available backends
+ */
+export async function benchmark(opts = {}) {
+    const dim = opts.dim ?? 384;
+    const n = opts.vectorCount ?? 1000;
+    const k = opts.k ?? 10;
+    const queryCount = opts.queries ?? 100;
+    const results = [];
+    // Generate random vectors
+    const vectors = [];
+    for (let i = 0; i < n; i++) {
+        const v = new Float32Array(dim);
+        for (let j = 0; j < dim; j++)
+            v[j] = Math.random() * 2 - 1;
+        // Normalize
+        let norm = 0;
+        for (let j = 0; j < dim; j++)
+            norm += v[j] * v[j];
+        norm = Math.sqrt(norm);
+        for (let j = 0; j < dim; j++)
+            v[j] /= norm;
+        vectors.push([`vec-${i}`, v]);
+    }
+    // Generate query vectors
+    const queries = [];
+    for (let i = 0; i < queryCount; i++) {
+        const q = new Float32Array(dim);
+        for (let j = 0; j < dim; j++)
+            q[j] = Math.random() * 2 - 1;
+        let norm = 0;
+        for (let j = 0; j < dim; j++)
+            norm += q[j] * q[j];
+        norm = Math.sqrt(norm);
+        for (let j = 0; j < dim; j++)
+            q[j] /= norm;
+        queries.push(q);
+    }
+    // Brute force ground truth
+    function bruteForceSearch(query) {
+        const scores = [];
+        for (const [id, vec] of vectors) {
+            let dist = 0;
+            for (let j = 0; j < dim; j++) {
+                const d = query[j] - vec[j];
+                dist += d * d;
+            }
+            scores.push({ id, dist });
+        }
+        scores.sort((a, b) => a.dist - b.dist);
+        return scores.slice(0, k).map(s => s.id);
+    }
+    const groundTruth = queries.map(q => bruteForceSearch(q));
+    // Test each available backend
+    for (const backendName of ['diskann', 'hnsw', 'cosine-js']) {
+        resetIndex();
+        try {
+            let index;
+            const memBefore = process.memoryUsage().heapUsed;
+            if (backendName === 'diskann') {
+                if (!(await isDiskAnnAvailable()))
+                    continue;
+                const { createRequire } = await import('module');
+                const require2 = createRequire(import.meta.url);
+                const { DiskAnn } = require2('@ruvector/diskann');
+                index = new DiskAnn({ dim, maxDegree: 64, buildBeam: 128, searchBeam: 64 });
+            }
+            else if (backendName === 'hnsw') {
+                try {
+                    const { createRequire } = await import('module');
+                    const require2 = createRequire(import.meta.url);
+                    const router = require2('@ruvector/router');
+                    if (!router.VectorDb)
+                        continue;
+                    index = new router.VectorDb({ dimensions: dim, distanceMetric: router.DistanceMetric.Cosine });
+                }
+                catch {
+                    continue;
+                }
+            }
+            else {
+                index = createJsFallbackIndex(dim);
+            }
+            // Insert
+            const insertStart = performance.now();
+            for (const [id, vec] of vectors) {
+                index.insert(id, vec);
+            }
+            const insertTime = performance.now() - insertStart;
+            // Build
+            const buildStart = performance.now();
+            if (typeof index.build === 'function')
+                index.build();
+            const buildTime = performance.now() - buildStart;
+            // Search
+            const searchStart = performance.now();
+            const searchResults = [];
+            for (const q of queries) {
+                const r = index.search(q, k);
+                searchResults.push(r.map((x) => x.id));
+            }
+            const searchTime = performance.now() - searchStart;
+            // Recall vs ground truth
+            let totalRecall = 0;
+            for (let i = 0; i < queryCount; i++) {
+                const truth = new Set(groundTruth[i]);
+                const found = searchResults[i].filter(id => truth.has(id)).length;
+                totalRecall += found / k;
+            }
+            const recall = totalRecall / queryCount;
+            const memAfter = process.memoryUsage().heapUsed;
+            results.push({
+                backend: backendName,
+                dim,
+                vectorCount: n,
+                insertTimeMs: Math.round(insertTime * 100) / 100,
+                buildTimeMs: Math.round(buildTime * 100) / 100,
+                searchTimeMs: Math.round(searchTime * 100) / 100,
+                searchesPerSecond: Math.round(queryCount / (searchTime / 1000)),
+                recall: Math.round(recall * 1000) / 1000,
+                memoryMB: Math.round((memAfter - memBefore) / 1024 / 1024 * 100) / 100,
+            });
+        }
+        catch {
+            // Backend failed, skip
+        }
+    }
+    resetIndex();
+    return results;
+}
+//# sourceMappingURL=diskann-backend.js.map

package/dist/src/ruvector/diskann-backend.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diskann-backend.js","sourceRoot":"","sources":["../../../src/ruvector/diskann-backend.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAsBH,2BAA2B;AAE3B,IAAI,eAAe,GAAQ,IAAI,CAAC;AAChC,IAAI,gBAAgB,GAAmB,IAAI,CAAC;AAC5C,IAAI,aAAa,GAAkB,WAAW,CAAC;AAE/C;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB;IACtC,IAAI,gBAAgB,KAAK,IAAI;QAAE,OAAO,gBAAgB,CAAC;IACvD,IAAI,CAAC;QACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,GAAG,GAAG,QAAQ,CAAC,mBAAmB,CAAC,CAAC;QAC1C,gBAAgB,GAAG,OAAO,GAAG,CAAC,OAAO,KAAK,UAAU,CAAC;QACrD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAAC,MAAM,CAAC;QACP,gBAAgB,GAAG,KAAK,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,MAAqB;IAIzD,IAAI,eAAe;QAAE,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC;IAE/E,oBAAoB;IACpB,IAAI,MAAM,kBAAkB,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChD,MAAM,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC,mBAAmB,CAAC,CAAC;YAElD,MAAM,KAAK,GAAG,IAAI,OAAO,CAAC;gBACxB,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;gBACjC,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,GAAG;gBAClC,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,EAAE;gBACnC,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,GAAG;gBAC1B,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,CAAC;gBACpC,WAAW,EAAE,MAAM,CAAC,WAAW;aAChC,CAAC,CAAC;YAEH,eAAe,GAAG,KAAK,CAAC;YACxB,aAAa,GAAG,SAAS,CAAC;YAC1B,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;QACvC,CAAC;QAAC,MAAM,CAAC;YACP,eAAe;QACjB,CAAC;IACH,CAAC;IAED,mDAAmD;IACnD,IAAI,CAAC;QACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,QAAQ,CAAC,kBAAkB,CAAC,CAAC;QAC5C,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC;gBAChC,UAAU,EAAE,MAAM,CAAC,GAAG;gBACtB,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM;gBAC5C,KAAK,EAAE,EAAE;gBACT,kBAAkB,EAAE,GAAG;gBACvB,YAAY,EAAE,GAAG;aAClB,CAAC,CAAC;YACH,eAAe,GAAG,KAAK,CAAC;YACxB,aAAa,GAAG,MAAM,CAAC;YACvB,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;QACpC,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,eAAe;IACjB,CAAC;IAED,mBAAmB;IACnB,MAAM,OAAO,GAAG,qBAAqB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAClD,eAAe,GAAG,OAAO,CAAC;IAC1B,aAAa,GAAG,WAAW,CAAC;IAC5B,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;AAClD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB;IAC9B,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU;IACxB,eAAe,GAAG,IAAI,CAAC;IACvB,gBAAgB,GAAG,IAAI,CAAC;IACxB,aAAa,GAAG,WAAW,CAAC;AAC9B,CAAC;AAED,uCAAuC;AAEvC;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,EAAU,EACV,MAAoB,EACpB,SAAwB,EAAE,GAAG,EAAE,GAAG,EAAE;IAEpC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;IAEzD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC3B,CAAC;SAAM,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;QAC9B,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC3B,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,SAAwB,EAAE,GAAG,EAAE,GAAG,EAAE;IACnE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;QAC/D,KAAK,CAAC,KAAK,EAAE,CAAC;IAChB,CAAC;IACD,iDAAiD;AACnD,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,KAAmB,EACnB,CAAS,EACT,SAAwB,EAAE,GAAG,EAAE,GAAG,EAAE;IAEpC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;IAEzD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvC,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC;YAC9B,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,oCAAoC;SAClE,CAAC,CAAC,CAAC;IACN,CAAC;IAED,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvC,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC;YAC9B,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,QAAQ,EAAE,CAAC,CAAC,KAAK,EAAE,uCAAuC;YAC1D,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;SACzB,CAAC,CAAC,CAAC;IACN,CAAC;IAED,cAAc;IACd,OAAO,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,+BAA+B;AAE/B,SAAS,qBAAqB,CAAC,GAAW;IACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEhD,OAAO;QACL,MAAM,CAAC,EAAU,EAAE,MAAoB;YACrC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,CAAC,KAAmB,EAAE,CAAS;YACnC,MAAM,OAAO,GAAmB,EAAE,CAAC;YACnC,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;gBAChC,IAAI,GAAG,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;gBAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC7B,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;gBACD,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBAChE,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC;gBAC5B,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YAChD,CAAC;YACD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,KAAK,KAAa,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,EAAU,IAAa,OAAO,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,KAAK,KAAuB,CAAC;KAC9B,CAAC;AACJ,CAAC;AAgBD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAK5B,EAAE;IACJ,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IACvB,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,IAAI,GAAG,CAAC;IACvC,MAAM,OAAO,GAAsB,EAAE,CAAC;IAEtC,0BAA0B;IAC1B,MAAM,OAAO,GAAkC,EAAE,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3D,YAAY;QACZ,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,yBAAyB;IACzB,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3D,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,2BAA2B;IAC3B,SAAS,gBAAgB,CAAC,KAAmB;QAC3C,MAAM,MAAM,GAAwC,EAAE,CAAC;QACvD,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;YAChC,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1D,8BAA8B;IAC9B,KAAK,MAAM,WAAW,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,CAAoB,EAAE,CAAC;QAC9E,UAAU,EAAE,CAAC;QAEb,IAAI,CAAC;YACH,IAAI,KAAU,CAAC;YACf,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC;YAEjD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,CAAC,CAAC,MAAM,kBAAkB,EAAE,CAAC;oBAAE,SAAS;gBAC5C,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACjD,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAChD,MAAM,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC,mBAAmB,CAAC,CAAC;gBAClD,KAAK,GAAG,IAAI,OAAO,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9E,CAAC;iBAAM,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBAClC,IAAI,CAAC;oBACH,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACjD,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAChD,MAAM,MAAM,GAAG,QAAQ,CAAC,kBAAkB,CAAC,CAAC;oBAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ;wBAAE,SAAS;oBAC/B,KAAK,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC;gBACjG,CAAC;gBAAC,MAAM,CAAC;oBAAC,SAAS;gBAAC,CAAC;YACvB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC;YAED,SAAS;YACT,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACtC,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;gBAChC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACxB,CAAC;YACD,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;YAEnD,QAAQ;YACR,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACrC,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU;gBAAE,KAAK,CAAC,KAAK,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,UAAU,CAAC;YAEjD,SAAS;YACT,MAAM,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACtC,MAAM,aAAa,GAAe,EAAE,CAAC;YACrC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;YAEnD,yBAAyB;YACzB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;gBAClE,WAAW,IAAI,KAAK,GAAG,CAAC,CAAC;YAC3B,CAAC;YACD,MAAM,MAAM,GAAG,WAAW,GAAG,UAAU,CAAC;YAExC,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC;YAEhD,OAAO,CAAC,IAAI,CAAC;gBACX,OAAO,EAAE,WAAW;gBACpB,GAAG;gBACH,WAAW,EAAE,CAAC;gBACd,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,GAAG,GAAG;gBAChD,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,GAAG,GAAG;gBAC9C,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,GAAG,GAAG;gBAChD,iBAAiB,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;gBAC/D,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI;gBACxC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG;aACvE,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,uBAAuB;QACzB,CAAC;IACH,CAAC;IAED,UAAU,EAAE,CAAC;IACb,OAAO,OAAO,CAAC;AACjB,CAAC"}