@nahisaho/yata-scale 1.8.5

package/dist/ShardManager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ShardManager.d.ts","sourceRoot":"","sources":["../src/ShardManager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAW,KAAK,MAAM,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,KAAK,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,aAAa,EAAa,MAAM,YAAY,CAAC;AAChG,OAAO,EAAE,kBAAkB,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAE7D;;GAEG;AACH,qBAAa,qBAAqB;IAChC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAS;IACtC,OAAO,CAAC,IAAI,CAAkC;IAC9C,OAAO,CAAC,UAAU,CAAgB;IAClC,OAAO,CAAC,MAAM,CAA0B;gBAE5B,YAAY,SAAM;IAI9B,OAAO,CAAC,IAAI;IASZ,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAa/B,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAalC,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAsB3C,YAAY,IAAI,MAAM,EAAE;CAGzB;AAED;;GAEG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,MAAM,CAAqC;IACnD,OAAO,CAAC,QAAQ,CAAwB;;IAMxC,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,GAAG,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC;IA2BjF,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,kBAAkB,CAAC;IAQhE,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAU9D,iBAAiB,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,GAAG,MAAM,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAUzF,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAI3C,YAAY,IAAI,MAAM,EAAE;IAIxB,QAAQ,IAAI;QAAE,WAAW,EAAE,MAAM,CAAC;QAAC,aAAa,EAAE,MAAM,CAAC;QAAC,aAAa,EAAE,MAAM,CAAA;KAAE;IAkBjF,WAAW,IAAI;QAAE,OAAO,EAAE,OAAO,CAAC;QAAC,eAAe,EAAE,MAAM,EAAE,CAAA;KAAE;IAe9D,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,aAAa;CAoCzD"}

package/dist/ShardManager.js

@@ -0,0 +1,193 @@
+/**
+ * @nahisaho/yata-scale - Shard Manager
+ *
+ * Manages sharding for distributed knowledge graph
+ */
+import { ok, err } from 'neverthrow';
+import { ShardNotFoundError, ShardError } from './errors.js';
+/**
+ * Hash-based partition strategy using consistent hashing
+ */
+export class HashPartitionStrategy {
+    virtualNodes;
+    ring = new Map();
+    sortedKeys = [];
+    shards = new Set();
+    constructor(virtualNodes = 150) {
+        this.virtualNodes = virtualNodes;
+    }
+    hash(key) {
+        let hash = 2166136261;
+        for (let i = 0; i < key.length; i++) {
+            hash ^= key.charCodeAt(i);
+            hash = (hash * 16777619) >>> 0;
+        }
+        return hash;
+    }
+    addShard(shardId) {
+        if (this.shards.has(shardId))
+            return;
+        this.shards.add(shardId);
+        for (let i = 0; i < this.virtualNodes; i++) {
+            const virtualKey = `${shardId}:${i}`;
+            const hash = this.hash(virtualKey);
+            this.ring.set(hash, shardId);
+        }
+        this.sortedKeys = Array.from(this.ring.keys()).sort((a, b) => a - b);
+    }
+    removeShard(shardId) {
+        if (!this.shards.has(shardId))
+            return;
+        this.shards.delete(shardId);
+        for (let i = 0; i < this.virtualNodes; i++) {
+            const virtualKey = `${shardId}:${i}`;
+            const hash = this.hash(virtualKey);
+            this.ring.delete(hash);
+        }
+        this.sortedKeys = Array.from(this.ring.keys()).sort((a, b) => a - b);
+    }
+    getShardForEntity(entityId) {
+        if (this.sortedKeys.length === 0) {
+            throw new Error('No shards available');
+        }
+        const hash = this.hash(entityId);
+        let left = 0;
+        let right = this.sortedKeys.length - 1;
+        while (left < right) {
+            const mid = Math.floor((left + right) / 2);
+            if (this.sortedKeys[mid] < hash) {
+                left = mid + 1;
+            }
+            else {
+                right = mid;
+            }
+        }
+        const key = this.sortedKeys[left] >= hash ? this.sortedKeys[left] : this.sortedKeys[0];
+        return this.ring.get(key);
+    }
+    getAllShards() {
+        return Array.from(this.shards);
+    }
+}
+/**
+ * Shard manager for distributed knowledge graph
+ */
+export class ShardManager {
+    shards = new Map();
+    strategy;
+    constructor() {
+        this.strategy = new HashPartitionStrategy();
+    }
+    createShard(shardId, _config) {
+        if (this.shards.has(shardId)) {
+            return err(new ShardError(`Shard ${shardId} already exists`, shardId));
+        }
+        const info = {
+            id: shardId,
+            status: 'active',
+            entityCount: 0,
+            relationshipCount: 0,
+            sizeBytes: 0,
+            replicas: [],
+            lastModified: new Date(),
+            health: {
+                healthy: true,
+                latencyMs: 0,
+                errorRate: 0,
+                lastChecked: new Date(),
+            },
+        };
+        this.shards.set(shardId, info);
+        this.strategy.addShard(shardId);
+        return ok(info);
+    }
+    getShard(shardId) {
+        const shard = this.shards.get(shardId);
+        if (!shard) {
+            return err(new ShardNotFoundError(shardId));
+        }
+        return ok(shard);
+    }
+    deleteShard(shardId) {
+        if (!this.shards.has(shardId)) {
+            return err(new ShardNotFoundError(shardId));
+        }
+        this.shards.delete(shardId);
+        this.strategy.removeShard(shardId);
+        return ok(undefined);
+    }
+    updateShardStatus(shardId, status) {
+        const shard = this.shards.get(shardId);
+        if (!shard) {
+            return err(new ShardNotFoundError(shardId));
+        }
+        this.shards.set(shardId, { ...shard, status });
+        return ok(undefined);
+    }
+    getShardForEntity(entityId) {
+        return this.strategy.getShardForEntity(entityId);
+    }
+    getAllShards() {
+        return Array.from(this.shards.keys());
+    }
+    getStats() {
+        let totalEntities = 0;
+        let healthyShards = 0;
+        for (const shard of this.shards.values()) {
+            totalEntities += shard.entityCount;
+            if (shard.health.healthy) {
+                healthyShards++;
+            }
+        }
+        return {
+            totalShards: this.shards.size,
+            totalEntities,
+            healthyShards,
+        };
+    }
+    checkHealth() {
+        const unhealthyShards = [];
+        for (const [id, shard] of this.shards) {
+            if (!shard.health.healthy) {
+                unhealthyShards.push(id);
+            }
+        }
+        return {
+            healthy: unhealthyShards.length === 0,
+            unhealthyShards,
+        };
+    }
+    planRebalance(loads) {
+        const migrations = [];
+        const sortedShards = Array.from(loads.entries()).sort((a, b) => b[1] - a[1]);
+        if (sortedShards.length < 2) {
+            return { migrations, estimatedDuration: 0, affectedEntities: 0 };
+        }
+        const avgLoad = Array.from(loads.values()).reduce((a, b) => a + b, 0) / loads.size;
+        const threshold = avgLoad * 0.2;
+        for (let i = 0; i < sortedShards.length; i++) {
+            const [heavyId, heavyLoad] = sortedShards[i];
+            if (heavyLoad <= avgLoad + threshold)
+                break;
+            for (let j = sortedShards.length - 1; j > i; j--) {
+                const [lightId, lightLoad] = sortedShards[j];
+                if (lightLoad >= avgLoad - threshold)
+                    continue;
+                const toMove = Math.floor((heavyLoad - avgLoad) / 2);
+                if (toMove > 0) {
+                    migrations.push({
+                        from: heavyId,
+                        to: lightId,
+                        entityIds: [`placeholder_${toMove}`],
+                    });
+                }
+            }
+        }
+        return {
+            migrations,
+            estimatedDuration: migrations.length * 1000,
+            affectedEntities: migrations.reduce((sum, m) => sum + m.entityIds.length, 0),
+        };
+    }
+}
+//# sourceMappingURL=ShardManager.js.map

package/dist/ShardManager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ShardManager.js","sourceRoot":"","sources":["../src/ShardManager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,EAAE,EAAE,GAAG,EAAe,MAAM,YAAY,CAAC;AAElD,OAAO,EAAE,kBAAkB,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAE7D;;GAEG;AACH,MAAM,OAAO,qBAAqB;IACf,YAAY,CAAS;IAC9B,IAAI,GAAwB,IAAI,GAAG,EAAE,CAAC;IACtC,UAAU,GAAa,EAAE,CAAC;IAC1B,MAAM,GAAgB,IAAI,GAAG,EAAE,CAAC;IAExC,YAAY,YAAY,GAAG,GAAG;QAC5B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAEO,IAAI,CAAC,GAAW;QACtB,IAAI,IAAI,GAAG,UAAU,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,OAAe;QACtB,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO;QACrC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,GAAG,OAAO,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC/B,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,WAAW,CAAC,OAAe;QACzB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO;QACtC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,GAAG,OAAO,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,iBAAiB,CAAC,QAAgB;QAChC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAEvC,OAAO,IAAI,GAAG,KAAK,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3C,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC;gBAChC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,GAAG,CAAC;YACd,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACvF,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;IAC7B,CAAC;IAED,YAAY;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,YAAY;IACf,MAAM,GAA2B,IAAI,GAAG,EAAE,CAAC;IAC3C,QAAQ,CAAwB;IAExC;QACE,IAAI,CAAC,QAAQ,GAAG,IAAI,qBAAqB,EAAE,CAAC;IAC9C,CAAC;IAED,WAAW,CAAC,OAAe,EAAE,OAAoB;QAC/C,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7B,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,SAAS,OAAO,iBAAiB,EAAE,OAAO,CAAC,CAAC,CAAC;QACzE,CAAC;QAED,MAAM,IAAI,GAAc;YACtB,EAAE,EAAE,OAAO;YACX,MAAM,EAAE,QAAQ;YAChB,WAAW,EAAE,CAAC;YACd,iBAAiB,EAAE,CAAC;YACpB,SAAS,EAAE,CAAC;YACZ,QAAQ,EAAE,EAAE;YACZ,YAAY,EAAE,IAAI,IAAI,EAAE;YACxB,MAAM,EAAE;gBACN,OAAO,EAAE,IAAI;gBACb,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;gBACZ,WAAW,EAAE,IAAI,IAAI,EAAE;aACxB;SACF,CAAC;QAEF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAEhC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC;IAED,QAAQ,CAAC,OAAe;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,GAAG,CAAC,IAAI,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC;IAED,WAAW,CAAC,OAAe;QACzB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9B,OAAO,GAAG,CAAC,IAAI,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACnC,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;IAED,iBAAiB,CAAC,OAAe,EAAE,MAAmB;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,GAAG,CAAC,IAAI,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/C,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;IAED,iBAAiB,CAAC,QAAgB;QAChC,OAAO,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC;IAED,YAAY;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IACxC,CAAC;IAED,QAAQ;QACN,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,aAAa,IAAI,KAAK,CAAC,WAAW,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACzB,aAAa,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QAED,OAAO;YACL,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YAC7B,aAAa;YACb,aAAa;SACd,CAAC;IACJ,CAAC;IAED,WAAW;QACT,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC1B,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO,EAAE,eAAe,CAAC,MAAM,KAAK,CAAC;YACrC,eAAe;SAChB,CAAC;IACJ,CAAC;IAED,aAAa,CAAC,KAA0B;QACtC,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7E,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,CAAC,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAC;QACnE,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;QACnF,MAAM,SAAS,GAAG,OAAO,GAAG,GAAG,CAAC;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,SAAS,IAAI,OAAO,GAAG,SAAS;gBAAE,MAAM;YAE5C,KAAK,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7C,IAAI,SAAS,IAAI,OAAO,GAAG,SAAS;oBAAE,SAAS;gBAE/C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;oBACf,UAAU,CAAC,IAAI,CAAC;wBACd,IAAI,EAAE,OAAO;wBACb,EAAE,EAAE,OAAO;wBACX,SAAS,EAAE,CAAC,eAAe,MAAM,EAAE,CAAC;qBACrC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,UAAU;YACV,iBAAiB,EAAE,UAAU,CAAC,MAAM,GAAG,IAAI;YAC3C,gBAAgB,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;SAC7E,CAAC;IACJ,CAAC;CACF"}

package/dist/SyncController.d.ts

@@ -0,0 +1,102 @@
+/**
+ * @nahisaho/yata-scale - Sync Controller
+ *
+ * Handles synchronization between nodes
+ */
+import { type Result } from 'neverthrow';
+import type { Entity, Relationship, ConflictStrategy, SyncSession, SyncChange, WALEntry } from './types.js';
+import { SyncError } from './errors.js';
+/**
+ * Vector clock for causality tracking
+ */
+export declare class VectorClock {
+    private clock;
+    private nodeId;
+    constructor(nodeId: string);
+    increment(): void;
+    get(nodeId: string): number;
+    merge(other: VectorClock): void;
+    compare(other: VectorClock): 'before' | 'after' | 'concurrent' | 'equal';
+    clone(): VectorClock;
+    entries(): Map<string, number>;
+    serialize(): string;
+    static deserialize(data: string): VectorClock;
+}
+/**
+ * Conflict resolver
+ */
+export declare class ConflictResolver {
+    private strategy;
+    private customResolver?;
+    constructor(strategy: ConflictStrategy, customResolver?: (local: Entity, remote: Entity) => Entity);
+    resolve(local: Entity, remote: Entity): Result<Entity, SyncError>;
+}
+/**
+ * Write-ahead log manager
+ */
+export declare class WALManager {
+    private entries;
+    private sequence;
+    readonly maxSegmentSize: number;
+    private maxSegments;
+    constructor(config: {
+        maxSegmentSize: number;
+        maxSegments: number;
+    });
+    append(operation: string, data: Record<string, unknown>): Result<number, SyncError>;
+    read(fromSeq: number, toSeq: number): WALEntry[];
+    readFrom(sequence: number): WALEntry[];
+    replay(callback: (entry: WALEntry) => void): void;
+    truncateBefore(sequence: number): void;
+    get latestSequence(): number;
+    getStats(): {
+        entryCount: number;
+        segmentCount: number;
+    };
+    clear(): void;
+    private calculateChecksum;
+}
+/**
+ * Sync controller
+ */
+export declare class SyncController {
+    private nodeId;
+    private clock;
+    private wal;
+    readonly resolver: ConflictResolver;
+    private sessions;
+    private peers;
+    private changes;
+    constructor(nodeId: string, strategy?: ConflictStrategy);
+    recordCreate(entity: Entity): void;
+    recordUpdate(entity: Entity, _before: Entity): void;
+    recordDelete(entityId: string, _entity: Entity): void;
+    recordRelationshipCreate(rel: Relationship): void;
+    recordRelationshipDelete(relId: string): void;
+    startSession(peerId: string): Result<SyncSession, SyncError>;
+    endSession(sessionId: string): void;
+    getChanges(fromSequence: number): SyncChange[];
+    getDelta(_peerId: string, fromSequence: number): {
+        changes: SyncChange[];
+        clock: VectorClock;
+    };
+    applyDelta(delta: {
+        peerId: string;
+        changes: SyncChange[];
+        clock: VectorClock;
+    }): Result<void, SyncError>;
+    registerPeer(peerId: string, info: {
+        lastSync: Date;
+        status: string;
+    }): void;
+    unregisterPeer(peerId: string): void;
+    getPeers(): string[];
+    getClock(): VectorClock;
+    getStats(): {
+        nodeId: string;
+        activeSessions: number;
+        walSequence: number;
+        peerCount: number;
+    };
+}
+//# sourceMappingURL=SyncController.d.ts.map

package/dist/SyncController.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SyncController.d.ts","sourceRoot":"","sources":["../src/SyncController.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAW,KAAK,MAAM,EAAE,MAAM,YAAY,CAAC;AAClD,OAAO,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,gBAAgB,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC5G,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAExC;;GAEG;AACH,qBAAa,WAAW;IACtB,OAAO,CAAC,KAAK,CAAsB;IACnC,OAAO,CAAC,MAAM,CAAS;gBAEX,MAAM,EAAE,MAAM;IAK1B,SAAS,IAAI,IAAI;IAIjB,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAI3B,KAAK,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI;IAO/B,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,QAAQ,GAAG,OAAO,GAAG,YAAY,GAAG,OAAO;IAoBxE,KAAK,IAAI,WAAW;IAMpB,OAAO,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAI9B,SAAS,IAAI,MAAM;IAOnB,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW;CAM9C;AAED;;GAEG;AACH,qBAAa,gBAAgB;IAC3B,OAAO,CAAC,QAAQ,CAAmB;IACnC,OAAO,CAAC,cAAc,CAAC,CAA4C;gBAEvD,QAAQ,EAAE,gBAAgB,EAAE,cAAc,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,KAAK,MAAM;IAKlG,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC;CA6BlE;AAED;;GAEG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,OAAO,CAAkB;IACjC,OAAO,CAAC,QAAQ,CAAK;IACrB,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,OAAO,CAAC,WAAW,CAAS;gBAEhB,MAAM,EAAE;QAAE,cAAc,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,CAAA;KAAE;IAKnE,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC;IAoBnF,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,QAAQ,EAAE;IAIhD,QAAQ,CAAC,QAAQ,EAAE,MAAM,GAAG,QAAQ,EAAE;IAItC,MAAM,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,QAAQ,KAAK,IAAI,GAAG,IAAI;IAMjD,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI;IAItC,IAAI,cAAc,IAAI,MAAM,CAE3B;IAED,QAAQ,IAAI;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,CAAA;KAAE;IAOxD,KAAK,IAAI,IAAI;IAKb,OAAO,CAAC,iBAAiB;CAQ1B;AAED;;GAEG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,KAAK,CAAc;IAC3B,OAAO,CAAC,GAAG,CAAa;IACxB,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAC;IACpC,OAAO,CAAC,QAAQ,CAAuC;IACvD,OAAO,CAAC,KAAK,CAA8D;IAC3E,OAAO,CAAC,OAAO,CAAoB;gBAEvB,MAAM,EAAE,MAAM,EAAE,QAAQ,GAAE,gBAAwB;IAO9D,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAYlC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAYnD,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAYrD,wBAAwB,CAAC,GAAG,EAAE,YAAY,GAAG,IAAI;IAKjD,wBAAwB,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAK7C,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC;IAmB5D,UAAU,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI;IAInC,UAAU,CAAC,YAAY,EAAE,MAAM,GAAG,UAAU,EAAE;IAI9C,QAAQ,CACN,OAAO,EAAE,MAAM,EACf,YAAY,EAAE,MAAM,GACnB;QAAE,OAAO,EAAE,UAAU,EAAE,CAAC;QAAC,KAAK,EAAE,WAAW,CAAA;KAAE;IAOhD,UAAU,CAAC,KAAK,EAAE;QAChB,MAAM,EAAE,MAAM,CAAC;QACf,OAAO,EAAE,UAAU,EAAE,CAAC;QACtB,KAAK,EAAE,WAAW,CAAC;KACpB,GAAG,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC;IAW3B,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE;QAAE,QAAQ,EAAE,IAAI,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI;IAI5E,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAIpC,QAAQ,IAAI,MAAM,EAAE;IAIpB,QAAQ,IAAI,WAAW;IAIvB,QAAQ,IAAI;QACV,MAAM,EAAE,MAAM,CAAC;QACf,cAAc,EAAE,MAAM,CAAC;QACvB,WAAW,EAAE,MAAM,CAAC;QACpB,SAAS,EAAE,MAAM,CAAC;KACnB;CAQF"}

package/dist/SyncController.js

@@ -0,0 +1,286 @@
+/**
+ * @nahisaho/yata-scale - Sync Controller
+ *
+ * Handles synchronization between nodes
+ */
+import { ok, err } from 'neverthrow';
+import { SyncError } from './errors.js';
+/**
+ * Vector clock for causality tracking
+ */
+export class VectorClock {
+    clock;
+    nodeId;
+    constructor(nodeId) {
+        this.nodeId = nodeId;
+        this.clock = new Map([[nodeId, 0]]);
+    }
+    increment() {
+        this.clock.set(this.nodeId, (this.clock.get(this.nodeId) ?? 0) + 1);
+    }
+    get(nodeId) {
+        return this.clock.get(nodeId) ?? 0;
+    }
+    merge(other) {
+        for (const [nodeId, time] of other.clock) {
+            const current = this.clock.get(nodeId) ?? 0;
+            this.clock.set(nodeId, Math.max(current, time));
+        }
+    }
+    compare(other) {
+        let thisGreater = false;
+        let otherGreater = false;
+        const allNodes = new Set([...this.clock.keys(), ...other.clock.keys()]);
+        for (const nodeId of allNodes) {
+            const thisTime = this.clock.get(nodeId) ?? 0;
+            const otherTime = other.clock.get(nodeId) ?? 0;
+            if (thisTime > otherTime)
+                thisGreater = true;
+            if (otherTime > thisTime)
+                otherGreater = true;
+        }
+        if (thisGreater && otherGreater)
+            return 'concurrent';
+        if (thisGreater)
+            return 'after';
+        if (otherGreater)
+            return 'before';
+        return 'equal';
+    }
+    clone() {
+        const cloned = new VectorClock(this.nodeId);
+        cloned.clock = new Map(this.clock);
+        return cloned;
+    }
+    entries() {
+        return new Map(this.clock);
+    }
+    serialize() {
+        return JSON.stringify({
+            nodeId: this.nodeId,
+            clock: Object.fromEntries(this.clock),
+        });
+    }
+    static deserialize(data) {
+        const parsed = JSON.parse(data);
+        const clock = new VectorClock(parsed.nodeId);
+        clock.clock = new Map(Object.entries(parsed.clock));
+        return clock;
+    }
+}
+/**
+ * Conflict resolver
+ */
+export class ConflictResolver {
+    strategy;
+    customResolver;
+    constructor(strategy, customResolver) {
+        this.strategy = strategy;
+        this.customResolver = customResolver;
+    }
+    resolve(local, remote) {
+        switch (this.strategy) {
+            case 'lww':
+                return ok(local.metadata.updatedAt >= remote.metadata.updatedAt ? local : remote);
+            case 'fww':
+                return ok(local.metadata.createdAt <= remote.metadata.createdAt ? local : remote);
+            case 'merge':
+                return ok({
+                    ...local,
+                    properties: { ...local.properties, ...remote.properties },
+                    metadata: {
+                        ...local.metadata,
+                        version: Math.max(local.metadata.version, remote.metadata.version) + 1,
+                        updatedAt: new Date(),
+                    },
+                });
+            case 'custom':
+                if (this.customResolver) {
+                    return ok(this.customResolver(local, remote));
+                }
+                return err(new SyncError('Custom resolver not provided'));
+            default:
+                return err(new SyncError(`Unknown strategy: ${this.strategy}`));
+        }
+    }
+}
+/**
+ * Write-ahead log manager
+ */
+export class WALManager {
+    entries = [];
+    sequence = 0;
+    maxSegmentSize;
+    maxSegments;
+    constructor(config) {
+        this.maxSegmentSize = config.maxSegmentSize;
+        this.maxSegments = config.maxSegments;
+    }
+    append(operation, data) {
+        this.sequence++;
+        const entry = {
+            sequence: this.sequence,
+            operation,
+            timestamp: new Date(),
+            data,
+            checksum: this.calculateChecksum(operation, data),
+        };
+        this.entries.push(entry);
+        // Trim old entries
+        while (this.entries.length > this.maxSegments * 100) {
+            this.entries.shift();
+        }
+        return ok(this.sequence);
+    }
+    read(fromSeq, toSeq) {
+        return this.entries.filter((e) => e.sequence >= fromSeq && e.sequence <= toSeq);
+    }
+    readFrom(sequence) {
+        return this.entries.filter((e) => e.sequence >= sequence);
+    }
+    replay(callback) {
+        for (const entry of this.entries) {
+            callback(entry);
+        }
+    }
+    truncateBefore(sequence) {
+        this.entries = this.entries.filter((e) => e.sequence >= sequence);
+    }
+    get latestSequence() {
+        return this.sequence;
+    }
+    getStats() {
+        return {
+            entryCount: this.entries.length,
+            segmentCount: Math.ceil(this.entries.length / 100),
+        };
+    }
+    clear() {
+        this.entries = [];
+        this.sequence = 0;
+    }
+    calculateChecksum(operation, data) {
+        const str = operation + JSON.stringify(data);
+        let hash = 0;
+        for (let i = 0; i < str.length; i++) {
+            hash = ((hash << 5) - hash + str.charCodeAt(i)) | 0;
+        }
+        return hash.toString(16);
+    }
+}
+/**
+ * Sync controller
+ */
+export class SyncController {
+    nodeId;
+    clock;
+    wal;
+    resolver;
+    sessions = new Map();
+    peers = new Map();
+    changes = [];
+    constructor(nodeId, strategy = 'lww') {
+        this.nodeId = nodeId;
+        this.clock = new VectorClock(nodeId);
+        this.wal = new WALManager({ maxSegmentSize: 10000, maxSegments: 10 });
+        this.resolver = new ConflictResolver(strategy);
+    }
+    recordCreate(entity) {
+        this.clock.increment();
+        const change = {
+            sequence: this.clock.get(this.nodeId),
+            operation: 'create',
+            timestamp: new Date(),
+            data: { entity },
+        };
+        this.changes.push(change);
+        this.wal.append('create', { entityId: entity.id, entity });
+    }
+    recordUpdate(entity, _before) {
+        this.clock.increment();
+        const change = {
+            sequence: this.clock.get(this.nodeId),
+            operation: 'update',
+            timestamp: new Date(),
+            data: { entity },
+        };
+        this.changes.push(change);
+        this.wal.append('update', { entityId: entity.id, entity });
+    }
+    recordDelete(entityId, _entity) {
+        this.clock.increment();
+        const change = {
+            sequence: this.clock.get(this.nodeId),
+            operation: 'delete',
+            timestamp: new Date(),
+            data: { entityId },
+        };
+        this.changes.push(change);
+        this.wal.append('delete', { entityId });
+    }
+    recordRelationshipCreate(rel) {
+        this.clock.increment();
+        this.wal.append('rel_create', { relationshipId: rel.id, relationship: rel });
+    }
+    recordRelationshipDelete(relId) {
+        this.clock.increment();
+        this.wal.append('rel_delete', { relationshipId: relId });
+    }
+    startSession(peerId) {
+        if (this.sessions.has(peerId)) {
+            return err(new SyncError(`Session with ${peerId} already exists`));
+        }
+        const session = {
+            id: `session_${Date.now()}`,
+            peerId,
+            status: 'syncing',
+            startTime: new Date(),
+            lastActivity: new Date(),
+            changesReceived: 0,
+            changesSent: 0,
+        };
+        this.sessions.set(session.id, session);
+        return ok(session);
+    }
+    endSession(sessionId) {
+        this.sessions.delete(sessionId);
+    }
+    getChanges(fromSequence) {
+        return this.changes.filter((c) => c.sequence > fromSequence);
+    }
+    getDelta(_peerId, fromSequence) {
+        return {
+            changes: this.getChanges(fromSequence),
+            clock: this.clock.clone(),
+        };
+    }
+    applyDelta(delta) {
+        this.clock.merge(delta.clock);
+        for (const change of delta.changes) {
+            this.changes.push(change);
+            this.wal.append(change.operation, change.data);
+        }
+        return ok(undefined);
+    }
+    registerPeer(peerId, info) {
+        this.peers.set(peerId, info);
+    }
+    unregisterPeer(peerId) {
+        this.peers.delete(peerId);
+    }
+    getPeers() {
+        return Array.from(this.peers.keys());
+    }
+    getClock() {
+        return this.clock.clone();
+    }
+    getStats() {
+        return {
+            nodeId: this.nodeId,
+            activeSessions: this.sessions.size,
+            walSequence: this.wal.latestSequence,
+            peerCount: this.peers.size,
+        };
+    }
+}
+//# sourceMappingURL=SyncController.js.map

package/dist/SyncController.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SyncController.js","sourceRoot":"","sources":["../src/SyncController.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,EAAE,EAAE,GAAG,EAAe,MAAM,YAAY,CAAC;AAElD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAExC;;GAEG;AACH,MAAM,OAAO,WAAW;IACd,KAAK,CAAsB;IAC3B,MAAM,CAAS;IAEvB,YAAY,MAAc;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,SAAS;QACP,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,GAAG,CAAC,MAAc;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,KAAkB;QACtB,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,OAAO,CAAC,KAAkB;QACxB,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,YAAY,GAAG,KAAK,CAAC;QAEzB,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAExE,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAE/C,IAAI,QAAQ,GAAG,SAAS;gBAAE,WAAW,GAAG,IAAI,CAAC;YAC7C,IAAI,SAAS,GAAG,QAAQ;gBAAE,YAAY,GAAG,IAAI,CAAC;QAChD,CAAC;QAED,IAAI,WAAW,IAAI,YAAY;YAAE,OAAO,YAAY,CAAC;QACrD,IAAI,WAAW;YAAE,OAAO,OAAO,CAAC;QAChC,IAAI,YAAY;YAAE,OAAO,QAAQ,CAAC;QAClC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK;QACH,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO;QACL,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,SAAS,CAAC;YACpB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;SACtC,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,IAAY;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7C,KAAK,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAA+B,CAAC,CAAC,CAAC;QAC9E,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAgB;IACnB,QAAQ,CAAmB;IAC3B,cAAc,CAA6C;IAEnE,YAAY,QAA0B,EAAE,cAA0D;QAChG,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAED,OAAO,CAAC,KAAa,EAAE,MAAc;QACnC,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,KAAK;gBACR,OAAO,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAEpF,KAAK,KAAK;gBACR,OAAO,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAEpF,KAAK,OAAO;gBACV,OAAO,EAAE,CAAC;oBACR,GAAG,KAAK;oBACR,UAAU,EAAE,EAAE,GAAG,KAAK,CAAC,UAAU,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE;oBACzD,QAAQ,EAAE;wBACR,GAAG,KAAK,CAAC,QAAQ;wBACjB,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC;wBACtE,SAAS,EAAE,IAAI,IAAI,EAAE;qBACtB;iBACF,CAAC,CAAC;YAEL,KAAK,QAAQ;gBACX,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACxB,OAAO,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;gBAChD,CAAC;gBACD,OAAO,GAAG,CAAC,IAAI,SAAS,CAAC,8BAA8B,CAAC,CAAC,CAAC;YAE5D;gBACE,OAAO,GAAG,CAAC,IAAI,SAAS,CAAC,qBAAqB,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,UAAU;IACb,OAAO,GAAe,EAAE,CAAC;IACzB,QAAQ,GAAG,CAAC,CAAC;IACZ,cAAc,CAAS;IACxB,WAAW,CAAS;IAE5B,YAAY,MAAuD;QACjE,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC;QAC5C,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;IACxC,CAAC;IAED,MAAM,CAAC,SAAiB,EAAE,IAA6B;QACrD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,MAAM,KAAK,GAAa;YACtB,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,SAAS;YACT,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,IAAI;YACJ,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,IAAI,CAAC;SAClD,CAAC;QAEF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEzB,mBAAmB;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;QAED,OAAO,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI,CAAC,OAAe,EAAE,KAAa;QACjC,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,OAAO,IAAI,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC;IAClF,CAAC;IAED,QAAQ,CAAC,QAAgB;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC,CAAC;IAC5D,CAAC;IAED,MAAM,CAAC,QAAmC;QACxC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,cAAc,CAAC,QAAgB;QAC7B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC,CAAC;IACpE,CAAC;IAED,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,QAAQ;QACN,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC/B,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;SACnD,CAAC;IACJ,CAAC;IAED,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IAEO,iBAAiB,CAAC,SAAiB,EAAE,IAA6B;QACxE,MAAM,GAAG,GAAG,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,cAAc;IACjB,MAAM,CAAS;IACf,KAAK,CAAc;IACnB,GAAG,CAAa;IACf,QAAQ,CAAmB;IAC5B,QAAQ,GAA6B,IAAI,GAAG,EAAE,CAAC;IAC/C,KAAK,GAAoD,IAAI,GAAG,EAAE,CAAC;IACnE,OAAO,GAAiB,EAAE,CAAC;IAEnC,YAAY,MAAc,EAAE,WAA6B,KAAK;QAC5D,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;QACtE,IAAI,CAAC,QAAQ,GAAG,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACvB,MAAM,MAAM,GAAe;YACzB,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YACrC,SAAS,EAAE,QAAQ;YACnB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,IAAI,EAAE,EAAE,MAAM,EAAE;SACjB,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED,YAAY,CAAC,MAAc,EAAE,OAAe;QAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACvB,MAAM,MAAM,GAAe;YACzB,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YACrC,SAAS,EAAE,QAAQ;YACnB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,IAAI,EAAE,EAAE,MAAM,EAAE;SACjB,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED,YAAY,CAAC,QAAgB,EAAE,OAAe;QAC5C,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACvB,MAAM,MAAM,GAAe;YACzB,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YACrC,SAAS,EAAE,QAAQ;YACnB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,IAAI,EAAE,EAAE,QAAQ,EAAE;SACnB,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED,wBAAwB,CAAC,GAAiB;QACxC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,cAAc,EAAE,GAAG,CAAC,EAAE,EAAE,YAAY,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/E,CAAC;IAED,wBAAwB,CAAC,KAAa;QACpC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,YAAY,CAAC,MAAc;QACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,OAAO,GAAG,CAAC,IAAI,SAAS,CAAC,gBAAgB,MAAM,iBAAiB,CAAC,CAAC,CAAC;QACrE,CAAC;QAED,MAAM,OAAO,GAAgB;YAC3B,EAAE,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,EAAE;YAC3B,MAAM;YACN,MAAM,EAAE,SAAS;YACjB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,YAAY,EAAE,IAAI,IAAI,EAAE;YACxB,eAAe,EAAE,CAAC;YAClB,WAAW,EAAE,CAAC;SACf,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;IACrB,CAAC;IAED,UAAU,CAAC,SAAiB;QAC1B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;IAED,UAAU,CAAC,YAAoB;QAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,YAAY,CAAC,CAAC;IAC/D,CAAC;IAED,QAAQ,CACN,OAAe,EACf,YAAoB;QAEpB,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;YACtC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;SAC1B,CAAC;IACJ,CAAC;IAED,UAAU,CAAC,KAIV;QACC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE9B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC;QAED,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC;IACvB,CAAC;IAED,YAAY,CAAC,MAAc,EAAE,IAAwC;QACnE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,cAAc,CAAC,MAAc;QAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAED,QAAQ;QAMN,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;YAClC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,cAAc;YACpC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;SAC3B,CAAC;IACJ,CAAC;CACF"}