ruvbot 0.1.0

package/dist/esm/swarm/ByzantineConsensus.js

@@ -0,0 +1,267 @@
+/**
+ * ByzantineConsensus - Byzantine Fault Tolerant Consensus
+ *
+ * Implements PBFT-style consensus for distributed decision making.
+ * Tolerates f faulty nodes where f < n/3.
+ */
+import { v4 as uuidv4 } from 'uuid';
+import { EventEmitter } from 'events';
+// ============================================================================
+// ByzantineConsensus Implementation
+// ============================================================================
+export class ByzantineConsensus extends EventEmitter {
+    config;
+    replicaId;
+    replicas = new Map();
+    proposals = new Map();
+    votes = new Map();
+    decided = new Map();
+    leaderId = null;
+    viewNumber = 0;
+    constructor(config = {}) {
+        super();
+        this.config = {
+            replicas: config.replicas ?? 5,
+            timeout: config.timeout ?? 30000,
+            retries: config.retries ?? 3,
+            requireSignatures: config.requireSignatures ?? false,
+        };
+        this.replicaId = uuidv4();
+        // Validate Byzantine tolerance requirement
+        const maxFaulty = Math.floor((this.config.replicas - 1) / 3);
+        if (maxFaulty < 1 && this.config.replicas > 1) {
+            console.warn('ByzantineConsensus: Minimum 4 replicas recommended for fault tolerance');
+        }
+    }
+    /**
+     * Get maximum tolerable faulty nodes
+     */
+    get maxFaulty() {
+        return Math.floor((this.config.replicas - 1) / 3);
+    }
+    /**
+     * Get quorum size required for consensus
+     */
+    get quorumSize() {
+        return Math.ceil((2 * this.config.replicas) / 3);
+    }
+    /**
+     * Initialize replicas
+     */
+    initializeReplicas(replicaIds) {
+        this.replicas.clear();
+        for (let i = 0; i < replicaIds.length; i++) {
+            this.replicas.set(replicaIds[i], {
+                id: replicaIds[i],
+                isLeader: i === 0,
+                lastActivity: new Date(),
+                status: 'active',
+            });
+            if (i === 0) {
+                this.leaderId = replicaIds[i];
+            }
+        }
+    }
+    /**
+     * Propose a value for consensus
+     */
+    async propose(value, proposerId) {
+        const proposal = {
+            id: uuidv4(),
+            value,
+            proposerId: proposerId ?? this.replicaId,
+            timestamp: new Date(),
+        };
+        this.proposals.set(proposal.id, proposal);
+        this.votes.set(proposal.id, []);
+        this.emit('proposal:created', proposal);
+        try {
+            // Phase 1: Pre-prepare
+            await this.prePrepare(proposal);
+            // Phase 2: Prepare
+            await this.prepare(proposal);
+            // Phase 3: Commit
+            const result = await this.commit(proposal);
+            return result;
+        }
+        catch (error) {
+            const failedResult = {
+                proposalId: proposal.id,
+                value,
+                phase: 'failed',
+                votes: this.votes.get(proposal.id) ?? [],
+                decided: false,
+                timestamp: new Date(),
+            };
+            this.emit('consensus:failed', { proposal, error });
+            return failedResult;
+        }
+    }
+    /**
+     * Vote on a proposal (called by replicas)
+     */
+    vote(proposalId, voterId, phase, accept) {
+        const vote = {
+            proposalId,
+            voterId,
+            phase,
+            accept,
+        };
+        let proposalVotes = this.votes.get(proposalId);
+        if (!proposalVotes) {
+            proposalVotes = [];
+            this.votes.set(proposalId, proposalVotes);
+        }
+        proposalVotes.push(vote);
+        // Update replica activity
+        const replica = this.replicas.get(voterId);
+        if (replica) {
+            replica.lastActivity = new Date();
+        }
+        this.emit('vote:received', vote);
+    }
+    /**
+     * Get consensus result for a proposal
+     */
+    getResult(proposalId) {
+        return this.decided.get(proposalId);
+    }
+    /**
+     * Get all decided proposals
+     */
+    getDecided() {
+        return Array.from(this.decided.values());
+    }
+    /**
+     * Get replica status
+     */
+    getReplicaStatus() {
+        return Array.from(this.replicas.values());
+    }
+    /**
+     * Mark a replica as faulty
+     */
+    markFaulty(replicaId) {
+        const replica = this.replicas.get(replicaId);
+        if (replica) {
+            replica.status = 'faulty';
+            this.emit('replica:faulty', replica);
+            // If leader is faulty, trigger view change
+            if (replica.isLeader) {
+                this.viewChange();
+            }
+        }
+    }
+    /**
+     * Get consensus statistics
+     */
+    getStats() {
+        let activeReplicas = 0;
+        let faultyReplicas = 0;
+        for (const replica of this.replicas.values()) {
+            if (replica.status === 'active')
+                activeReplicas++;
+            if (replica.status === 'faulty')
+                faultyReplicas++;
+        }
+        return {
+            totalReplicas: this.replicas.size,
+            activeReplicas,
+            faultyReplicas,
+            maxFaulty: this.maxFaulty,
+            quorumSize: this.quorumSize,
+            totalProposals: this.proposals.size,
+            decidedProposals: this.decided.size,
+            viewNumber: this.viewNumber,
+            leaderId: this.leaderId,
+        };
+    }
+    // ==========================================================================
+    // Private Methods - PBFT Phases
+    // ==========================================================================
+    async prePrepare(proposal) {
+        this.emit('phase:pre-prepare', proposal);
+        // Leader broadcasts pre-prepare
+        // In a real implementation, this would be sent to all replicas
+        // Here we simulate immediate local acceptance
+        // Wait for pre-prepare acceptance (simulated)
+        await this.waitForPhase(proposal.id, 'pre-prepare', 1);
+    }
+    async prepare(proposal) {
+        this.emit('phase:prepare', proposal);
+        // Broadcast prepare message to all replicas
+        // Replicas validate and send prepare messages
+        // Simulate self-vote
+        this.vote(proposal.id, this.replicaId, 'prepare', true);
+        // Wait for quorum of prepare messages
+        await this.waitForPhase(proposal.id, 'prepare', this.quorumSize);
+    }
+    async commit(proposal) {
+        this.emit('phase:commit', proposal);
+        // Broadcast commit message
+        // Simulate self-vote
+        this.vote(proposal.id, this.replicaId, 'commit', true);
+        // Wait for quorum of commit messages
+        await this.waitForPhase(proposal.id, 'commit', this.quorumSize);
+        // Decision reached
+        const result = {
+            proposalId: proposal.id,
+            value: proposal.value,
+            phase: 'decided',
+            votes: this.votes.get(proposal.id) ?? [],
+            decided: true,
+            timestamp: new Date(),
+        };
+        this.decided.set(proposal.id, result);
+        this.emit('consensus:decided', result);
+        return result;
+    }
+    async waitForPhase(proposalId, phase, required) {
+        return new Promise((resolve, reject) => {
+            const timeout = setTimeout(() => {
+                reject(new Error(`Timeout waiting for ${phase} phase`));
+            }, this.config.timeout);
+            const checkVotes = () => {
+                const votes = this.votes.get(proposalId) ?? [];
+                const phaseVotes = votes.filter(v => v.phase === phase && v.accept);
+                if (phaseVotes.length >= required) {
+                    clearTimeout(timeout);
+                    resolve();
+                    return;
+                }
+                // Check again
+                setTimeout(checkVotes, 100);
+            };
+            checkVotes();
+        });
+    }
+    viewChange() {
+        this.viewNumber++;
+        // Select new leader (round-robin)
+        const replicaIds = Array.from(this.replicas.keys());
+        const activeReplicas = replicaIds.filter(id => {
+            const replica = this.replicas.get(id);
+            return replica && replica.status === 'active';
+        });
+        if (activeReplicas.length === 0) {
+            this.emit('consensus:no-quorum');
+            return;
+        }
+        const newLeaderIndex = this.viewNumber % activeReplicas.length;
+        const newLeaderId = activeReplicas[newLeaderIndex];
+        // Update leader status
+        for (const [id, replica] of this.replicas) {
+            replica.isLeader = id === newLeaderId;
+        }
+        this.leaderId = newLeaderId;
+        this.emit('view:changed', { viewNumber: this.viewNumber, leaderId: newLeaderId });
+    }
+}
+// ============================================================================
+// Factory Function
+// ============================================================================
+export function createByzantineConsensus(config) {
+    return new ByzantineConsensus(config);
+}
+export default ByzantineConsensus;
+//# sourceMappingURL=ByzantineConsensus.js.map

package/dist/esm/swarm/ByzantineConsensus.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ByzantineConsensus.js","sourceRoot":"","sources":["../../../src/swarm/ByzantineConsensus.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AACpC,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AA8CtC,+EAA+E;AAC/E,oCAAoC;AACpC,+EAA+E;AAE/E,MAAM,OAAO,kBAAgC,SAAQ,YAAY;IAC9C,MAAM,CAAkB;IACxB,SAAS,CAAS;IAC3B,QAAQ,GAA6B,IAAI,GAAG,EAAE,CAAC;IAC/C,SAAS,GAA6B,IAAI,GAAG,EAAE,CAAC;IAChD,KAAK,GAAwB,IAAI,GAAG,EAAE,CAAC;IACvC,OAAO,GAAoC,IAAI,GAAG,EAAE,CAAC;IACrD,QAAQ,GAAkB,IAAI,CAAC;IAC/B,UAAU,GAAW,CAAC,CAAC;IAE/B,YAAY,SAAmC,EAAE;QAC/C,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,MAAM,GAAG;YACZ,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,CAAC;YAC9B,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,KAAK;YAChC,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,CAAC;YAC5B,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,KAAK;SACrD,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,MAAM,EAAE,CAAC;QAE1B,2CAA2C;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7D,IAAI,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YAC9C,OAAO,CAAC,IAAI,CAAC,wEAAwE,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,UAAoB;QACrC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE;gBAC/B,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC;gBACjB,QAAQ,EAAE,CAAC,KAAK,CAAC;gBACjB,YAAY,EAAE,IAAI,IAAI,EAAE;gBACxB,MAAM,EAAE,QAAQ;aACjB,CAAC,CAAC;YAEH,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,KAAQ,EAAE,UAAmB;QACzC,MAAM,QAAQ,GAAgB;YAC5B,EAAE,EAAE,MAAM,EAAE;YACZ,KAAK;YACL,UAAU,EAAE,UAAU,IAAI,IAAI,CAAC,SAAS;YACxC,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAEhC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC;QAExC,IAAI,CAAC;YACH,uBAAuB;YACvB,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAEhC,mBAAmB;YACnB,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAE7B,kBAAkB;YAClB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAE3C,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,YAAY,GAAuB;gBACvC,UAAU,EAAE,QAAQ,CAAC,EAAE;gBACvB,KAAK;gBACL,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE;gBACxC,OAAO,EAAE,KAAK;gBACd,SAAS,EAAE,IAAI,IAAI,EAAE;aACtB,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YAEnD,OAAO,YAAY,CAAC;QACtB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,UAAkB,EAAE,OAAe,EAAE,KAAqB,EAAE,MAAe;QAC9E,MAAM,IAAI,GAAS;YACjB,UAAU;YACV,OAAO;YACP,KAAK;YACL,MAAM;SACP,CAAC;QAEF,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,aAAa,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QAC5C,CAAC;QAED,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEzB,0BAA0B;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,UAAkB;QAC1B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,SAAiB;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;YAErC,2CAA2C;YAC3C,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACrB,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QAWN,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;gBAAE,cAAc,EAAE,CAAC;YAClD,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;gBAAE,cAAc,EAAE,CAAC;QACpD,CAAC;QAED,OAAO;YACL,aAAa,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;YACjC,cAAc;YACd,cAAc;YACd,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YACnC,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YACnC,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;IAED,6EAA6E;IAC7E,gCAAgC;IAChC,6EAA6E;IAErE,KAAK,CAAC,UAAU,CAAC,QAAqB;QAC5C,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,QAAQ,CAAC,CAAC;QAEzC,gCAAgC;QAChC,+DAA+D;QAC/D,8CAA8C;QAE9C,8CAA8C;QAC9C,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,QAAqB;QACzC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;QAErC,4CAA4C;QAC5C,8CAA8C;QAE9C,qBAAqB;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAExD,sCAAsC;QACtC,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACnE,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,QAAqB;QACxC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QAEpC,2BAA2B;QAC3B,qBAAqB;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QAEvD,qCAAqC;QACrC,MAAM,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEhE,mBAAmB;QACnB,MAAM,MAAM,GAAuB;YACjC,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,KAAK,EAAE,SAAS;YAChB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE;YACxC,OAAO,EAAE,IAAI;YACb,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QAEF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC;QAEvC,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,UAAkB,EAClB,KAAqB,EACrB,QAAgB;QAEhB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC9B,MAAM,CAAC,IAAI,KAAK,CAAC,uBAAuB,KAAK,QAAQ,CAAC,CAAC,CAAC;YAC1D,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAExB,MAAM,UAAU,GAAG,GAAG,EAAE;gBACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;gBAC/C,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC;gBAEpE,IAAI,UAAU,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;oBAClC,YAAY,CAAC,OAAO,CAAC,CAAC;oBACtB,OAAO,EAAE,CAAC;oBACV,OAAO;gBACT,CAAC;gBAED,cAAc;gBACd,UAAU,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YAC9B,CAAC,CAAC;YAEF,UAAU,EAAE,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,kCAAkC;QAClC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;QACpD,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;YAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,OAAO,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACjC,OAAO;QACT,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,GAAG,cAAc,CAAC,MAAM,CAAC;QAC/D,MAAM,WAAW,GAAG,cAAc,CAAC,cAAc,CAAC,CAAC;QAEnD,uBAAuB;QACvB,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1C,OAAO,CAAC,QAAQ,GAAG,EAAE,KAAK,WAAW,CAAC;QACxC,CAAC;QAED,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;IACpF,CAAC;CACF;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E,MAAM,UAAU,wBAAwB,CACtC,MAAiC;IAEjC,OAAO,IAAI,kBAAkB,CAAI,MAAM,CAAC,CAAC;AAC3C,CAAC;AAED,eAAe,kBAAkB,CAAC"}

package/dist/esm/swarm/SwarmCoordinator.d.ts

@@ -0,0 +1,141 @@
+/**
+ * SwarmCoordinator - Multi-Agent Swarm Orchestration
+ *
+ * Provides distributed task coordination using agentic-flow patterns.
+ * Supports multiple topologies and consensus protocols.
+ */
+import { EventEmitter } from 'events';
+export type SwarmTopology = 'hierarchical' | 'mesh' | 'hierarchical-mesh' | 'adaptive';
+export type ConsensusProtocol = 'byzantine' | 'raft' | 'gossip' | 'crdt';
+export type WorkerType = 'ultralearn' | 'optimize' | 'consolidate' | 'predict' | 'audit' | 'map' | 'preload' | 'deepdive' | 'document' | 'refactor' | 'benchmark' | 'testgaps';
+export type WorkerPriority = 'low' | 'normal' | 'high' | 'critical';
+export interface SwarmConfig {
+    topology: SwarmTopology;
+    maxAgents: number;
+    strategy: 'specialized' | 'balanced' | 'adaptive';
+    consensus: ConsensusProtocol;
+    heartbeatInterval?: number;
+    taskTimeout?: number;
+}
+export interface WorkerConfig {
+    type: WorkerType;
+    priority: WorkerPriority;
+    concurrency: number;
+    timeout: number;
+    retries: number;
+    backoff: 'exponential' | 'linear';
+}
+export interface SwarmTask {
+    id: string;
+    worker: WorkerType;
+    type: string;
+    content: unknown;
+    priority: WorkerPriority;
+    status: 'pending' | 'running' | 'completed' | 'failed';
+    assignedAgent?: string;
+    result?: unknown;
+    error?: string;
+    createdAt: Date;
+    startedAt?: Date;
+    completedAt?: Date;
+}
+export interface SwarmAgent {
+    id: string;
+    type: WorkerType;
+    status: 'idle' | 'busy' | 'offline';
+    currentTask?: string;
+    completedTasks: number;
+    failedTasks: number;
+    lastHeartbeat: Date;
+}
+export interface DispatchOptions {
+    worker: WorkerType;
+    task: {
+        type: string;
+        content: unknown;
+    };
+    priority?: WorkerPriority;
+    timeout?: number;
+}
+export declare const WORKER_DEFAULTS: Record<WorkerType, WorkerConfig>;
+export declare class SwarmCoordinator extends EventEmitter {
+    private readonly config;
+    private agents;
+    private tasks;
+    private taskQueue;
+    private heartbeatTimer?;
+    private started;
+    constructor(config?: Partial<SwarmConfig>);
+    /**
+     * Start the swarm coordinator
+     */
+    start(): Promise<void>;
+    /**
+     * Stop the swarm coordinator
+     */
+    stop(): Promise<void>;
+    /**
+     * Spawn a new worker agent
+     */
+    spawnAgent(type: WorkerType): Promise<SwarmAgent>;
+    /**
+     * Remove an agent
+     */
+    removeAgent(agentId: string): Promise<boolean>;
+    /**
+     * Dispatch a task to the swarm
+     */
+    dispatch(options: DispatchOptions): Promise<SwarmTask>;
+    /**
+     * Wait for a task to complete
+     */
+    waitForTask(taskId: string, timeout?: number): Promise<SwarmTask>;
+    /**
+     * Complete a task (called by worker)
+     */
+    completeTask(taskId: string, result?: unknown, error?: string): void;
+    /**
+     * Get swarm status
+     */
+    getStatus(): {
+        topology: SwarmTopology;
+        consensus: ConsensusProtocol;
+        agentCount: number;
+        maxAgents: number;
+        idleAgents: number;
+        busyAgents: number;
+        pendingTasks: number;
+        runningTasks: number;
+        completedTasks: number;
+        failedTasks: number;
+    };
+    /**
+     * Get all agents
+     */
+    getAgents(): SwarmAgent[];
+    /**
+     * Get agent by ID
+     */
+    getAgent(agentId: string): SwarmAgent | undefined;
+    /**
+     * Get all tasks
+     */
+    getTasks(): SwarmTask[];
+    /**
+     * Get task by ID
+     */
+    getTask(taskId: string): SwarmTask | undefined;
+    /**
+     * Update agent heartbeat
+     */
+    heartbeat(agentId: string): void;
+    private enqueueTask;
+    private dequeueTask;
+    private processQueue;
+    private findTaskForAgent;
+    private assignTask;
+    private checkHeartbeats;
+}
+export declare function createSwarmCoordinator(config?: Partial<SwarmConfig>): SwarmCoordinator;
+export default SwarmCoordinator;
+//# sourceMappingURL=SwarmCoordinator.d.ts.map

package/dist/esm/swarm/SwarmCoordinator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SwarmCoordinator.d.ts","sourceRoot":"","sources":["../../../src/swarm/SwarmCoordinator.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAMtC,MAAM,MAAM,aAAa,GACrB,cAAc,GACd,MAAM,GACN,mBAAmB,GACnB,UAAU,CAAC;AAEf,MAAM,MAAM,iBAAiB,GACzB,WAAW,GACX,MAAM,GACN,QAAQ,GACR,MAAM,CAAC;AAEX,MAAM,MAAM,UAAU,GAClB,YAAY,GACZ,UAAU,GACV,aAAa,GACb,SAAS,GACT,OAAO,GACP,KAAK,GACL,SAAS,GACT,UAAU,GACV,UAAU,GACV,UAAU,GACV,WAAW,GACX,UAAU,CAAC;AAEf,MAAM,MAAM,cAAc,GAAG,KAAK,GAAG,QAAQ,GAAG,MAAM,GAAG,UAAU,CAAC;AAEpE,MAAM,WAAW,WAAW;IAC1B,QAAQ,EAAE,aAAa,CAAC;IACxB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,aAAa,GAAG,UAAU,GAAG,UAAU,CAAC;IAClD,SAAS,EAAE,iBAAiB,CAAC;IAC7B,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,UAAU,CAAC;IACjB,QAAQ,EAAE,cAAc,CAAC;IACzB,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,aAAa,GAAG,QAAQ,CAAC;CACnC;AAED,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,UAAU,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,OAAO,CAAC;IACjB,QAAQ,EAAE,cAAc,CAAC;IACzB,MAAM,EAAE,SAAS,GAAG,SAAS,GAAG,WAAW,GAAG,QAAQ,CAAC;IACvD,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,IAAI,CAAC;IAChB,SAAS,CAAC,EAAE,IAAI,CAAC;IACjB,WAAW,CAAC,EAAE,IAAI,CAAC;CACpB;AAED,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,UAAU,CAAC;IACjB,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;IACpC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,IAAI,CAAC;CACrB;AAED,MAAM,WAAW,eAAe;IAC9B,MAAM,EAAE,UAAU,CAAC;IACnB,IAAI,EAAE;QACJ,IAAI,EAAE,MAAM,CAAC;QACb,OAAO,EAAE,OAAO,CAAC;KAClB,CAAC;IACF,QAAQ,CAAC,EAAE,cAAc,CAAC;IAC1B,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAMD,eAAO,MAAM,eAAe,EAAE,MAAM,CAAC,UAAU,EAAE,YAAY,CAa5D,CAAC;AAMF,qBAAa,gBAAiB,SAAQ,YAAY;IAChD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAc;IACrC,OAAO,CAAC,MAAM,CAAsC;IACpD,OAAO,CAAC,KAAK,CAAqC;IAClD,OAAO,CAAC,SAAS,CAA+C;IAChE,OAAO,CAAC,cAAc,CAAC,CAAiC;IACxD,OAAO,CAAC,OAAO,CAAkB;gBAErB,MAAM,GAAE,OAAO,CAAC,WAAW,CAAM;IAmB7C;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAa5B;;OAEG;IACG,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAiB3B;;OAEG;IACG,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IAuBvD;;OAEG;IACG,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAoBpD;;OAEG;IACG,QAAQ,CAAC,OAAO,EAAE,eAAe,GAAG,OAAO,CAAC,SAAS,CAAC;IAyB5D;;OAEG;IACG,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC;IA8BvE;;OAEG;IACH,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI;IAkCpE;;OAEG;IACH,SAAS,IAAI;QACX,QAAQ,EAAE,aAAa,CAAC;QACxB,SAAS,EAAE,iBAAiB,CAAC;QAC7B,UAAU,EAAE,MAAM,CAAC;QACnB,SAAS,EAAE,MAAM,CAAC;QAClB,UAAU,EAAE,MAAM,CAAC;QACnB,UAAU,EAAE,MAAM,CAAC;QACnB,YAAY,EAAE,MAAM,CAAC;QACrB,YAAY,EAAE,MAAM,CAAC;QACrB,cAAc,EAAE,MAAM,CAAC;QACvB,WAAW,EAAE,MAAM,CAAC;KACrB;IAoCD;;OAEG;IACH,SAAS,IAAI,UAAU,EAAE;IAIzB;;OAEG;IACH,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS;IAIjD;;OAEG;IACH,QAAQ,IAAI,SAAS,EAAE;IAIvB;;OAEG;IACH,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,GAAG,SAAS;IAI9C;;OAEG;IACH,SAAS,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IAWhC,OAAO,CAAC,WAAW;IAOnB,OAAO,CAAC,WAAW;YAcL,YAAY;IAc1B,OAAO,CAAC,gBAAgB;YAwBV,UAAU;IAoBxB,OAAO,CAAC,eAAe;CAwBxB;AAMD,wBAAgB,sBAAsB,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC,GAAG,gBAAgB,CAEtF;AAED,eAAe,gBAAgB,CAAC"}