agentdb 1.0.0

package/dist/sync/coordinator.mjs

@@ -0,0 +1,250 @@
+/**
+ * SQLiteVector QUIC Sync - Multi-Shard Coordinator
+ *
+ * Orchestrates synchronization across multiple shards and peers
+ */
+import { VectorQuicSync } from './quic-sync.mjs';
+/**
+ * Multi-shard synchronization coordinator
+ */
+export class ShardCoordinator {
+    constructor(sync, maxConcurrentSyncs = 5) {
+        this.peers = new Map();
+        this.syncTasks = [];
+        this.activeSyncs = new Set();
+        this.sync = sync;
+        this.maxConcurrentSyncs = maxConcurrentSyncs;
+        this.stats = {
+            totalShards: 0,
+            activeSyncs: 0,
+            totalSyncs: 0,
+            totalConflicts: 0,
+            avgSyncDurationMs: 0,
+            bytesSent: 0,
+            bytesReceived: 0
+        };
+    }
+    /**
+     * Register peer for synchronization
+     */
+    registerPeer(peer) {
+        this.peers.set(peer.nodeId, peer);
+        this.stats.totalShards += peer.shards.length;
+    }
+    /**
+     * Unregister peer
+     */
+    unregisterPeer(nodeId) {
+        const peer = this.peers.get(nodeId);
+        if (peer) {
+            this.stats.totalShards -= peer.shards.length;
+            this.peers.delete(nodeId);
+        }
+    }
+    /**
+     * Get registered peers
+     */
+    getPeers() {
+        return Array.from(this.peers.values());
+    }
+    /**
+     * Schedule shard sync with peer
+     */
+    scheduleSyncTask(shardId, peerAddress, priority = 0) {
+        const task = {
+            shardId,
+            peerAddress,
+            priority,
+            scheduledAt: Date.now(),
+            retries: 0
+        };
+        this.syncTasks.push(task);
+        this.syncTasks.sort((a, b) => b.priority - a.priority);
+    }
+    /**
+     * Execute scheduled sync tasks
+     */
+    async executeTasks() {
+        const results = [];
+        while (this.syncTasks.length > 0 && this.activeSyncs.size < this.maxConcurrentSyncs) {
+            const task = this.syncTasks.shift();
+            const taskKey = `${task.shardId}:${task.peerAddress}`;
+            // Skip if already syncing
+            if (this.activeSyncs.has(taskKey)) {
+                continue;
+            }
+            // Execute sync
+            this.activeSyncs.add(taskKey);
+            this.stats.activeSyncs = this.activeSyncs.size;
+            const result = await this.executeTask(task);
+            results.push(result);
+            this.activeSyncs.delete(taskKey);
+            this.stats.activeSyncs = this.activeSyncs.size;
+            // Update stats
+            this.updateStats(result);
+            // Retry on failure
+            if (!result.success && task.retries < 3) {
+                task.retries++;
+                task.priority -= 1;
+                this.syncTasks.push(task);
+            }
+        }
+        return results;
+    }
+    /**
+     * Execute single sync task
+     */
+    async executeTask(task) {
+        try {
+            const result = await this.sync.sync(task.shardId, task.peerAddress);
+            return result;
+        }
+        catch (error) {
+            return {
+                shardId: task.shardId,
+                changesApplied: 0,
+                conflictsDetected: 0,
+                conflictsResolved: 0,
+                conflictsUnresolved: [],
+                durationMs: 0,
+                success: false,
+                error: error instanceof Error ? error.message : String(error)
+            };
+        }
+    }
+    /**
+     * Sync all shards with all peers
+     */
+    async syncAll() {
+        const results = [];
+        for (const peer of this.peers.values()) {
+            for (const shardId of peer.shards) {
+                this.scheduleSyncTask(shardId, peer.address, 1);
+            }
+        }
+        return this.executeTasks();
+    }
+    /**
+     * Sync specific shard with all peers that have it
+     */
+    async syncShard(shardId) {
+        const results = [];
+        for (const peer of this.peers.values()) {
+            if (peer.shards.includes(shardId)) {
+                this.scheduleSyncTask(shardId, peer.address, 5);
+            }
+        }
+        return this.executeTasks();
+    }
+    /**
+     * Sync all shards with specific peer
+     */
+    async syncWithPeer(peerAddress) {
+        const peer = Array.from(this.peers.values()).find(p => p.address === peerAddress);
+        if (!peer) {
+            throw new Error(`Peer not found: ${peerAddress}`);
+        }
+        for (const shardId of peer.shards) {
+            this.scheduleSyncTask(shardId, peer.address, 2);
+        }
+        return this.executeTasks();
+    }
+    /**
+     * Get state of all managed shards
+     */
+    async getAllShardStates() {
+        const states = [];
+        const shardIds = new Set();
+        // Collect all unique shard IDs
+        for (const peer of this.peers.values()) {
+            for (const shardId of peer.shards) {
+                shardIds.add(shardId);
+            }
+        }
+        // Get state for each shard
+        for (const shardId of shardIds) {
+            const state = await this.sync.getShardState(shardId);
+            states.push(state);
+        }
+        return states;
+    }
+    /**
+     * Start automatic sync for all shards
+     */
+    startAutoSyncAll(intervalMs) {
+        for (const peer of this.peers.values()) {
+            for (const shardId of peer.shards) {
+                this.sync.startAutoSync(shardId, peer.address);
+            }
+        }
+    }
+    /**
+     * Stop all automatic syncs
+     */
+    stopAutoSyncAll() {
+        this.sync.stopAllAutoSyncs();
+    }
+    /**
+     * Get coordinator statistics
+     */
+    getStats() {
+        return { ...this.stats };
+    }
+    /**
+     * Update statistics after sync
+     */
+    updateStats(result) {
+        this.stats.totalSyncs++;
+        this.stats.totalConflicts += result.conflictsDetected;
+        // Update moving average for sync duration
+        const alpha = 0.3; // Smoothing factor
+        this.stats.avgSyncDurationMs =
+            this.stats.avgSyncDurationMs * (1 - alpha) + result.durationMs * alpha;
+    }
+    /**
+     * Get pending sync tasks count
+     */
+    getPendingTasksCount() {
+        return this.syncTasks.length;
+    }
+    /**
+     * Get active syncs count
+     */
+    getActiveSyncsCount() {
+        return this.activeSyncs.size;
+    }
+    /**
+     * Clear all pending tasks
+     */
+    clearPendingTasks() {
+        this.syncTasks = [];
+    }
+    /**
+     * Health check for all peers
+     */
+    async healthCheck() {
+        const health = new Map();
+        for (const peer of this.peers.values()) {
+            try {
+                // Attempt sync with minimal data to check connectivity
+                const result = await this.sync.sync(peer.shards[0] || 'health-check', peer.address);
+                health.set(peer.nodeId, result.success);
+                peer.status = result.success ? 'online' : 'offline';
+                peer.lastContact = Date.now();
+            }
+            catch {
+                health.set(peer.nodeId, false);
+                peer.status = 'offline';
+            }
+        }
+        return health;
+    }
+}
+/**
+ * Create coordinator with convenience wrapper
+ */
+export async function createShardCoordinator(db, nodeId, config, maxConcurrentSyncs) {
+    const sync = new VectorQuicSync(db, nodeId, config);
+    await sync.initialize();
+    return new ShardCoordinator(sync, maxConcurrentSyncs);
+}

package/dist/sync/delta.d.ts

@@ -0,0 +1,81 @@
+/**
+ * SQLiteVector QUIC Sync - Delta Computation
+ *
+ * Efficient delta computation from SQLite changelog for sync
+ */
+import type { VectorChange, VectorDelta } from './types';
+/**
+ * Delta encoder for vector changes
+ */
+export declare class DeltaEncoder {
+    /**
+     * Encode changes into compressed delta package
+     */
+    static encode(shardId: string, changes: VectorChange[], compression?: 'none' | 'msgpack' | 'lz4'): VectorDelta;
+    /**
+     * Decode delta package back to changes
+     */
+    static decode(delta: VectorDelta): VectorChange[];
+    /**
+     * Serialize delta to bytes for QUIC transmission
+     */
+    static serialize(delta: VectorDelta): Uint8Array;
+    /**
+     * Deserialize bytes back to delta
+     */
+    static deserialize(bytes: Uint8Array): VectorDelta;
+    /**
+     * Calculate checksum for changes
+     */
+    private static calculateChecksum;
+    /**
+     * Split large change sets into batches
+     */
+    static batch(changes: VectorChange[], batchSize: number): VectorChange[][];
+    /**
+     * Optimize delta by removing redundant operations
+     */
+    static optimize(changes: VectorChange[]): VectorChange[];
+}
+/**
+ * SQLite changelog reader
+ */
+export declare class ChangelogReader {
+    private db;
+    constructor(db: any);
+    /**
+     * Read changes from SQLite changelog
+     */
+    readChanges(shardId: string, fromChangeId: number, toChangeId?: number): Promise<VectorChange[]>;
+    /**
+     * Get latest change ID for shard
+     */
+    getLatestChangeId(shardId: string): Promise<number>;
+    /**
+     * Get version vector for shard
+     */
+    getVersionVector(shardId: string): Promise<Map<string, number>>;
+    /**
+     * Update version vector after sync
+     */
+    updateVersionVector(shardId: string, versionVector: Map<string, number>): Promise<void>;
+}
+/**
+ * Version vector utilities for causal ordering
+ */
+export declare class VersionVector {
+    /**
+     * Compare two version vectors
+     * Returns: -1 (a < b), 0 (concurrent), 1 (a > b)
+     */
+    static compare(a: Map<string, number>, b: Map<string, number>): -1 | 0 | 1;
+    /**
+     * Merge two version vectors (element-wise max)
+     */
+    static merge(a: Map<string, number>, b: Map<string, number>): Map<string, number>;
+    /**
+     * Increment version for node
+     */
+    static increment(vv: Map<string, number>, nodeId: string): Map<string, number>;
+}
+//# sourceMappingURL=delta.d.ts.map

package/dist/sync/delta.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../src/sync/delta.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,OAAO,KAAK,EAAE,YAAY,EAAE,WAAW,EAAmB,MAAM,SAAS,CAAC;AAE1E;;GAEG;AACH,qBAAa,YAAY;IACvB;;OAEG;IACH,MAAM,CAAC,MAAM,CACX,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,YAAY,EAAE,EACvB,WAAW,GAAE,MAAM,GAAG,SAAS,GAAG,KAAiB,GAClD,WAAW;IAkCd;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,GAAG,YAAY,EAAE;IAqBjD;;OAEG;IACH,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,WAAW,GAAG,UAAU;IAKhD;;OAEG;IACH,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,UAAU,GAAG,WAAW;IAalD;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,iBAAiB;IAgBhC;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,YAAY,EAAE,EAAE;IAU1E;;OAEG;IACH,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,YAAY,EAAE;CAczD;AAED;;GAEG;AACH,qBAAa,eAAe;IAC1B,OAAO,CAAC,EAAE,CAAM;gBAEJ,EAAE,EAAE,GAAG;IAInB;;OAEG;IACG,WAAW,CACf,OAAO,EAAE,MAAM,EACf,YAAY,EAAE,MAAM,EACpB,UAAU,CAAC,EAAE,MAAM,GAClB,OAAO,CAAC,YAAY,EAAE,CAAC;IAmC1B;;OAEG;IACG,iBAAiB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAQzD;;OAEG;IACG,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAYrE;;OAEG;IACG,mBAAmB,CACvB,OAAO,EAAE,MAAM,EACf,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GACjC,OAAO,CAAC,IAAI,CAAC;CAQjB;AAED;;GAEG;AACH,qBAAa,aAAa;IACxB;;;OAGG;IACH,MAAM,CAAC,OAAO,CACZ,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EACtB,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GACrB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;IAuBb;;OAEG;IACH,MAAM,CAAC,KAAK,CACV,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EACtB,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GACrB,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAWtB;;OAEG;IACH,MAAM,CAAC,SAAS,CACd,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EACvB,MAAM,EAAE,MAAM,GACb,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;CAKvB"}

package/dist/sync/delta.js

@@ -0,0 +1,245 @@
+"use strict";
+/**
+ * SQLiteVector QUIC Sync - Delta Computation
+ *
+ * Efficient delta computation from SQLite changelog for sync
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VersionVector = exports.ChangelogReader = exports.DeltaEncoder = void 0;
+const crypto_1 = require("crypto");
+const msgpackr_1 = require("msgpackr");
+/**
+ * Delta encoder for vector changes
+ */
+class DeltaEncoder {
+    /**
+     * Encode changes into compressed delta package
+     */
+    static encode(shardId, changes, compression = 'msgpack') {
+        if (changes.length === 0) {
+            throw new Error('Cannot encode empty changes');
+        }
+        const fromChangeId = Math.min(...changes.map(c => c.id));
+        const toChangeId = Math.max(...changes.map(c => c.id));
+        // Serialize changes based on compression
+        let processedChanges = changes;
+        if (compression === 'msgpack') {
+            // MessagePack handles compression automatically
+            processedChanges = changes.map(c => ({
+                ...c,
+                // Convert Map to Object for serialization
+                versionVector: Object.fromEntries(c.versionVector),
+                // Convert Float32Array to regular array for msgpack
+                vector: c.vector ? Array.from(c.vector) : undefined
+            }));
+        }
+        // Calculate checksum
+        const checksum = this.calculateChecksum(changes);
+        return {
+            shardId,
+            fromChangeId,
+            toChangeId,
+            changes: processedChanges,
+            checksum,
+            compression
+        };
+    }
+    /**
+     * Decode delta package back to changes
+     */
+    static decode(delta) {
+        // Verify checksum
+        const calculatedChecksum = this.calculateChecksum(delta.changes);
+        if (calculatedChecksum !== delta.checksum) {
+            throw new Error('Delta checksum mismatch - data corruption detected');
+        }
+        // Deserialize based on compression
+        if (delta.compression === 'msgpack') {
+            return delta.changes.map(c => ({
+                ...c,
+                // Convert Object back to Map
+                versionVector: new Map(Object.entries(c.versionVector)),
+                // Convert array back to Float32Array
+                vector: c.vector ? new Float32Array(c.vector) : undefined
+            }));
+        }
+        return delta.changes;
+    }
+    /**
+     * Serialize delta to bytes for QUIC transmission
+     */
+    static serialize(delta) {
+        const packed = (0, msgpackr_1.pack)(delta);
+        return packed;
+    }
+    /**
+     * Deserialize bytes back to delta
+     */
+    static deserialize(bytes) {
+        const delta = (0, msgpackr_1.unpack)(bytes);
+        // Reconstruct Maps and typed arrays
+        delta.changes = delta.changes.map(c => ({
+            ...c,
+            versionVector: new Map(Object.entries(c.versionVector || {})),
+            vector: c.vector ? new Float32Array(c.vector) : undefined
+        }));
+        return delta;
+    }
+    /**
+     * Calculate checksum for changes
+     */
+    static calculateChecksum(changes) {
+        const hash = (0, crypto_1.createHash)('sha256');
+        // Sort by ID for deterministic hash
+        const sorted = [...changes].sort((a, b) => a.id - b.id);
+        for (const change of sorted) {
+            hash.update(change.id.toString());
+            hash.update(change.operation);
+            hash.update(change.vectorId);
+            hash.update(change.timestamp.toString());
+        }
+        return hash.digest('hex');
+    }
+    /**
+     * Split large change sets into batches
+     */
+    static batch(changes, batchSize) {
+        const batches = [];
+        for (let i = 0; i < changes.length; i += batchSize) {
+            batches.push(changes.slice(i, i + batchSize));
+        }
+        return batches;
+    }
+    /**
+     * Optimize delta by removing redundant operations
+     */
+    static optimize(changes) {
+        const latestByVector = new Map();
+        // Keep only latest change per vector
+        for (const change of changes) {
+            const existing = latestByVector.get(change.vectorId);
+            if (!existing || change.timestamp > existing.timestamp) {
+                latestByVector.set(change.vectorId, change);
+            }
+        }
+        return Array.from(latestByVector.values()).sort((a, b) => a.id - b.id);
+    }
+}
+exports.DeltaEncoder = DeltaEncoder;
+/**
+ * SQLite changelog reader
+ */
+class ChangelogReader {
+    constructor(db) {
+        this.db = db;
+    }
+    /**
+     * Read changes from SQLite changelog
+     */
+    async readChanges(shardId, fromChangeId, toChangeId) {
+        const changes = [];
+        // Query changelog table
+        const query = toChangeId
+            ? `SELECT * FROM vector_changelog
+         WHERE shard_id = ? AND change_id > ? AND change_id <= ?
+         ORDER BY change_id ASC`
+            : `SELECT * FROM vector_changelog
+         WHERE shard_id = ? AND change_id > ?
+         ORDER BY change_id ASC`;
+        const params = toChangeId
+            ? [shardId, fromChangeId, toChangeId]
+            : [shardId, fromChangeId];
+        const rows = this.db.prepare(query).all(...params);
+        for (const row of rows) {
+            changes.push({
+                id: row.change_id,
+                operation: row.operation,
+                shardId: row.shard_id,
+                vectorId: row.vector_id,
+                vector: row.vector_data ? new Float32Array(JSON.parse(row.vector_data)) : undefined,
+                metadata: row.metadata ? JSON.parse(row.metadata) : undefined,
+                timestamp: row.timestamp,
+                sourceNode: row.source_node,
+                versionVector: new Map(JSON.parse(row.version_vector || '{}'))
+            });
+        }
+        return changes;
+    }
+    /**
+     * Get latest change ID for shard
+     */
+    async getLatestChangeId(shardId) {
+        const row = this.db.prepare(`SELECT MAX(change_id) as max_id FROM vector_changelog WHERE shard_id = ?`).get(shardId);
+        return row?.max_id || 0;
+    }
+    /**
+     * Get version vector for shard
+     */
+    async getVersionVector(shardId) {
+        const row = this.db.prepare(`SELECT version_vector FROM shard_metadata WHERE shard_id = ?`).get(shardId);
+        if (!row) {
+            return new Map();
+        }
+        return new Map(Object.entries(JSON.parse(row.version_vector)));
+    }
+    /**
+     * Update version vector after sync
+     */
+    async updateVersionVector(shardId, versionVector) {
+        const vvJson = JSON.stringify(Object.fromEntries(versionVector));
+        this.db.prepare(`INSERT OR REPLACE INTO shard_metadata (shard_id, version_vector, updated_at)
+       VALUES (?, ?, ?)`).run(shardId, vvJson, Date.now());
+    }
+}
+exports.ChangelogReader = ChangelogReader;
+/**
+ * Version vector utilities for causal ordering
+ */
+class VersionVector {
+    /**
+     * Compare two version vectors
+     * Returns: -1 (a < b), 0 (concurrent), 1 (a > b)
+     */
+    static compare(a, b) {
+        let aGreater = false;
+        let bGreater = false;
+        // Get all node IDs
+        const allNodes = new Set([...a.keys(), ...b.keys()]);
+        for (const nodeId of allNodes) {
+            const aVersion = a.get(nodeId) || 0;
+            const bVersion = b.get(nodeId) || 0;
+            if (aVersion > bVersion) {
+                aGreater = true;
+            }
+            else if (bVersion > aVersion) {
+                bGreater = true;
+            }
+        }
+        if (aGreater && !bGreater)
+            return 1;
+        if (bGreater && !aGreater)
+            return -1;
+        return 0; // Concurrent
+    }
+    /**
+     * Merge two version vectors (element-wise max)
+     */
+    static merge(a, b) {
+        const merged = new Map(a);
+        for (const [nodeId, version] of b) {
+            const currentVersion = merged.get(nodeId) || 0;
+            merged.set(nodeId, Math.max(currentVersion, version));
+        }
+        return merged;
+    }
+    /**
+     * Increment version for node
+     */
+    static increment(vv, nodeId) {
+        const updated = new Map(vv);
+        updated.set(nodeId, (updated.get(nodeId) || 0) + 1);
+        return updated;
+    }
+}
+exports.VersionVector = VersionVector;
+//# sourceMappingURL=delta.js.map

package/dist/sync/delta.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"delta.js","sourceRoot":"","sources":["../../src/sync/delta.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAEH,mCAAoC;AACpC,uCAAwC;AAGxC;;GAEG;AACH,MAAa,YAAY;IACvB;;OAEG;IACH,MAAM,CAAC,MAAM,CACX,OAAe,EACf,OAAuB,EACvB,cAA0C,SAAS;QAEnD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvD,yCAAyC;QACzC,IAAI,gBAAgB,GAAG,OAAO,CAAC;QAC/B,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,gDAAgD;YAChD,gBAAgB,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnC,GAAG,CAAC;gBACJ,0CAA0C;gBAC1C,aAAa,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,aAAa,CAAC;gBAClD,oDAAoD;gBACpD,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;aACpD,CAAC,CAAQ,CAAC;QACb,CAAC;QAED,qBAAqB;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAEjD,OAAO;YACL,OAAO;YACP,YAAY;YACZ,UAAU;YACV,OAAO,EAAE,gBAAgB;YACzB,QAAQ;YACR,WAAW;SACZ,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,KAAkB;QAC9B,kBAAkB;QAClB,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACjE,IAAI,kBAAkB,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACxE,CAAC;QAED,mCAAmC;QACnC,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC7B,GAAG,CAAC;gBACJ,6BAA6B;gBAC7B,aAAa,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAE,CAAS,CAAC,aAAa,CAAC,CAAC;gBAChE,qCAAqC;gBACrC,MAAM,EAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAE,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;aAC5E,CAAC,CAAC,CAAC;QACN,CAAC;QAED,OAAO,KAAK,CAAC,OAAO,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,SAAS,CAAC,KAAkB;QACjC,MAAM,MAAM,GAAG,IAAA,eAAI,EAAC,KAAK,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAW,CAAC,KAAiB;QAClC,MAAM,KAAK,GAAG,IAAA,iBAAM,EAAC,KAAK,CAAgB,CAAC;QAE3C,oCAAoC;QACpC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACtC,GAAG,CAAC;YACJ,aAAa,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAE,CAAS,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;YACtE,MAAM,EAAG,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAE,CAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS;SAC5E,CAAC,CAAC,CAAC;QAEJ,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,iBAAiB,CAAC,OAAuB;QACtD,MAAM,IAAI,GAAG,IAAA,mBAAU,EAAC,QAAQ,CAAC,CAAC;QAElC,oCAAoC;QACpC,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QAExD,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3C,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK,CAAC,OAAuB,EAAE,SAAiB;QACrD,MAAM,OAAO,GAAqB,EAAE,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YACnD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;QAChD,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAQ,CAAC,OAAuB;QACrC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAwB,CAAC;QAEvD,qCAAqC;QACrC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAErD,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;gBACvD,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;CACF;AA3ID,oCA2IC;AAED;;GAEG;AACH,MAAa,eAAe;IAG1B,YAAY,EAAO;QACjB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CACf,OAAe,EACf,YAAoB,EACpB,UAAmB;QAEnB,MAAM,OAAO,GAAmB,EAAE,CAAC;QAEnC,wBAAwB;QACxB,MAAM,KAAK,GAAG,UAAU;YACtB,CAAC,CAAC;;gCAEwB;YAC1B,CAAC,CAAC;;gCAEwB,CAAC;QAE7B,MAAM,MAAM,GAAG,UAAU;YACvB,CAAC,CAAC,CAAC,OAAO,EAAE,YAAY,EAAE,UAAU,CAAC;YACrC,CAAC,CAAC,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QAE5B,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAEnD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC;gBACX,EAAE,EAAE,GAAG,CAAC,SAAS;gBACjB,SAAS,EAAE,GAAG,CAAC,SAA4B;gBAC3C,OAAO,EAAE,GAAG,CAAC,QAAQ;gBACrB,QAAQ,EAAE,GAAG,CAAC,SAAS;gBACvB,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;gBACnF,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;gBAC7D,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,UAAU,EAAE,GAAG,CAAC,WAAW;gBAC3B,aAAa,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,IAAI,IAAI,CAAC,CAAC;aAC/D,CAAC,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,iBAAiB,CAAC,OAAe;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CACzB,0EAA0E,CAC3E,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEf,OAAO,GAAG,EAAE,MAAM,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAC,OAAe;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CACzB,8DAA8D,CAC/D,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEf,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,OAAO,IAAI,GAAG,EAAE,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,mBAAmB,CACvB,OAAe,EACf,aAAkC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC;QAEjE,IAAI,CAAC,EAAE,CAAC,OAAO,CACb;wBACkB,CACnB,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IACrC,CAAC;CACF;AAzFD,0CAyFC;AAED;;GAEG;AACH,MAAa,aAAa;IACxB;;;OAGG;IACH,MAAM,CAAC,OAAO,CACZ,CAAsB,EACtB,CAAsB;QAEtB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,mBAAmB;QACnB,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAErD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAEpC,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;gBACxB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;iBAAM,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;gBAC/B,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,IAAI,CAAC,QAAQ;YAAE,OAAO,CAAC,CAAC;QACpC,IAAI,QAAQ,IAAI,CAAC,QAAQ;YAAE,OAAO,CAAC,CAAC,CAAC;QACrC,OAAO,CAAC,CAAC,CAAC,aAAa;IACzB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK,CACV,CAAsB,EACtB,CAAsB;QAEtB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAE1B,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/C,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC;QACxD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,SAAS,CACd,EAAuB,EACvB,MAAc;QAEd,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5B,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AA3DD,sCA2DC"}