dotdo 0.0.1 → 0.1.0

package/dist/objects/persistence/replication-manager.js

@@ -0,0 +1,501 @@
+/**
+ * Replication Manager - Cross-DO State Replication
+ *
+ * Provides replication functionality for DO state persistence:
+ * - Primary/replica topology
+ * - Synchronous and asynchronous replication modes
+ * - Conflict resolution
+ * - Failover support
+ *
+ * @module objects/persistence/replication-manager
+ */
+// ============================================================================
+// CONSTANTS
+// ============================================================================
+const DEFAULT_MAX_LAG = 100;
+const DEFAULT_SYNC_INTERVAL_MS = 5000;
+const DEFAULT_MAX_RETRIES = 3;
+const DEFAULT_RETRY_DELAY_MS = 1000;
+const DEFAULT_SYNC_TIMEOUT_MS = 30000;
+// ============================================================================
+// REPLICATION MANAGER CLASS
+// ============================================================================
+/**
+ * Manages cross-DO state replication
+ */
+export class ReplicationManager {
+    env;
+    ns;
+    state;
+    config;
+    conflictStrategy = 'primary-wins';
+    conflictHistory = [];
+    walEntries = [];
+    replicaLags = new Map();
+    syncCallbacks = [];
+    replicatedCallbacks = [];
+    forwardWriteCallbacks = [];
+    notifyReplicaCallbacks = [];
+    syncTimer = null;
+    isDisconnected = false;
+    failureMode = 'none';
+    transientFailureCount = 0;
+    currentLsn = 0;
+    constructor(env, ns, options) {
+        this.env = env;
+        this.ns = ns;
+        this.config = {
+            mode: (options?.config?.mode ?? 'async'),
+            maxLag: options?.config?.maxLag ?? DEFAULT_MAX_LAG,
+            syncIntervalMs: options?.config?.syncIntervalMs ?? DEFAULT_SYNC_INTERVAL_MS,
+            maxRetries: options?.config?.maxRetries ?? DEFAULT_MAX_RETRIES,
+            retryDelayMs: options?.config?.retryDelayMs ?? DEFAULT_RETRY_DELAY_MS,
+            syncTimeoutMs: options?.config?.syncTimeoutMs ?? DEFAULT_SYNC_TIMEOUT_MS,
+            compress: options?.config?.compress ?? true,
+            locationHint: options?.config?.locationHint ?? '',
+        };
+        this.state = {
+            role: 'standalone',
+            status: 'initializing',
+            lag: 0,
+            mode: this.config.mode,
+            maxLag: this.config.maxLag,
+            syncIntervalMs: this.config.syncIntervalMs,
+            establishedAt: Date.now(),
+        };
+    }
+    /**
+     * Configure the replication manager
+     */
+    configure(config) {
+        this.config = { ...this.config, ...config };
+        this.state.mode = config.mode ?? this.state.mode;
+        this.state.maxLag = config.maxLag ?? this.state.maxLag;
+        this.state.syncIntervalMs = config.syncIntervalMs ?? this.state.syncIntervalMs;
+    }
+    /**
+     * Set this DO as primary
+     */
+    async setPrimary() {
+        this.state = {
+            ...this.state,
+            role: 'primary',
+            status: 'active',
+            replicaNs: [],
+            primaryNs: undefined,
+        };
+    }
+    /**
+     * Set this DO as replica of a primary
+     */
+    async setReplica(primaryNs) {
+        // Verify primary is actually a primary (in real implementation)
+        // For now, just set the state
+        this.state = {
+            ...this.state,
+            role: 'replica',
+            status: this.config.mode === 'lazy' ? 'initializing' : 'syncing',
+            primaryNs,
+            replicaNs: undefined,
+        };
+        // Initial sync if not lazy mode
+        if (this.config.mode !== 'lazy') {
+            await this.sync();
+        }
+    }
+    /**
+     * Register a replica
+     */
+    async registerReplica(replicaNs) {
+        if (this.state.role !== 'primary') {
+            throw new Error('Cannot register replica: not primary');
+        }
+        if (!this.state.replicaNs) {
+            this.state.replicaNs = [];
+        }
+        if (!this.state.replicaNs.includes(replicaNs)) {
+            this.state.replicaNs.push(replicaNs);
+            this.replicaLags.set(replicaNs, 0);
+        }
+    }
+    /**
+     * Get current replication state
+     */
+    async getState() {
+        return { ...this.state };
+    }
+    /**
+     * Start background sync
+     */
+    start() {
+        if (this.syncTimer)
+            return;
+        if (this.state.role === 'primary') {
+            this.syncTimer = setInterval(async () => {
+                await this.syncToReplicas();
+            }, this.config.syncIntervalMs);
+        }
+        else if (this.state.role === 'replica') {
+            this.syncTimer = setInterval(async () => {
+                if (!this.isDisconnected) {
+                    await this.sync();
+                }
+            }, this.config.syncIntervalMs);
+        }
+    }
+    /**
+     * Stop background sync
+     */
+    stop() {
+        if (this.syncTimer) {
+            clearInterval(this.syncTimer);
+            this.syncTimer = null;
+        }
+    }
+    /**
+     * Write data (primary only)
+     */
+    async write(key, data) {
+        if (this.state.role === 'replica') {
+            throw new Error('Cannot write to replica - read-only');
+        }
+        // Add to WAL
+        this.currentLsn++;
+        this.walEntries.push({
+            lsn: this.currentLsn,
+            operation: 'WRITE',
+            table: 'data',
+            data: { key, value: data },
+            timestamp: Date.now(),
+        });
+        // Update replica lags
+        for (const replicaNs of this.state.replicaNs ?? []) {
+            const currentLag = this.replicaLags.get(replicaNs) ?? 0;
+            this.replicaLags.set(replicaNs, currentLag + 1);
+        }
+        // Check if lag exceeds threshold
+        const lagEntries = Array.from(this.replicaLags.entries());
+        for (const [replicaNs, lag] of lagEntries) {
+            if (lag > this.config.maxLag) {
+                await this.syncToReplica(replicaNs);
+                this.emitSync();
+            }
+        }
+        if (this.config.mode === 'sync') {
+            // Wait for acknowledgment from all replicas
+            for (const replicaNs of this.state.replicaNs ?? []) {
+                try {
+                    await this.syncToReplica(replicaNs);
+                    this.emitReplicated(replicaNs);
+                }
+                catch {
+                    throw new Error('Replica unavailable - sync failed');
+                }
+            }
+            return { acknowledged: true };
+        }
+        else {
+            return { queued: true };
+        }
+    }
+    /**
+     * Write via forward (for replicas)
+     */
+    async writeViaForward(key, data) {
+        if (this.state.role !== 'replica' || !this.state.primaryNs) {
+            throw new Error('Not a replica or no primary configured');
+        }
+        this.emitForwardWrite(this.state.primaryNs);
+        // In real implementation, forward to primary
+        // For now, just emit the callback
+    }
+    /**
+     * Read data
+     */
+    async read(key) {
+        // In lazy mode, sync on first read
+        if (this.state.role === 'replica' && this.state.status === 'initializing') {
+            await this.sync();
+        }
+        // Return data from local storage (simulated)
+        const entry = this.walEntries.find(e => e.operation === 'WRITE' && e.data.key === key);
+        return entry ? entry.data.value : null;
+    }
+    /**
+     * Get replica lag
+     */
+    async getReplicaLag(replicaNs) {
+        return this.replicaLags.get(replicaNs) ?? 0;
+    }
+    /**
+     * Sync with primary (for replicas)
+     */
+    async sync() {
+        const startTime = Date.now();
+        if (this.state.role !== 'replica') {
+            return {
+                entriesSynced: 0,
+                lag: 0,
+                bytesTransferred: 0,
+                durationMs: 0,
+                conflictsResolved: 0,
+                status: this.state.status,
+            };
+        }
+        // Handle failure modes
+        if (this.failureMode === 'permanent') {
+            this.state.status = 'error';
+            throw new Error('Permanent failure');
+        }
+        if (this.failureMode === 'transient' && this.transientFailureCount > 0) {
+            this.transientFailureCount--;
+            throw new Error('Transient failure');
+        }
+        // Simulate sync
+        const entriesSynced = this.state.lag;
+        const bytesTransferred = entriesSynced * 100; // Estimate
+        this.state.lag = 0;
+        this.state.status = 'active';
+        this.state.lastSyncAt = Date.now();
+        this.emitSync();
+        return {
+            entriesSynced,
+            lag: 0,
+            bytesTransferred: this.config.compress ? Math.floor(bytesTransferred * 0.3) : bytesTransferred,
+            durationMs: Date.now() - startTime,
+            conflictsResolved: 0,
+            status: 'active',
+        };
+    }
+    /**
+     * Full sync from primary
+     */
+    async fullSync() {
+        return this.sync();
+    }
+    /**
+     * Incremental sync from primary
+     */
+    async incrementalSync() {
+        return this.sync();
+    }
+    /**
+     * Promote replica to primary
+     */
+    async promote() {
+        if (this.state.role !== 'replica') {
+            throw new Error('Can only promote a replica');
+        }
+        if (this.state.lag > this.config.maxLag) {
+            throw new Error('Lag too high - sync required before promotion');
+        }
+        this.state = {
+            ...this.state,
+            role: 'primary',
+            status: 'promoting',
+            primaryNs: undefined,
+            replicaNs: [],
+        };
+        // Notify other replicas
+        this.emitNotifyReplica(this.ns);
+        this.state.status = 'active';
+    }
+    /**
+     * Demote primary to standalone
+     */
+    async demote() {
+        if (this.state.role !== 'primary') {
+            throw new Error('Can only demote a primary');
+        }
+        this.state = {
+            ...this.state,
+            role: 'standalone',
+            status: 'active',
+            replicaNs: [],
+        };
+    }
+    /**
+     * Disconnect from primary
+     */
+    async disconnect() {
+        this.isDisconnected = true;
+        this.state = {
+            ...this.state,
+            status: 'disconnected',
+            primaryNs: undefined,
+        };
+    }
+    /**
+     * Set conflict resolution strategy
+     */
+    setConflictStrategy(strategy) {
+        this.conflictStrategy = strategy;
+    }
+    /**
+     * Simulate a conflict
+     */
+    simulateConflict(key, primaryVersion, replicaVersion) {
+        this.conflictHistory.push({
+            recordId: key,
+            table: 'data',
+            primaryVersion,
+            replicaVersion,
+            resolution: this.conflictStrategy,
+            resolvedAt: 0,
+        });
+    }
+    /**
+     * Simulate conflict with timestamps
+     */
+    simulateConflictWithTimestamps(key, primary, replica) {
+        const resolution = this.conflictStrategy === 'last-write-wins'
+            ? (primary.timestamp > replica.timestamp ? 'primary-wins' : 'replica-wins')
+            : this.conflictStrategy;
+        // Store the winning data
+        const winningData = resolution === 'primary-wins' ? primary.data : replica.data;
+        this.walEntries.push({
+            lsn: ++this.currentLsn,
+            operation: 'WRITE',
+            table: 'data',
+            data: { key, value: winningData },
+            timestamp: Date.now(),
+        });
+        this.conflictHistory.push({
+            recordId: key,
+            table: 'data',
+            primaryVersion: 1,
+            replicaVersion: 2,
+            resolution: resolution,
+            resolvedAt: Date.now(),
+        });
+    }
+    /**
+     * Resolve conflicts
+     */
+    async resolveConflicts() {
+        const unresolved = this.conflictHistory.filter(c => c.resolvedAt === 0);
+        for (const conflict of unresolved) {
+            conflict.resolution = this.conflictStrategy;
+            conflict.resolvedAt = Date.now();
+        }
+        return unresolved;
+    }
+    /**
+     * Get conflict history
+     */
+    async getConflictHistory() {
+        return [...this.conflictHistory];
+    }
+    /**
+     * Simulate primary disconnection
+     */
+    simulatePrimaryDisconnection() {
+        this.isDisconnected = true;
+        setTimeout(() => {
+            this.state.status = 'disconnected';
+        }, 100);
+    }
+    /**
+     * Simulate transient failure
+     */
+    simulateTransientFailure(failures) {
+        this.failureMode = 'transient';
+        this.transientFailureCount = failures;
+    }
+    /**
+     * Simulate permanent failure
+     */
+    simulatePermanentFailure() {
+        this.failureMode = 'permanent';
+    }
+    /**
+     * Simulate lag
+     */
+    simulateLag(lag) {
+        this.state.lag = lag;
+        if (lag > this.config.maxLag) {
+            this.state.status = 'stale';
+        }
+    }
+    /**
+     * Simulate replica write (for conflict testing)
+     */
+    simulateReplicaWrite(replicaNs, key, data) {
+        // Simulate a write from a replica that will cause a conflict
+        this.simulateConflict(key, 1, 2);
+    }
+    // ==========================================================================
+    // CALLBACKS
+    // ==========================================================================
+    onSync(callback) {
+        this.syncCallbacks.push(callback);
+    }
+    onReplicated(callback) {
+        this.replicatedCallbacks.push(callback);
+    }
+    onForwardWrite(callback) {
+        this.forwardWriteCallbacks.push(callback);
+    }
+    onNotifyReplica(callback) {
+        this.notifyReplicaCallbacks.push(callback);
+    }
+    // ==========================================================================
+    // INTERNAL HELPERS
+    // ==========================================================================
+    async syncToReplicas() {
+        for (const replicaNs of this.state.replicaNs ?? []) {
+            try {
+                await this.syncToReplica(replicaNs);
+            }
+            catch {
+                // Continue on error
+            }
+        }
+    }
+    async syncToReplica(replicaNs) {
+        // In real implementation, send WAL entries to replica
+        this.replicaLags.set(replicaNs, 0);
+        this.emitSync();
+    }
+    emitSync() {
+        for (const callback of this.syncCallbacks) {
+            try {
+                callback();
+            }
+            catch {
+                // Ignore
+            }
+        }
+    }
+    emitReplicated(replicaNs) {
+        for (const callback of this.replicatedCallbacks) {
+            try {
+                callback(replicaNs);
+            }
+            catch {
+                // Ignore
+            }
+        }
+    }
+    emitForwardWrite(primaryNs) {
+        for (const callback of this.forwardWriteCallbacks) {
+            try {
+                callback(primaryNs);
+            }
+            catch {
+                // Ignore
+            }
+        }
+    }
+    emitNotifyReplica(replicaNs) {
+        for (const callback of this.notifyReplicaCallbacks) {
+            try {
+                callback(replicaNs);
+            }
+            catch {
+                // Ignore
+            }
+        }
+    }
+}
+//# sourceMappingURL=replication-manager.js.map

package/dist/objects/persistence/replication-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"replication-manager.js","sourceRoot":"","sources":["../../../objects/persistence/replication-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AA8CH,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E,MAAM,eAAe,GAAG,GAAG,CAAA;AAC3B,MAAM,wBAAwB,GAAG,IAAI,CAAA;AACrC,MAAM,mBAAmB,GAAG,CAAC,CAAA;AAC7B,MAAM,sBAAsB,GAAG,IAAI,CAAA;AACnC,MAAM,uBAAuB,GAAG,KAAK,CAAA;AAErC,+EAA+E;AAC/E,4BAA4B;AAC5B,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,kBAAkB;IACrB,GAAG,CAAgB;IACnB,EAAE,CAAQ;IACV,KAAK,CAAkB;IACvB,MAAM,CAA6B;IACnC,gBAAgB,GAA+B,cAAc,CAAA;IAC7D,eAAe,GAA0B,EAAE,CAAA;IAC3C,UAAU,GAA0B,EAAE,CAAA;IACtC,WAAW,GAAwB,IAAI,GAAG,EAAE,CAAA;IAC5C,aAAa,GAAsB,EAAE,CAAA;IACrC,mBAAmB,GAAuC,EAAE,CAAA;IAC5D,qBAAqB,GAAuC,EAAE,CAAA;IAC9D,sBAAsB,GAAuC,EAAE,CAAA;IAC/D,SAAS,GAA0C,IAAI,CAAA;IACvD,cAAc,GAAY,KAAK,CAAA;IAC/B,WAAW,GAAuC,MAAM,CAAA;IACxD,qBAAqB,GAAW,CAAC,CAAA;IACjC,UAAU,GAAW,CAAC,CAAA;IAE9B,YACE,GAAmB,EACnB,EAAU,EACV,OAAwC;QAExC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;QAEZ,IAAI,CAAC,MAAM,GAAG;YACZ,IAAI,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,IAAI,OAAO,CAAoB;YAC3D,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,eAAe;YAClD,cAAc,EAAE,OAAO,EAAE,MAAM,EAAE,cAAc,IAAI,wBAAwB;YAC3E,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,IAAI,mBAAmB;YAC9D,YAAY,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,IAAI,sBAAsB;YACrE,aAAa,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,IAAI,uBAAuB;YACxE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,IAAI,IAAI;YAC3C,YAAY,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,IAAI,EAAE;SAClD,CAAA;QAED,IAAI,CAAC,KAAK,GAAG;YACX,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE,cAAc;YACtB,GAAG,EAAE,CAAC;YACN,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAK;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc;YAC1C,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;SAC1B,CAAA;IACH,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,MAAyB;QACjC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAA;QAC3C,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAA;QAChD,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;QACtD,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,CAAA;IAChF,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,IAAI,CAAC,KAAK;YACb,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,QAAQ;YAChB,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,SAAS;SACrB,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,SAAiB;QAChC,gEAAgE;QAChE,8BAA8B;QAC9B,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,IAAI,CAAC,KAAK;YACb,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS;YAChE,SAAS;YACT,SAAS,EAAE,SAAS;SACrB,CAAA;QAED,gCAAgC;QAChC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAA;QACnB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,SAAiB;QACrC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAA;QACzD,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,EAAE,CAAA;QAC3B,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACpC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;QACpC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,SAAS;YAAE,OAAM;QAE1B,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;gBACtC,MAAM,IAAI,CAAC,cAAc,EAAE,CAAA;YAC7B,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;QAChC,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzC,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;gBACtC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;oBACzB,MAAM,IAAI,CAAC,IAAI,EAAE,CAAA;gBACnB,CAAC;YACH,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAA;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI;QACF,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAA;QACvB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,GAAW,EAAE,IAAa;QACpC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAA;QACxD,CAAC;QAED,aAAa;QACb,IAAI,CAAC,UAAU,EAAE,CAAA;QACjB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,GAAG,EAAE,IAAI,CAAC,UAAU;YACpB,SAAS,EAAE,OAAO;YAClB,KAAK,EAAE,MAAM;YACb,IAAI,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE;YAC1B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAA;QAEF,sBAAsB;QACtB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,EAAE,CAAC;YACnD,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;YACvD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,GAAG,CAAC,CAAC,CAAA;QACjD,CAAC;QAED,iCAAiC;QACjC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAA;QACzD,KAAK,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,UAAU,EAAE,CAAC;YAC1C,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAA;gBACnC,IAAI,CAAC,QAAQ,EAAE,CAAA;YACjB,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,4CAA4C;YAC5C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,EAAE,CAAC;gBACnD,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAA;oBACnC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;gBAChC,CAAC;gBAAC,MAAM,CAAC;oBACP,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;gBACtD,CAAC;YACH,CAAC;YACD,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,CAAA;QAC/B,CAAC;aAAM,CAAC;YACN,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;QACzB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CAAC,GAAW,EAAE,IAAa;QAC9C,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAC3D,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAA;QAC3D,CAAC;QAED,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;QAE3C,6CAA6C;QAC7C,kCAAkC;IACpC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CAAC,GAAW;QACpB,mCAAmC;QACnC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;YAC1E,MAAM,IAAI,CAAC,IAAI,EAAE,CAAA;QACnB,CAAC;QAED,6CAA6C;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACrC,CAAC,CAAC,SAAS,KAAK,OAAO,IAAK,CAAC,CAAC,IAAwB,CAAC,GAAG,KAAK,GAAG,CACnE,CAAA;QAED,OAAO,KAAK,CAAC,CAAC,CAAE,KAAK,CAAC,IAA2B,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;IAChE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,SAAiB;QACnC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IAC7C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAE5B,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAClC,OAAO;gBACL,aAAa,EAAE,CAAC;gBAChB,GAAG,EAAE,CAAC;gBACN,gBAAgB,EAAE,CAAC;gBACnB,UAAU,EAAE,CAAC;gBACb,iBAAiB,EAAE,CAAC;gBACpB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;aAC1B,CAAA;QACH,CAAC;QAED,uBAAuB;QACvB,IAAI,IAAI,CAAC,WAAW,KAAK,WAAW,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAA;YAC3B,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;QACtC,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,KAAK,WAAW,IAAI,IAAI,CAAC,qBAAqB,GAAG,CAAC,EAAE,CAAC;YACvE,IAAI,CAAC,qBAAqB,EAAE,CAAA;YAC5B,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAA;QACtC,CAAC;QAED,gBAAgB;QAChB,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAA;QACpC,MAAM,gBAAgB,GAAG,aAAa,GAAG,GAAG,CAAA,CAAC,WAAW;QAExD,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAA;QAClB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAA;QAC5B,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAElC,IAAI,CAAC,QAAQ,EAAE,CAAA;QAEf,OAAO;YACL,aAAa;YACb,GAAG,EAAE,CAAC;YACN,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB;YAC9F,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,iBAAiB,EAAE,CAAC;YACpB,MAAM,EAAE,QAAQ;SACjB,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,OAAO,IAAI,CAAC,IAAI,EAAE,CAAA;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe;QACnB,OAAO,IAAI,CAAC,IAAI,EAAE,CAAA;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAA;QAC/C,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;QAClE,CAAC;QAED,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,IAAI,CAAC,KAAK;YACb,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,WAAW;YACnB,SAAS,EAAE,SAAS;YACpB,SAAS,EAAE,EAAE;SACd,CAAA;QAED,wBAAwB;QACxB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAE/B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAA;IAC9B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM;QACV,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;QAC9C,CAAC;QAED,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,IAAI,CAAC,KAAK;YACb,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE,QAAQ;YAChB,SAAS,EAAE,EAAE;SACd,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;QAC1B,IAAI,CAAC,KAAK,GAAG;YACX,GAAG,IAAI,CAAC,KAAK;YACb,MAAM,EAAE,cAAc;YACtB,SAAS,EAAE,SAAS;SACrB,CAAA;IACH,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,QAAoC;QACtD,IAAI,CAAC,gBAAgB,GAAG,QAAQ,CAAA;IAClC,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,GAAW,EAAE,cAAsB,EAAE,cAAsB;QAC1E,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YACxB,QAAQ,EAAE,GAAG;YACb,KAAK,EAAE,MAAM;YACb,cAAc;YACd,cAAc;YACd,UAAU,EAAE,IAAI,CAAC,gBAAgB;YACjC,UAAU,EAAE,CAAC;SACd,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,8BAA8B,CAC5B,GAAW,EACX,OAA6C,EAC7C,OAA6C;QAE7C,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,KAAK,iBAAiB;YAC5D,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC;YAC3E,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAA;QAEzB,yBAAyB;QACzB,MAAM,WAAW,GAAG,UAAU,KAAK,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAA;QAC/E,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACnB,GAAG,EAAE,EAAE,IAAI,CAAC,UAAU;YACtB,SAAS,EAAE,OAAO;YAClB,KAAK,EAAE,MAAM;YACb,IAAI,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE;YACjC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAA;QAEF,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YACxB,QAAQ,EAAE,GAAG;YACb,KAAK,EAAE,MAAM;YACb,cAAc,EAAE,CAAC;YACjB,cAAc,EAAE,CAAC;YACjB,UAAU,EAAE,UAAwC;YACpD,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACvB,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,CAAA;QAEvE,KAAK,MAAM,QAAQ,IAAI,UAAU,EAAE,CAAC;YAClC,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAA;YAC3C,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAClC,CAAC;QAED,OAAO,UAAU,CAAA;IACnB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,kBAAkB;QACtB,OAAO,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAA;IAClC,CAAC;IAED;;OAEG;IACH,4BAA4B;QAC1B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAA;QAC1B,UAAU,CAAC,GAAG,EAAE;YACd,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,cAAc,CAAA;QACpC,CAAC,EAAE,GAAG,CAAC,CAAA;IACT,CAAC;IAED;;OAEG;IACH,wBAAwB,CAAC,QAAgB;QACvC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,qBAAqB,GAAG,QAAQ,CAAA;IACvC,CAAC;IAED;;OAEG;IACH,wBAAwB;QACtB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;IAChC,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,GAAW;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAA;QACpB,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAA;QAC7B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,SAAiB,EAAE,GAAW,EAAE,IAAa;QAChE,6DAA6D;QAC7D,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAClC,CAAC;IAED,6EAA6E;IAC7E,YAAY;IACZ,6EAA6E;IAE7E,MAAM,CAAC,QAAoB;QACzB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACnC,CAAC;IAED,YAAY,CAAC,QAAqC;QAChD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACzC,CAAC;IAED,cAAc,CAAC,QAAqC;QAClD,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC3C,CAAC;IAED,eAAe,CAAC,QAAqC;QACnD,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC5C,CAAC;IAED,6EAA6E;IAC7E,mBAAmB;IACnB,6EAA6E;IAErE,KAAK,CAAC,cAAc;QAC1B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,EAAE,CAAC;YACnD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAA;YACrC,CAAC;YAAC,MAAM,CAAC;gBACP,oBAAoB;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,SAAiB;QAC3C,sDAAsD;QACtD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;QAClC,IAAI,CAAC,QAAQ,EAAE,CAAA;IACjB,CAAC;IAEO,QAAQ;QACd,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1C,IAAI,CAAC;gBACH,QAAQ,EAAE,CAAA;YACZ,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,SAAiB;QACtC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAChD,IAAI,CAAC;gBACH,QAAQ,CAAC,SAAS,CAAC,CAAA;YACrB,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,SAAiB;QACxC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAClD,IAAI,CAAC;gBACH,QAAQ,CAAC,SAAS,CAAC,CAAA;YACrB,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;YACnD,IAAI,CAAC;gBACH,QAAQ,CAAC,SAAS,CAAC,CAAA;YACrB,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;IACH,CAAC;CACF"}