@nahisaho/yata-scale 1.8.5

package/dist/sync/SyncController.js

@@ -0,0 +1,304 @@
+/**
+ * @nahisaho/yata-scale - Sync Controller
+ *
+ * Coordinates synchronization between nodes
+ */
+import { ok, err } from 'neverthrow';
+import { SyncError, SyncConnectionError } from '../errors.js';
+import { VectorClock } from './VectorClock.js';
+import { ConflictResolver } from './ConflictResolver.js';
+import { WALManager } from './WALManager.js';
+/**
+ * Sync controller for managing distributed synchronization
+ */
+export class SyncController {
+    nodeId;
+    wal;
+    conflictResolver;
+    vectorClock;
+    state = 'idle';
+    activeSessions = new Map();
+    peers = new Map();
+    constructor(nodeId, resolutionStrategy = 'last-writer-wins') {
+        this.nodeId = nodeId;
+        this.wal = new WALManager();
+        this.conflictResolver = new ConflictResolver(resolutionStrategy);
+        this.vectorClock = new VectorClock();
+        this.vectorClock.increment(nodeId);
+    }
+    /**
+     * Register a peer
+     */
+    registerPeer(peerId, endpoint) {
+        this.peers.set(peerId, {
+            peerId,
+            endpoint,
+            vectorClock: new VectorClock(),
+        });
+    }
+    /**
+     * Unregister a peer
+     */
+    unregisterPeer(peerId) {
+        this.peers.delete(peerId);
+        this.activeSessions.delete(peerId);
+    }
+    /**
+     * Record entity create
+     */
+    recordCreate(entity) {
+        this.vectorClock.increment(this.nodeId);
+        this.wal.appendCreate(entity);
+    }
+    /**
+     * Record entity update
+     */
+    recordUpdate(entity, previous) {
+        this.vectorClock.increment(this.nodeId);
+        this.wal.appendUpdate(entity, previous);
+    }
+    /**
+     * Record entity delete
+     */
+    recordDelete(entityId, previous) {
+        this.vectorClock.increment(this.nodeId);
+        this.wal.appendDelete(entityId, previous);
+    }
+    /**
+     * Record relationship create
+     */
+    recordRelationshipCreate(relationship) {
+        this.vectorClock.increment(this.nodeId);
+        this.wal.appendRelationshipCreate(relationship);
+    }
+    /**
+     * Record relationship update
+     */
+    recordRelationshipUpdate(relationship, previous) {
+        this.vectorClock.increment(this.nodeId);
+        this.wal.appendRelationshipUpdate(relationship, previous);
+    }
+    /**
+     * Record relationship delete
+     */
+    recordRelationshipDelete(relationshipId, previous) {
+        this.vectorClock.increment(this.nodeId);
+        this.wal.appendRelationshipDelete(relationshipId, previous);
+    }
+    /**
+     * Get local delta since a sequence number
+     */
+    getLocalDelta(sinceSequence) {
+        const entries = this.wal.getEntriesSince(sinceSequence);
+        const entities = [];
+        const relationships = [];
+        const deletedEntityIds = [];
+        const deletedRelationshipIds = [];
+        for (const entry of entries) {
+            if (entry.entityType === 'entity') {
+                if (entry.operation === 'delete') {
+                    deletedEntityIds.push(entry.entityId);
+                }
+                else if (entry.data) {
+                    entities.push(entry.data);
+                }
+            }
+            else {
+                if (entry.operation === 'delete') {
+                    deletedRelationshipIds.push(entry.entityId);
+                }
+                else if (entry.data) {
+                    relationships.push(entry.data);
+                }
+            }
+        }
+        return {
+            entities,
+            relationships,
+            deletedEntityIds,
+            deletedRelationshipIds,
+            vectorClock: this.vectorClock.toValue(),
+        };
+    }
+    /**
+     * Apply remote delta
+     */
+    applyRemoteDelta(delta, localEntities, localRelationships) {
+        const startTime = Date.now();
+        let entitiesSynced = 0;
+        let relationshipsSynced = 0;
+        let conflictsResolved = 0;
+        const errors = [];
+        try {
+            this.state = 'syncing';
+            // Apply entity changes
+            for (const remoteEntity of delta.entities) {
+                const localEntity = localEntities.get(remoteEntity.id);
+                if (localEntity) {
+                    // Check for conflict
+                    const conflict = this.conflictResolver.detectEntityConflict(localEntity, remoteEntity);
+                    if (conflict) {
+                        const resolution = this.conflictResolver.resolveEntityConflict(localEntity, remoteEntity, conflict);
+                        localEntities.set(remoteEntity.id, resolution.winner);
+                        conflictsResolved++;
+                    }
+                    else {
+                        // No conflict - check causality
+                        const localClock = new VectorClock(localEntity.metadata.vectorClock);
+                        const remoteClock = new VectorClock(remoteEntity.metadata.vectorClock);
+                        if (remoteClock.happenedAfter(localClock)) {
+                            localEntities.set(remoteEntity.id, remoteEntity);
+                        }
+                    }
+                }
+                else {
+                    // New entity
+                    localEntities.set(remoteEntity.id, remoteEntity);
+                }
+                entitiesSynced++;
+            }
+            // Apply entity deletions
+            for (const entityId of delta.deletedEntityIds) {
+                localEntities.delete(entityId);
+                entitiesSynced++;
+            }
+            // Apply relationship changes
+            for (const remoteRel of delta.relationships) {
+                const localRel = localRelationships.get(remoteRel.id);
+                if (localRel) {
+                    const resolution = this.conflictResolver.resolveRelationshipConflict(localRel, remoteRel);
+                    localRelationships.set(remoteRel.id, resolution.winner);
+                    if (resolution.resolution === 'merged') {
+                        conflictsResolved++;
+                    }
+                }
+                else {
+                    localRelationships.set(remoteRel.id, remoteRel);
+                }
+                relationshipsSynced++;
+            }
+            // Apply relationship deletions
+            for (const relId of delta.deletedRelationshipIds) {
+                localRelationships.delete(relId);
+                relationshipsSynced++;
+            }
+            // Merge vector clocks
+            this.vectorClock.merge(new VectorClock(delta.vectorClock));
+            this.vectorClock.increment(this.nodeId);
+            this.state = 'idle';
+            return ok({
+                success: true,
+                entitiesSynced,
+                relationshipsSynced,
+                conflictsResolved,
+                errors,
+                duration: Date.now() - startTime,
+            });
+        }
+        catch (error) {
+            this.state = 'error';
+            return err(new SyncError(`Failed to apply remote delta: ${error instanceof Error ? error.message : String(error)}`, error instanceof Error ? error : undefined));
+        }
+    }
+    /**
+     * Start sync session with peer
+     */
+    startSession(peerId) {
+        const peer = this.peers.get(peerId);
+        if (!peer) {
+            return err(new SyncConnectionError(peerId, 'Peer not found'));
+        }
+        const session = {
+            sessionId: `sync_${Date.now()}_${Math.random().toString(36).substr(2, 9)}`,
+            localNodeId: this.nodeId,
+            remoteNodeId: peerId,
+            startTime: new Date(),
+            state: 'negotiating',
+            localVectorClock: this.vectorClock.toValue(),
+        };
+        this.activeSessions.set(peerId, session);
+        return ok(session);
+    }
+    /**
+     * End sync session
+     */
+    endSession(peerId) {
+        const session = this.activeSessions.get(peerId);
+        if (session) {
+            session.state = 'completed';
+            session.endTime = new Date();
+            // Update peer's last sync time
+            const peer = this.peers.get(peerId);
+            if (peer) {
+                peer.lastSyncTime = new Date();
+            }
+        }
+        this.activeSessions.delete(peerId);
+    }
+    /**
+     * Get current sync state
+     */
+    getState() {
+        return this.state;
+    }
+    /**
+     * Get vector clock
+     */
+    getVectorClock() {
+        return this.vectorClock.clone();
+    }
+    /**
+     * Get WAL manager
+     */
+    getWAL() {
+        return this.wal;
+    }
+    /**
+     * Get conflict resolver
+     */
+    getConflictResolver() {
+        return this.conflictResolver;
+    }
+    /**
+     * Get active sessions
+     */
+    getActiveSessions() {
+        return [...this.activeSessions.values()];
+    }
+    /**
+     * Get registered peers
+     */
+    getPeers() {
+        return [...this.peers.values()];
+    }
+    /**
+     * Get node ID
+     */
+    getNodeId() {
+        return this.nodeId;
+    }
+    /**
+     * Get sync statistics
+     */
+    getStats() {
+        return {
+            nodeId: this.nodeId,
+            state: this.state,
+            activeSessions: this.activeSessions.size,
+            registeredPeers: this.peers.size,
+            walSequence: this.wal.getLatestSequence(),
+            vectorClock: this.vectorClock.toValue(),
+        };
+    }
+    /**
+     * Reset sync state
+     */
+    reset() {
+        this.state = 'idle';
+        this.activeSessions.clear();
+        this.wal.clear();
+        this.vectorClock.clear();
+        this.vectorClock.increment(this.nodeId);
+    }
+}
+//# sourceMappingURL=SyncController.js.map

package/dist/sync/SyncController.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SyncController.js","sourceRoot":"","sources":["../../src/sync/SyncController.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,EAAE,EAAE,GAAG,EAAe,MAAM,YAAY,CAAC;AAQlD,OAAO,EAAE,SAAS,EAAiB,mBAAmB,EAAE,MAAM,cAAc,CAAC;AAC7E,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,gBAAgB,EAA2B,MAAM,uBAAuB,CAAC;AAClF,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAwC7C;;GAEG;AACH,MAAM,OAAO,cAAc;IACR,MAAM,CAAS;IACf,GAAG,CAAa;IAChB,gBAAgB,CAAmB;IACnC,WAAW,CAAc;IAClC,KAAK,GAAc,MAAM,CAAC;IAC1B,cAAc,GAA6B,IAAI,GAAG,EAAE,CAAC;IACrD,KAAK,GAAgC,IAAI,GAAG,EAAE,CAAC;IAEvD,YACE,MAAc,EACd,qBAAyC,kBAAkB;QAE3D,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,GAAG,IAAI,UAAU,EAAE,CAAC;QAC5B,IAAI,CAAC,gBAAgB,GAAG,IAAI,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;QACjE,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc,EAAE,QAAgB;QAC3C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE;YACrB,MAAM;YACN,QAAQ;YACR,WAAW,EAAE,IAAI,WAAW,EAAE;SAC/B,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,MAAc;QAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc;QACzB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc,EAAE,QAAiB;QAC5C,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,QAAgB,EAAE,QAAiB;QAC9C,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,wBAAwB,CAAC,YAA0B;QACjD,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,YAAY,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,wBAAwB,CACtB,YAA0B,EAC1B,QAAuB;QAEvB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;IAC5D,CAAC;IAED;;OAEG;IACH,wBAAwB,CACtB,cAAsB,EACtB,QAAuB;QAEvB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,wBAAwB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,aAAqB;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;QAExD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,aAAa,GAAmB,EAAE,CAAC;QACzC,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,MAAM,sBAAsB,GAAa,EAAE,CAAC;QAE5C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;oBACjC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACxC,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;oBACtB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAc,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,KAAK,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;oBACjC,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC9C,CAAC;qBAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;oBACtB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAoB,CAAC,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ;YACR,aAAa;YACb,gBAAgB;YAChB,sBAAsB;YACtB,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE;SACxC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,gBAAgB,CACd,KAAgB,EAChB,aAAkC,EAClC,kBAA6C;QAE7C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAC5B,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,IAAI,CAAC;YACH,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YAEvB,uBAAuB;YACvB,KAAK,MAAM,YAAY,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBAC1C,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;gBAEvD,IAAI,WAAW,EAAE,CAAC;oBAChB,qBAAqB;oBACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,CACzD,WAAW,EACX,YAAY,CACb,CAAC;oBAEF,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAC5D,WAAW,EACX,YAAY,EACZ,QAAQ,CACT,CAAC;wBACF,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,UAAU,CAAC,MAAgB,CAAC,CAAC;wBAChE,iBAAiB,EAAE,CAAC;oBACtB,CAAC;yBAAM,CAAC;wBACN,gCAAgC;wBAChC,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;wBACrE,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;wBAEvE,IAAI,WAAW,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;4BAC1C,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;wBACnD,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,aAAa;oBACb,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;gBACnD,CAAC;gBACD,cAAc,EAAE,CAAC;YACnB,CAAC;YAED,yBAAyB;YACzB,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBAC9C,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC/B,cAAc,EAAE,CAAC;YACnB,CAAC;YAED,6BAA6B;YAC7B,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;gBAC5C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBAEtD,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,2BAA2B,CAClE,QAAQ,EACR,SAAS,CACV,CAAC;oBACF,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,UAAU,CAAC,MAAsB,CAAC,CAAC;oBACxE,IAAI,UAAU,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;wBACvC,iBAAiB,EAAE,CAAC;oBACtB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBAClD,CAAC;gBACD,mBAAmB,EAAE,CAAC;YACxB,CAAC;YAED,+BAA+B;YAC/B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,sBAAsB,EAAE,CAAC;gBACjD,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACjC,mBAAmB,EAAE,CAAC;YACxB,CAAC;YAED,sBAAsB;YACtB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAExC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;YAEpB,OAAO,EAAE,CAAC;gBACR,OAAO,EAAE,IAAI;gBACb,cAAc;gBACd,mBAAmB;gBACnB,iBAAiB;gBACjB,MAAM;gBACN,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACjC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;YACrB,OAAO,GAAG,CACR,IAAI,SAAS,CACX,iCAAiC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EACzF,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAC3C,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAc;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,GAAG,CAAC,IAAI,mBAAmB,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,OAAO,GAAgB;YAC3B,SAAS,EAAE,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YAC1E,WAAW,EAAE,IAAI,CAAC,MAAM;YACxB,YAAY,EAAE,MAAM;YACpB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,KAAK,EAAE,aAAa;YACpB,gBAAgB,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE;SAC7C,CAAC;QAEF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACzC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAc;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,OAAO,EAAE,CAAC;YACX,OAA6B,CAAC,KAAK,GAAG,WAAW,CAAC;YAClD,OAA8B,CAAC,OAAO,GAAG,IAAI,IAAI,EAAE,CAAC;YAErD,+BAA+B;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,IAAI,EAAE,CAAC;gBACR,IAA+B,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;YAC7D,CAAC;QACH,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,iBAAiB;QACf,OAAO,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,QAAQ;QAQN,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI;YACxC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YAChC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE;YACzC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE;SACxC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;QACpB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACjB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1C,CAAC;CACF"}

package/dist/sync/VectorClock.d.ts

@@ -0,0 +1,102 @@
+/**
+ * @nahisaho/yata-scale - Vector Clock
+ *
+ * Logical clock for causality tracking
+ */
+import type { VectorClockValue } from '../types.js';
+/**
+ * Comparison result
+ */
+export type ClockComparison = 'before' | 'after' | 'concurrent' | 'equal';
+/**
+ * Vector clock for distributed causality tracking
+ */
+export declare class VectorClock {
+    private clock;
+    constructor(initial?: VectorClockValue);
+    /**
+     * Increment clock for a node
+     */
+    increment(nodeId: string): void;
+    /**
+     * Get clock value for a node
+     */
+    get(nodeId: string): number;
+    /**
+     * Set clock value for a node
+     */
+    set(nodeId: string, value: number): void;
+    /**
+     * Merge with another clock (point-wise maximum)
+     */
+    merge(other: VectorClock): void;
+    /**
+     * Compare with another clock
+     */
+    compare(other: VectorClock): ClockComparison;
+    /**
+     * Check if this clock happened before another
+     */
+    happenedBefore(other: VectorClock): boolean;
+    /**
+     * Check if this clock happened after another
+     */
+    happenedAfter(other: VectorClock): boolean;
+    /**
+     * Check if concurrent with another clock
+     */
+    isConcurrentWith(other: VectorClock): boolean;
+    /**
+     * Check if equal to another clock
+     */
+    isEqual(other: VectorClock): boolean;
+    /**
+     * Clone this clock
+     */
+    clone(): VectorClock;
+    /**
+     * Convert to plain object
+     */
+    toValue(): VectorClockValue;
+    /**
+     * Create from plain object
+     */
+    static fromValue(value: VectorClockValue): VectorClock;
+    /**
+     * Serialize to string
+     */
+    serialize(): string;
+    /**
+     * Deserialize from string
+     */
+    static deserialize(data: string): VectorClock;
+    /**
+     * Get all node IDs
+     */
+    getNodes(): string[];
+    /**
+     * Get number of nodes
+     */
+    get size(): number;
+    /**
+     * Check if empty
+     */
+    get isEmpty(): boolean;
+    /**
+     * Get maximum timestamp across all nodes
+     */
+    getMaxTimestamp(): number;
+    /**
+     * Get sum of all timestamps
+     */
+    getSum(): number;
+    /**
+     * Clear the clock
+     */
+    clear(): void;
+    /**
+     * String representation
+     */
+    toString(): string;
+}
+//# sourceMappingURL=VectorClock.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"VectorClock.d.ts","sourceRoot":"","sources":["../../src/sync/VectorClock.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAEpD;;GAEG;AACH,MAAM,MAAM,eAAe,GAAG,QAAQ,GAAG,OAAO,GAAG,YAAY,GAAG,OAAO,CAAC;AAE1E;;GAEG;AACH,qBAAa,WAAW;IACtB,OAAO,CAAC,KAAK,CAAsB;gBAEvB,OAAO,CAAC,EAAE,gBAAgB;IAItC;;OAEG;IACH,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAK/B;;OAEG;IACH,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM;IAI3B;;OAEG;IACH,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAIxC;;OAEG;IACH,KAAK,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI;IAO/B;;OAEG;IACH,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,eAAe;IAgC5C;;OAEG;IACH,cAAc,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO;IAI3C;;OAEG;IACH,aAAa,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO;IAI1C;;OAEG;IACH,gBAAgB,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO;IAI7C;;OAEG;IACH,OAAO,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO;IAIpC;;OAEG;IACH,KAAK,IAAI,WAAW;IAMpB;;OAEG;IACH,OAAO,IAAI,gBAAgB;IAI3B;;OAEG;IACH,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,gBAAgB,GAAG,WAAW;IAItD;;OAEG;IACH,SAAS,IAAI,MAAM;IAInB;;OAEG;IACH,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,WAAW;IAI7C;;OAEG;IACH,QAAQ,IAAI,MAAM,EAAE;IAIpB;;OAEG;IACH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;OAEG;IACH,IAAI,OAAO,IAAI,OAAO,CAErB;IAED;;OAEG;IACH,eAAe,IAAI,MAAM;IAUzB;;OAEG;IACH,MAAM,IAAI,MAAM;IAQhB;;OAEG;IACH,KAAK,IAAI,IAAI;IAIb;;OAEG;IACH,QAAQ,IAAI,MAAM;CAMnB"}

package/dist/sync/VectorClock.js

@@ -0,0 +1,189 @@
+/**
+ * @nahisaho/yata-scale - Vector Clock
+ *
+ * Logical clock for causality tracking
+ */
+/**
+ * Vector clock for distributed causality tracking
+ */
+export class VectorClock {
+    clock;
+    constructor(initial) {
+        this.clock = new Map(Object.entries(initial ?? {}));
+    }
+    /**
+     * Increment clock for a node
+     */
+    increment(nodeId) {
+        const current = this.clock.get(nodeId) ?? 0;
+        this.clock.set(nodeId, current + 1);
+    }
+    /**
+     * Get clock value for a node
+     */
+    get(nodeId) {
+        return this.clock.get(nodeId) ?? 0;
+    }
+    /**
+     * Set clock value for a node
+     */
+    set(nodeId, value) {
+        this.clock.set(nodeId, value);
+    }
+    /**
+     * Merge with another clock (point-wise maximum)
+     */
+    merge(other) {
+        for (const [nodeId, value] of other.clock) {
+            const current = this.clock.get(nodeId) ?? 0;
+            this.clock.set(nodeId, Math.max(current, value));
+        }
+    }
+    /**
+     * Compare with another clock
+     */
+    compare(other) {
+        let hasGreater = false;
+        let hasLess = false;
+        // Check all nodes in this clock
+        for (const [nodeId, value] of this.clock) {
+            const otherValue = other.get(nodeId);
+            if (value > otherValue) {
+                hasGreater = true;
+            }
+            else if (value < otherValue) {
+                hasLess = true;
+            }
+        }
+        // Check nodes in other clock that we don't have
+        for (const [nodeId, otherValue] of other.clock) {
+            if (!this.clock.has(nodeId) && otherValue > 0) {
+                hasLess = true;
+            }
+        }
+        if (hasGreater && hasLess) {
+            return 'concurrent';
+        }
+        else if (hasGreater) {
+            return 'after';
+        }
+        else if (hasLess) {
+            return 'before';
+        }
+        else {
+            return 'equal';
+        }
+    }
+    /**
+     * Check if this clock happened before another
+     */
+    happenedBefore(other) {
+        return this.compare(other) === 'before';
+    }
+    /**
+     * Check if this clock happened after another
+     */
+    happenedAfter(other) {
+        return this.compare(other) === 'after';
+    }
+    /**
+     * Check if concurrent with another clock
+     */
+    isConcurrentWith(other) {
+        return this.compare(other) === 'concurrent';
+    }
+    /**
+     * Check if equal to another clock
+     */
+    isEqual(other) {
+        return this.compare(other) === 'equal';
+    }
+    /**
+     * Clone this clock
+     */
+    clone() {
+        const cloned = new VectorClock();
+        cloned.clock = new Map(this.clock);
+        return cloned;
+    }
+    /**
+     * Convert to plain object
+     */
+    toValue() {
+        return Object.fromEntries(this.clock);
+    }
+    /**
+     * Create from plain object
+     */
+    static fromValue(value) {
+        return new VectorClock(value);
+    }
+    /**
+     * Serialize to string
+     */
+    serialize() {
+        return JSON.stringify(this.toValue());
+    }
+    /**
+     * Deserialize from string
+     */
+    static deserialize(data) {
+        return new VectorClock(JSON.parse(data));
+    }
+    /**
+     * Get all node IDs
+     */
+    getNodes() {
+        return [...this.clock.keys()];
+    }
+    /**
+     * Get number of nodes
+     */
+    get size() {
+        return this.clock.size;
+    }
+    /**
+     * Check if empty
+     */
+    get isEmpty() {
+        return this.clock.size === 0;
+    }
+    /**
+     * Get maximum timestamp across all nodes
+     */
+    getMaxTimestamp() {
+        let max = 0;
+        for (const value of this.clock.values()) {
+            if (value > max) {
+                max = value;
+            }
+        }
+        return max;
+    }
+    /**
+     * Get sum of all timestamps
+     */
+    getSum() {
+        let sum = 0;
+        for (const value of this.clock.values()) {
+            sum += value;
+        }
+        return sum;
+    }
+    /**
+     * Clear the clock
+     */
+    clear() {
+        this.clock.clear();
+    }
+    /**
+     * String representation
+     */
+    toString() {
+        const parts = [...this.clock.entries()]
+            .sort(([a], [b]) => a.localeCompare(b))
+            .map(([nodeId, value]) => `${nodeId}:${value}`);
+        return `VectorClock{${parts.join(', ')}}`;
+    }
+}
+//# sourceMappingURL=VectorClock.js.map

package/dist/sync/VectorClock.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"VectorClock.js","sourceRoot":"","sources":["../../src/sync/VectorClock.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AASH;;GAEG;AACH,MAAM,OAAO,WAAW;IACd,KAAK,CAAsB;IAEnC,YAAY,OAA0B;QACpC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,MAAc;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,MAAc;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,MAAc,EAAE,KAAa;QAC/B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAkB;QACtB,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,KAAkB;QACxB,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,OAAO,GAAG,KAAK,CAAC;QAEpB,gCAAgC;QAChC,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;gBACvB,UAAU,GAAG,IAAI,CAAC;YACpB,CAAC;iBAAM,IAAI,KAAK,GAAG,UAAU,EAAE,CAAC;gBAC9B,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QAED,gDAAgD;QAChD,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBAC9C,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QAED,IAAI,UAAU,IAAI,OAAO,EAAE,CAAC;YAC1B,OAAO,YAAY,CAAC;QACtB,CAAC;aAAM,IAAI,UAAU,EAAE,CAAC;YACtB,OAAO,OAAO,CAAC;QACjB,CAAC;aAAM,IAAI,OAAO,EAAE,CAAC;YACnB,OAAO,QAAQ,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,KAAkB;QAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAkB;QAC9B,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,OAAO,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,KAAkB;QACjC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,YAAY,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,KAAkB;QACxB,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,OAAO,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QACjC,MAAM,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,SAAS,CAAC,KAAuB;QACtC,OAAO,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAW,CAAC,IAAY;QAC7B,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,eAAe;QACb,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;gBAChB,GAAG,GAAG,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,GAAG,IAAI,KAAK,CAAC;QACf,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;aACpC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;aACtC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,IAAI,KAAK,EAAE,CAAC,CAAC;QAClD,OAAO,eAAe,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IAC5C,CAAC;CACF"}