verso-db 0.1.5 → 0.2.0

package/dist/SearchWorker.js

@@ -0,0 +1,573 @@
+/**
+ * Search worker entry point for parallel query processing.
+ * Each worker maintains independent search state (visited array, heaps)
+ * and operates on shared read-only vector data (SharedArrayBuffer when available).
+ */
+import { dotProductFast, l2SquaredFast, normalizeInPlace } from './backends/JsDistanceBackend.js';
+import { BinaryHeap } from './BinaryHeap.js';
+import { MaxBinaryHeap } from './MaxBinaryHeap.js';
+// Only run as worker if loaded in worker context
+if (typeof self !== 'undefined' && typeof self.postMessage === 'function') {
+    let state = null;
+    self.onmessage = (event) => {
+        const msg = event.data;
+        if (msg.type === 'init') {
+            state = new WorkerSearchState(msg);
+            self.postMessage({ type: 'ready' });
+        }
+        else if (msg.type === 'search') {
+            if (!state) {
+                self.postMessage({ type: 'error', queryId: msg.queryId, error: 'Worker not initialized' });
+                return;
+            }
+            try {
+                let results;
+                if (msg.quantized) {
+                    results = state.searchKNNQuantized(msg.query, msg.k, msg.candidateMultiplier || 3, msg.efSearch);
+                }
+                else {
+                    results = state.searchKNN(msg.query, msg.k, msg.efSearch);
+                }
+                self.postMessage({ type: 'result', queryId: msg.queryId, results });
+            }
+            catch (err) {
+                self.postMessage({ type: 'error', queryId: msg.queryId, error: err instanceof Error ? err.message : String(err) });
+            }
+        }
+        else if (msg.type === 'graphUpdate') {
+            // Incremental graph update: add new nodes' neighbor lists
+            if (state) {
+                state.applyGraphUpdate(msg.newNodes);
+            }
+        }
+        else if (msg.type === 'updateEntryPoint') {
+            if (state) {
+                state.updateEntryPoint(msg.entryPointId, msg.maxLevel);
+            }
+        }
+    };
+}
+/**
+ * Independent search state for a single worker.
+ * Mirrors the essential search logic from HNSWIndex without mutation.
+ * Uses batch distance calculation for improved cache locality.
+ */
+export class WorkerSearchState {
+    flatVectors;
+    flatInt8Vectors;
+    dimension;
+    nodeCount;
+    metric;
+    entryPointId;
+    maxLevel;
+    // Deserialized neighbor lists: neighbors[nodeId][layer] = number[]
+    neighbors;
+    // Independent search state
+    visitedArray;
+    visitedGeneration = 1;
+    candidatesHeap;
+    resultsHeap;
+    queryNormBuffer;
+    vectorsAreNormalized;
+    // Batch distance calculation buffers
+    batchNeighborIds = [];
+    batchDistances = [];
+    // Quantization state
+    quantizationEnabled;
+    quantizationScale = null;
+    quantizationOffset = null;
+    queryInt8Buffer = null;
+    distanceFn;
+    constructor(init) {
+        this.flatVectors = init.flatVectors;
+        this.flatInt8Vectors = init.flatInt8Vectors;
+        this.dimension = init.dimension;
+        this.nodeCount = init.nodeCount;
+        this.metric = init.metric;
+        this.entryPointId = init.entryPointId;
+        this.maxLevel = init.maxLevel;
+        this.vectorsAreNormalized = init.metric === 'cosine';
+        this.quantizationEnabled = init.quantizationEnabled && init.flatInt8Vectors !== null;
+        if (init.quantizationParams) {
+            this.quantizationScale = init.quantizationParams.scale;
+            this.quantizationOffset = init.quantizationParams.offset;
+            this.queryInt8Buffer = new Int8Array(init.dimension);
+        }
+        // Deserialize graph structure
+        this.neighbors = this.deserializeGraph(init.graphData);
+        // Initialize search state
+        this.visitedArray = new Uint16Array(init.nodeCount + 1000);
+        const heapCap = Math.max(512, 500);
+        this.candidatesHeap = new BinaryHeap(heapCap);
+        this.resultsHeap = new MaxBinaryHeap(heapCap);
+        this.queryNormBuffer = new Float32Array(init.dimension);
+        // Set up distance function
+        if (init.metric === 'cosine') {
+            this.distanceFn = (a, b) => {
+                const dot = dotProductFast(a, b);
+                const d = 1 - dot;
+                return d < 1e-10 ? 0 : d;
+            };
+        }
+        else if (init.metric === 'euclidean') {
+            this.distanceFn = (a, b) => Math.sqrt(l2SquaredFast(a, b));
+        }
+        else {
+            this.distanceFn = (a, b) => -dotProductFast(a, b);
+        }
+    }
+    deserializeGraph(buffer) {
+        const view = new DataView(buffer);
+        const neighbors = new Array(this.nodeCount);
+        let offset = 0;
+        for (let nodeId = 0; nodeId < this.nodeCount; nodeId++) {
+            const numLayers = view.getUint8(offset++);
+            const layers = new Array(numLayers);
+            for (let l = 0; l < numLayers; l++) {
+                const numNeighbors = view.getUint16(offset, true);
+                offset += 2;
+                const neighborList = new Array(numNeighbors);
+                for (let n = 0; n < numNeighbors; n++) {
+                    neighborList[n] = view.getUint32(offset, true);
+                    offset += 4;
+                }
+                layers[l] = neighborList;
+            }
+            neighbors[nodeId] = layers;
+        }
+        return neighbors;
+    }
+    getVector(nodeId) {
+        const offset = nodeId * this.dimension;
+        return this.flatVectors.subarray(offset, offset + this.dimension);
+    }
+    clearVisited() {
+        this.visitedGeneration++;
+        if (this.visitedGeneration > 65000) {
+            this.visitedArray.fill(0);
+            this.visitedGeneration = 1;
+        }
+    }
+    isVisited(id) {
+        return id < this.visitedArray.length && this.visitedArray[id] === this.visitedGeneration;
+    }
+    markVisited(id) {
+        if (id >= this.visitedArray.length) {
+            const newArr = new Uint16Array(Math.max(this.visitedArray.length * 2, id + 1000));
+            newArr.set(this.visitedArray);
+            this.visitedArray = newArr;
+        }
+        this.visitedArray[id] = this.visitedGeneration;
+    }
+    /**
+     * Batch distance calculation with inlined 8-wide unrolled loop.
+     * Mirrors HNSWIndex.calculateDistancesBatch for identical performance.
+     */
+    calculateDistancesBatch(query, neighborIds, outDistances, count) {
+        const dim = this.dimension;
+        const flatVectors = this.flatVectors;
+        for (let i = 0; i < count; i++) {
+            const offset = neighborIds[i] * dim;
+            if (this.metric === 'cosine') {
+                let sum0 = 0, sum1 = 0, sum2 = 0, sum3 = 0;
+                let sum4 = 0, sum5 = 0, sum6 = 0, sum7 = 0;
+                let d = 0;
+                const limit8 = dim - 7;
+                for (; d < limit8; d += 8) {
+                    sum0 += flatVectors[offset + d] * query[d];
+                    sum1 += flatVectors[offset + d + 1] * query[d + 1];
+                    sum2 += flatVectors[offset + d + 2] * query[d + 2];
+                    sum3 += flatVectors[offset + d + 3] * query[d + 3];
+                    sum4 += flatVectors[offset + d + 4] * query[d + 4];
+                    sum5 += flatVectors[offset + d + 5] * query[d + 5];
+                    sum6 += flatVectors[offset + d + 6] * query[d + 6];
+                    sum7 += flatVectors[offset + d + 7] * query[d + 7];
+                }
+                for (; d < dim; d++) {
+                    sum0 += flatVectors[offset + d] * query[d];
+                }
+                const dot = sum0 + sum1 + sum2 + sum3 + sum4 + sum5 + sum6 + sum7;
+                const dist = 1 - dot;
+                outDistances[i] = dist < 1e-10 ? 0 : dist;
+            }
+            else if (this.metric === 'euclidean') {
+                let sum0 = 0, sum1 = 0, sum2 = 0, sum3 = 0;
+                let sum4 = 0, sum5 = 0, sum6 = 0, sum7 = 0;
+                let d = 0;
+                const limit8 = dim - 7;
+                for (; d < limit8; d += 8) {
+                    const d0 = flatVectors[offset + d] - query[d];
+                    const d1 = flatVectors[offset + d + 1] - query[d + 1];
+                    const d2 = flatVectors[offset + d + 2] - query[d + 2];
+                    const d3 = flatVectors[offset + d + 3] - query[d + 3];
+                    const d4 = flatVectors[offset + d + 4] - query[d + 4];
+                    const d5 = flatVectors[offset + d + 5] - query[d + 5];
+                    const d6 = flatVectors[offset + d + 6] - query[d + 6];
+                    const d7 = flatVectors[offset + d + 7] - query[d + 7];
+                    sum0 += d0 * d0;
+                    sum1 += d1 * d1;
+                    sum2 += d2 * d2;
+                    sum3 += d3 * d3;
+                    sum4 += d4 * d4;
+                    sum5 += d5 * d5;
+                    sum6 += d6 * d6;
+                    sum7 += d7 * d7;
+                }
+                for (; d < dim; d++) {
+                    const diff = flatVectors[offset + d] - query[d];
+                    sum0 += diff * diff;
+                }
+                outDistances[i] = Math.sqrt(sum0 + sum1 + sum2 + sum3 + sum4 + sum5 + sum6 + sum7);
+            }
+            else {
+                // dot_product: -dot
+                let sum0 = 0, sum1 = 0, sum2 = 0, sum3 = 0;
+                let sum4 = 0, sum5 = 0, sum6 = 0, sum7 = 0;
+                let d = 0;
+                const limit8 = dim - 7;
+                for (; d < limit8; d += 8) {
+                    sum0 += flatVectors[offset + d] * query[d];
+                    sum1 += flatVectors[offset + d + 1] * query[d + 1];
+                    sum2 += flatVectors[offset + d + 2] * query[d + 2];
+                    sum3 += flatVectors[offset + d + 3] * query[d + 3];
+                    sum4 += flatVectors[offset + d + 4] * query[d + 4];
+                    sum5 += flatVectors[offset + d + 5] * query[d + 5];
+                    sum6 += flatVectors[offset + d + 6] * query[d + 6];
+                    sum7 += flatVectors[offset + d + 7] * query[d + 7];
+                }
+                for (; d < dim; d++) {
+                    sum0 += flatVectors[offset + d] * query[d];
+                }
+                outDistances[i] = -(sum0 + sum1 + sum2 + sum3 + sum4 + sum5 + sum6 + sum7);
+            }
+        }
+    }
+    /**
+     * Batch int8 distance calculation with inlined 8-wide unrolled loop.
+     */
+    calculateDistancesBatchInt8(queryInt8, neighborIds, outDistances, count) {
+        const dim = this.dimension;
+        const flatInt8 = this.flatInt8Vectors;
+        for (let i = 0; i < count; i++) {
+            const offset = neighborIds[i] * dim;
+            if (this.metric === 'euclidean') {
+                let sum = 0;
+                for (let d = 0; d < dim; d++) {
+                    const diff = queryInt8[d] - flatInt8[offset + d];
+                    sum += diff * diff;
+                }
+                outDistances[i] = Math.sqrt(sum);
+            }
+            else {
+                // cosine/dot_product: -dotProduct
+                let sum0 = 0, sum1 = 0, sum2 = 0, sum3 = 0;
+                let sum4 = 0, sum5 = 0, sum6 = 0, sum7 = 0;
+                let d = 0;
+                const limit8 = dim - 7;
+                for (; d < limit8; d += 8) {
+                    sum0 += queryInt8[d] * flatInt8[offset + d];
+                    sum1 += queryInt8[d + 1] * flatInt8[offset + d + 1];
+                    sum2 += queryInt8[d + 2] * flatInt8[offset + d + 2];
+                    sum3 += queryInt8[d + 3] * flatInt8[offset + d + 3];
+                    sum4 += queryInt8[d + 4] * flatInt8[offset + d + 4];
+                    sum5 += queryInt8[d + 5] * flatInt8[offset + d + 5];
+                    sum6 += queryInt8[d + 6] * flatInt8[offset + d + 6];
+                    sum7 += queryInt8[d + 7] * flatInt8[offset + d + 7];
+                }
+                for (; d < dim; d++) {
+                    sum0 += queryInt8[d] * flatInt8[offset + d];
+                }
+                outDistances[i] = -(sum0 + sum1 + sum2 + sum3 + sum4 + sum5 + sum6 + sum7);
+            }
+        }
+    }
+    /**
+     * Quantize a query vector to int8 using stored params.
+     */
+    quantizeQuery(query) {
+        const dim = this.dimension;
+        const buf = this.queryInt8Buffer;
+        const scale = this.quantizationScale;
+        const offset = this.quantizationOffset;
+        for (let d = 0; d < dim; d++) {
+            const normalized = (query[d] - offset[d]) * scale[d] - 128;
+            buf[d] = Math.max(-128, Math.min(127, Math.round(normalized)));
+        }
+        return buf;
+    }
+    searchKNN(query, k, efSearch) {
+        if (this.entryPointId === -1 || this.nodeCount === 0)
+            return [];
+        const effectiveEf = efSearch || Math.max(k * 2, 50);
+        let normalizedQuery = query;
+        if (this.vectorsAreNormalized) {
+            this.queryNormBuffer.set(query);
+            normalizeInPlace(this.queryNormBuffer);
+            normalizedQuery = this.queryNormBuffer;
+        }
+        // Greedy descent from top to layer 1
+        let currentBestId = this.entryPointId;
+        let currentBestDist = this.distanceFn(normalizedQuery, this.getVector(this.entryPointId));
+        for (let l = this.maxLevel; l > 0; l--) {
+            this.clearVisited();
+            this.markVisited(currentBestId);
+            let improved = true;
+            while (improved) {
+                improved = false;
+                const nodeNeighbors = this.neighbors[currentBestId]?.[l] || [];
+                for (const nid of nodeNeighbors) {
+                    if (this.isVisited(nid))
+                        continue;
+                    this.markVisited(nid);
+                    const dist = this.distanceFn(normalizedQuery, this.getVector(nid));
+                    if (dist < currentBestDist) {
+                        currentBestDist = dist;
+                        currentBestId = nid;
+                        improved = true;
+                    }
+                }
+            }
+        }
+        // Search layer 0 with batch distance calculation
+        return this.searchLayer0(normalizedQuery, currentBestId, currentBestDist, effectiveEf, k);
+    }
+    /**
+     * Quantized search: int8 candidate scan → float32 rescore.
+     */
+    searchKNNQuantized(query, k, candidateMultiplier = 3, efSearch) {
+        if (!this.quantizationEnabled || !this.flatInt8Vectors || !this.queryInt8Buffer) {
+            return this.searchKNN(query, k, efSearch || Math.max(k * 2, 50));
+        }
+        if (this.entryPointId === -1 || this.nodeCount === 0)
+            return [];
+        let normalizedQuery = query;
+        if (this.vectorsAreNormalized) {
+            this.queryNormBuffer.set(query);
+            normalizeInPlace(this.queryNormBuffer);
+            normalizedQuery = this.queryNormBuffer;
+        }
+        const numCandidates = k * candidateMultiplier;
+        const effectiveEf = efSearch || Math.max(numCandidates * 2, 50);
+        // Phase 1: Float32 greedy descent (upper layers)
+        let currentBestId = this.entryPointId;
+        let currentBestDist = this.distanceFn(normalizedQuery, this.getVector(this.entryPointId));
+        for (let l = this.maxLevel; l > 0; l--) {
+            this.clearVisited();
+            this.markVisited(currentBestId);
+            let improved = true;
+            while (improved) {
+                improved = false;
+                const nodeNeighbors = this.neighbors[currentBestId]?.[l] || [];
+                for (const nid of nodeNeighbors) {
+                    if (this.isVisited(nid))
+                        continue;
+                    this.markVisited(nid);
+                    const dist = this.distanceFn(normalizedQuery, this.getVector(nid));
+                    if (dist < currentBestDist) {
+                        currentBestDist = dist;
+                        currentBestId = nid;
+                        improved = true;
+                    }
+                }
+            }
+        }
+        // Phase 2: Int8 layer 0 search
+        const int8Query = this.quantizeQuery(normalizedQuery);
+        const candidates = this.searchLayer0Int8(int8Query, currentBestId, effectiveEf);
+        // Phase 3: Float32 rescore of top candidates
+        const rescoreCount = Math.min(candidates.length, numCandidates);
+        if (rescoreCount <= k) {
+            const rescored = new Array(rescoreCount);
+            for (let i = 0; i < rescoreCount; i++) {
+                const c = candidates[i];
+                rescored[i] = { id: c.id, distance: this.distanceFn(normalizedQuery, this.getVector(c.id)) };
+            }
+            rescored.sort((a, b) => a.distance - b.distance || a.id - b.id);
+            return rescored;
+        }
+        const heap = new MaxBinaryHeap(k);
+        for (let i = 0; i < rescoreCount; i++) {
+            const c = candidates[i];
+            const dist = this.distanceFn(normalizedQuery, this.getVector(c.id));
+            if (heap.size() < k) {
+                heap.push(c.id, dist);
+            }
+            else if (dist < heap.peekValue()) {
+                heap.pop();
+                heap.push(c.id, dist);
+            }
+        }
+        const heapSize = heap.size();
+        const result = new Array(heapSize);
+        for (let i = heapSize - 1; i >= 0; i--) {
+            result[i] = { id: heap.peek(), distance: heap.peekValue() };
+            heap.pop();
+        }
+        return result;
+    }
+    /**
+     * Layer 0 float32 search with batch distance calculation.
+     */
+    searchLayer0(query, entryId, entryDist, ef, k) {
+        this.clearVisited();
+        this.candidatesHeap.clear();
+        this.resultsHeap.clear();
+        this.candidatesHeap.push(entryId, entryDist);
+        this.resultsHeap.push(entryId, entryDist);
+        this.markVisited(entryId);
+        let furthestResultDist = entryDist;
+        const batchIds = this.batchNeighborIds;
+        const batchDists = this.batchDistances;
+        while (!this.candidatesHeap.isEmpty()) {
+            const candDist = this.candidatesHeap.peekValue();
+            if (candDist > furthestResultDist && this.resultsHeap.size() >= ef)
+                break;
+            const candId = this.candidatesHeap.pop();
+            const nodeNeighbors = this.neighbors[candId]?.[0] || [];
+            // Collect unvisited neighbors for batch distance
+            let batchCount = 0;
+            for (let i = 0; i < nodeNeighbors.length; i++) {
+                const neighborId = nodeNeighbors[i];
+                if (!this.isVisited(neighborId)) {
+                    this.markVisited(neighborId);
+                    batchIds[batchCount] = neighborId;
+                    batchCount++;
+                }
+            }
+            if (batchCount > 0) {
+                if (batchDists.length < batchCount) {
+                    this.batchDistances.length = batchCount;
+                }
+                this.calculateDistancesBatch(query, batchIds, batchDists, batchCount);
+                for (let i = 0; i < batchCount; i++) {
+                    const distance = batchDists[i];
+                    if (this.resultsHeap.size() < ef || distance < furthestResultDist) {
+                        this.candidatesHeap.push(batchIds[i], distance);
+                        this.resultsHeap.push(batchIds[i], distance);
+                        if (this.resultsHeap.size() > ef) {
+                            this.resultsHeap.pop();
+                        }
+                        furthestResultDist = this.resultsHeap.peekValue();
+                    }
+                }
+            }
+        }
+        const resultCount = this.resultsHeap.size();
+        const results = new Array(resultCount);
+        let idx = resultCount - 1;
+        while (!this.resultsHeap.isEmpty()) {
+            const dist = this.resultsHeap.peekValue();
+            const id = this.resultsHeap.pop();
+            results[idx--] = { id, distance: dist };
+        }
+        if (results.length > k)
+            results.length = k;
+        return results;
+    }
+    /**
+     * Layer 0 int8 search with batch distance calculation.
+     */
+    searchLayer0Int8(int8Query, entryId, ef) {
+        this.clearVisited();
+        this.candidatesHeap.clear();
+        this.resultsHeap.clear();
+        // Compute entry distance with int8
+        const dim = this.dimension;
+        const flatInt8 = this.flatInt8Vectors;
+        const entryOffset = entryId * dim;
+        let entryDist;
+        if (this.metric === 'euclidean') {
+            let sum = 0;
+            for (let d = 0; d < dim; d++) {
+                const diff = int8Query[d] - flatInt8[entryOffset + d];
+                sum += diff * diff;
+            }
+            entryDist = Math.sqrt(sum);
+        }
+        else {
+            let sum = 0;
+            for (let d = 0; d < dim; d++) {
+                sum += int8Query[d] * flatInt8[entryOffset + d];
+            }
+            entryDist = -sum;
+        }
+        this.candidatesHeap.push(entryId, entryDist);
+        this.resultsHeap.push(entryId, entryDist);
+        this.markVisited(entryId);
+        let furthestResultDist = entryDist;
+        const batchIds = this.batchNeighborIds;
+        const batchDists = this.batchDistances;
+        while (!this.candidatesHeap.isEmpty()) {
+            const candDist = this.candidatesHeap.peekValue();
+            if (candDist > furthestResultDist && this.resultsHeap.size() >= ef)
+                break;
+            const candId = this.candidatesHeap.pop();
+            const nodeNeighbors = this.neighbors[candId]?.[0] || [];
+            let batchCount = 0;
+            for (let i = 0; i < nodeNeighbors.length; i++) {
+                const neighborId = nodeNeighbors[i];
+                if (!this.isVisited(neighborId)) {
+                    this.markVisited(neighborId);
+                    batchIds[batchCount] = neighborId;
+                    batchCount++;
+                }
+            }
+            if (batchCount > 0) {
+                if (batchDists.length < batchCount) {
+                    this.batchDistances.length = batchCount;
+                }
+                this.calculateDistancesBatchInt8(int8Query, batchIds, batchDists, batchCount);
+                for (let i = 0; i < batchCount; i++) {
+                    const distance = batchDists[i];
+                    if (this.resultsHeap.size() < ef || distance < furthestResultDist) {
+                        this.candidatesHeap.push(batchIds[i], distance);
+                        this.resultsHeap.push(batchIds[i], distance);
+                        if (this.resultsHeap.size() > ef) {
+                            this.resultsHeap.pop();
+                        }
+                        furthestResultDist = this.resultsHeap.peekValue();
+                    }
+                }
+            }
+        }
+        // Extract results
+        const resultCount = this.resultsHeap.size();
+        const results = new Array(resultCount);
+        let idx = resultCount - 1;
+        while (!this.resultsHeap.isEmpty()) {
+            const dist = this.resultsHeap.peekValue();
+            const id = this.resultsHeap.pop();
+            results[idx--] = { id, distance: dist };
+        }
+        return results;
+    }
+    /**
+     * Apply incremental graph updates from the main thread.
+     * Adds new nodes' neighbor lists without full re-deserialization.
+     */
+    applyGraphUpdate(newNodes) {
+        for (const node of newNodes) {
+            // Grow neighbors array if needed
+            while (this.neighbors.length <= node.id) {
+                this.neighbors.push([]);
+            }
+            this.neighbors[node.id] = node.neighbors;
+            // Grow visited array if needed
+            if (node.id >= this.visitedArray.length) {
+                const newArr = new Uint16Array(Math.max(this.visitedArray.length * 2, node.id + 1000));
+                newArr.set(this.visitedArray);
+                this.visitedArray = newArr;
+            }
+        }
+        // Update nodeCount
+        this.nodeCount = this.neighbors.length;
+    }
+    /**
+     * Update entry point and max level (called after graph update).
+     */
+    updateEntryPoint(entryPointId, maxLevel) {
+        this.entryPointId = entryPointId;
+        this.maxLevel = maxLevel;
+    }
+}
+//# sourceMappingURL=SearchWorker.js.map

package/dist/SearchWorker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SearchWorker.js","sourceRoot":"","sources":["../src/SearchWorker.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,8BAA8B,CAAC;AAC/F,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAyBhD,iDAAiD;AACjD,IAAI,OAAO,IAAI,KAAK,WAAW,IAAI,OAAQ,IAAY,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;IACnF,IAAI,KAAK,GAA6B,IAAI,CAAC;IAE3C,IAAI,CAAC,SAAS,GAAG,CAAC,KAAmB,EAAE,EAAE;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;QAEvB,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,KAAK,GAAG,IAAI,iBAAiB,CAAC,GAAG,CAAC,CAAC;YAClC,IAAY,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAC/C,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACV,IAAY,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,wBAAwB,EAAE,CAAC,CAAC;gBACpG,OAAO;YACT,CAAC;YACD,IAAI,CAAC;gBACH,IAAI,OAAgD,CAAC;gBACrD,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;oBAClB,OAAO,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,mBAAmB,IAAI,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnG,CAAC;qBAAM,CAAC;oBACN,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC5D,CAAC;gBACA,IAAY,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,OAAO,EAAwB,CAAC,CAAC;YACrG,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACZ,IAAY,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC9H,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACtC,0DAA0D;YAC1D,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;YAC3C,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;IACH,CAAC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,iBAAiB;IACpB,WAAW,CAAe;IAC1B,eAAe,CAAmB;IAClC,SAAS,CAAS;IAClB,SAAS,CAAS;IAClB,MAAM,CAAyC;IAC/C,YAAY,CAAS;IACrB,QAAQ,CAAS;IACzB,mEAAmE;IAC3D,SAAS,CAAe;IAEhC,2BAA2B;IACnB,YAAY,CAAc;IAC1B,iBAAiB,GAAW,CAAC,CAAC;IAC9B,cAAc,CAAa;IAC3B,WAAW,CAAgB;IAC3B,eAAe,CAAe;IAC9B,oBAAoB,CAAU;IAEtC,qCAAqC;IAC7B,gBAAgB,GAAa,EAAE,CAAC;IAChC,cAAc,GAAa,EAAE,CAAC;IAEtC,qBAAqB;IACb,mBAAmB,CAAU;IAC7B,iBAAiB,GAAwB,IAAI,CAAC;IAC9C,kBAAkB,GAAwB,IAAI,CAAC;IAC/C,eAAe,GAAqB,IAAI,CAAC;IAEzC,UAAU,CAA+C;IAEjE,YAAY,IAAoB;QAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC;QACrD,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC;QAErF,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC;YACvD,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC;YACzD,IAAI,CAAC,eAAe,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvD,CAAC;QAED,8BAA8B;QAC9B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEvD,0BAA0B;QAC1B,IAAI,CAAC,YAAY,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,cAAc,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,CAAC,eAAe,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAExD,2BAA2B;QAC3B,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,MAAM,GAAG,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACjC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;gBAClB,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YACvC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,MAAmB;QAC1C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,SAAS,GAAiB,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAe,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;YAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAClD,MAAM,IAAI,CAAC,CAAC;gBACZ,MAAM,YAAY,GAAa,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;gBAEvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;oBACtC,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBAC/C,MAAM,IAAI,CAAC,CAAC;gBACd,CAAC;gBACD,MAAM,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;YAC3B,CAAC;YACD,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;QAC7B,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,SAAS,CAAC,MAAc;QAC9B,MAAM,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC;QACvC,OAAO,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IACpE,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,iBAAiB,GAAG,KAAK,EAAE,CAAC;YACnC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,EAAU;QAC1B,OAAO,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,IAAI,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,KAAK,IAAI,CAAC,iBAAiB,CAAC;IAC3F,CAAC;IAEO,WAAW,CAAC,EAAU;QAC5B,IAAI,EAAE,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;YAClF,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC9B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;QAC7B,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACjD,CAAC;IAED;;;OAGG;IACK,uBAAuB,CAC7B,KAAmB,EACnB,WAAqB,EACrB,YAAsB,EACtB,KAAa;QAEb,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAEpC,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC7B,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;gBAC3C,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;gBAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;gBACvB,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3C,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,CAAC;gBACD,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpB,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7C,CAAC;gBACD,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBAClE,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC;gBACrB,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5C,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACvC,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;gBAC3C,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;gBAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;gBACvB,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC9C,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtD,MAAM,EAAE,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACtD,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;oBAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;oBAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;oBAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;oBACnE,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;oBAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;oBAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;oBAAC,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;gBACrE,CAAC;gBACD,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpB,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAChD,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC;gBACtB,CAAC;gBACD,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YACrF,CAAC;iBAAM,CAAC;gBACN,oBAAoB;gBACpB,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;gBAC3C,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;gBAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;gBACvB,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3C,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,CAAC;gBACD,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpB,IAAI,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7C,CAAC;gBACD,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,2BAA2B,CACjC,SAAoB,EACpB,WAAqB,EACrB,YAAsB,EACtB,KAAa;QAEb,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAgB,CAAC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAEpC,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAChC,IAAI,GAAG,GAAG,CAAC,CAAC;gBACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACjD,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;gBACrB,CAAC;gBACD,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,kCAAkC;gBAClC,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;gBAC3C,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;gBAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;gBACvB,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC5C,IAAI,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpD,IAAI,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpD,IAAI,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpD,IAAI,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpD,IAAI,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpD,IAAI,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpD,IAAI,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtD,CAAC;gBACD,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpB,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9C,CAAC;gBACD,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YAC7E,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,KAAmB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,eAAgB,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAkB,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAmB,CAAC;QAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAC3D,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,SAAS,CAAC,KAAmB,EAAE,CAAS,EAAE,QAAgB;QACxD,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEhE,MAAM,WAAW,GAAG,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAEpD,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChC,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACvC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;QACzC,CAAC;QAED,qCAAqC;QACrC,IAAI,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAE1F,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;YAChC,IAAI,QAAQ,GAAG,IAAI,CAAC;YACpB,OAAO,QAAQ,EAAE,CAAC;gBAChB,QAAQ,GAAG,KAAK,CAAC;gBACjB,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC/D,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;oBAChC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;wBAAE,SAAS;oBAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;oBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnE,IAAI,IAAI,GAAG,eAAe,EAAE,CAAC;wBAC3B,eAAe,GAAG,IAAI,CAAC;wBACvB,aAAa,GAAG,GAAG,CAAC;wBACpB,QAAQ,GAAG,IAAI,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,iDAAiD;QACjD,OAAO,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,aAAa,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED;;OAEG;IACH,kBAAkB,CAChB,KAAmB,EACnB,CAAS,EACT,sBAA8B,CAAC,EAC/B,QAAiB;QAEjB,IAAI,CAAC,IAAI,CAAC,mBAAmB,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAChF,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEhE,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChC,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACvC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;QACzC,CAAC;QAED,MAAM,aAAa,GAAG,CAAC,GAAG,mBAAmB,CAAC;QAC9C,MAAM,WAAW,GAAG,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAEhE,iDAAiD;QACjD,IAAI,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAE1F,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;YAChC,IAAI,QAAQ,GAAG,IAAI,CAAC;YACpB,OAAO,QAAQ,EAAE,CAAC;gBAChB,QAAQ,GAAG,KAAK,CAAC;gBACjB,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC/D,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;oBAChC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;wBAAE,SAAS;oBAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;oBACtB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBACnE,IAAI,IAAI,GAAG,eAAe,EAAE,CAAC;wBAC3B,eAAe,GAAG,IAAI,CAAC;wBACvB,aAAa,GAAG,GAAG,CAAC;wBACpB,QAAQ,GAAG,IAAI,CAAC;oBAClB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;QACtD,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;QAEhF,6CAA6C;QAC7C,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAEhE,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAmC,YAAY,CAAC,CAAC;YAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBACxB,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC/F,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YAChE,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpE,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACxB,CAAC;iBAAM,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;gBACnC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,KAAK,CAAmC,QAAQ,CAAC,CAAC;QACrE,KAAK,IAAI,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC;YAC5D,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,YAAY,CAClB,KAAmB,EACnB,OAAe,EACf,SAAiB,EACjB,EAAU,EACV,CAAS;QAET,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAEzB,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAE1B,IAAI,kBAAkB,GAAG,SAAS,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACvC,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC;QAEvC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;YACjD,IAAI,QAAQ,GAAG,kBAAkB,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE;gBAAE,MAAM;YAE1E,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC;YACzC,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAExD,iDAAiD;YACjD,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;oBAC7B,QAAQ,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC;oBAClC,UAAU,EAAE,CAAC;gBACf,CAAC;YACH,CAAC;YAED,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,UAAU,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;oBACnC,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,UAAU,CAAC;gBAC1C,CAAC;gBACD,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;gBAEtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;oBAC/B,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,QAAQ,GAAG,kBAAkB,EAAE,CAAC;wBAClE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;wBAChD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;wBAC7C,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;4BACjC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;wBACzB,CAAC;wBACD,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;oBACpD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QAC5C,MAAM,OAAO,GAA4C,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAChF,IAAI,GAAG,GAAG,WAAW,GAAG,CAAC,CAAC;QAC1B,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;YAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC1C,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3C,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,SAAoB,EACpB,OAAe,EACf,EAAU;QAEV,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAEzB,mCAAmC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAgB,CAAC;QACvC,MAAM,WAAW,GAAG,OAAO,GAAG,GAAG,CAAC;QAClC,IAAI,SAAiB,CAAC;QACtB,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAChC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBACtD,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAClD,CAAC;YACD,SAAS,GAAG,CAAC,GAAG,CAAC;QACnB,CAAC;QAED,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAE1B,IAAI,kBAAkB,GAAG,SAAS,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACvC,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC;QAEvC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;YACjD,IAAI,QAAQ,GAAG,kBAAkB,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE;gBAAE,MAAM;YAE1E,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC;YACzC,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAExD,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;oBAC7B,QAAQ,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC;oBAClC,UAAU,EAAE,CAAC;gBACf,CAAC;YACH,CAAC;YAED,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,UAAU,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;oBACnC,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,UAAU,CAAC;gBAC1C,CAAC;gBACD,IAAI,CAAC,2BAA2B,CAAC,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;gBAE9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;oBAC/B,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,QAAQ,GAAG,kBAAkB,EAAE,CAAC;wBAClE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;wBAChD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;wBAC7C,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;4BACjC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;wBACzB,CAAC;wBACD,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;oBACpD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QAC5C,MAAM,OAAO,GAA4C,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAChF,IAAI,GAAG,GAAG,WAAW,GAAG,CAAC,CAAC;QAC1B,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;YAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC1C,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,QAAsD;QACrE,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,iCAAiC;YACjC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;gBACxC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAEzC,+BAA+B;YAC/B,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;gBACxC,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;gBACvF,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC9B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,mBAAmB;QACnB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,YAAoB,EAAE,QAAgB;QACrD,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;CACF"}

package/dist/VectorDB.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"VectorDB.d.ts","sourceRoot":"","sources":["../src/VectorDB.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAM/D,MAAM,WAAW,cAAc;IAC7B;;;OAGG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;;OAGG;IACH,cAAc,CAAC,EAAE,cAAc,CAAC;CACjC;AAED,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,cAAc,CAAC;IACxB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,cAAc,CAAC,EAAE,MAAM,CAAC;CACzB;AAYD,qBAAa,QAAQ;IACnB,OAAO,CAAC,WAAW,CAA0B;IAC7C,OAAO,CAAC,cAAc,CAAiB;IACvC,OAAO,CAAC,WAAW,CAAkB;IACrC,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,qBAAqB,CAAyC;gBAE1D,MAAM,CAAC,EAAE,cAAc;IASnC,OAAO,CAAC,2BAA2B;IAYnC;;;OAGG;IACH,iBAAiB,IAAI,cAAc;IAInC;;;;OAIG;IACG,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;YAab,MAAM;IAUpB;;OAEG;YACW,YAAY;IAuD1B;;OAEG;YACW,YAAY;YAgBZ,wBAAwB;IAmBhC,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAAC,UAAU,CAAC;IAyB7E,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC;IAK5D,eAAe,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAKpC,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAqBnD,OAAO,CAAC,sBAAsB;IA+BxB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;CAiC7B"}
+{"version":3,"file":"VectorDB.d.ts","sourceRoot":"","sources":["../src/VectorDB.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAO/D,MAAM,WAAW,cAAc;IAC7B;;;OAGG;IACH,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB;;;OAGG;IACH,cAAc,CAAC,EAAE,cAAc,CAAC;CACjC;AAED,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,cAAc,CAAC;IACxB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,cAAc,CAAC,EAAE,MAAM,CAAC;CACzB;AAaD,qBAAa,QAAQ;IACnB,OAAO,CAAC,WAAW,CAA0B;IAC7C,OAAO,CAAC,cAAc,CAAiB;IACvC,OAAO,CAAC,WAAW,CAAkB;IACrC,OAAO,CAAC,WAAW,CAA8B;IACjD,OAAO,CAAC,qBAAqB,CAAyC;gBAE1D,MAAM,CAAC,EAAE,cAAc;IASnC,OAAO,CAAC,2BAA2B;IAcnC;;;OAGG;IACH,iBAAiB,IAAI,cAAc;IAInC;;;;OAIG;IACG,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;YAab,MAAM;IAUpB;;OAEG;YACW,YAAY;IAqD1B;;OAEG;YACW,YAAY;YAgBZ,wBAAwB;IAmBhC,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,GAAG,OAAO,CAAC,UAAU,CAAC;IAyB7E,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC;IAK5D,eAAe,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAKpC,gBAAgB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAqBnD,OAAO,CAAC,sBAAsB;IA+BxB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;CAiC7B"}