dandelion-mesh 1.0.0

package/build/main/raft/RaftNode.js

@@ -0,0 +1,443 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RaftNode = void 0;
+/**
+ * Core Raft consensus node.
+ *
+ * This class implements the Raft algorithm for leader election and log
+ * replication. It is transport-agnostic — the caller must wire up
+ * `sendMessage` to deliver RPCs, and call `handleMessage` when RPCs arrive.
+ *
+ * Log indices are 1-based per the Raft paper.
+ */
+class RaftNode {
+    constructor(id, log, options) {
+        var _a, _b, _c;
+        this.role = 'follower';
+        this.currentTerm = 0;
+        this.votedFor = null;
+        this.leaderId = null;
+        // Volatile state (all servers)
+        this.commitIndex = 0;
+        this.lastApplied = 0;
+        // Volatile state (leader only)
+        this.nextIndex = new Map();
+        this.matchIndex = new Map();
+        // Election / heartbeat timers
+        this.electionTimer = null;
+        this.heartbeatTimer = null;
+        // Cluster membership (peer IDs excluding self)
+        this.peers = [];
+        // Votes received in current election
+        this.votesReceived = new Set();
+        /** Called by the node to send an RPC to a peer — must be wired up externally */
+        this.sendMessage = () => { };
+        this.eventListeners = {
+            leaderChanged: new Set(),
+            committed: new Set(),
+            roleChanged: new Set(),
+        };
+        this.destroyed = false;
+        this.id = id;
+        this.log = log;
+        this.electionTimeoutMin = (_a = options === null || options === void 0 ? void 0 : options.electionTimeoutMin) !== null && _a !== void 0 ? _a : 2000;
+        this.electionTimeoutMax = (_b = options === null || options === void 0 ? void 0 : options.electionTimeoutMax) !== null && _b !== void 0 ? _b : 4000;
+        this.heartbeatInterval = (_c = options === null || options === void 0 ? void 0 : options.heartbeatInterval) !== null && _c !== void 0 ? _c : 400;
+        // Restore persistent state
+        const state = this.log.loadState();
+        this.currentTerm = state.currentTerm;
+        this.votedFor = state.votedFor;
+    }
+    // --- Public API ---
+    /** Start the node (begin election timer as follower) */
+    start(peerIds) {
+        this.peers = peerIds.filter((p) => p !== this.id);
+        this.resetElectionTimer();
+    }
+    /** Update the cluster membership dynamically (e.g. when peers join/leave) */
+    updatePeers(peerIds) {
+        this.peers = peerIds.filter((p) => p !== this.id);
+        // Reinitialize leader volatile state for new peers
+        if (this.role === 'leader') {
+            for (const peer of this.peers) {
+                if (!this.nextIndex.has(peer)) {
+                    this.nextIndex.set(peer, this.log.lastIndex() + 1);
+                    this.matchIndex.set(peer, 0);
+                }
+            }
+        }
+    }
+    /** Submit a command to be replicated. Only succeeds on the leader. */
+    propose(command) {
+        if (this.role !== 'leader') {
+            return false;
+        }
+        const entry = { term: this.currentTerm, command };
+        this.log.append([entry]);
+        this.persistState();
+        // Immediately replicate to followers
+        this.sendAppendEntriesToAll();
+        // Check if we can commit (single-node cluster)
+        this.advanceCommitIndex();
+        return true;
+    }
+    /** Handle an incoming Raft RPC message from a peer */
+    handleMessage(fromPeerId, message) {
+        if (this.destroyed)
+            return;
+        // If we see a higher term, step down
+        const msgTerm = 'term' in message ? message.term : 0;
+        if (msgTerm > this.currentTerm) {
+            this.currentTerm = msgTerm;
+            this.votedFor = null;
+            this.persistState();
+            this.becomeFollower();
+        }
+        switch (message.type) {
+            case 'RequestVote':
+                this.handleRequestVote(fromPeerId, message);
+                break;
+            case 'RequestVoteResult':
+                this.handleRequestVoteResult(fromPeerId, message);
+                break;
+            case 'AppendEntries':
+                this.handleAppendEntries(fromPeerId, message);
+                break;
+            case 'AppendEntriesResult':
+                this.handleAppendEntriesResult(message);
+                break;
+        }
+    }
+    /** Get current role */
+    getRole() {
+        return this.role;
+    }
+    /** Get current term */
+    getCurrentTerm() {
+        return this.currentTerm;
+    }
+    /** Get the current leader ID (null if unknown) */
+    getLeaderId() {
+        return this.leaderId;
+    }
+    /** Get the commit index */
+    getCommitIndex() {
+        return this.commitIndex;
+    }
+    /** Check if this node is the leader */
+    isLeader() {
+        return this.role === 'leader';
+    }
+    /** Register an event listener */
+    on(event, listener) {
+        this.eventListeners[event].add(listener);
+    }
+    /** Remove an event listener */
+    off(event, listener) {
+        this.eventListeners[event].delete(listener);
+    }
+    /** Stop all timers and clean up */
+    destroy() {
+        this.destroyed = true;
+        this.clearElectionTimer();
+        this.clearHeartbeatTimer();
+    }
+    // --- Election ---
+    becomeFollower() {
+        const wasLeader = this.role === 'leader';
+        this.role = 'follower';
+        this.clearHeartbeatTimer();
+        this.resetElectionTimer();
+        this.emit('roleChanged', 'follower');
+        if (wasLeader) {
+            // Leader identity is unknown until we hear from the new leader
+        }
+    }
+    becomeCandidate() {
+        this.role = 'candidate';
+        this.currentTerm++;
+        this.votedFor = this.id;
+        this.persistState();
+        this.votesReceived.clear();
+        this.votesReceived.add(this.id); // vote for self
+        this.leaderId = null;
+        this.emit('roleChanged', 'candidate');
+        this.emit('leaderChanged', null);
+        this.resetElectionTimer();
+        // Single-node cluster: become leader immediately
+        if (this.peers.length === 0) {
+            this.becomeLeader();
+            return;
+        }
+        // Send RequestVote to all peers
+        const request = {
+            type: 'RequestVote',
+            term: this.currentTerm,
+            candidateId: this.id,
+            lastLogIndex: this.log.lastIndex(),
+            lastLogTerm: this.log.lastTerm(),
+        };
+        for (const peer of this.peers) {
+            this.sendMessage(peer, request);
+        }
+    }
+    becomeLeader() {
+        this.role = 'leader';
+        this.leaderId = this.id;
+        this.clearElectionTimer();
+        this.emit('roleChanged', 'leader');
+        this.emit('leaderChanged', this.id);
+        // Initialize nextIndex and matchIndex for all peers
+        const lastLogIndex = this.log.lastIndex();
+        this.nextIndex.clear();
+        this.matchIndex.clear();
+        for (const peer of this.peers) {
+            this.nextIndex.set(peer, lastLogIndex + 1);
+            this.matchIndex.set(peer, 0);
+        }
+        // Send initial heartbeats
+        this.sendAppendEntriesToAll();
+        // Start heartbeat timer
+        this.clearHeartbeatTimer();
+        this.heartbeatTimer = setInterval(() => {
+            if (this.role === 'leader' && !this.destroyed) {
+                this.sendAppendEntriesToAll();
+            }
+        }, this.heartbeatInterval);
+    }
+    // --- RequestVote handling ---
+    handleRequestVote(_fromPeerId, args) {
+        const reply = {
+            type: 'RequestVoteResult',
+            term: this.currentTerm,
+            voteGranted: false,
+        };
+        // Reject if candidate's term is behind
+        if (args.term < this.currentTerm) {
+            this.sendMessage(args.candidateId, reply);
+            return;
+        }
+        // Grant vote if we haven't voted for someone else, and candidate's log is up-to-date
+        const canVote = this.votedFor === null || this.votedFor === args.candidateId;
+        const candidateLogUpToDate = this.isLogUpToDate(args.lastLogTerm, args.lastLogIndex);
+        if (canVote && candidateLogUpToDate) {
+            this.votedFor = args.candidateId;
+            this.persistState();
+            reply.voteGranted = true;
+            this.resetElectionTimer(); // reset timer on granting vote
+        }
+        this.sendMessage(args.candidateId, reply);
+    }
+    handleRequestVoteResult(fromPeerId, result) {
+        if (this.role !== 'candidate')
+            return;
+        if (result.term !== this.currentTerm)
+            return;
+        if (result.voteGranted) {
+            this.votesReceived.add(fromPeerId);
+            // Check majority (votesReceived includes self)
+            const totalCluster = this.peers.length + 1;
+            if (this.votesReceived.size >= Math.floor(totalCluster / 2) + 1) {
+                this.becomeLeader();
+            }
+        }
+    }
+    /** Check if a candidate's log is at least as up-to-date as ours */
+    isLogUpToDate(candidateLastTerm, candidateLastIndex) {
+        const myLastTerm = this.log.lastTerm();
+        if (candidateLastTerm !== myLastTerm) {
+            return candidateLastTerm > myLastTerm;
+        }
+        return candidateLastIndex >= this.log.lastIndex();
+    }
+    // --- AppendEntries handling ---
+    handleAppendEntries(_fromPeerId, args) {
+        const reply = {
+            type: 'AppendEntriesResult',
+            term: this.currentTerm,
+            success: false,
+            responderId: this.id,
+            matchIndex: 0,
+        };
+        // Reject if leader's term is behind
+        if (args.term < this.currentTerm) {
+            this.sendMessage(args.leaderId, reply);
+            return;
+        }
+        // Valid leader — become follower if not already
+        if (this.role !== 'follower') {
+            this.becomeFollower();
+        }
+        else {
+            this.resetElectionTimer();
+        }
+        if (this.leaderId !== args.leaderId) {
+            this.leaderId = args.leaderId;
+            this.emit('leaderChanged', args.leaderId);
+        }
+        // Check log consistency
+        if (args.prevLogIndex > 0) {
+            const prevTerm = this.log.getTerm(args.prevLogIndex);
+            if (prevTerm === 0 && args.prevLogIndex > this.log.lastIndex()) {
+                // We don't have an entry at prevLogIndex
+                this.resetElectionTimer();
+                this.sendMessage(args.leaderId, reply);
+                return;
+            }
+            if (prevTerm !== args.prevLogTerm) {
+                // Conflict: delete this entry and everything after
+                this.log.truncateFrom(args.prevLogIndex);
+                this.resetElectionTimer();
+                this.sendMessage(args.leaderId, reply);
+                return;
+            }
+        }
+        // Append new entries (handle conflicts and skip duplicates)
+        if (args.entries.length > 0) {
+            for (let i = 0; i < args.entries.length; i++) {
+                const entryIndex = args.prevLogIndex + 1 + i;
+                const existing = this.log.getEntry(entryIndex);
+                if (existing) {
+                    if (existing.term !== args.entries[i].term) {
+                        // Conflict: truncate from here and append the rest
+                        this.log.truncateFrom(entryIndex);
+                        this.log.append(args.entries.slice(i));
+                        break;
+                    }
+                    // Same term — entry already present, skip
+                }
+                else {
+                    // No existing entry — append remaining
+                    this.log.append(args.entries.slice(i));
+                    break;
+                }
+            }
+        }
+        // Update commit index
+        if (args.leaderCommit > this.commitIndex) {
+            this.commitIndex = Math.min(args.leaderCommit, this.log.lastIndex());
+            this.applyCommitted();
+        }
+        reply.success = true;
+        reply.matchIndex = args.prevLogIndex + args.entries.length;
+        this.resetElectionTimer();
+        this.sendMessage(args.leaderId, reply);
+    }
+    handleAppendEntriesResult(result) {
+        var _a;
+        if (this.role !== 'leader')
+            return;
+        if (result.term !== this.currentTerm)
+            return;
+        const peer = result.responderId;
+        if (result.success) {
+            // Update nextIndex and matchIndex
+            if (result.matchIndex > 0) {
+                this.nextIndex.set(peer, result.matchIndex + 1);
+                this.matchIndex.set(peer, result.matchIndex);
+            }
+            this.advanceCommitIndex();
+        }
+        else {
+            // Decrement nextIndex and retry
+            const ni = (_a = this.nextIndex.get(peer)) !== null && _a !== void 0 ? _a : 1;
+            this.nextIndex.set(peer, Math.max(1, ni - 1));
+            this.sendAppendEntriesTo(peer);
+        }
+    }
+    // --- Log replication ---
+    sendAppendEntriesToAll() {
+        for (const peer of this.peers) {
+            this.sendAppendEntriesTo(peer);
+        }
+    }
+    sendAppendEntriesTo(peer) {
+        var _a;
+        const ni = (_a = this.nextIndex.get(peer)) !== null && _a !== void 0 ? _a : this.log.lastIndex() + 1;
+        const prevLogIndex = ni - 1;
+        const prevLogTerm = this.log.getTerm(prevLogIndex);
+        const lastIndex = this.log.lastIndex();
+        const entries = ni <= lastIndex ? this.log.getEntries(ni, lastIndex) : [];
+        const args = {
+            type: 'AppendEntries',
+            term: this.currentTerm,
+            leaderId: this.id,
+            prevLogIndex,
+            prevLogTerm,
+            entries,
+            leaderCommit: this.commitIndex,
+        };
+        this.sendMessage(peer, args);
+    }
+    /** Advance commitIndex if a majority of matchIndex values allow it */
+    advanceCommitIndex() {
+        var _a;
+        const lastIndex = this.log.lastIndex();
+        for (let n = lastIndex; n > this.commitIndex; n--) {
+            // Only commit entries from the current term
+            if (this.log.getTerm(n) !== this.currentTerm)
+                continue;
+            // Count replicas (including self)
+            let replicaCount = 1; // self
+            for (const peer of this.peers) {
+                if (((_a = this.matchIndex.get(peer)) !== null && _a !== void 0 ? _a : 0) >= n) {
+                    replicaCount++;
+                }
+            }
+            const majority = Math.floor((this.peers.length + 1) / 2) + 1;
+            if (replicaCount >= majority) {
+                this.commitIndex = n;
+                this.applyCommitted();
+                break;
+            }
+        }
+    }
+    /** Apply all committed but not-yet-applied entries */
+    applyCommitted() {
+        while (this.lastApplied < this.commitIndex) {
+            this.lastApplied++;
+            const entry = this.log.getEntry(this.lastApplied);
+            if (entry) {
+                this.emit('committed', entry, this.lastApplied);
+            }
+        }
+    }
+    // --- Timer management ---
+    resetElectionTimer() {
+        this.clearElectionTimer();
+        const timeout = this.electionTimeoutMin +
+            Math.random() * (this.electionTimeoutMax - this.electionTimeoutMin);
+        this.electionTimer = setTimeout(() => {
+            if (!this.destroyed) {
+                this.becomeCandidate();
+            }
+        }, timeout);
+    }
+    clearElectionTimer() {
+        if (this.electionTimer !== null) {
+            clearTimeout(this.electionTimer);
+            this.electionTimer = null;
+        }
+    }
+    clearHeartbeatTimer() {
+        if (this.heartbeatTimer !== null) {
+            clearInterval(this.heartbeatTimer);
+            this.heartbeatTimer = null;
+        }
+    }
+    // --- Persistence ---
+    persistState() {
+        this.log.saveState({
+            currentTerm: this.currentTerm,
+            votedFor: this.votedFor,
+        });
+    }
+    // --- Event emission ---
+    emit(event, ...args) {
+        for (const listener of this.eventListeners[event]) {
+            listener(...args);
+        }
+    }
+}
+exports.RaftNode = RaftNode;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUmFmdE5vZGUuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvcmFmdC9SYWZ0Tm9kZS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7QUF5QkE7Ozs7Ozs7O0dBUUc7QUFDSCxNQUFhLFFBQVE7SUE0Q25CLFlBQVksRUFBVSxFQUFFLEdBQWUsRUFBRSxPQUF5Qjs7UUF6QzFELFNBQUksR0FBYSxVQUFVLENBQUM7UUFDNUIsZ0JBQVcsR0FBRyxDQUFDLENBQUM7UUFDaEIsYUFBUSxHQUFrQixJQUFJLENBQUM7UUFDL0IsYUFBUSxHQUFrQixJQUFJLENBQUM7UUFFdkMsK0JBQStCO1FBQ3ZCLGdCQUFXLEdBQUcsQ0FBQyxDQUFDO1FBQ2hCLGdCQUFXLEdBQUcsQ0FBQyxDQUFDO1FBRXhCLCtCQUErQjtRQUN2QixjQUFTLEdBQUcsSUFBSSxHQUFHLEVBQWtCLENBQUM7UUFDdEMsZUFBVSxHQUFHLElBQUksR0FBRyxFQUFrQixDQUFDO1FBRS9DLDhCQUE4QjtRQUN0QixrQkFBYSxHQUF5QyxJQUFJLENBQUM7UUFDM0QsbUJBQWMsR0FBMEMsSUFBSSxDQUFDO1FBTXJFLCtDQUErQztRQUN2QyxVQUFLLEdBQWEsRUFBRSxDQUFDO1FBRTdCLHFDQUFxQztRQUM3QixrQkFBYSxHQUFHLElBQUksR0FBRyxFQUFVLENBQUM7UUFJMUMsZ0ZBQWdGO1FBQ3pFLGdCQUFXLEdBQ2hCLEdBQUcsRUFBRSxHQUFFLENBQUMsQ0FBQztRQUVNLG1CQUFjLEdBQXdCO1lBQ3JELGFBQWEsRUFBRSxJQUFJLEdBQUcsRUFBRTtZQUN4QixTQUFTLEVBQUUsSUFBSSxHQUFHLEVBQUU7WUFDcEIsV0FBVyxFQUFFLElBQUksR0FBRyxFQUFFO1NBQ3ZCLENBQUM7UUFFTSxjQUFTLEdBQUcsS0FBSyxDQUFDO1FBR3hCLElBQUksQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDO1FBQ2IsSUFBSSxDQUFDLEdBQUcsR0FBRyxHQUFHLENBQUM7UUFFZixJQUFJLENBQUMsa0JBQWtCLEdBQUcsTUFBQSxPQUFPLGFBQVAsT0FBTyx1QkFBUCxPQUFPLENBQUUsa0JBQWtCLG1DQUFJLElBQUksQ0FBQztRQUM5RCxJQUFJLENBQUMsa0JBQWtCLEdBQUcsTUFBQSxPQUFPLGFBQVAsT0FBTyx1QkFBUCxPQUFPLENBQUUsa0JBQWtCLG1DQUFJLElBQUksQ0FBQztRQUM5RCxJQUFJLENBQUMsaUJBQWlCLEdBQUcsTUFBQSxPQUFPLGFBQVAsT0FBTyx1QkFBUCxPQUFPLENBQUUsaUJBQWlCLG1DQUFJLEdBQUcsQ0FBQztRQUUzRCwyQkFBMkI7UUFDM0IsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUUsQ0FBQztRQUNuQyxJQUFJLENBQUMsV0FBVyxHQUFHLEtBQUssQ0FBQyxXQUFXLENBQUM7UUFDckMsSUFBSSxDQUFDLFFBQVEsR0FBRyxLQUFLLENBQUMsUUFBUSxDQUFDO0lBQ2pDLENBQUM7SUFFRCxxQkFBcUI7SUFFckIsd0RBQXdEO0lBQ3hELEtBQUssQ0FBQyxPQUFpQjtRQUNyQixJQUFJLENBQUMsS0FBSyxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsS0FBSyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDbEQsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7SUFDNUIsQ0FBQztJQUVELDZFQUE2RTtJQUM3RSxXQUFXLENBQUMsT0FBaUI7UUFDM0IsSUFBSSxDQUFDLEtBQUssR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEtBQUssSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQ2xELG1EQUFtRDtRQUNuRCxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssUUFBUSxFQUFFO1lBQzFCLEtBQUssTUFBTSxJQUFJLElBQUksSUFBSSxDQUFDLEtBQUssRUFBRTtnQkFDN0IsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFO29CQUM3QixJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQztvQkFDbkQsSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDO2lCQUM5QjthQUNGO1NBQ0Y7SUFDSCxDQUFDO0lBRUQsc0VBQXNFO0lBQ3RFLE9BQU8sQ0FBQyxPQUFVO1FBQ2hCLElBQUksSUFBSSxDQUFDLElBQUksS0FBSyxRQUFRLEVBQUU7WUFDMUIsT0FBTyxLQUFLLENBQUM7U0FDZDtRQUNELE1BQU0sS0FBSyxHQUFnQixFQUFFLElBQUksRUFBRSxJQUFJLENBQUMsV0FBVyxFQUFFLE9BQU8sRUFBRSxDQUFDO1FBQy9ELElBQUksQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztRQUN6QixJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7UUFFcEIscUNBQXFDO1FBQ3JDLElBQUksQ0FBQyxzQkFBc0IsRUFBRSxDQUFDO1FBRTlCLCtDQUErQztRQUMvQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsQ0FBQztRQUMxQixPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRCxzREFBc0Q7SUFDdEQsYUFBYSxDQUFDLFVBQWtCLEVBQUUsT0FBdUI7UUFDdkQsSUFBSSxJQUFJLENBQUMsU0FBUztZQUFFLE9BQU87UUFFM0IscUNBQXFDO1FBQ3JDLE1BQU0sT0FBTyxHQUFHLE1BQU0sSUFBSSxPQUFPLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNyRCxJQUFJLE9BQU8sR0FBRyxJQUFJLENBQUMsV0FBVyxFQUFFO1lBQzlCLElBQUksQ0FBQyxXQUFXLEdBQUcsT0FBTyxDQUFDO1lBQzNCLElBQUksQ0FBQyxRQUFRLEdBQUcsSUFBSSxDQUFDO1lBQ3JCLElBQUksQ0FBQyxZQUFZLEVBQUUsQ0FBQztZQUNwQixJQUFJLENBQUMsY0FBYyxFQUFFLENBQUM7U0FDdkI7UUFFRCxRQUFRLE9BQU8sQ0FBQyxJQUFJLEVBQUU7WUFDcEIsS0FBSyxhQUFhO2dCQUNoQixJQUFJLENBQUMsaUJBQWlCLENBQUMsVUFBVSxFQUFFLE9BQU8sQ0FBQyxDQUFDO2dCQUM1QyxNQUFNO1lBQ1IsS0FBSyxtQkFBbUI7Z0JBQ3RCLElBQUksQ0FBQyx1QkFBdUIsQ0FBQyxVQUFVLEVBQUUsT0FBTyxDQUFDLENBQUM7Z0JBQ2xELE1BQU07WUFDUixLQUFLLGVBQWU7Z0JBQ2xCLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxVQUFVLEVBQUUsT0FBTyxDQUFDLENBQUM7Z0JBQzlDLE1BQU07WUFDUixLQUFLLHFCQUFxQjtnQkFDeEIsSUFBSSxDQUFDLHlCQUF5QixDQUFDLE9BQU8sQ0FBQyxDQUFDO2dCQUN4QyxNQUFNO1NBQ1Q7SUFDSCxDQUFDO0lBRUQsdUJBQXVCO0lBQ3ZCLE9BQU87UUFDTCxPQUFPLElBQUksQ0FBQyxJQUFJLENBQUM7SUFDbkIsQ0FBQztJQUVELHVCQUF1QjtJQUN2QixjQUFjO1FBQ1osT0FBTyxJQUFJLENBQUMsV0FBVyxDQUFDO0lBQzFCLENBQUM7SUFFRCxrREFBa0Q7SUFDbEQsV0FBVztRQUNULE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQztJQUN2QixDQUFDO0lBRUQsMkJBQTJCO0lBQzNCLGNBQWM7UUFDWixPQUFPLElBQUksQ0FBQyxXQUFXLENBQUM7SUFDMUIsQ0FBQztJQUVELHVDQUF1QztJQUN2QyxRQUFRO1FBQ04sT0FBTyxJQUFJLENBQUMsSUFBSSxLQUFLLFFBQVEsQ0FBQztJQUNoQyxDQUFDO0lBRUQsaUNBQWlDO0lBQ2pDLEVBQUUsQ0FDQSxLQUFRLEVBQ1IsUUFBOEI7UUFFN0IsSUFBSSxDQUFDLGNBQWMsQ0FBQyxLQUFLLENBQStCLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxDQUFDO0lBQzFFLENBQUM7SUFFRCwrQkFBK0I7SUFDL0IsR0FBRyxDQUNELEtBQVEsRUFDUixRQUE4QjtRQUU3QixJQUFJLENBQUMsY0FBYyxDQUFDLEtBQUssQ0FBK0IsQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDLENBQUM7SUFDN0UsQ0FBQztJQUVELG1DQUFtQztJQUNuQyxPQUFPO1FBQ0wsSUFBSSxDQUFDLFNBQVMsR0FBRyxJQUFJLENBQUM7UUFDdEIsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7UUFDMUIsSUFBSSxDQUFDLG1CQUFtQixFQUFFLENBQUM7SUFDN0IsQ0FBQztJQUVELG1CQUFtQjtJQUVYLGNBQWM7UUFDcEIsTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLElBQUksS0FBSyxRQUFRLENBQUM7UUFDekMsSUFBSSxDQUFDLElBQUksR0FBRyxVQUFVLENBQUM7UUFDdkIsSUFBSSxDQUFDLG1CQUFtQixFQUFFLENBQUM7UUFDM0IsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7UUFDMUIsSUFBSSxDQUFDLElBQUksQ0FBQyxhQUFhLEVBQUUsVUFBVSxDQUFDLENBQUM7UUFDckMsSUFBSSxTQUFTLEVBQUU7WUFDYiwrREFBK0Q7U0FDaEU7SUFDSCxDQUFDO0lBRU8sZUFBZTtRQUNyQixJQUFJLENBQUMsSUFBSSxHQUFHLFdBQVcsQ0FBQztRQUN4QixJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDbkIsSUFBSSxDQUFDLFFBQVEsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDO1FBQ3hCLElBQUksQ0FBQyxZQUFZLEVBQUUsQ0FBQztRQUNwQixJQUFJLENBQUMsYUFBYSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQzNCLElBQUksQ0FBQyxhQUFhLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLGdCQUFnQjtRQUNqRCxJQUFJLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQztRQUNyQixJQUFJLENBQUMsSUFBSSxDQUFDLGFBQWEsRUFBRSxXQUFXLENBQUMsQ0FBQztRQUN0QyxJQUFJLENBQUMsSUFBSSxDQUFDLGVBQWUsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNqQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsQ0FBQztRQUUxQixpREFBaUQ7UUFDakQsSUFBSSxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sS0FBSyxDQUFDLEVBQUU7WUFDM0IsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO1lBQ3BCLE9BQU87U0FDUjtRQUVELGdDQUFnQztRQUNoQyxNQUFNLE9BQU8sR0FBb0I7WUFDL0IsSUFBSSxFQUFFLGFBQWE7WUFDbkIsSUFBSSxFQUFFLElBQUksQ0FBQyxXQUFXO1lBQ3RCLFdBQVcsRUFBRSxJQUFJLENBQUMsRUFBRTtZQUNwQixZQUFZLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUU7WUFDbEMsV0FBVyxFQUFFLElBQUksQ0FBQyxHQUFHLENBQUMsUUFBUSxFQUFFO1NBQ2pDLENBQUM7UUFDRixLQUFLLE1BQU0sSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUU7WUFDN0IsSUFBSSxDQUFDLFdBQVcsQ0FBQyxJQUFJLEVBQUUsT0FBTyxDQUFDLENBQUM7U0FDakM7SUFDSCxDQUFDO0lBRU8sWUFBWTtRQUNsQixJQUFJLENBQUMsSUFBSSxHQUFHLFFBQVEsQ0FBQztRQUNyQixJQUFJLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUM7UUFDeEIsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7UUFDMUIsSUFBSSxDQUFDLElBQUksQ0FBQyxhQUFhLEVBQUUsUUFBUSxDQUFDLENBQUM7UUFDbkMsSUFBSSxDQUFDLElBQUksQ0FBQyxlQUFlLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBRXBDLG9EQUFvRDtRQUNwRCxNQUFNLFlBQVksR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxDQUFDO1FBQzFDLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDdkIsSUFBSSxDQUFDLFVBQVUsQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUN4QixLQUFLLE1BQU0sSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUU7WUFDN0IsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLFlBQVksR0FBRyxDQUFDLENBQUMsQ0FBQztZQUMzQyxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUM7U0FDOUI7UUFFRCwwQkFBMEI7UUFDMUIsSUFBSSxDQUFDLHNCQUFzQixFQUFFLENBQUM7UUFFOUIsd0JBQXdCO1FBQ3hCLElBQUksQ0FBQyxtQkFBbUIsRUFBRSxDQUFDO1FBQzNCLElBQUksQ0FBQyxjQUFjLEdBQUcsV0FBVyxDQUFDLEdBQUcsRUFBRTtZQUNyQyxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssUUFBUSxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRTtnQkFDN0MsSUFBSSxDQUFDLHNCQUFzQixFQUFFLENBQUM7YUFDL0I7UUFDSCxDQUFDLEVBQUUsSUFBSSxDQUFDLGlCQUFpQixDQUFDLENBQUM7SUFDN0IsQ0FBQztJQUVELCtCQUErQjtJQUV2QixpQkFBaUIsQ0FBQyxXQUFtQixFQUFFLElBQXFCO1FBQ2xFLE1BQU0sS0FBSyxHQUFzQjtZQUMvQixJQUFJLEVBQUUsbUJBQW1CO1lBQ3pCLElBQUksRUFBRSxJQUFJLENBQUMsV0FBVztZQUN0QixXQUFXLEVBQUUsS0FBSztTQUNuQixDQUFDO1FBRUYsdUNBQXVDO1FBQ3ZDLElBQUksSUFBSSxDQUFDLElBQUksR0FBRyxJQUFJLENBQUMsV0FBVyxFQUFFO1lBQ2hDLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLFdBQVcsRUFBRSxLQUFLLENBQUMsQ0FBQztZQUMxQyxPQUFPO1NBQ1I7UUFFRCxxRkFBcUY7UUFDckYsTUFBTSxPQUFPLEdBQ1gsSUFBSSxDQUFDLFFBQVEsS0FBSyxJQUFJLElBQUksSUFBSSxDQUFDLFFBQVEsS0FBSyxJQUFJLENBQUMsV0FBVyxDQUFDO1FBQy9ELE1BQU0sb0JBQW9CLEdBQUcsSUFBSSxDQUFDLGFBQWEsQ0FDN0MsSUFBSSxDQUFDLFdBQVcsRUFDaEIsSUFBSSxDQUFDLFlBQVksQ0FDbEIsQ0FBQztRQUVGLElBQUksT0FBTyxJQUFJLG9CQUFvQixFQUFFO1lBQ25DLElBQUksQ0FBQyxRQUFRLEdBQUcsSUFBSSxDQUFDLFdBQVcsQ0FBQztZQUNqQyxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7WUFDcEIsS0FBSyxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUM7WUFDekIsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUMsQ0FBQywrQkFBK0I7U0FDM0Q7UUFFRCxJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxXQUFXLEVBQUUsS0FBSyxDQUFDLENBQUM7SUFDNUMsQ0FBQztJQUVPLHVCQUF1QixDQUM3QixVQUFrQixFQUNsQixNQUF5QjtRQUV6QixJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssV0FBVztZQUFFLE9BQU87UUFDdEMsSUFBSSxNQUFNLENBQUMsSUFBSSxLQUFLLElBQUksQ0FBQyxXQUFXO1lBQUUsT0FBTztRQUU3QyxJQUFJLE1BQU0sQ0FBQyxXQUFXLEVBQUU7WUFDdEIsSUFBSSxDQUFDLGFBQWEsQ0FBQyxHQUFHLENBQUMsVUFBVSxDQUFDLENBQUM7WUFFbkMsK0NBQStDO1lBQy9DLE1BQU0sWUFBWSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQztZQUMzQyxJQUFJLElBQUksQ0FBQyxhQUFhLENBQUMsSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLENBQUMsWUFBWSxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRTtnQkFDL0QsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO2FBQ3JCO1NBQ0Y7SUFDSCxDQUFDO0lBRUQsbUVBQW1FO0lBQzNELGFBQWEsQ0FDbkIsaUJBQXlCLEVBQ3pCLGtCQUEwQjtRQUUxQixNQUFNLFVBQVUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFFBQVEsRUFBRSxDQUFDO1FBQ3ZDLElBQUksaUJBQWlCLEtBQUssVUFBVSxFQUFFO1lBQ3BDLE9BQU8saUJBQWlCLEdBQUcsVUFBVSxDQUFDO1NBQ3ZDO1FBQ0QsT0FBTyxrQkFBa0IsSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxDQUFDO0lBQ3BELENBQUM7SUFFRCxpQ0FBaUM7SUFFekIsbUJBQW1CLENBQ3pCLFdBQW1CLEVBQ25CLElBQTBCO1FBRTFCLE1BQU0sS0FBSyxHQUF3QjtZQUNqQyxJQUFJLEVBQUUscUJBQXFCO1lBQzNCLElBQUksRUFBRSxJQUFJLENBQUMsV0FBVztZQUN0QixPQUFPLEVBQUUsS0FBSztZQUNkLFdBQVcsRUFBRSxJQUFJLENBQUMsRUFBRTtZQUNwQixVQUFVLEVBQUUsQ0FBQztTQUNkLENBQUM7UUFFRixvQ0FBb0M7UUFDcEMsSUFBSSxJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQyxXQUFXLEVBQUU7WUFDaEMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLEtBQUssQ0FBQyxDQUFDO1lBQ3ZDLE9BQU87U0FDUjtRQUVELGdEQUFnRDtRQUNoRCxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssVUFBVSxFQUFFO1lBQzVCLElBQUksQ0FBQyxjQUFjLEVBQUUsQ0FBQztTQUN2QjthQUFNO1lBQ0wsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7U0FDM0I7UUFDRCxJQUFJLElBQUksQ0FBQyxRQUFRLEtBQUssSUFBSSxDQUFDLFFBQVEsRUFBRTtZQUNuQyxJQUFJLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUM7WUFDOUIsSUFBSSxDQUFDLElBQUksQ0FBQyxlQUFlLEVBQUUsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDO1NBQzNDO1FBRUQsd0JBQXdCO1FBQ3hCLElBQUksSUFBSSxDQUFDLFlBQVksR0FBRyxDQUFDLEVBQUU7WUFDekIsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxDQUFDO1lBQ3JELElBQUksUUFBUSxLQUFLLENBQUMsSUFBSSxJQUFJLENBQUMsWUFBWSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsU0FBUyxFQUFFLEVBQUU7Z0JBQzlELHlDQUF5QztnQkFDekMsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7Z0JBQzFCLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxLQUFLLENBQUMsQ0FBQztnQkFDdkMsT0FBTzthQUNSO1lBQ0QsSUFBSSxRQUFRLEtBQUssSUFBSSxDQUFDLFdBQVcsRUFBRTtnQkFDakMsbURBQW1EO2dCQUNuRCxJQUFJLENBQUMsR0FBRyxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLENBQUM7Z0JBQ3pDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxDQUFDO2dCQUMxQixJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUsS0FBSyxDQUFDLENBQUM7Z0JBQ3ZDLE9BQU87YUFDUjtTQUNGO1FBRUQsNERBQTREO1FBQzVELElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFO1lBQzNCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtnQkFDNUMsTUFBTSxVQUFVLEdBQUcsSUFBSSxDQUFDLFlBQVksR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUM3QyxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxVQUFVLENBQUMsQ0FBQztnQkFDL0MsSUFBSSxRQUFRLEVBQUU7b0JBQ1osSUFBSSxRQUFRLENBQUMsSUFBSSxLQUFLLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFO3dCQUMxQyxtREFBbUQ7d0JBQ25ELElBQUksQ0FBQyxHQUFHLENBQUMsWUFBWSxDQUFDLFVBQVUsQ0FBQyxDQUFDO3dCQUNsQyxJQUFJLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO3dCQUN2QyxNQUFNO3FCQUNQO29CQUNELDBDQUEwQztpQkFDM0M7cUJBQU07b0JBQ0wsdUNBQXVDO29CQUN2QyxJQUFJLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO29CQUN2QyxNQUFNO2lCQUNQO2FBQ0Y7U0FDRjtRQUVELHNCQUFzQjtRQUN0QixJQUFJLElBQUksQ0FBQyxZQUFZLEdBQUcsSUFBSSxDQUFDLFdBQVcsRUFBRTtZQUN4QyxJQUFJLENBQUMsV0FBVyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLFlBQVksRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxDQUFDLENBQUM7WUFDckUsSUFBSSxDQUFDLGNBQWMsRUFBRSxDQUFDO1NBQ3ZCO1FBRUQsS0FBSyxDQUFDLE9BQU8sR0FBRyxJQUFJLENBQUM7UUFDckIsS0FBSyxDQUFDLFVBQVUsR0FBRyxJQUFJLENBQUMsWUFBWSxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDO1FBQzNELElBQUksQ0FBQyxrQkFBa0IsRUFBRSxDQUFDO1FBQzFCLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxLQUFLLENBQUMsQ0FBQztJQUN6QyxDQUFDO0lBRU8seUJBQXlCLENBQUMsTUFBMkI7O1FBQzNELElBQUksSUFBSSxDQUFDLElBQUksS0FBSyxRQUFRO1lBQUUsT0FBTztRQUNuQyxJQUFJLE1BQU0sQ0FBQyxJQUFJLEtBQUssSUFBSSxDQUFDLFdBQVc7WUFBRSxPQUFPO1FBRTdDLE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxXQUFXLENBQUM7UUFFaEMsSUFBSSxNQUFNLENBQUMsT0FBTyxFQUFFO1lBQ2xCLGtDQUFrQztZQUNsQyxJQUFJLE1BQU0sQ0FBQyxVQUFVLEdBQUcsQ0FBQyxFQUFFO2dCQUN6QixJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsTUFBTSxDQUFDLFVBQVUsR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDaEQsSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLE1BQU0sQ0FBQyxVQUFVLENBQUMsQ0FBQzthQUM5QztZQUNELElBQUksQ0FBQyxrQkFBa0IsRUFBRSxDQUFDO1NBQzNCO2FBQU07WUFDTCxnQ0FBZ0M7WUFDaEMsTUFBTSxFQUFFLEdBQUcsTUFBQSxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsbUNBQUksQ0FBQyxDQUFDO1lBQ3pDLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUM5QyxJQUFJLENBQUMsbUJBQW1CLENBQUMsSUFBSSxDQUFDLENBQUM7U0FDaEM7SUFDSCxDQUFDO0lBRUQsMEJBQTBCO0lBRWxCLHNCQUFzQjtRQUM1QixLQUFLLE1BQU0sSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUU7WUFDN0IsSUFBSSxDQUFDLG1CQUFtQixDQUFDLElBQUksQ0FBQyxDQUFDO1NBQ2hDO0lBQ0gsQ0FBQztJQUVPLG1CQUFtQixDQUFDLElBQVk7O1FBQ3RDLE1BQU0sRUFBRSxHQUFHLE1BQUEsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLG1DQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsU0FBUyxFQUFFLEdBQUcsQ0FBQyxDQUFDO1FBQ2hFLE1BQU0sWUFBWSxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUM7UUFDNUIsTUFBTSxXQUFXLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsWUFBWSxDQUFDLENBQUM7UUFDbkQsTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUUsQ0FBQztRQUV2QyxNQUFNLE9BQU8sR0FBRyxFQUFFLElBQUksU0FBUyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLFVBQVUsQ0FBQyxFQUFFLEVBQUUsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUUxRSxNQUFNLElBQUksR0FBeUI7WUFDakMsSUFBSSxFQUFFLGVBQWU7WUFDckIsSUFBSSxFQUFFLElBQUksQ0FBQyxXQUFXO1lBQ3RCLFFBQVEsRUFBRSxJQUFJLENBQUMsRUFBRTtZQUNqQixZQUFZO1lBQ1osV0FBVztZQUNYLE9BQU87WUFDUCxZQUFZLEVBQUUsSUFBSSxDQUFDLFdBQVc7U0FDL0IsQ0FBQztRQUNGLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxDQUFDO0lBQy9CLENBQUM7SUFFRCxzRUFBc0U7SUFDOUQsa0JBQWtCOztRQUN4QixNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxDQUFDO1FBQ3ZDLEtBQUssSUFBSSxDQUFDLEdBQUcsU0FBUyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUMsRUFBRSxFQUFFO1lBQ2pELDRDQUE0QztZQUM1QyxJQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxLQUFLLElBQUksQ0FBQyxXQUFXO2dCQUFFLFNBQVM7WUFFdkQsa0NBQWtDO1lBQ2xDLElBQUksWUFBWSxHQUFHLENBQUMsQ0FBQyxDQUFDLE9BQU87WUFDN0IsS0FBSyxNQUFNLElBQUksSUFBSSxJQUFJLENBQUMsS0FBSyxFQUFFO2dCQUM3QixJQUFJLENBQUMsTUFBQSxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsbUNBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxFQUFFO29CQUN6QyxZQUFZLEVBQUUsQ0FBQztpQkFDaEI7YUFDRjtZQUVELE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDN0QsSUFBSSxZQUFZLElBQUksUUFBUSxFQUFFO2dCQUM1QixJQUFJLENBQUMsV0FBVyxHQUFHLENBQUMsQ0FBQztnQkFDckIsSUFBSSxDQUFDLGNBQWMsRUFBRSxDQUFDO2dCQUN0QixNQUFNO2FBQ1A7U0FDRjtJQUNILENBQUM7SUFFRCxzREFBc0Q7SUFDOUMsY0FBYztRQUNwQixPQUFPLElBQUksQ0FBQyxXQUFXLEdBQUcsSUFBSSxDQUFDLFdBQVcsRUFBRTtZQUMxQyxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7WUFDbkIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxDQUFDO1lBQ2xELElBQUksS0FBSyxFQUFFO2dCQUNULElBQUksQ0FBQyxJQUFJLENBQUMsV0FBVyxFQUFFLEtBQUssRUFBRSxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUM7YUFDakQ7U0FDRjtJQUNILENBQUM7SUFFRCwyQkFBMkI7SUFFbkIsa0JBQWtCO1FBQ3hCLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxDQUFDO1FBQzFCLE1BQU0sT0FBTyxHQUNYLElBQUksQ0FBQyxrQkFBa0I7WUFDdkIsSUFBSSxDQUFDLE1BQU0sRUFBRSxHQUFHLENBQUMsSUFBSSxDQUFDLGtCQUFrQixHQUFHLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxDQUFDO1FBQ3RFLElBQUksQ0FBQyxhQUFhLEdBQUcsVUFBVSxDQUFDLEdBQUcsRUFBRTtZQUNuQyxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRTtnQkFDbkIsSUFBSSxDQUFDLGVBQWUsRUFBRSxDQUFDO2FBQ3hCO1FBQ0gsQ0FBQyxFQUFFLE9BQU8sQ0FBQyxDQUFDO0lBQ2QsQ0FBQztJQUVPLGtCQUFrQjtRQUN4QixJQUFJLElBQUksQ0FBQyxhQUFhLEtBQUssSUFBSSxFQUFFO1lBQy9CLFlBQVksQ0FBQyxJQUFJLENBQUMsYUFBYSxDQUFDLENBQUM7WUFDakMsSUFBSSxDQUFDLGFBQWEsR0FBRyxJQUFJLENBQUM7U0FDM0I7SUFDSCxDQUFDO0lBRU8sbUJBQW1CO1FBQ3pCLElBQUksSUFBSSxDQUFDLGNBQWMsS0FBSyxJQUFJLEVBQUU7WUFDaEMsYUFBYSxDQUFDLElBQUksQ0FBQyxjQUFjLENBQUMsQ0FBQztZQUNuQyxJQUFJLENBQUMsY0FBYyxHQUFHLElBQUksQ0FBQztTQUM1QjtJQUNILENBQUM7SUFFRCxzQkFBc0I7SUFFZCxZQUFZO1FBQ2xCLElBQUksQ0FBQyxHQUFHLENBQUMsU0FBUyxDQUFDO1lBQ2pCLFdBQVcsRUFBRSxJQUFJLENBQUMsV0FBVztZQUM3QixRQUFRLEVBQUUsSUFBSSxDQUFDLFFBQVE7U0FDeEIsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUVELHlCQUF5QjtJQUVqQixJQUFJLENBQ1YsS0FBUSxFQUNSLEdBQUcsSUFBc0M7UUFFekMsS0FBSyxNQUFNLFFBQVEsSUFBSSxJQUFJLENBQUMsY0FBYyxDQUFDLEtBQUssQ0FBQyxFQUFFO1lBQ2hELFFBQTZELENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQztTQUN6RTtJQUNILENBQUM7Q0FDRjtBQTFnQkQsNEJBMGdCQyJ9

package/build/main/raft/log/InMemoryRaftLog.d.ts

@@ -0,0 +1,20 @@
+import { LogEntry, RaftPersistentState } from '../types';
+import { RaftLog } from './RaftLog';
+/**
+ * In-memory Raft log implementation.
+ * All state is lost on page refresh — suitable for ephemeral sessions.
+ */
+export declare class InMemoryRaftLog<T = unknown> implements RaftLog<T> {
+    private entries;
+    private state;
+    loadState(): RaftPersistentState;
+    saveState(state: RaftPersistentState): void;
+    length(): number;
+    getEntry(index: number): LogEntry<T> | undefined;
+    getTerm(index: number): number;
+    append(entries: LogEntry<T>[]): void;
+    truncateFrom(index: number): void;
+    getEntries(startIndex: number, endIndex: number): LogEntry<T>[];
+    lastIndex(): number;
+    lastTerm(): number;
+}

package/build/main/raft/log/InMemoryRaftLog.js

@@ -0,0 +1,55 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.InMemoryRaftLog = void 0;
+/**
+ * In-memory Raft log implementation.
+ * All state is lost on page refresh — suitable for ephemeral sessions.
+ */
+class InMemoryRaftLog {
+    constructor() {
+        this.entries = [];
+        this.state = { currentTerm: 0, votedFor: null };
+    }
+    loadState() {
+        return Object.assign({}, this.state);
+    }
+    saveState(state) {
+        this.state = Object.assign({}, state);
+    }
+    length() {
+        return this.entries.length;
+    }
+    getEntry(index) {
+        if (index < 1 || index > this.entries.length) {
+            return undefined;
+        }
+        return this.entries[index - 1];
+    }
+    getTerm(index) {
+        var _a, _b;
+        return (_b = (_a = this.getEntry(index)) === null || _a === void 0 ? void 0 : _a.term) !== null && _b !== void 0 ? _b : 0;
+    }
+    append(entries) {
+        this.entries.push(...entries);
+    }
+    truncateFrom(index) {
+        if (index < 1)
+            return;
+        this.entries.length = index - 1;
+    }
+    getEntries(startIndex, endIndex) {
+        if (startIndex > endIndex || startIndex > this.entries.length)
+            return [];
+        return this.entries.slice(startIndex - 1, endIndex);
+    }
+    lastIndex() {
+        return this.entries.length;
+    }
+    lastTerm() {
+        if (this.entries.length === 0)
+            return 0;
+        return this.entries[this.entries.length - 1].term;
+    }
+}
+exports.InMemoryRaftLog = InMemoryRaftLog;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiSW5NZW1vcnlSYWZ0TG9nLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL3JhZnQvbG9nL0luTWVtb3J5UmFmdExvZy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7QUFJQTs7O0dBR0c7QUFDSCxNQUFhLGVBQWU7SUFBNUI7UUFDVSxZQUFPLEdBQWtCLEVBQUUsQ0FBQztRQUM1QixVQUFLLEdBQXdCLEVBQUUsV0FBVyxFQUFFLENBQUMsRUFBRSxRQUFRLEVBQUUsSUFBSSxFQUFFLENBQUM7SUErQzFFLENBQUM7SUE3Q0MsU0FBUztRQUNQLHlCQUFZLElBQUksQ0FBQyxLQUFLLEVBQUc7SUFDM0IsQ0FBQztJQUVELFNBQVMsQ0FBQyxLQUEwQjtRQUNsQyxJQUFJLENBQUMsS0FBSyxxQkFBUSxLQUFLLENBQUUsQ0FBQztJQUM1QixDQUFDO0lBRUQsTUFBTTtRQUNKLE9BQU8sSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUM7SUFDN0IsQ0FBQztJQUVELFFBQVEsQ0FBQyxLQUFhO1FBQ3BCLElBQUksS0FBSyxHQUFHLENBQUMsSUFBSSxLQUFLLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLEVBQUU7WUFDNUMsT0FBTyxTQUFTLENBQUM7U0FDbEI7UUFDRCxPQUFPLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQ2pDLENBQUM7SUFFRCxPQUFPLENBQUMsS0FBYTs7UUFDbkIsT0FBTyxNQUFBLE1BQUEsSUFBSSxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsMENBQUUsSUFBSSxtQ0FBSSxDQUFDLENBQUM7SUFDekMsQ0FBQztJQUVELE1BQU0sQ0FBQyxPQUFzQjtRQUMzQixJQUFJLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxHQUFHLE9BQU8sQ0FBQyxDQUFDO0lBQ2hDLENBQUM7SUFFRCxZQUFZLENBQUMsS0FBYTtRQUN4QixJQUFJLEtBQUssR0FBRyxDQUFDO1lBQUUsT0FBTztRQUN0QixJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sR0FBRyxLQUFLLEdBQUcsQ0FBQyxDQUFDO0lBQ2xDLENBQUM7SUFFRCxVQUFVLENBQUMsVUFBa0IsRUFBRSxRQUFnQjtRQUM3QyxJQUFJLFVBQVUsR0FBRyxRQUFRLElBQUksVUFBVSxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTTtZQUFFLE9BQU8sRUFBRSxDQUFDO1FBQ3pFLE9BQU8sSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsVUFBVSxHQUFHLENBQUMsRUFBRSxRQUFRLENBQUMsQ0FBQztJQUN0RCxDQUFDO0lBRUQsU0FBUztRQUNQLE9BQU8sSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUM7SUFDN0IsQ0FBQztJQUVELFFBQVE7UUFDTixJQUFJLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxLQUFLLENBQUM7WUFBRSxPQUFPLENBQUMsQ0FBQztRQUN4QyxPQUFPLElBQUksQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDO0lBQ3BELENBQUM7Q0FDRjtBQWpERCwwQ0FpREMifQ==

package/build/main/raft/log/LocalStorageRaftLog.d.ts

@@ -0,0 +1,9 @@
+import { StorageRaftLog } from './StorageRaftLog';
+/**
+ * localStorage-backed Raft log implementation.
+ * Survives page refreshes — suitable for durable sessions where peers
+ * may rejoin after a restart.
+ */
+export declare class LocalStorageRaftLog<T = unknown> extends StorageRaftLog<T> {
+    constructor(namespace: string);
+}

package/build/main/raft/log/LocalStorageRaftLog.js

@@ -0,0 +1,16 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LocalStorageRaftLog = void 0;
+const StorageRaftLog_1 = require("./StorageRaftLog");
+/**
+ * localStorage-backed Raft log implementation.
+ * Survives page refreshes — suitable for durable sessions where peers
+ * may rejoin after a restart.
+ */
+class LocalStorageRaftLog extends StorageRaftLog_1.StorageRaftLog {
+    constructor(namespace) {
+        super(localStorage, namespace);
+    }
+}
+exports.LocalStorageRaftLog = LocalStorageRaftLog;
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiTG9jYWxTdG9yYWdlUmFmdExvZy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9yYWZ0L2xvZy9Mb2NhbFN0b3JhZ2VSYWZ0TG9nLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiI7OztBQUFBLHFEQUFrRDtBQUVsRDs7OztHQUlHO0FBQ0gsTUFBYSxtQkFBaUMsU0FBUSwrQkFBaUI7SUFDckUsWUFBWSxTQUFpQjtRQUMzQixLQUFLLENBQUMsWUFBWSxFQUFFLFNBQVMsQ0FBQyxDQUFDO0lBQ2pDLENBQUM7Q0FDRjtBQUpELGtEQUlDIn0=

package/build/main/raft/log/RaftLog.d.ts

@@ -0,0 +1,30 @@
+import { LogEntry, RaftPersistentState } from '../types';
+/**
+ * Abstract log persistence interface for the Raft consensus algorithm.
+ * Raft log indices are 1-based.
+ */
+export interface RaftLog<T = unknown> {
+    /** Load persistent state (currentTerm, votedFor). Returns defaults if not yet stored. */
+    loadState(): RaftPersistentState;
+    /** Persist the current term and votedFor */
+    saveState(state: RaftPersistentState): void;
+    /** Number of entries in the log */
+    length(): number;
+    /** Get the entry at the given 1-based index, or undefined if out of range */
+    getEntry(index: number): LogEntry<T> | undefined;
+    /** Get the term of the entry at the given 1-based index, or 0 if out of range */
+    getTerm(index: number): number;
+    /** Append one or more entries to the end of the log */
+    append(entries: LogEntry<T>[]): void;
+    /**
+     * Delete all entries from the given 1-based index onward (inclusive).
+     * Used when resolving log conflicts.
+     */
+    truncateFrom(index: number): void;
+    /** Get all entries from startIndex to endIndex (both inclusive, 1-based) */
+    getEntries(startIndex: number, endIndex: number): LogEntry<T>[];
+    /** Get the index of the last entry (0 if log is empty) */
+    lastIndex(): number;
+    /** Get the term of the last entry (0 if log is empty) */
+    lastTerm(): number;
+}

package/build/main/raft/log/RaftLog.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUmFmdExvZy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9yYWZ0L2xvZy9SYWZ0TG9nLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiIifQ==

package/build/main/raft/log/RaftLog.test-util.d.ts

@@ -0,0 +1,3 @@
+import { ExecutionContext } from 'ava';
+import { RaftLog } from './RaftLog';
+export declare function runCommonRaftLogTests<T>(t: ExecutionContext, createLog: () => RaftLog<T>): void;