dandelion-mesh 1.0.0

package/build/module/mesh/types.d.ts

@@ -0,0 +1,58 @@
+import { EncryptedPayload } from '../crypto/CryptoService';
+export interface PublicMessage<T = unknown> {
+    type: 'public';
+    sender: string;
+    data: T;
+}
+export interface PrivateMessage<T = unknown> {
+    type: 'private';
+    sender: string;
+    recipient: string;
+    data: T;
+}
+export type MeshMessage<T = unknown> = PublicMessage<T> | PrivateMessage<T>;
+/** Broadcast of a peer's RSA public key */
+export interface PublicKeyAnnouncement {
+    _meshType: 'publicKey';
+    peerId: string;
+    jwk: JsonWebKey;
+}
+/** An encrypted private message (the Raft log entry payload for private messages) */
+export interface EncryptedPrivateMessage {
+    _meshType: 'encrypted';
+    sender: string;
+    recipient: string;
+    payload: EncryptedPayload;
+}
+/** A public message log entry */
+export interface PublicMessageEntry<T = unknown> {
+    _meshType: 'public';
+    sender: string;
+    data: T;
+}
+/** Union of all Raft log command types */
+export type MeshLogCommand<T = unknown> = PublicMessageEntry<T> | EncryptedPrivateMessage | PublicKeyAnnouncement;
+/** A proposal forwarded from a non-leader to the leader */
+export interface ProposeMessage<T = unknown> {
+    _meshType: 'propose';
+    command: MeshLogCommand<T>;
+}
+/** Internal transport-level messages (not replicated via Raft) */
+export type MeshControlMessage<T = unknown> = ProposeMessage<T>;
+/** Wrapper to distinguish Raft messages from mesh control messages on the wire */
+export interface WireMessage {
+    channel: 'raft' | 'control';
+    payload: unknown;
+}
+export interface DandelionMeshEvents<T = unknown> {
+    /** Local peer is ready */
+    ready: (localPeerId: string) => void;
+    /** A message was committed and delivered */
+    message: (message: MeshMessage<T>, replay: boolean) => void;
+    /** The set of connected peer IDs changed */
+    peersChanged: (peers: string[]) => void;
+    /** The cluster leader changed */
+    leaderChanged: (leaderId: string | null) => void;
+    /** An error occurred */
+    error: (error: Error) => void;
+}

package/build/module/mesh/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHlwZXMuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvbWVzaC90eXBlcy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiIn0=

package/build/module/raft/RaftNode.d.ts

@@ -0,0 +1,87 @@
+import { RaftLog } from './log/RaftLog';
+import { RaftMessage, RaftNodeEvents, RaftRole } from './types';
+export interface RaftNodeOptions {
+    /** Minimum election timeout in ms (default 2000) */
+    electionTimeoutMin?: number;
+    /** Maximum election timeout in ms (default 4000) */
+    electionTimeoutMax?: number;
+    /** Heartbeat interval in ms (default 400) */
+    heartbeatInterval?: number;
+}
+/**
+ * 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.
+ */
+export declare class RaftNode<T = unknown> {
+    readonly id: string;
+    private role;
+    private currentTerm;
+    private votedFor;
+    private leaderId;
+    private commitIndex;
+    private lastApplied;
+    private nextIndex;
+    private matchIndex;
+    private electionTimer;
+    private heartbeatTimer;
+    private readonly electionTimeoutMin;
+    private readonly electionTimeoutMax;
+    private readonly heartbeatInterval;
+    private peers;
+    private votesReceived;
+    private readonly log;
+    /** Called by the node to send an RPC to a peer — must be wired up externally */
+    sendMessage: (toPeerId: string, message: RaftMessage<T>) => void;
+    private readonly eventListeners;
+    private destroyed;
+    constructor(id: string, log: RaftLog<T>, options?: RaftNodeOptions);
+    /** Start the node (begin election timer as follower) */
+    start(peerIds: string[]): void;
+    /** Update the cluster membership dynamically (e.g. when peers join/leave) */
+    updatePeers(peerIds: string[]): void;
+    /** Submit a command to be replicated. Only succeeds on the leader. */
+    propose(command: T): boolean;
+    /** Handle an incoming Raft RPC message from a peer */
+    handleMessage(fromPeerId: string, message: RaftMessage<T>): void;
+    /** Get current role */
+    getRole(): RaftRole;
+    /** Get current term */
+    getCurrentTerm(): number;
+    /** Get the current leader ID (null if unknown) */
+    getLeaderId(): string | null;
+    /** Get the commit index */
+    getCommitIndex(): number;
+    /** Check if this node is the leader */
+    isLeader(): boolean;
+    /** Register an event listener */
+    on<E extends keyof RaftNodeEvents<T>>(event: E, listener: RaftNodeEvents<T>[E]): void;
+    /** Remove an event listener */
+    off<E extends keyof RaftNodeEvents<T>>(event: E, listener: RaftNodeEvents<T>[E]): void;
+    /** Stop all timers and clean up */
+    destroy(): void;
+    private becomeFollower;
+    private becomeCandidate;
+    private becomeLeader;
+    private handleRequestVote;
+    private handleRequestVoteResult;
+    /** Check if a candidate's log is at least as up-to-date as ours */
+    private isLogUpToDate;
+    private handleAppendEntries;
+    private handleAppendEntriesResult;
+    private sendAppendEntriesToAll;
+    private sendAppendEntriesTo;
+    /** Advance commitIndex if a majority of matchIndex values allow it */
+    private advanceCommitIndex;
+    /** Apply all committed but not-yet-applied entries */
+    private applyCommitted;
+    private resetElectionTimer;
+    private clearElectionTimer;
+    private clearHeartbeatTimer;
+    private persistState;
+    private emit;
+}

package/build/module/raft/RaftNode.js

@@ -0,0 +1,440 @@
+/**
+ * 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.
+ */
+export class RaftNode {
+    id;
+    role = 'follower';
+    currentTerm = 0;
+    votedFor = null;
+    leaderId = null;
+    // Volatile state (all servers)
+    commitIndex = 0;
+    lastApplied = 0;
+    // Volatile state (leader only)
+    nextIndex = new Map();
+    matchIndex = new Map();
+    // Election / heartbeat timers
+    electionTimer = null;
+    heartbeatTimer = null;
+    electionTimeoutMin;
+    electionTimeoutMax;
+    heartbeatInterval;
+    // Cluster membership (peer IDs excluding self)
+    peers = [];
+    // Votes received in current election
+    votesReceived = new Set();
+    log;
+    /** Called by the node to send an RPC to a peer — must be wired up externally */
+    sendMessage = () => { };
+    eventListeners = {
+        leaderChanged: new Set(),
+        committed: new Set(),
+        roleChanged: new Set(),
+    };
+    destroyed = false;
+    constructor(id, log, options) {
+        this.id = id;
+        this.log = log;
+        this.electionTimeoutMin = options?.electionTimeoutMin ?? 2000;
+        this.electionTimeoutMax = options?.electionTimeoutMax ?? 4000;
+        this.heartbeatInterval = options?.heartbeatInterval ?? 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) {
+        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 = this.nextIndex.get(peer) ?? 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) {
+        const ni = this.nextIndex.get(peer) ?? 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() {
+        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 ((this.matchIndex.get(peer) ?? 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);
+        }
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUmFmdE5vZGUuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvcmFmdC9SYWZ0Tm9kZS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUF5QkE7Ozs7Ozs7O0dBUUc7QUFDSCxNQUFNLE9BQU8sUUFBUTtJQUNWLEVBQUUsQ0FBUztJQUVaLElBQUksR0FBYSxVQUFVLENBQUM7SUFDNUIsV0FBVyxHQUFHLENBQUMsQ0FBQztJQUNoQixRQUFRLEdBQWtCLElBQUksQ0FBQztJQUMvQixRQUFRLEdBQWtCLElBQUksQ0FBQztJQUV2QywrQkFBK0I7SUFDdkIsV0FBVyxHQUFHLENBQUMsQ0FBQztJQUNoQixXQUFXLEdBQUcsQ0FBQyxDQUFDO0lBRXhCLCtCQUErQjtJQUN2QixTQUFTLEdBQUcsSUFBSSxHQUFHLEVBQWtCLENBQUM7SUFDdEMsVUFBVSxHQUFHLElBQUksR0FBRyxFQUFrQixDQUFDO0lBRS9DLDhCQUE4QjtJQUN0QixhQUFhLEdBQXlDLElBQUksQ0FBQztJQUMzRCxjQUFjLEdBQTBDLElBQUksQ0FBQztJQUVwRCxrQkFBa0IsQ0FBUztJQUMzQixrQkFBa0IsQ0FBUztJQUMzQixpQkFBaUIsQ0FBUztJQUUzQywrQ0FBK0M7SUFDdkMsS0FBSyxHQUFhLEVBQUUsQ0FBQztJQUU3QixxQ0FBcUM7SUFDN0IsYUFBYSxHQUFHLElBQUksR0FBRyxFQUFVLENBQUM7SUFFekIsR0FBRyxDQUFhO0lBRWpDLGdGQUFnRjtJQUN6RSxXQUFXLEdBQ2hCLEdBQUcsRUFBRSxHQUFFLENBQUMsQ0FBQztJQUVNLGNBQWMsR0FBd0I7UUFDckQsYUFBYSxFQUFFLElBQUksR0FBRyxFQUFFO1FBQ3hCLFNBQVMsRUFBRSxJQUFJLEdBQUcsRUFBRTtRQUNwQixXQUFXLEVBQUUsSUFBSSxHQUFHLEVBQUU7S0FDdkIsQ0FBQztJQUVNLFNBQVMsR0FBRyxLQUFLLENBQUM7SUFFMUIsWUFBWSxFQUFVLEVBQUUsR0FBZSxFQUFFLE9BQXlCO1FBQ2hFLElBQUksQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDO1FBQ2IsSUFBSSxDQUFDLEdBQUcsR0FBRyxHQUFHLENBQUM7UUFFZixJQUFJLENBQUMsa0JBQWtCLEdBQUcsT0FBTyxFQUFFLGtCQUFrQixJQUFJLElBQUksQ0FBQztRQUM5RCxJQUFJLENBQUMsa0JBQWtCLEdBQUcsT0FBTyxFQUFFLGtCQUFrQixJQUFJLElBQUksQ0FBQztRQUM5RCxJQUFJLENBQUMsaUJBQWlCLEdBQUcsT0FBTyxFQUFFLGlCQUFpQixJQUFJLEdBQUcsQ0FBQztRQUUzRCwyQkFBMkI7UUFDM0IsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUUsQ0FBQztRQUNuQyxJQUFJLENBQUMsV0FBVyxHQUFHLEtBQUssQ0FBQyxXQUFXLENBQUM7UUFDckMsSUFBSSxDQUFDLFFBQVEsR0FBRyxLQUFLLENBQUMsUUFBUSxDQUFDO0lBQ2pDLENBQUM7SUFFRCxxQkFBcUI7SUFFckIsd0RBQXdEO0lBQ3hELEtBQUssQ0FBQyxPQUFpQjtRQUNyQixJQUFJLENBQUMsS0FBSyxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsS0FBSyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDbEQsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7SUFDNUIsQ0FBQztJQUVELDZFQUE2RTtJQUM3RSxXQUFXLENBQUMsT0FBaUI7UUFDM0IsSUFBSSxDQUFDLEtBQUssR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEtBQUssSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQ2xELG1EQUFtRDtRQUNuRCxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssUUFBUSxFQUFFO1lBQzFCLEtBQUssTUFBTSxJQUFJLElBQUksSUFBSSxDQUFDLEtBQUssRUFBRTtnQkFDN0IsSUFBSSxDQUFDLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFO29CQUM3QixJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQztvQkFDbkQsSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDO2lCQUM5QjthQUNGO1NBQ0Y7SUFDSCxDQUFDO0lBRUQsc0VBQXNFO0lBQ3RFLE9BQU8sQ0FBQyxPQUFVO1FBQ2hCLElBQUksSUFBSSxDQUFDLElBQUksS0FBSyxRQUFRLEVBQUU7WUFDMUIsT0FBTyxLQUFLLENBQUM7U0FDZDtRQUNELE1BQU0sS0FBSyxHQUFnQixFQUFFLElBQUksRUFBRSxJQUFJLENBQUMsV0FBVyxFQUFFLE9BQU8sRUFBRSxDQUFDO1FBQy9ELElBQUksQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztRQUN6QixJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7UUFFcEIscUNBQXFDO1FBQ3JDLElBQUksQ0FBQyxzQkFBc0IsRUFBRSxDQUFDO1FBRTlCLCtDQUErQztRQUMvQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsQ0FBQztRQUMxQixPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRCxzREFBc0Q7SUFDdEQsYUFBYSxDQUFDLFVBQWtCLEVBQUUsT0FBdUI7UUFDdkQsSUFBSSxJQUFJLENBQUMsU0FBUztZQUFFLE9BQU87UUFFM0IscUNBQXFDO1FBQ3JDLE1BQU0sT0FBTyxHQUFHLE1BQU0sSUFBSSxPQUFPLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNyRCxJQUFJLE9BQU8sR0FBRyxJQUFJLENBQUMsV0FBVyxFQUFFO1lBQzlCLElBQUksQ0FBQyxXQUFXLEdBQUcsT0FBTyxDQUFDO1lBQzNCLElBQUksQ0FBQyxRQUFRLEdBQUcsSUFBSSxDQUFDO1lBQ3JCLElBQUksQ0FBQyxZQUFZLEVBQUUsQ0FBQztZQUNwQixJQUFJLENBQUMsY0FBYyxFQUFFLENBQUM7U0FDdkI7UUFFRCxRQUFRLE9BQU8sQ0FBQyxJQUFJLEVBQUU7WUFDcEIsS0FBSyxhQUFhO2dCQUNoQixJQUFJLENBQUMsaUJBQWlCLENBQUMsVUFBVSxFQUFFLE9BQU8sQ0FBQyxDQUFDO2dCQUM1QyxNQUFNO1lBQ1IsS0FBSyxtQkFBbUI7Z0JBQ3RCLElBQUksQ0FBQyx1QkFBdUIsQ0FBQyxVQUFVLEVBQUUsT0FBTyxDQUFDLENBQUM7Z0JBQ2xELE1BQU07WUFDUixLQUFLLGVBQWU7Z0JBQ2xCLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxVQUFVLEVBQUUsT0FBTyxDQUFDLENBQUM7Z0JBQzlDLE1BQU07WUFDUixLQUFLLHFCQUFxQjtnQkFDeEIsSUFBSSxDQUFDLHlCQUF5QixDQUFDLE9BQU8sQ0FBQyxDQUFDO2dCQUN4QyxNQUFNO1NBQ1Q7SUFDSCxDQUFDO0lBRUQsdUJBQXVCO0lBQ3ZCLE9BQU87UUFDTCxPQUFPLElBQUksQ0FBQyxJQUFJLENBQUM7SUFDbkIsQ0FBQztJQUVELHVCQUF1QjtJQUN2QixjQUFjO1FBQ1osT0FBTyxJQUFJLENBQUMsV0FBVyxDQUFDO0lBQzFCLENBQUM7SUFFRCxrREFBa0Q7SUFDbEQsV0FBVztRQUNULE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQztJQUN2QixDQUFDO0lBRUQsMkJBQTJCO0lBQzNCLGNBQWM7UUFDWixPQUFPLElBQUksQ0FBQyxXQUFXLENBQUM7SUFDMUIsQ0FBQztJQUVELHVDQUF1QztJQUN2QyxRQUFRO1FBQ04sT0FBTyxJQUFJLENBQUMsSUFBSSxLQUFLLFFBQVEsQ0FBQztJQUNoQyxDQUFDO0lBRUQsaUNBQWlDO0lBQ2pDLEVBQUUsQ0FDQSxLQUFRLEVBQ1IsUUFBOEI7UUFFN0IsSUFBSSxDQUFDLGNBQWMsQ0FBQyxLQUFLLENBQStCLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxDQUFDO0lBQzFFLENBQUM7SUFFRCwrQkFBK0I7SUFDL0IsR0FBRyxDQUNELEtBQVEsRUFDUixRQUE4QjtRQUU3QixJQUFJLENBQUMsY0FBYyxDQUFDLEtBQUssQ0FBK0IsQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDLENBQUM7SUFDN0UsQ0FBQztJQUVELG1DQUFtQztJQUNuQyxPQUFPO1FBQ0wsSUFBSSxDQUFDLFNBQVMsR0FBRyxJQUFJLENBQUM7UUFDdEIsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7UUFDMUIsSUFBSSxDQUFDLG1CQUFtQixFQUFFLENBQUM7SUFDN0IsQ0FBQztJQUVELG1CQUFtQjtJQUVYLGNBQWM7UUFDcEIsTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLElBQUksS0FBSyxRQUFRLENBQUM7UUFDekMsSUFBSSxDQUFDLElBQUksR0FBRyxVQUFVLENBQUM7UUFDdkIsSUFBSSxDQUFDLG1CQUFtQixFQUFFLENBQUM7UUFDM0IsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7UUFDMUIsSUFBSSxDQUFDLElBQUksQ0FBQyxhQUFhLEVBQUUsVUFBVSxDQUFDLENBQUM7UUFDckMsSUFBSSxTQUFTLEVBQUU7WUFDYiwrREFBK0Q7U0FDaEU7SUFDSCxDQUFDO0lBRU8sZUFBZTtRQUNyQixJQUFJLENBQUMsSUFBSSxHQUFHLFdBQVcsQ0FBQztRQUN4QixJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDbkIsSUFBSSxDQUFDLFFBQVEsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDO1FBQ3hCLElBQUksQ0FBQyxZQUFZLEVBQUUsQ0FBQztRQUNwQixJQUFJLENBQUMsYUFBYSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQzNCLElBQUksQ0FBQyxhQUFhLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLGdCQUFnQjtRQUNqRCxJQUFJLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQztRQUNyQixJQUFJLENBQUMsSUFBSSxDQUFDLGFBQWEsRUFBRSxXQUFXLENBQUMsQ0FBQztRQUN0QyxJQUFJLENBQUMsSUFBSSxDQUFDLGVBQWUsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNqQyxJQUFJLENBQUMsa0JBQWtCLEVBQUUsQ0FBQztRQUUxQixpREFBaUQ7UUFDakQsSUFBSSxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sS0FBSyxDQUFDLEVBQUU7WUFDM0IsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO1lBQ3BCLE9BQU87U0FDUjtRQUVELGdDQUFnQztRQUNoQyxNQUFNLE9BQU8sR0FBb0I7WUFDL0IsSUFBSSxFQUFFLGFBQWE7WUFDbkIsSUFBSSxFQUFFLElBQUksQ0FBQyxXQUFXO1lBQ3RCLFdBQVcsRUFBRSxJQUFJLENBQUMsRUFBRTtZQUNwQixZQUFZLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUU7WUFDbEMsV0FBVyxFQUFFLElBQUksQ0FBQyxHQUFHLENBQUMsUUFBUSxFQUFFO1NBQ2pDLENBQUM7UUFDRixLQUFLLE1BQU0sSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUU7WUFDN0IsSUFBSSxDQUFDLFdBQVcsQ0FBQyxJQUFJLEVBQUUsT0FBTyxDQUFDLENBQUM7U0FDakM7SUFDSCxDQUFDO0lBRU8sWUFBWTtRQUNsQixJQUFJLENBQUMsSUFBSSxHQUFHLFFBQVEsQ0FBQztRQUNyQixJQUFJLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUM7UUFDeEIsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7UUFDMUIsSUFBSSxDQUFDLElBQUksQ0FBQyxhQUFhLEVBQUUsUUFBUSxDQUFDLENBQUM7UUFDbkMsSUFBSSxDQUFDLElBQUksQ0FBQyxlQUFlLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBRXBDLG9EQUFvRDtRQUNwRCxNQUFNLFlBQVksR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxDQUFDO1FBQzFDLElBQUksQ0FBQyxTQUFTLENBQUMsS0FBSyxFQUFFLENBQUM7UUFDdkIsSUFBSSxDQUFDLFVBQVUsQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUN4QixLQUFLLE1BQU0sSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUU7WUFDN0IsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLFlBQVksR0FBRyxDQUFDLENBQUMsQ0FBQztZQUMzQyxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUM7U0FDOUI7UUFFRCwwQkFBMEI7UUFDMUIsSUFBSSxDQUFDLHNCQUFzQixFQUFFLENBQUM7UUFFOUIsd0JBQXdCO1FBQ3hCLElBQUksQ0FBQyxtQkFBbUIsRUFBRSxDQUFDO1FBQzNCLElBQUksQ0FBQyxjQUFjLEdBQUcsV0FBVyxDQUFDLEdBQUcsRUFBRTtZQUNyQyxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssUUFBUSxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRTtnQkFDN0MsSUFBSSxDQUFDLHNCQUFzQixFQUFFLENBQUM7YUFDL0I7UUFDSCxDQUFDLEVBQUUsSUFBSSxDQUFDLGlCQUFpQixDQUFDLENBQUM7SUFDN0IsQ0FBQztJQUVELCtCQUErQjtJQUV2QixpQkFBaUIsQ0FBQyxXQUFtQixFQUFFLElBQXFCO1FBQ2xFLE1BQU0sS0FBSyxHQUFzQjtZQUMvQixJQUFJLEVBQUUsbUJBQW1CO1lBQ3pCLElBQUksRUFBRSxJQUFJLENBQUMsV0FBVztZQUN0QixXQUFXLEVBQUUsS0FBSztTQUNuQixDQUFDO1FBRUYsdUNBQXVDO1FBQ3ZDLElBQUksSUFBSSxDQUFDLElBQUksR0FBRyxJQUFJLENBQUMsV0FBVyxFQUFFO1lBQ2hDLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLFdBQVcsRUFBRSxLQUFLLENBQUMsQ0FBQztZQUMxQyxPQUFPO1NBQ1I7UUFFRCxxRkFBcUY7UUFDckYsTUFBTSxPQUFPLEdBQ1gsSUFBSSxDQUFDLFFBQVEsS0FBSyxJQUFJLElBQUksSUFBSSxDQUFDLFFBQVEsS0FBSyxJQUFJLENBQUMsV0FBVyxDQUFDO1FBQy9ELE1BQU0sb0JBQW9CLEdBQUcsSUFBSSxDQUFDLGFBQWEsQ0FDN0MsSUFBSSxDQUFDLFdBQVcsRUFDaEIsSUFBSSxDQUFDLFlBQVksQ0FDbEIsQ0FBQztRQUVGLElBQUksT0FBTyxJQUFJLG9CQUFvQixFQUFFO1lBQ25DLElBQUksQ0FBQyxRQUFRLEdBQUcsSUFBSSxDQUFDLFdBQVcsQ0FBQztZQUNqQyxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7WUFDcEIsS0FBSyxDQUFDLFdBQVcsR0FBRyxJQUFJLENBQUM7WUFDekIsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUMsQ0FBQywrQkFBK0I7U0FDM0Q7UUFFRCxJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxXQUFXLEVBQUUsS0FBSyxDQUFDLENBQUM7SUFDNUMsQ0FBQztJQUVPLHVCQUF1QixDQUM3QixVQUFrQixFQUNsQixNQUF5QjtRQUV6QixJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssV0FBVztZQUFFLE9BQU87UUFDdEMsSUFBSSxNQUFNLENBQUMsSUFBSSxLQUFLLElBQUksQ0FBQyxXQUFXO1lBQUUsT0FBTztRQUU3QyxJQUFJLE1BQU0sQ0FBQyxXQUFXLEVBQUU7WUFDdEIsSUFBSSxDQUFDLGFBQWEsQ0FBQyxHQUFHLENBQUMsVUFBVSxDQUFDLENBQUM7WUFFbkMsK0NBQStDO1lBQy9DLE1BQU0sWUFBWSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQztZQUMzQyxJQUFJLElBQUksQ0FBQyxhQUFhLENBQUMsSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLENBQUMsWUFBWSxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRTtnQkFDL0QsSUFBSSxDQUFDLFlBQVksRUFBRSxDQUFDO2FBQ3JCO1NBQ0Y7SUFDSCxDQUFDO0lBRUQsbUVBQW1FO0lBQzNELGFBQWEsQ0FDbkIsaUJBQXlCLEVBQ3pCLGtCQUEwQjtRQUUxQixNQUFNLFVBQVUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFFBQVEsRUFBRSxDQUFDO1FBQ3ZDLElBQUksaUJBQWlCLEtBQUssVUFBVSxFQUFFO1lBQ3BDLE9BQU8saUJBQWlCLEdBQUcsVUFBVSxDQUFDO1NBQ3ZDO1FBQ0QsT0FBTyxrQkFBa0IsSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxDQUFDO0lBQ3BELENBQUM7SUFFRCxpQ0FBaUM7SUFFekIsbUJBQW1CLENBQ3pCLFdBQW1CLEVBQ25CLElBQTBCO1FBRTFCLE1BQU0sS0FBSyxHQUF3QjtZQUNqQyxJQUFJLEVBQUUscUJBQXFCO1lBQzNCLElBQUksRUFBRSxJQUFJLENBQUMsV0FBVztZQUN0QixPQUFPLEVBQUUsS0FBSztZQUNkLFdBQVcsRUFBRSxJQUFJLENBQUMsRUFBRTtZQUNwQixVQUFVLEVBQUUsQ0FBQztTQUNkLENBQUM7UUFFRixvQ0FBb0M7UUFDcEMsSUFBSSxJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQyxXQUFXLEVBQUU7WUFDaEMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLEtBQUssQ0FBQyxDQUFDO1lBQ3ZDLE9BQU87U0FDUjtRQUVELGdEQUFnRDtRQUNoRCxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssVUFBVSxFQUFFO1lBQzVCLElBQUksQ0FBQyxjQUFjLEVBQUUsQ0FBQztTQUN2QjthQUFNO1lBQ0wsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7U0FDM0I7UUFDRCxJQUFJLElBQUksQ0FBQyxRQUFRLEtBQUssSUFBSSxDQUFDLFFBQVEsRUFBRTtZQUNuQyxJQUFJLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUM7WUFDOUIsSUFBSSxDQUFDLElBQUksQ0FBQyxlQUFlLEVBQUUsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDO1NBQzNDO1FBRUQsd0JBQXdCO1FBQ3hCLElBQUksSUFBSSxDQUFDLFlBQVksR0FBRyxDQUFDLEVBQUU7WUFDekIsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLFlBQVksQ0FBQyxDQUFDO1lBQ3JELElBQUksUUFBUSxLQUFLLENBQUMsSUFBSSxJQUFJLENBQUMsWUFBWSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsU0FBUyxFQUFFLEVBQUU7Z0JBQzlELHlDQUF5QztnQkFDekMsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7Z0JBQzFCLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxLQUFLLENBQUMsQ0FBQztnQkFDdkMsT0FBTzthQUNSO1lBQ0QsSUFBSSxRQUFRLEtBQUssSUFBSSxDQUFDLFdBQVcsRUFBRTtnQkFDakMsbURBQW1EO2dCQUNuRCxJQUFJLENBQUMsR0FBRyxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLENBQUM7Z0JBQ3pDLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxDQUFDO2dCQUMxQixJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxRQUFRLEVBQUUsS0FBSyxDQUFDLENBQUM7Z0JBQ3ZDLE9BQU87YUFDUjtTQUNGO1FBRUQsNERBQTREO1FBQzVELElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFO1lBQzNCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtnQkFDNUMsTUFBTSxVQUFVLEdBQUcsSUFBSSxDQUFDLFlBQVksR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUM3QyxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxVQUFVLENBQUMsQ0FBQztnQkFDL0MsSUFBSSxRQUFRLEVBQUU7b0JBQ1osSUFBSSxRQUFRLENBQUMsSUFBSSxLQUFLLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFO3dCQUMxQyxtREFBbUQ7d0JBQ25ELElBQUksQ0FBQyxHQUFHLENBQUMsWUFBWSxDQUFDLFVBQVUsQ0FBQyxDQUFDO3dCQUNsQyxJQUFJLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO3dCQUN2QyxNQUFNO3FCQUNQO29CQUNELDBDQUEwQztpQkFDM0M7cUJBQU07b0JBQ0wsdUNBQXVDO29CQUN2QyxJQUFJLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO29CQUN2QyxNQUFNO2lCQUNQO2FBQ0Y7U0FDRjtRQUVELHNCQUFzQjtRQUN0QixJQUFJLElBQUksQ0FBQyxZQUFZLEdBQUcsSUFBSSxDQUFDLFdBQVcsRUFBRTtZQUN4QyxJQUFJLENBQUMsV0FBVyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLFlBQVksRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxDQUFDLENBQUM7WUFDckUsSUFBSSxDQUFDLGNBQWMsRUFBRSxDQUFDO1NBQ3ZCO1FBRUQsS0FBSyxDQUFDLE9BQU8sR0FBRyxJQUFJLENBQUM7UUFDckIsS0FBSyxDQUFDLFVBQVUsR0FBRyxJQUFJLENBQUMsWUFBWSxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDO1FBQzNELElBQUksQ0FBQyxrQkFBa0IsRUFBRSxDQUFDO1FBQzFCLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxLQUFLLENBQUMsQ0FBQztJQUN6QyxDQUFDO0lBRU8seUJBQXlCLENBQUMsTUFBMkI7UUFDM0QsSUFBSSxJQUFJLENBQUMsSUFBSSxLQUFLLFFBQVE7WUFBRSxPQUFPO1FBQ25DLElBQUksTUFBTSxDQUFDLElBQUksS0FBSyxJQUFJLENBQUMsV0FBVztZQUFFLE9BQU87UUFFN0MsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLFdBQVcsQ0FBQztRQUVoQyxJQUFJLE1BQU0sQ0FBQyxPQUFPLEVBQUU7WUFDbEIsa0NBQWtDO1lBQ2xDLElBQUksTUFBTSxDQUFDLFVBQVUsR0FBRyxDQUFDLEVBQUU7Z0JBQ3pCLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLElBQUksRUFBRSxNQUFNLENBQUMsVUFBVSxHQUFHLENBQUMsQ0FBQyxDQUFDO2dCQUNoRCxJQUFJLENBQUMsVUFBVSxDQUFDLEdBQUcsQ0FBQyxJQUFJLEVBQUUsTUFBTSxDQUFDLFVBQVUsQ0FBQyxDQUFDO2FBQzlDO1lBQ0QsSUFBSSxDQUFDLGtCQUFrQixFQUFFLENBQUM7U0FDM0I7YUFBTTtZQUNMLGdDQUFnQztZQUNoQyxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDekMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQzlDLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxJQUFJLENBQUMsQ0FBQztTQUNoQztJQUNILENBQUM7SUFFRCwwQkFBMEI7SUFFbEIsc0JBQXNCO1FBQzVCLEtBQUssTUFBTSxJQUFJLElBQUksSUFBSSxDQUFDLEtBQUssRUFBRTtZQUM3QixJQUFJLENBQUMsbUJBQW1CLENBQUMsSUFBSSxDQUFDLENBQUM7U0FDaEM7SUFDSCxDQUFDO0lBRU8sbUJBQW1CLENBQUMsSUFBWTtRQUN0QyxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxHQUFHLENBQUMsQ0FBQztRQUNoRSxNQUFNLFlBQVksR0FBRyxFQUFFLEdBQUcsQ0FBQyxDQUFDO1FBQzVCLE1BQU0sV0FBVyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsT0FBTyxDQUFDLFlBQVksQ0FBQyxDQUFDO1FBQ25ELE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsU0FBUyxFQUFFLENBQUM7UUFFdkMsTUFBTSxPQUFPLEdBQUcsRUFBRSxJQUFJLFNBQVMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxVQUFVLENBQUMsRUFBRSxFQUFFLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFFMUUsTUFBTSxJQUFJLEdBQXlCO1lBQ2pDLElBQUksRUFBRSxlQUFlO1lBQ3JCLElBQUksRUFBRSxJQUFJLENBQUMsV0FBVztZQUN0QixRQUFRLEVBQUUsSUFBSSxDQUFDLEVBQUU7WUFDakIsWUFBWTtZQUNaLFdBQVc7WUFDWCxPQUFPO1lBQ1AsWUFBWSxFQUFFLElBQUksQ0FBQyxXQUFXO1NBQy9CLENBQUM7UUFDRixJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsQ0FBQztJQUMvQixDQUFDO0lBRUQsc0VBQXNFO0lBQzlELGtCQUFrQjtRQUN4QixNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxDQUFDO1FBQ3ZDLEtBQUssSUFBSSxDQUFDLEdBQUcsU0FBUyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUMsRUFBRSxFQUFFO1lBQ2pELDRDQUE0QztZQUM1QyxJQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxLQUFLLElBQUksQ0FBQyxXQUFXO2dCQUFFLFNBQVM7WUFFdkQsa0NBQWtDO1lBQ2xDLElBQUksWUFBWSxHQUFHLENBQUMsQ0FBQyxDQUFDLE9BQU87WUFDN0IsS0FBSyxNQUFNLElBQUksSUFBSSxJQUFJLENBQUMsS0FBSyxFQUFFO2dCQUM3QixJQUFJLENBQUMsSUFBSSxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxFQUFFO29CQUN6QyxZQUFZLEVBQUUsQ0FBQztpQkFDaEI7YUFDRjtZQUVELE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDN0QsSUFBSSxZQUFZLElBQUksUUFBUSxFQUFFO2dCQUM1QixJQUFJLENBQUMsV0FBVyxHQUFHLENBQUMsQ0FBQztnQkFDckIsSUFBSSxDQUFDLGNBQWMsRUFBRSxDQUFDO2dCQUN0QixNQUFNO2FBQ1A7U0FDRjtJQUNILENBQUM7SUFFRCxzREFBc0Q7SUFDOUMsY0FBYztRQUNwQixPQUFPLElBQUksQ0FBQyxXQUFXLEdBQUcsSUFBSSxDQUFDLFdBQVcsRUFBRTtZQUMxQyxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7WUFDbkIsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLFdBQVcsQ0FBQyxDQUFDO1lBQ2xELElBQUksS0FBSyxFQUFFO2dCQUNULElBQUksQ0FBQyxJQUFJLENBQUMsV0FBVyxFQUFFLEtBQUssRUFBRSxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUM7YUFDakQ7U0FDRjtJQUNILENBQUM7SUFFRCwyQkFBMkI7SUFFbkIsa0JBQWtCO1FBQ3hCLElBQUksQ0FBQyxrQkFBa0IsRUFBRSxDQUFDO1FBQzFCLE1BQU0sT0FBTyxHQUNYLElBQUksQ0FBQyxrQkFBa0I7WUFDdkIsSUFBSSxDQUFDLE1BQU0sRUFBRSxHQUFHLENBQUMsSUFBSSxDQUFDLGtCQUFrQixHQUFHLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxDQUFDO1FBQ3RFLElBQUksQ0FBQyxhQUFhLEdBQUcsVUFBVSxDQUFDLEdBQUcsRUFBRTtZQUNuQyxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsRUFBRTtnQkFDbkIsSUFBSSxDQUFDLGVBQWUsRUFBRSxDQUFDO2FBQ3hCO1FBQ0gsQ0FBQyxFQUFFLE9BQU8sQ0FBQyxDQUFDO0lBQ2QsQ0FBQztJQUVPLGtCQUFrQjtRQUN4QixJQUFJLElBQUksQ0FBQyxhQUFhLEtBQUssSUFBSSxFQUFFO1lBQy9CLFlBQVksQ0FBQyxJQUFJLENBQUMsYUFBYSxDQUFDLENBQUM7WUFDakMsSUFBSSxDQUFDLGFBQWEsR0FBRyxJQUFJLENBQUM7U0FDM0I7SUFDSCxDQUFDO0lBRU8sbUJBQW1CO1FBQ3pCLElBQUksSUFBSSxDQUFDLGNBQWMsS0FBSyxJQUFJLEVBQUU7WUFDaEMsYUFBYSxDQUFDLElBQUksQ0FBQyxjQUFjLENBQUMsQ0FBQztZQUNuQyxJQUFJLENBQUMsY0FBYyxHQUFHLElBQUksQ0FBQztTQUM1QjtJQUNILENBQUM7SUFFRCxzQkFBc0I7SUFFZCxZQUFZO1FBQ2xCLElBQUksQ0FBQyxHQUFHLENBQUMsU0FBUyxDQUFDO1lBQ2pCLFdBQVcsRUFBRSxJQUFJLENBQUMsV0FBVztZQUM3QixRQUFRLEVBQUUsSUFBSSxDQUFDLFFBQVE7U0FDeEIsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUVELHlCQUF5QjtJQUVqQixJQUFJLENBQ1YsS0FBUSxFQUNSLEdBQUcsSUFBc0M7UUFFekMsS0FBSyxNQUFNLFFBQVEsSUFBSSxJQUFJLENBQUMsY0FBYyxDQUFDLEtBQUssQ0FBQyxFQUFFO1lBQ2hELFFBQTZELENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQztTQUN6RTtJQUNILENBQUM7Q0FDRiJ9

package/build/module/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;
+}