agentic-qe 3.3.4 → 3.4.0

package/v3/dist/memory/crdt/crdt-store.js

@@ -0,0 +1,582 @@
+/**
+ * Unified CRDT Store Implementation
+ *
+ * A unified store managing multiple CRDT types with support for:
+ * - Full state replication
+ * - Delta-based incremental sync
+ * - Change event emission
+ * - Type-safe access to different CRDT types
+ *
+ * @module memory/crdt/crdt-store
+ */
+import { createLWWRegister, createLWWRegisterFromState } from './lww-register.js';
+import { createGCounter, createGCounterFromState } from './g-counter.js';
+import { createPNCounter, createPNCounterFromState } from './pn-counter.js';
+import { createORSet, createORSetFromState } from './or-set.js';
+// =============================================================================
+// Default Configuration
+// =============================================================================
+const DEFAULT_CONFIG = {
+    nodeId: 'default-node',
+    enableDeltaTracking: true,
+    maxDeltaHistory: 100,
+};
+// =============================================================================
+// CRDT Store Implementation
+// =============================================================================
+/**
+ * Create a new CRDT Store
+ *
+ * @param config - Store configuration
+ * @returns CRDT Store instance
+ *
+ * @example
+ * ```typescript
+ * const store = createCRDTStore({ nodeId: 'agent-1' });
+ *
+ * // Use registers
+ * store.setRegister('config', { maxAgents: 100 });
+ *
+ * // Use counters
+ * store.incrementCounter('tasks-completed');
+ *
+ * // Use sets
+ * store.addToSet('active-agents', 'agent-1');
+ *
+ * // Merge with another store
+ * store.merge(otherStore);
+ * ```
+ */
+export function createCRDTStore(config) {
+    const cfg = { ...DEFAULT_CONFIG, ...config };
+    const { nodeId, enableDeltaTracking, maxDeltaHistory } = cfg;
+    // Storage for each CRDT type
+    const registers = new Map();
+    const gCounters = new Map();
+    const pnCounters = new Map();
+    const sets = new Map();
+    // Versioning for delta tracking
+    let version = 0;
+    const deltaHistory = [];
+    // Change listeners
+    const changeListeners = new Set();
+    // Track changes for delta generation
+    const pendingChanges = {
+        registers: new Set(),
+        gCounters: new Set(),
+        pnCounters: new Set(),
+        sets: new Set(),
+    };
+    /**
+     * Emit a change event
+     */
+    function emitChange(key, type, operation) {
+        const event = {
+            key,
+            type,
+            operation,
+            timestamp: Date.now(),
+            nodeId,
+        };
+        for (const listener of changeListeners) {
+            try {
+                listener(event);
+            }
+            catch (error) {
+                console.error('[CRDTStore] Error in change listener:', error);
+            }
+        }
+    }
+    /**
+     * Increment version and track change
+     */
+    function recordChange(type, key) {
+        version++;
+        if (enableDeltaTracking) {
+            pendingChanges[type].add(key);
+        }
+    }
+    /**
+     * Flush pending changes to delta history
+     */
+    function flushDelta() {
+        if (!enableDeltaTracking)
+            return;
+        const hasChanges = pendingChanges.registers.size > 0 ||
+            pendingChanges.gCounters.size > 0 ||
+            pendingChanges.pnCounters.size > 0 ||
+            pendingChanges.sets.size > 0;
+        if (!hasChanges)
+            return;
+        const delta = {
+            fromVersion: deltaHistory.length > 0 ? deltaHistory[deltaHistory.length - 1].toVersion : 0,
+            toVersion: version,
+            timestamp: Date.now(),
+            nodeId,
+        };
+        if (pendingChanges.registers.size > 0) {
+            delta.registers = {};
+            for (const key of pendingChanges.registers) {
+                const reg = registers.get(key);
+                if (reg) {
+                    delta.registers[key] = reg.getState();
+                }
+            }
+            pendingChanges.registers.clear();
+        }
+        if (pendingChanges.gCounters.size > 0) {
+            delta.gCounters = {};
+            for (const key of pendingChanges.gCounters) {
+                const counter = gCounters.get(key);
+                if (counter) {
+                    delta.gCounters[key] = counter.getState();
+                }
+            }
+            pendingChanges.gCounters.clear();
+        }
+        if (pendingChanges.pnCounters.size > 0) {
+            delta.pnCounters = {};
+            for (const key of pendingChanges.pnCounters) {
+                const counter = pnCounters.get(key);
+                if (counter) {
+                    delta.pnCounters[key] = counter.getState();
+                }
+            }
+            pendingChanges.pnCounters.clear();
+        }
+        if (pendingChanges.sets.size > 0) {
+            delta.sets = {};
+            for (const key of pendingChanges.sets) {
+                const set = sets.get(key);
+                if (set) {
+                    delta.sets[key] = set.getState();
+                }
+            }
+            pendingChanges.sets.clear();
+        }
+        deltaHistory.push(delta);
+        // Trim history if needed
+        while (deltaHistory.length > maxDeltaHistory) {
+            deltaHistory.shift();
+        }
+    }
+    const store = {
+        // -------------------------------------------------------------------------
+        // Register Management
+        // -------------------------------------------------------------------------
+        getRegister(key) {
+            if (!registers.has(key)) {
+                registers.set(key, createLWWRegister(nodeId));
+            }
+            return registers.get(key);
+        },
+        setRegister(key, value) {
+            const register = store.getRegister(key);
+            register.set(value);
+            recordChange('registers', key);
+            emitChange(key, 'lww-register', 'set');
+        },
+        hasRegister(key) {
+            return registers.has(key);
+        },
+        deleteRegister(key) {
+            const deleted = registers.delete(key);
+            if (deleted) {
+                recordChange('registers', key);
+            }
+            return deleted;
+        },
+        // -------------------------------------------------------------------------
+        // G-Counter Management
+        // -------------------------------------------------------------------------
+        getGCounter(key) {
+            if (!gCounters.has(key)) {
+                gCounters.set(key, createGCounter(nodeId));
+            }
+            return gCounters.get(key);
+        },
+        incrementGCounter(key, n) {
+            const counter = store.getGCounter(key);
+            counter.increment(n);
+            recordChange('gCounters', key);
+            emitChange(key, 'g-counter', 'increment');
+        },
+        hasGCounter(key) {
+            return gCounters.has(key);
+        },
+        deleteGCounter(key) {
+            const deleted = gCounters.delete(key);
+            if (deleted) {
+                recordChange('gCounters', key);
+            }
+            return deleted;
+        },
+        // -------------------------------------------------------------------------
+        // PN-Counter Management
+        // -------------------------------------------------------------------------
+        getCounter(key) {
+            if (!pnCounters.has(key)) {
+                pnCounters.set(key, createPNCounter(nodeId));
+            }
+            return pnCounters.get(key);
+        },
+        incrementCounter(key, n) {
+            const counter = store.getCounter(key);
+            counter.increment(n);
+            recordChange('pnCounters', key);
+            emitChange(key, 'pn-counter', 'increment');
+        },
+        decrementCounter(key, n) {
+            const counter = store.getCounter(key);
+            counter.decrement(n);
+            recordChange('pnCounters', key);
+            emitChange(key, 'pn-counter', 'decrement');
+        },
+        hasCounter(key) {
+            return pnCounters.has(key);
+        },
+        deleteCounter(key) {
+            const deleted = pnCounters.delete(key);
+            if (deleted) {
+                recordChange('pnCounters', key);
+            }
+            return deleted;
+        },
+        // -------------------------------------------------------------------------
+        // OR-Set Management
+        // -------------------------------------------------------------------------
+        getSet(key) {
+            if (!sets.has(key)) {
+                sets.set(key, createORSet(nodeId));
+            }
+            return sets.get(key);
+        },
+        addToSet(key, element) {
+            const set = store.getSet(key);
+            set.add(element);
+            recordChange('sets', key);
+            emitChange(key, 'or-set', 'add');
+        },
+        removeFromSet(key, element) {
+            const set = store.getSet(key);
+            set.remove(element);
+            recordChange('sets', key);
+            emitChange(key, 'or-set', 'remove');
+        },
+        hasSet(key) {
+            return sets.has(key);
+        },
+        deleteSet(key) {
+            const deleted = sets.delete(key);
+            if (deleted) {
+                recordChange('sets', key);
+            }
+            return deleted;
+        },
+        // -------------------------------------------------------------------------
+        // Store Operations
+        // -------------------------------------------------------------------------
+        merge(other) {
+            const otherState = other.getState();
+            store.applyState(otherState);
+        },
+        getState() {
+            // Flush any pending changes
+            flushDelta();
+            const state = {
+                version,
+                timestamp: Date.now(),
+                nodeId,
+                registers: {},
+                gCounters: {},
+                pnCounters: {},
+                sets: {},
+            };
+            for (const [key, reg] of registers) {
+                state.registers[key] = reg.getState();
+            }
+            for (const [key, counter] of gCounters) {
+                state.gCounters[key] = counter.getState();
+            }
+            for (const [key, counter] of pnCounters) {
+                state.pnCounters[key] = counter.getState();
+            }
+            for (const [key, set] of sets) {
+                state.sets[key] = set.getState();
+            }
+            return state;
+        },
+        applyState(incoming) {
+            // Apply registers
+            for (const [key, state] of Object.entries(incoming.registers)) {
+                if (!registers.has(key)) {
+                    registers.set(key, createLWWRegisterFromState(nodeId, state));
+                }
+                else {
+                    registers.get(key).applyState(state);
+                }
+                recordChange('registers', key);
+                emitChange(key, 'lww-register', 'merge');
+            }
+            // Apply G-Counters
+            for (const [key, state] of Object.entries(incoming.gCounters)) {
+                if (!gCounters.has(key)) {
+                    gCounters.set(key, createGCounterFromState(nodeId, state));
+                }
+                else {
+                    gCounters.get(key).applyState(state);
+                }
+                recordChange('gCounters', key);
+                emitChange(key, 'g-counter', 'merge');
+            }
+            // Apply PN-Counters
+            for (const [key, state] of Object.entries(incoming.pnCounters)) {
+                if (!pnCounters.has(key)) {
+                    pnCounters.set(key, createPNCounterFromState(nodeId, state));
+                }
+                else {
+                    pnCounters.get(key).applyState(state);
+                }
+                recordChange('pnCounters', key);
+                emitChange(key, 'pn-counter', 'merge');
+            }
+            // Apply OR-Sets
+            for (const [key, state] of Object.entries(incoming.sets)) {
+                if (!sets.has(key)) {
+                    sets.set(key, createORSetFromState(nodeId, state));
+                }
+                else {
+                    sets.get(key).applyState(state);
+                }
+                recordChange('sets', key);
+                emitChange(key, 'or-set', 'merge');
+            }
+            // Update version
+            version = Math.max(version, incoming.version) + 1;
+        },
+        getDelta(sinceVersion) {
+            // Flush pending changes first
+            flushDelta();
+            if (deltaHistory.length === 0) {
+                // No deltas recorded yet - return null if no changes since version 0
+                if (sinceVersion >= version) {
+                    return null;
+                }
+                // For initial state, need full state - caller should use getState instead
+                return null;
+            }
+            // Find deltas that contain changes after the requested version
+            // A delta is relevant if its toVersion > sinceVersion
+            const relevantDeltas = deltaHistory.filter((d) => d.toVersion > sinceVersion);
+            if (relevantDeltas.length === 0) {
+                return null; // Already up to date
+                return null;
+            }
+            // Merge relevant deltas
+            const mergedDelta = {
+                fromVersion: sinceVersion,
+                toVersion: version,
+                timestamp: Date.now(),
+                nodeId,
+                registers: {},
+                gCounters: {},
+                pnCounters: {},
+                sets: {},
+            };
+            for (const delta of relevantDeltas) {
+                if (delta.registers) {
+                    Object.assign(mergedDelta.registers, delta.registers);
+                }
+                if (delta.gCounters) {
+                    Object.assign(mergedDelta.gCounters, delta.gCounters);
+                }
+                if (delta.pnCounters) {
+                    Object.assign(mergedDelta.pnCounters, delta.pnCounters);
+                }
+                if (delta.sets) {
+                    Object.assign(mergedDelta.sets, delta.sets);
+                }
+            }
+            // Clean up empty objects
+            if (Object.keys(mergedDelta.registers).length === 0) {
+                delete mergedDelta.registers;
+            }
+            if (Object.keys(mergedDelta.gCounters).length === 0) {
+                delete mergedDelta.gCounters;
+            }
+            if (Object.keys(mergedDelta.pnCounters).length === 0) {
+                delete mergedDelta.pnCounters;
+            }
+            if (Object.keys(mergedDelta.sets).length === 0) {
+                delete mergedDelta.sets;
+            }
+            return mergedDelta;
+        },
+        applyDelta(delta) {
+            // Apply delta similar to full state, but only for included keys
+            if (delta.registers) {
+                for (const [key, state] of Object.entries(delta.registers)) {
+                    if (!registers.has(key)) {
+                        registers.set(key, createLWWRegisterFromState(nodeId, state));
+                    }
+                    else {
+                        registers.get(key).applyState(state);
+                    }
+                    recordChange('registers', key);
+                    emitChange(key, 'lww-register', 'merge');
+                }
+            }
+            if (delta.gCounters) {
+                for (const [key, state] of Object.entries(delta.gCounters)) {
+                    if (!gCounters.has(key)) {
+                        gCounters.set(key, createGCounterFromState(nodeId, state));
+                    }
+                    else {
+                        gCounters.get(key).applyState(state);
+                    }
+                    recordChange('gCounters', key);
+                    emitChange(key, 'g-counter', 'merge');
+                }
+            }
+            if (delta.pnCounters) {
+                for (const [key, state] of Object.entries(delta.pnCounters)) {
+                    if (!pnCounters.has(key)) {
+                        pnCounters.set(key, createPNCounterFromState(nodeId, state));
+                    }
+                    else {
+                        pnCounters.get(key).applyState(state);
+                    }
+                    recordChange('pnCounters', key);
+                    emitChange(key, 'pn-counter', 'merge');
+                }
+            }
+            if (delta.sets) {
+                for (const [key, state] of Object.entries(delta.sets)) {
+                    if (!sets.has(key)) {
+                        sets.set(key, createORSetFromState(nodeId, state));
+                    }
+                    else {
+                        sets.get(key).applyState(state);
+                    }
+                    recordChange('sets', key);
+                    emitChange(key, 'or-set', 'merge');
+                }
+            }
+            version = Math.max(version, delta.toVersion) + 1;
+        },
+        getVersion() {
+            return version;
+        },
+        getNodeId() {
+            return nodeId;
+        },
+        // -------------------------------------------------------------------------
+        // Events
+        // -------------------------------------------------------------------------
+        on(event, callback) {
+            if (event === 'change') {
+                changeListeners.add(callback);
+                return () => {
+                    changeListeners.delete(callback);
+                };
+            }
+            throw new Error(`Unknown event type: ${event}`);
+        },
+        removeAllListeners() {
+            changeListeners.clear();
+        },
+        // -------------------------------------------------------------------------
+        // Utilities
+        // -------------------------------------------------------------------------
+        keys(type) {
+            const allKeys = [];
+            if (!type || type === 'lww-register') {
+                allKeys.push(...Array.from(registers.keys()));
+            }
+            if (!type || type === 'g-counter') {
+                allKeys.push(...Array.from(gCounters.keys()));
+            }
+            if (!type || type === 'pn-counter') {
+                allKeys.push(...Array.from(pnCounters.keys()));
+            }
+            if (!type || type === 'or-set') {
+                allKeys.push(...Array.from(sets.keys()));
+            }
+            return allKeys;
+        },
+        clear() {
+            registers.clear();
+            gCounters.clear();
+            pnCounters.clear();
+            sets.clear();
+            deltaHistory.length = 0;
+            pendingChanges.registers.clear();
+            pendingChanges.gCounters.clear();
+            pendingChanges.pnCounters.clear();
+            pendingChanges.sets.clear();
+            version = 0;
+        },
+        getStats() {
+            return {
+                total: registers.size + gCounters.size + pnCounters.size + sets.size,
+                registers: registers.size,
+                gCounters: gCounters.size,
+                pnCounters: pnCounters.size,
+                sets: sets.size,
+                version,
+                nodeId,
+                deltaHistorySize: deltaHistory.length,
+            };
+        },
+    };
+    return store;
+}
+// =============================================================================
+// Factory from State
+// =============================================================================
+/**
+ * Create a CRDT Store from existing state
+ *
+ * @param nodeId - Unique identifier for this node
+ * @param existingState - State to restore from
+ * @param config - Additional configuration
+ * @returns CRDT Store instance
+ */
+export function createCRDTStoreFromState(nodeId, existingState, config) {
+    const store = createCRDTStore({ nodeId, ...config });
+    store.applyState(existingState);
+    return store;
+}
+// =============================================================================
+// Type Guards
+// =============================================================================
+/**
+ * Check if a value is a valid CRDT Store state
+ */
+export function isCRDTStoreState(value) {
+    if (typeof value !== 'object' || value === null) {
+        return false;
+    }
+    const state = value;
+    return (typeof state.version === 'number' &&
+        typeof state.timestamp === 'number' &&
+        typeof state.nodeId === 'string' &&
+        typeof state.registers === 'object' &&
+        typeof state.gCounters === 'object' &&
+        typeof state.pnCounters === 'object' &&
+        typeof state.sets === 'object');
+}
+/**
+ * Check if a value is a valid CRDT Store delta
+ */
+export function isCRDTStoreDelta(value) {
+    if (typeof value !== 'object' || value === null) {
+        return false;
+    }
+    const delta = value;
+    return (typeof delta.fromVersion === 'number' &&
+        typeof delta.toVersion === 'number' &&
+        typeof delta.timestamp === 'number' &&
+        typeof delta.nodeId === 'string');
+}
+//# sourceMappingURL=crdt-store.js.map

package/v3/dist/memory/crdt/crdt-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"crdt-store.js","sourceRoot":"","sources":["../../../src/memory/crdt/crdt-store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAqBH,OAAO,EAAE,iBAAiB,EAAE,0BAA0B,EAAE,MAAM,mBAAmB,CAAC;AAClF,OAAO,EAAE,cAAc,EAAE,uBAAuB,EAAE,MAAM,gBAAgB,CAAC;AACzE,OAAO,EAAE,eAAe,EAAE,wBAAwB,EAAE,MAAM,iBAAiB,CAAC;AAC5E,OAAO,EAAE,WAAW,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAEhE,gFAAgF;AAChF,wBAAwB;AACxB,gFAAgF;AAEhF,MAAM,cAAc,GAA8B;IAChD,MAAM,EAAE,cAAc;IACtB,mBAAmB,EAAE,IAAI;IACzB,eAAe,EAAE,GAAG;CACrB,CAAC;AAEF,gFAAgF;AAChF,4BAA4B;AAC5B,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,UAAU,eAAe,CAAC,MAAuB;IACrD,MAAM,GAAG,GAA8B,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACxE,MAAM,EAAE,MAAM,EAAE,mBAAmB,EAAE,eAAe,EAAE,GAAG,GAAG,CAAC;IAE7D,6BAA6B;IAC7B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC1D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,GAAG,EAA0B,CAAC;IAE/C,gCAAgC;IAChC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,YAAY,GAAqB,EAAE,CAAC;IAE1C,mBAAmB;IACnB,MAAM,eAAe,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEtD,qCAAqC;IACrC,MAAM,cAAc,GAAG;QACrB,SAAS,EAAE,IAAI,GAAG,EAAU;QAC5B,SAAS,EAAE,IAAI,GAAG,EAAU;QAC5B,UAAU,EAAE,IAAI,GAAG,EAAU;QAC7B,IAAI,EAAE,IAAI,GAAG,EAAU;KACxB,CAAC;IAEF;;OAEG;IACH,SAAS,UAAU,CACjB,GAAW,EACX,IAAc,EACd,SAAuC;QAEvC,MAAM,KAAK,GAAoB;YAC7B,GAAG;YACH,IAAI;YACJ,SAAS;YACT,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM;SACP,CAAC;QAEF,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;YACvC,IAAI,CAAC;gBACH,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,uCAAuC,EAAE,KAAK,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,YAAY,CACnB,IAAuD,EACvD,GAAW;QAEX,OAAO,EAAE,CAAC;QACV,IAAI,mBAAmB,EAAE,CAAC;YACxB,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,UAAU;QACjB,IAAI,CAAC,mBAAmB;YAAE,OAAO;QAEjC,MAAM,UAAU,GACd,cAAc,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC;YACjC,cAAc,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC;YACjC,cAAc,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC;YAClC,cAAc,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAE/B,IAAI,CAAC,UAAU;YAAE,OAAO;QAExB,MAAM,KAAK,GAAmB;YAC5B,WAAW,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC1F,SAAS,EAAE,OAAO;YAClB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM;SACP,CAAC;QAEF,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACtC,KAAK,CAAC,SAAS,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,SAAS,EAAE,CAAC;gBAC3C,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC/B,IAAI,GAAG,EAAE,CAAC;oBACR,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;gBACxC,CAAC;YACH,CAAC;YACD,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACnC,CAAC;QAED,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACtC,KAAK,CAAC,SAAS,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,SAAS,EAAE,CAAC;gBAC3C,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,IAAI,OAAO,EAAE,CAAC;oBACZ,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC5C,CAAC;YACH,CAAC;YACD,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACnC,CAAC;QAED,IAAI,cAAc,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvC,KAAK,CAAC,UAAU,GAAG,EAAE,CAAC;YACtB,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,UAAU,EAAE,CAAC;gBAC5C,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpC,IAAI,OAAO,EAAE,CAAC;oBACZ,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC7C,CAAC;YACH,CAAC;YACD,cAAc,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACpC,CAAC;QAED,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC;YAChB,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;gBACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,GAAG,EAAE,CAAC;oBACR,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;gBACnC,CAAC;YACH,CAAC;YACD,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,CAAC;QAED,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEzB,yBAAyB;QACzB,OAAO,YAAY,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;YAC7C,YAAY,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAc;QACvB,4EAA4E;QAC5E,sBAAsB;QACtB,4EAA4E;QAE5E,WAAW,CAAI,GAAW;YACxB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,iBAAiB,CAAI,MAAM,CAAC,CAAC,CAAC;YACnD,CAAC;YACD,OAAO,SAAS,CAAC,GAAG,CAAC,GAAG,CAAmB,CAAC;QAC9C,CAAC;QAED,WAAW,CAAI,GAAW,EAAE,KAAQ;YAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAI,GAAG,CAAC,CAAC;YAC3C,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACpB,YAAY,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;YAC/B,UAAU,CAAC,GAAG,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;QAED,WAAW,CAAC,GAAW;YACrB,OAAO,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QAED,cAAc,CAAC,GAAW;YACxB,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,OAAO,EAAE,CAAC;gBACZ,YAAY,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,4EAA4E;QAC5E,uBAAuB;QACvB,4EAA4E;QAE5E,WAAW,CAAC,GAAW;YACrB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAC7B,CAAC;QAED,iBAAiB,CAAC,GAAW,EAAE,CAAU;YACvC,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACvC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACrB,YAAY,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;YAC/B,UAAU,CAAC,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QAC5C,CAAC;QAED,WAAW,CAAC,GAAW;YACrB,OAAO,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QAED,cAAc,CAAC,GAAW;YACxB,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,OAAO,EAAE,CAAC;gBACZ,YAAY,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,4EAA4E;QAC5E,wBAAwB;QACxB,4EAA4E;QAE5E,UAAU,CAAC,GAAW;YACpB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;YAC/C,CAAC;YACD,OAAO,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAC9B,CAAC;QAED,gBAAgB,CAAC,GAAW,EAAE,CAAU;YACtC,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACtC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACrB,YAAY,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;YAChC,UAAU,CAAC,GAAG,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QAC7C,CAAC;QAED,gBAAgB,CAAC,GAAW,EAAE,CAAU;YACtC,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACtC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACrB,YAAY,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;YAChC,UAAU,CAAC,GAAG,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QAC7C,CAAC;QAED,UAAU,CAAC,GAAW;YACpB,OAAO,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QAED,aAAa,CAAC,GAAW;YACvB,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,OAAO,EAAE,CAAC;gBACZ,YAAY,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,4EAA4E;QAC5E,oBAAoB;QACpB,4EAA4E;QAE5E,MAAM,CAAI,GAAW;YACnB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAI,MAAM,CAAC,CAAC,CAAC;YACxC,CAAC;YACD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAa,CAAC;QACnC,CAAC;QAED,QAAQ,CAAI,GAAW,EAAE,OAAU;YACjC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAI,GAAG,CAAC,CAAC;YACjC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACjB,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC1B,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,aAAa,CAAI,GAAW,EAAE,OAAU;YACtC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAI,GAAG,CAAC,CAAC;YACjC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACpB,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC1B,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,CAAC,GAAW;YAChB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QAED,SAAS,CAAC,GAAW;YACnB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,OAAO,EAAE,CAAC;gBACZ,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC5B,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,4EAA4E;QAC5E,mBAAmB;QACnB,4EAA4E;QAE5E,KAAK,CAAC,KAAgB;YACpB,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC/B,CAAC;QAED,QAAQ;YACN,4BAA4B;YAC5B,UAAU,EAAE,CAAC;YAEb,MAAM,KAAK,GAAmB;gBAC5B,OAAO;gBACP,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,MAAM;gBACN,SAAS,EAAE,EAAE;gBACb,SAAS,EAAE,EAAE;gBACb,UAAU,EAAE,EAAE;gBACd,IAAI,EAAE,EAAE;aACT,CAAC;YAEF,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;gBACnC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;YACxC,CAAC;YAED,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,SAAS,EAAE,CAAC;gBACvC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC5C,CAAC;YAED,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,UAAU,EAAE,CAAC;gBACxC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC7C,CAAC;YAED,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;YACnC,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAED,UAAU,CAAC,QAAwB;YACjC,kBAAkB;YAClB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxB,SAAS,CAAC,GAAG,CACX,GAAG,EACH,0BAA0B,CAAC,MAAM,EAAE,KAAkC,CAAC,CACvE,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,UAAU,CAAC,KAAkC,CAAC,CAAC;gBACrE,CAAC;gBACD,YAAY,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;gBAC/B,UAAU,CAAC,GAAG,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;YAC3C,CAAC;YAED,mBAAmB;YACnB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,uBAAuB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC7D,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACxC,CAAC;gBACD,YAAY,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;gBAC/B,UAAU,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;YACxC,CAAC;YAED,oBAAoB;YACpB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC/D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;gBAC/D,CAAC;qBAAM,CAAC;oBACN,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACzC,CAAC;gBACD,YAAY,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;gBAChC,UAAU,CAAC,GAAG,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;YACzC,CAAC;YAED,gBAAgB;YAChB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,IAAI,CAAC,GAAG,CACN,GAAG,EACH,oBAAoB,CAAC,MAAM,EAAE,KAA4B,CAAC,CAC3D,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,UAAU,CAAC,KAA4B,CAAC,CAAC;gBAC1D,CAAC;gBACD,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBAC1B,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YACrC,CAAC;YAED,iBAAiB;YACjB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC;QAED,QAAQ,CAAC,YAAoB;YAC3B,8BAA8B;YAC9B,UAAU,EAAE,CAAC;YAEb,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,qEAAqE;gBACrE,IAAI,YAAY,IAAI,OAAO,EAAE,CAAC;oBAC5B,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,0EAA0E;gBAC1E,OAAO,IAAI,CAAC;YACd,CAAC;YAED,+DAA+D;YAC/D,sDAAsD;YACtD,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,YAAY,CAAC,CAAC;YAE9E,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,OAAO,IAAI,CAAC,CAAC,qBAAqB;gBAClC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,wBAAwB;YACxB,MAAM,WAAW,GAAmB;gBAClC,WAAW,EAAE,YAAY;gBACzB,SAAS,EAAE,OAAO;gBAClB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,MAAM;gBACN,SAAS,EAAE,EAAE;gBACb,SAAS,EAAE,EAAE;gBACb,UAAU,EAAE,EAAE;gBACd,IAAI,EAAE,EAAE;aACT,CAAC;YAEF,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;gBACnC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;oBACpB,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,SAAU,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBACzD,CAAC;gBACD,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;oBACpB,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,SAAU,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBACzD,CAAC;gBACD,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;oBACrB,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,UAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC3D,CAAC;gBACD,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;oBACf,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,IAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC;YAED,yBAAyB;YACzB,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,SAAU,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrD,OAAO,WAAW,CAAC,SAAS,CAAC;YAC/B,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,SAAU,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrD,OAAO,WAAW,CAAC,SAAS,CAAC;YAC/B,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,UAAW,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtD,OAAO,WAAW,CAAC,UAAU,CAAC;YAChC,CAAC;YACD,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChD,OAAO,WAAW,CAAC,IAAI,CAAC;YAC1B,CAAC;YAED,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,UAAU,CAAC,KAAqB;YAC9B,gEAAgE;YAChE,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;gBACpB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC3D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACxB,SAAS,CAAC,GAAG,CACX,GAAG,EACH,0BAA0B,CAAC,MAAM,EAAE,KAAkC,CAAC,CACvE,CAAC;oBACJ,CAAC;yBAAM,CAAC;wBACN,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,UAAU,CAAC,KAAkC,CAAC,CAAC;oBACrE,CAAC;oBACD,YAAY,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;oBAC/B,UAAU,CAAC,GAAG,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YAED,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;gBACpB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC3D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACxB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,uBAAuB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;oBAC7D,CAAC;yBAAM,CAAC;wBACN,SAAS,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACxC,CAAC;oBACD,YAAY,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;oBAC/B,UAAU,CAAC,GAAG,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;gBACxC,CAAC;YACH,CAAC;YAED,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC5D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACzB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,wBAAwB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;oBAC/D,CAAC;yBAAM,CAAC;wBACN,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACzC,CAAC;oBACD,YAAY,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;oBAChC,UAAU,CAAC,GAAG,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;YAED,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBACf,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACtD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACnB,IAAI,CAAC,GAAG,CACN,GAAG,EACH,oBAAoB,CAAC,MAAM,EAAE,KAA4B,CAAC,CAC3D,CAAC;oBACJ,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,UAAU,CAAC,KAA4B,CAAC,CAAC;oBAC1D,CAAC;oBACD,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;oBAC1B,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;YAED,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC;QAED,UAAU;YACR,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,SAAS;YACP,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,4EAA4E;QAC5E,SAAS;QACT,4EAA4E;QAE5E,EAAE,CAAC,KAAe,EAAE,QAA4B;YAC9C,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;gBACvB,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC9B,OAAO,GAAG,EAAE;oBACV,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACnC,CAAC,CAAC;YACJ,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,kBAAkB;YAChB,eAAe,CAAC,KAAK,EAAE,CAAC;QAC1B,CAAC;QAED,4EAA4E;QAC5E,YAAY;QACZ,4EAA4E;QAE5E,IAAI,CAAC,IAAe;YAClB,MAAM,OAAO,GAAa,EAAE,CAAC;YAE7B,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;gBACrC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;gBAClC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/B,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,KAAK;YACH,SAAS,CAAC,KAAK,EAAE,CAAC;YAClB,SAAS,CAAC,KAAK,EAAE,CAAC;YAClB,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;YACxB,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,cAAc,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,cAAc,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YAClC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,OAAO,GAAG,CAAC,CAAC;QACd,CAAC;QAED,QAAQ;YACN,OAAO;gBACL,KAAK,EAAE,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI;gBACpE,SAAS,EAAE,SAAS,CAAC,IAAI;gBACzB,SAAS,EAAE,SAAS,CAAC,IAAI;gBACzB,UAAU,EAAE,UAAU,CAAC,IAAI;gBAC3B,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,OAAO;gBACP,MAAM;gBACN,gBAAgB,EAAE,YAAY,CAAC,MAAM;aACtC,CAAC;QACJ,CAAC;KACF,CAAC;IAEF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,UAAU,wBAAwB,CACtC,MAAc,EACd,aAA6B,EAC7B,MAAiC;IAEjC,MAAM,KAAK,GAAG,eAAe,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;IACrD,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;IAChC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,gFAAgF;AAChF,cAAc;AACd,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,KAAK,GAAG,KAAgC,CAAC;IAC/C,OAAO,CACL,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;QACjC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ;QAChC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ;QACpC,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAC/B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,KAAK,GAAG,KAAgC,CAAC;IAC/C,OAAO,CACL,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ;QACrC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,CACjC,CAAC;AACJ,CAAC"}

package/v3/dist/memory/crdt/g-counter.d.ts

@@ -0,0 +1,47 @@
+/**
+ * Grow-only Counter Implementation
+ *
+ * A CRDT counter that only supports increment operations.
+ * Each node maintains its own count, and the total is the sum of all counts.
+ * Merge takes the maximum of each node's count.
+ *
+ * @module memory/crdt/g-counter
+ */
+import type { GCounter, GCounterState } from './types.js';
+/**
+ * Create a new G-Counter
+ *
+ * @param nodeId - Unique identifier for this node
+ * @returns G-Counter instance
+ *
+ * @example
+ * ```typescript
+ * const counter = createGCounter('node-1');
+ * counter.increment(5);
+ * counter.increment();
+ * console.log(counter.get()); // 6
+ * ```
+ */
+export declare function createGCounter(nodeId: string): GCounter;
+/**
+ * Create a G-Counter from existing state
+ *
+ * @param nodeId - Unique identifier for this node
+ * @param existingState - State to restore from
+ * @returns G-Counter instance
+ */
+export declare function createGCounterFromState(nodeId: string, existingState: GCounterState): GCounter;
+/**
+ * Check if a value is a valid G-Counter state
+ */
+export declare function isGCounterState(value: unknown): value is GCounterState;
+/**
+ * Get the count for a specific node from state
+ */
+export declare function getNodeCountFromState(state: GCounterState, nodeId: string): number;
+/**
+ * Get all contributing nodes from state
+ */
+export declare function getContributingNodes(state: GCounterState): string[];
+export type { GCounter, GCounterState };
+//# sourceMappingURL=g-counter.d.ts.map

package/v3/dist/memory/crdt/g-counter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"g-counter.d.ts","sourceRoot":"","sources":["../../../src/memory/crdt/g-counter.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAM1D;;;;;;;;;;;;;GAaG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,CAsEvD;AAMD;;;;;;GAMG;AACH,wBAAgB,uBAAuB,CACrC,MAAM,EAAE,MAAM,EACd,aAAa,EAAE,aAAa,GAC3B,QAAQ,CAIV;AAMD;;GAEG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,aAAa,CAatE;AAMD;;GAEG;AACH,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,aAAa,EACpB,MAAM,EAAE,MAAM,GACb,MAAM,CAER;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,aAAa,GAAG,MAAM,EAAE,CAEnE;AAMD,YAAY,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC"}