@nahisaho/yata-scale 1.8.5

package/dist/IndexManager.js

@@ -0,0 +1,385 @@
+/**
+ * @nahisaho/yata-scale - Index Manager
+ *
+ * Manages indexes for efficient querying
+ */
+/**
+ * B+Tree index for ordered lookups
+ */
+export class BPlusTreeIndex {
+    data = new Map();
+    insert(key, value) {
+        this.data.set(key, value);
+    }
+    get(key) {
+        return this.data.get(key);
+    }
+    delete(key) {
+        return this.data.delete(key);
+    }
+    range(minKey, maxKey) {
+        const results = [];
+        for (const [key, value] of this.data) {
+            if (key >= minKey && key <= maxKey) {
+                results.push(value);
+            }
+        }
+        return results;
+    }
+    get size() {
+        return this.data.size;
+    }
+    clear() {
+        this.data.clear();
+    }
+}
+/**
+ * Full-text search index
+ */
+export class FullTextIndex {
+    documents = new Map();
+    invertedIndex = new Map();
+    termFrequency = new Map();
+    add(id, text) {
+        this.remove(id);
+        this.documents.set(id, text);
+        const terms = this.tokenize(text);
+        const termCounts = new Map();
+        for (const term of terms) {
+            termCounts.set(term, (termCounts.get(term) ?? 0) + 1);
+            if (!this.invertedIndex.has(term)) {
+                this.invertedIndex.set(term, new Set());
+            }
+            this.invertedIndex.get(term).add(id);
+        }
+        this.termFrequency.set(id, termCounts);
+    }
+    remove(id) {
+        if (!this.documents.has(id))
+            return;
+        const termCounts = this.termFrequency.get(id);
+        if (termCounts) {
+            for (const term of termCounts.keys()) {
+                this.invertedIndex.get(term)?.delete(id);
+            }
+        }
+        this.documents.delete(id);
+        this.termFrequency.delete(id);
+    }
+    search(query) {
+        const queryTerms = this.tokenize(query);
+        const scores = new Map();
+        for (const term of queryTerms) {
+            const docIds = this.invertedIndex.get(term);
+            if (!docIds)
+                continue;
+            const idf = Math.log(this.documents.size / docIds.size);
+            for (const docId of docIds) {
+                const tf = this.termFrequency.get(docId)?.get(term) ?? 0;
+                const score = tf * idf;
+                scores.set(docId, (scores.get(docId) ?? 0) + score);
+            }
+        }
+        return Array.from(scores.entries())
+            .sort((a, b) => b[1] - a[1])
+            .map(([id, score]) => ({ id, score }));
+    }
+    tokenize(text) {
+        return text
+            .toLowerCase()
+            .split(/\W+/)
+            .filter((t) => t.length > 1);
+    }
+    get size() {
+        return this.documents.size;
+    }
+    getTerms() {
+        return Array.from(this.invertedIndex.keys());
+    }
+    clear() {
+        this.documents.clear();
+        this.invertedIndex.clear();
+        this.termFrequency.clear();
+    }
+}
+/**
+ * Graph index for traversal queries
+ */
+export class GraphIndex {
+    outgoing = new Map();
+    incoming = new Map();
+    nodes = new Set();
+    addEdge(source, target, type) {
+        this.nodes.add(source);
+        this.nodes.add(target);
+        if (!this.outgoing.has(source)) {
+            this.outgoing.set(source, []);
+        }
+        this.outgoing.get(source).push({ target, type });
+        if (!this.incoming.has(target)) {
+            this.incoming.set(target, []);
+        }
+        this.incoming.get(target).push({ source, type });
+    }
+    removeEdge(source, target) {
+        const out = this.outgoing.get(source);
+        if (out) {
+            const idx = out.findIndex((e) => e.target === target);
+            if (idx !== -1)
+                out.splice(idx, 1);
+        }
+        const inc = this.incoming.get(target);
+        if (inc) {
+            const idx = inc.findIndex((e) => e.source === source);
+            if (idx !== -1)
+                inc.splice(idx, 1);
+        }
+    }
+    removeNode(nodeId) {
+        this.nodes.delete(nodeId);
+        this.outgoing.delete(nodeId);
+        this.incoming.delete(nodeId);
+        for (const edges of this.outgoing.values()) {
+            for (let i = edges.length - 1; i >= 0; i--) {
+                if (edges[i].target === nodeId)
+                    edges.splice(i, 1);
+            }
+        }
+        for (const edges of this.incoming.values()) {
+            for (let i = edges.length - 1; i >= 0; i--) {
+                if (edges[i].source === nodeId)
+                    edges.splice(i, 1);
+            }
+        }
+    }
+    hasEdge(source, target) {
+        return this.outgoing.get(source)?.some((e) => e.target === target) ?? false;
+    }
+    getOutgoing(nodeId) {
+        return this.outgoing.get(nodeId) ?? [];
+    }
+    getIncoming(nodeId) {
+        return this.incoming.get(nodeId) ?? [];
+    }
+    kHop(startId, k) {
+        const visited = new Set();
+        let frontier = new Set([startId]);
+        for (let i = 0; i < k && frontier.size > 0; i++) {
+            const nextFrontier = new Set();
+            for (const nodeId of frontier) {
+                visited.add(nodeId);
+                for (const edge of this.getOutgoing(nodeId)) {
+                    if (!visited.has(edge.target)) {
+                        nextFrontier.add(edge.target);
+                    }
+                }
+            }
+            frontier = nextFrontier;
+        }
+        for (const nodeId of frontier) {
+            visited.add(nodeId);
+        }
+        visited.delete(startId);
+        return Array.from(visited);
+    }
+    shortestPath(source, target) {
+        if (source === target)
+            return [source];
+        const visited = new Set();
+        const queue = [{ node: source, path: [source] }];
+        while (queue.length > 0) {
+            const { node, path } = queue.shift();
+            if (visited.has(node))
+                continue;
+            visited.add(node);
+            for (const edge of this.getOutgoing(node)) {
+                if (edge.target === target) {
+                    return [...path, target];
+                }
+                if (!visited.has(edge.target)) {
+                    queue.push({ node: edge.target, path: [...path, edge.target] });
+                }
+            }
+        }
+        return [];
+    }
+    get nodeCount() {
+        return this.nodes.size;
+    }
+    clear() {
+        this.nodes.clear();
+        this.outgoing.clear();
+        this.incoming.clear();
+    }
+}
+/**
+ * Bloom filter for membership testing
+ */
+export class BloomFilter {
+    bits;
+    hashCount;
+    constructor(expectedItems, falsePositiveRate) {
+        const bitsPerItem = -Math.log(falsePositiveRate) / (Math.log(2) ** 2);
+        const numBits = Math.ceil(expectedItems * bitsPerItem);
+        this.bits = new Uint8Array(Math.ceil(numBits / 8));
+        this.hashCount = Math.ceil((numBits / expectedItems) * Math.log(2));
+    }
+    hash(item, seed) {
+        let h = seed;
+        for (let i = 0; i < item.length; i++) {
+            h = (h * 31 + item.charCodeAt(i)) >>> 0;
+        }
+        return h % (this.bits.length * 8);
+    }
+    add(item) {
+        for (let i = 0; i < this.hashCount; i++) {
+            const bit = this.hash(item, i);
+            const byteIdx = Math.floor(bit / 8);
+            const bitIdx = bit % 8;
+            this.bits[byteIdx] |= 1 << bitIdx;
+        }
+    }
+    test(item) {
+        for (let i = 0; i < this.hashCount; i++) {
+            const bit = this.hash(item, i);
+            const byteIdx = Math.floor(bit / 8);
+            const bitIdx = bit % 8;
+            if ((this.bits[byteIdx] & (1 << bitIdx)) === 0) {
+                return false;
+            }
+        }
+        return true;
+    }
+    approximateCount() {
+        let setBits = 0;
+        for (const byte of this.bits) {
+            for (let i = 0; i < 8; i++) {
+                if (byte & (1 << i))
+                    setBits++;
+            }
+        }
+        const m = this.bits.length * 8;
+        const k = this.hashCount;
+        return Math.round((-m / k) * Math.log(1 - setBits / m));
+    }
+    serialize() {
+        return {
+            bits: Array.from(this.bits),
+            hashCount: this.hashCount,
+        };
+    }
+    static deserialize(data) {
+        const filter = Object.create(BloomFilter.prototype);
+        filter.bits = new Uint8Array(data.bits);
+        filter.hashCount = data.hashCount;
+        return filter;
+    }
+    union(other) {
+        for (let i = 0; i < this.bits.length && i < other.bits.length; i++) {
+            this.bits[i] |= other.bits[i];
+        }
+    }
+    clear() {
+        this.bits.fill(0);
+    }
+}
+/**
+ * Index manager for all indexes
+ */
+export class IndexManager {
+    entityIndex = new BPlusTreeIndex();
+    typeIndex = new Map();
+    fullTextIndex = new FullTextIndex();
+    graphIndex = new GraphIndex();
+    bloomFilter = new BloomFilter(100000, 0.01);
+    _relationshipCount = 0;
+    indexEntity(entity) {
+        this.entityIndex.insert(entity.id, entity);
+        this.bloomFilter.add(entity.id);
+        if (!this.typeIndex.has(entity.type)) {
+            this.typeIndex.set(entity.type, new Set());
+        }
+        this.typeIndex.get(entity.type).add(entity.id);
+        this.fullTextIndex.add(entity.id, entity.name);
+    }
+    removeEntity(entityId) {
+        const entity = this.entityIndex.get(entityId);
+        if (!entity)
+            return;
+        this.entityIndex.delete(entityId);
+        this.typeIndex.get(entity.type)?.delete(entityId);
+        this.fullTextIndex.remove(entityId);
+        this.graphIndex.removeNode(entityId);
+    }
+    indexRelationship(rel) {
+        this.graphIndex.addEdge(rel.sourceId, rel.targetId, rel.type);
+        this._relationshipCount++;
+    }
+    removeRelationship(_relId) {
+        this._relationshipCount--;
+    }
+    getEntity(entityId) {
+        return this.entityIndex.get(entityId);
+    }
+    searchByText(query) {
+        return this.fullTextIndex.search(query);
+    }
+    findByType(type) {
+        const ids = this.typeIndex.get(type);
+        if (!ids)
+            return [];
+        const entities = [];
+        for (const id of ids) {
+            const entity = this.entityIndex.get(id);
+            if (entity)
+                entities.push(entity);
+        }
+        return entities;
+    }
+    possiblyExists(entityId) {
+        return this.bloomFilter.test(entityId);
+    }
+    get entityCount() {
+        return this.entityIndex.size;
+    }
+    get relationshipCount() {
+        return this._relationshipCount;
+    }
+    getAllStats() {
+        return [
+            {
+                name: 'entity',
+                type: 'btree',
+                entryCount: this.entityIndex.size,
+                sizeBytes: this.entityIndex.size * 500,
+                hitRate: 0.95,
+                lastUpdated: new Date(),
+            },
+            {
+                name: 'fulltext',
+                type: 'fulltext',
+                entryCount: this.fullTextIndex.size,
+                sizeBytes: this.fullTextIndex.size * 1000,
+                hitRate: 0.9,
+                lastUpdated: new Date(),
+            },
+            {
+                name: 'graph',
+                type: 'graph',
+                entryCount: this.graphIndex.nodeCount,
+                sizeBytes: this.graphIndex.nodeCount * 200,
+                hitRate: 0.95,
+                lastUpdated: new Date(),
+            },
+        ];
+    }
+    clear() {
+        this.entityIndex.clear();
+        this.typeIndex.clear();
+        this.fullTextIndex.clear();
+        this.graphIndex.clear();
+        this.bloomFilter.clear();
+        this._relationshipCount = 0;
+    }
+}
+//# sourceMappingURL=IndexManager.js.map

package/dist/IndexManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IndexManager.js","sourceRoot":"","sources":["../src/IndexManager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH;;GAEG;AACH,MAAM,OAAO,cAAc;IACjB,IAAI,GAAc,IAAI,GAAG,EAAE,CAAC;IAEpC,MAAM,CAAC,GAAM,EAAE,KAAQ;QACrB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,GAAM;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED,KAAK,CAAC,MAAS,EAAE,MAAS;QACxB,MAAM,OAAO,GAAQ,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACrC,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,aAAa;IAChB,SAAS,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC3C,aAAa,GAA6B,IAAI,GAAG,EAAE,CAAC;IACpD,aAAa,GAAqC,IAAI,GAAG,EAAE,CAAC;IAEpE,GAAG,CAAC,EAAU,EAAE,IAAY;QAC1B,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAChB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAE7B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE7C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEtD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,CAAC,EAAU;QACf,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9C,IAAI,UAAU,EAAE,CAAC;YACf,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;gBACrC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,CAAC,KAAa;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEzC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAExD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACzD,MAAM,KAAK,GAAG,EAAE,GAAG,GAAG,CAAC;gBACvB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;aAChC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,QAAQ,CAAC,IAAY;QAC3B,OAAO,IAAI;aACR,WAAW,EAAE;aACb,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,UAAU;IACb,QAAQ,GAAyD,IAAI,GAAG,EAAE,CAAC;IAC3E,QAAQ,GAAyD,IAAI,GAAG,EAAE,CAAC;IAC3E,KAAK,GAAgB,IAAI,GAAG,EAAE,CAAC;IAEvC,OAAO,CAAC,MAAc,EAAE,MAAc,EAAE,IAAY;QAClD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEvB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAElD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,UAAU,CAAC,MAAc,EAAE,MAAc;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;YACtD,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC;YACtD,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAE7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM;oBAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM;oBAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAAc,EAAE,MAAc;QACpC,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC;IAC9E,CAAC;IAED,WAAW,CAAC,MAAc;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IACzC,CAAC;IAED,WAAW,CAAC,MAAc;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IACzC,CAAC;IAED,IAAI,CAAC,OAAe,EAAE,CAAS;QAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC5C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC9B,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,QAAQ,GAAG,YAAY,CAAC;QAC1B,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QAED,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxB,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,YAAY,CAAC,MAAc,EAAE,MAAc;QACzC,IAAI,MAAM,KAAK,MAAM;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAEvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAA4C,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE1F,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACtC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAElB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC3B,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,WAAW;IACd,IAAI,CAAa;IACjB,SAAS,CAAS;IAE1B,YAAY,aAAqB,EAAE,iBAAyB;QAC1D,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,aAAa,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IAEO,IAAI,CAAC,IAAY,EAAE,IAAY;QACrC,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,GAAG,CAAC,IAAY;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC;QACpC,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAY;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/C,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB;QACd,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,OAAO,EAAE,CAAC;YACjC,CAAC;QACH,CAAC;QACD,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACzB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,SAAS;QACP,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,IAA2C;QAC5D,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QACpD,MAAM,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAClC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,KAAkB;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,YAAY;IACf,WAAW,GAAmC,IAAI,cAAc,EAAE,CAAC;IACnE,SAAS,GAA6B,IAAI,GAAG,EAAE,CAAC;IAChD,aAAa,GAAkB,IAAI,aAAa,EAAE,CAAC;IACnD,UAAU,GAAe,IAAI,UAAU,EAAE,CAAC;IAC1C,WAAW,GAAgB,IAAI,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACzD,kBAAkB,GAAG,CAAC,CAAC;IAE/B,WAAW,CAAC,MAAc;QACxB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEhC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEhD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC;IAED,YAAY,CAAC,QAAgB;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM;YAAE,OAAO;QAEpB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,iBAAiB,CAAC,GAAiB;QACjC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAED,kBAAkB,CAAC,MAAc;QAC/B,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAED,SAAS,CAAC,QAAgB;QACxB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACxC,CAAC;IAED,YAAY,CAAC,KAAa;QACxB,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,UAAU,CAAC,IAAY;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QAEpB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxC,IAAI,MAAM;gBAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,cAAc,CAAC,QAAgB;QAC7B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;IAC/B,CAAC;IAED,IAAI,iBAAiB;QACnB,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAED,WAAW;QACT,OAAO;YACL;gBACE,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,OAAoB;gBAC1B,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;gBACjC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,GAAG;gBACtC,OAAO,EAAE,IAAI;gBACb,WAAW,EAAE,IAAI,IAAI,EAAE;aACxB;YACD;gBACE,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,UAAuB;gBAC7B,UAAU,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;gBACnC,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,IAAI;gBACzC,OAAO,EAAE,GAAG;gBACZ,WAAW,EAAE,IAAI,IAAI,EAAE;aACxB;YACD;gBACE,IAAI,EAAE,OAAO;gBACb,IAAI,EAAE,OAAoB;gBAC1B,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS;gBACrC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,GAAG,GAAG;gBAC1C,OAAO,EAAE,IAAI;gBACb,WAAW,EAAE,IAAI,IAAI,EAAE;aACxB;SACF,CAAC;IACJ,CAAC;IAED,KAAK;QACH,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;IAC9B,CAAC;CACF"}

package/dist/MigrationHelper.d.ts

@@ -0,0 +1,91 @@
+/**
+ * @nahisaho/yata-scale - Migration Helper
+ *
+ * Helps migrate from yata-local to yata-scale
+ */
+import { type Result } from 'neverthrow';
+import type { Entity, Relationship, YataScaleConfig } from './types.js';
+import { InitializationError } from './errors.js';
+/**
+ * Migration progress
+ */
+export interface MigrationProgress {
+    readonly totalEntities: number;
+    readonly migratedEntities: number;
+    readonly totalRelationships: number;
+    readonly migratedRelationships: number;
+    readonly errors: string[];
+    readonly startTime: Date;
+    readonly currentPhase: 'entities' | 'relationships' | 'indexes' | 'complete';
+}
+/**
+ * Migration options
+ */
+export interface MigrationOptions {
+    readonly batchSize?: number;
+    readonly validateData?: boolean;
+    readonly preserveIds?: boolean;
+    readonly onProgress?: (progress: MigrationProgress) => void;
+}
+/**
+ * Source data provider
+ */
+export interface DataSource {
+    getEntities(): AsyncGenerator<Entity>;
+    getRelationships(): AsyncGenerator<Relationship>;
+    getEntityCount(): Promise<number>;
+    getRelationshipCount(): Promise<number>;
+}
+/**
+ * Target data sink
+ */
+export interface DataSink {
+    putEntity(entity: Entity): Promise<void>;
+    putRelationship(relationship: Relationship): Promise<void>;
+    flush(): Promise<void>;
+}
+/**
+ * Migration helper for transitioning to yata-scale
+ */
+export declare class MigrationHelper {
+    private readonly batchSize;
+    private progress;
+    constructor(options?: MigrationOptions);
+    /**
+     * Migrate data from source to target
+     */
+    migrate(source: DataSource, sink: DataSink, options?: MigrationOptions): Promise<Result<MigrationProgress, InitializationError>>;
+    /**
+     * Migrate entities
+     */
+    private migrateEntities;
+    /**
+     * Migrate relationships
+     */
+    private migrateRelationships;
+    /**
+     * Process a batch
+     */
+    private processBatch;
+    /**
+     * Validate entity
+     */
+    private validateEntity;
+    /**
+     * Validate relationship
+     */
+    private validateRelationship;
+    /**
+     * Get current progress
+     */
+    getProgress(): MigrationProgress;
+    /**
+     * Get migration percentage
+     */
+    getPercentage(): number;
+    /**
+     * Generate configuration for yata-scale based on data
+     */
+    static generateConfig(entityCount: number, relationshipCount: number): Partial<YataScaleConfig>;
+}
+//# sourceMappingURL=MigrationHelper.d.ts.map

package/dist/MigrationHelper.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"MigrationHelper.d.ts","sourceRoot":"","sources":["../src/MigrationHelper.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAW,KAAK,MAAM,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AACxE,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAElD;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,QAAQ,CAAC,qBAAqB,EAAE,MAAM,CAAC;IACvC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;IAC1B,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC;IACzB,QAAQ,CAAC,YAAY,EAAE,UAAU,GAAG,eAAe,GAAG,SAAS,GAAG,UAAU,CAAC;CAC9E;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC;IAChC,QAAQ,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC;IAC/B,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,QAAQ,EAAE,iBAAiB,KAAK,IAAI,CAAC;CAC7D;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,WAAW,IAAI,cAAc,CAAC,MAAM,CAAC,CAAC;IACtC,gBAAgB,IAAI,cAAc,CAAC,YAAY,CAAC,CAAC;IACjD,cAAc,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;IAClC,oBAAoB,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;CACzC;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACzC,eAAe,CAAC,YAAY,EAAE,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3D,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB;AAED;;GAEG;AACH,qBAAa,eAAe;IAC1B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAoB;gBAExB,OAAO,CAAC,EAAE,gBAAgB;IAatC;;OAEG;IACG,OAAO,CACX,MAAM,EAAE,UAAU,EAClB,IAAI,EAAE,QAAQ,EACd,OAAO,CAAC,EAAE,gBAAgB,GACzB,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,CAAC;IAiC1D;;OAEG;YACW,eAAe;IAkC7B;;OAEG;YACW,oBAAoB;IAqClC;;OAEG;YACW,YAAY;IAgC1B;;OAEG;IACH,OAAO,CAAC,cAAc;IAatB;;OAEG;IACH,OAAO,CAAC,oBAAoB;IAgB5B;;OAEG;IACH,WAAW,IAAI,iBAAiB;IAIhC;;OAEG;IACH,aAAa,IAAI,MAAM;IAMvB;;OAEG;IACH,MAAM,CAAC,cAAc,CACnB,WAAW,EAAE,MAAM,EACnB,iBAAiB,EAAE,MAAM,GACxB,OAAO,CAAC,eAAe,CAAC;CA2B5B"}