@sparkleideas/swarm 3.0.0-alpha.6-patch.25 → 3.0.0-alpha.6-patch.27

package/dist/topology-manager.d.ts

@@ -0,0 +1,62 @@
+/**
+ * V3 Topology Manager
+ * Manages swarm network topology with support for mesh, hierarchical, centralized, and hybrid modes
+ */
+import { EventEmitter } from 'events';
+import { TopologyConfig, TopologyState, TopologyNode, TopologyPartition, ITopologyManager } from './types.js';
+export declare class TopologyManager extends EventEmitter implements ITopologyManager {
+    private config;
+    private state;
+    private nodeIndex;
+    private adjacencyList;
+    private lastRebalance;
+    private roleIndex;
+    private queenNode;
+    private coordinatorNode;
+    constructor(config?: Partial<TopologyConfig>);
+    initialize(config?: TopologyConfig): Promise<void>;
+    getState(): TopologyState;
+    addNode(agentId: string, role: TopologyNode['role']): Promise<TopologyNode>;
+    removeNode(agentId: string): Promise<void>;
+    updateNode(agentId: string, updates: Partial<TopologyNode>): Promise<void>;
+    getLeader(): string | undefined;
+    electLeader(): Promise<string>;
+    rebalance(): Promise<void>;
+    getNeighbors(agentId: string): string[];
+    findOptimalPath(from: string, to: string): string[];
+    private determineRole;
+    private hasQueen;
+    private calculateInitialConnections;
+    private createEdgesForNode;
+    private updatePartitions;
+    private shouldRebalance;
+    private rebalanceMesh;
+    private rebalanceHierarchical;
+    private rebalanceCentralized;
+    private rebalanceHybrid;
+    /**
+     * Add node to role index
+     */
+    private addToRoleIndex;
+    /**
+     * Remove node from role index
+     */
+    private removeFromRoleIndex;
+    /**
+     * Get queen node with O(1) lookup
+     */
+    getQueen(): TopologyNode | undefined;
+    /**
+     * Get coordinator node with O(1) lookup
+     */
+    getCoordinator(): TopologyNode | undefined;
+    getNode(agentId: string): TopologyNode | undefined;
+    getNodesByRole(role: TopologyNode['role']): TopologyNode[];
+    getActiveNodes(): TopologyNode[];
+    getPartition(partitionId: string): TopologyPartition | undefined;
+    isConnected(from: string, to: string): boolean;
+    getConnectionCount(): number;
+    getAverageConnections(): number;
+}
+export declare function createTopologyManager(config?: Partial<TopologyConfig>): TopologyManager;
+//# sourceMappingURL=topology-manager.d.ts.map

package/dist/topology-manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"topology-manager.d.ts","sourceRoot":"","sources":["../src/topology-manager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EACL,cAAc,EACd,aAAa,EACb,YAAY,EAEZ,iBAAiB,EAEjB,gBAAgB,EACjB,MAAM,YAAY,CAAC;AAEpB,qBAAa,eAAgB,SAAQ,YAAa,YAAW,gBAAgB;IAC3E,OAAO,CAAC,MAAM,CAAiB;IAC/B,OAAO,CAAC,KAAK,CAAgB;IAC7B,OAAO,CAAC,SAAS,CAAwC;IACzD,OAAO,CAAC,aAAa,CAAuC;IAC5D,OAAO,CAAC,aAAa,CAAoB;IAGzC,OAAO,CAAC,SAAS,CAAqD;IACtE,OAAO,CAAC,SAAS,CAA6B;IAC9C,OAAO,CAAC,eAAe,CAA6B;gBAExC,MAAM,GAAE,OAAO,CAAC,cAAc,CAAM;IAoB1C,UAAU,CAAC,MAAM,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC;IASxD,QAAQ,IAAI,aAAa;IASnB,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,YAAY,CAAC;IAqD3E,UAAU,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAkD1C,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAoBhF,SAAS,IAAI,MAAM,GAAG,SAAS;IAIzB,WAAW,IAAI,OAAO,CAAC,MAAM,CAAC;IAiD9B,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC;IA6BhC,YAAY,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE;IAIvC,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE;IAmCnD,OAAO,CAAC,aAAa;IAqBrB,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,2BAA2B;YAiCrB,kBAAkB;YAuBlB,gBAAgB;IA6B9B,OAAO,CAAC,eAAe;YAiBT,aAAa;YA2Bb,qBAAqB;YA0BrB,oBAAoB;YAyBpB,eAAe;IA8C7B;;OAEG;IACH,OAAO,CAAC,cAAc;IAgBtB;;OAEG;IACH,OAAO,CAAC,mBAAmB;IAc3B;;OAEG;IACH,QAAQ,IAAI,YAAY,GAAG,SAAS;IAIpC;;OAEG;IACH,cAAc,IAAI,YAAY,GAAG,SAAS;IAM1C,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,YAAY,GAAG,SAAS;IAIlD,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,GAAG,YAAY,EAAE;IAa1D,cAAc,IAAI,YAAY,EAAE;IAIhC,YAAY,CAAC,WAAW,EAAE,MAAM,GAAG,iBAAiB,GAAG,SAAS;IAIhE,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO;IAI9C,kBAAkB,IAAI,MAAM;IAI5B,qBAAqB,IAAI,MAAM;CAKhC;AAED,wBAAgB,qBAAqB,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,GAAG,eAAe,CAEvF"}

package/dist/topology-manager.js

@@ -0,0 +1,538 @@
+/**
+ * V3 Topology Manager
+ * Manages swarm network topology with support for mesh, hierarchical, centralized, and hybrid modes
+ */
+import { EventEmitter } from 'events';
+export class TopologyManager extends EventEmitter {
+    config;
+    state;
+    nodeIndex = new Map();
+    adjacencyList = new Map();
+    lastRebalance = new Date();
+    // O(1) role-based indexes for performance (fixes O(n) find operations)
+    roleIndex = new Map();
+    queenNode = null;
+    coordinatorNode = null;
+    constructor(config = {}) {
+        super();
+        this.config = {
+            type: config.type ?? 'mesh',
+            maxAgents: config.maxAgents ?? 100,
+            replicationFactor: config.replicationFactor ?? 2,
+            partitionStrategy: config.partitionStrategy ?? 'hash',
+            failoverEnabled: config.failoverEnabled ?? true,
+            autoRebalance: config.autoRebalance ?? true,
+        };
+        this.state = {
+            type: this.config.type,
+            nodes: [],
+            edges: [],
+            leader: undefined,
+            partitions: [],
+        };
+    }
+    async initialize(config) {
+        if (config) {
+            this.config = { ...this.config, ...config };
+            this.state.type = this.config.type;
+        }
+        this.emit('initialized', { type: this.config.type });
+    }
+    getState() {
+        return {
+            ...this.state,
+            nodes: [...this.state.nodes],
+            edges: [...this.state.edges],
+            partitions: [...this.state.partitions],
+        };
+    }
+    async addNode(agentId, role) {
+        if (this.nodeIndex.has(agentId)) {
+            throw new Error(`Node ${agentId} already exists in topology`);
+        }
+        if (this.nodeIndex.size >= this.config.maxAgents) {
+            throw new Error(`Maximum agents (${this.config.maxAgents}) reached`);
+        }
+        // Create node with connections based on topology type
+        const connections = this.calculateInitialConnections(agentId, role);
+        const node = {
+            id: `node_${agentId}`,
+            agentId,
+            role: this.determineRole(role),
+            status: 'syncing',
+            connections,
+            metadata: {
+                joinedAt: new Date().toISOString(),
+                version: '1.0.0',
+            },
+        };
+        // Add to state
+        this.nodeIndex.set(agentId, node);
+        this.state.nodes.push(node);
+        // Update role index for O(1) role-based lookups
+        this.addToRoleIndex(node);
+        // Initialize adjacency list
+        this.adjacencyList.set(agentId, new Set(connections));
+        // Create edges
+        await this.createEdgesForNode(node);
+        // Update partitions if needed
+        await this.updatePartitions(node);
+        // Mark as active after sync
+        node.status = 'active';
+        this.emit('node.added', { node });
+        // Trigger rebalance if needed
+        if (this.config.autoRebalance && this.shouldRebalance()) {
+            await this.rebalance();
+        }
+        return node;
+    }
+    async removeNode(agentId) {
+        const node = this.nodeIndex.get(agentId);
+        if (!node) {
+            return;
+        }
+        // Remove from state
+        this.state.nodes = this.state.nodes.filter(n => n.agentId !== agentId);
+        this.nodeIndex.delete(agentId);
+        // Update role index
+        this.removeFromRoleIndex(node);
+        // Remove all edges connected to this node
+        this.state.edges = this.state.edges.filter(e => e.from !== agentId && e.to !== agentId);
+        // Update adjacency list
+        this.adjacencyList.delete(agentId);
+        for (const neighbors of this.adjacencyList.values()) {
+            neighbors.delete(agentId);
+        }
+        // Update all nodes' connections
+        for (const n of this.state.nodes) {
+            n.connections = n.connections.filter(c => c !== agentId);
+        }
+        // If this was the leader, elect new one
+        if (this.state.leader === agentId) {
+            await this.electLeader();
+        }
+        // Update partitions
+        for (const partition of this.state.partitions) {
+            partition.nodes = partition.nodes.filter(n => n !== agentId);
+            if (partition.leader === agentId) {
+                partition.leader = partition.nodes[0] || '';
+            }
+        }
+        this.emit('node.removed', { agentId });
+        // Trigger rebalance if needed
+        if (this.config.autoRebalance) {
+            await this.rebalance();
+        }
+    }
+    async updateNode(agentId, updates) {
+        const node = this.nodeIndex.get(agentId);
+        if (!node) {
+            throw new Error(`Node ${agentId} not found`);
+        }
+        // Apply updates
+        if (updates.role !== undefined)
+            node.role = updates.role;
+        if (updates.status !== undefined)
+            node.status = updates.status;
+        if (updates.connections !== undefined) {
+            node.connections = updates.connections;
+            this.adjacencyList.set(agentId, new Set(updates.connections));
+        }
+        if (updates.metadata !== undefined) {
+            node.metadata = { ...node.metadata, ...updates.metadata };
+        }
+        this.emit('node.updated', { agentId, updates });
+    }
+    getLeader() {
+        return this.state.leader;
+    }
+    async electLeader() {
+        if (this.state.nodes.length === 0) {
+            throw new Error('No nodes available for leader election');
+        }
+        // For hierarchical topology, the queen is the leader (O(1) lookup)
+        if (this.config.type === 'hierarchical') {
+            const queen = this.queenNode;
+            if (queen) {
+                this.state.leader = queen.agentId;
+                return queen.agentId;
+            }
+        }
+        // For centralized topology, the coordinator is the leader (O(1) lookup)
+        if (this.config.type === 'centralized') {
+            const coordinator = this.coordinatorNode;
+            if (coordinator) {
+                this.state.leader = coordinator.agentId;
+                return coordinator.agentId;
+            }
+        }
+        // For mesh/hybrid, elect based on node capabilities
+        const candidates = this.state.nodes
+            .filter(n => n.status === 'active')
+            .sort((a, b) => {
+            // Prefer coordinators, then queens
+            const roleOrder = {
+                queen: 0,
+                coordinator: 1,
+                worker: 2,
+                peer: 2,
+            };
+            return roleOrder[a.role] - roleOrder[b.role];
+        });
+        if (candidates.length === 0) {
+            throw new Error('No active nodes available for leader election');
+        }
+        const leader = candidates[0];
+        this.state.leader = leader.agentId;
+        this.emit('leader.elected', { leaderId: leader.agentId });
+        return leader.agentId;
+    }
+    async rebalance() {
+        const now = new Date();
+        const timeSinceLastRebalance = now.getTime() - this.lastRebalance.getTime();
+        // Prevent too frequent rebalancing
+        if (timeSinceLastRebalance < 5000) {
+            return;
+        }
+        this.lastRebalance = now;
+        switch (this.config.type) {
+            case 'mesh':
+                await this.rebalanceMesh();
+                break;
+            case 'hierarchical':
+                await this.rebalanceHierarchical();
+                break;
+            case 'centralized':
+                await this.rebalanceCentralized();
+                break;
+            case 'hybrid':
+                await this.rebalanceHybrid();
+                break;
+        }
+        this.emit('topology.rebalanced', { type: this.config.type });
+    }
+    getNeighbors(agentId) {
+        return Array.from(this.adjacencyList.get(agentId) || []);
+    }
+    findOptimalPath(from, to) {
+        if (from === to) {
+            return [from];
+        }
+        // BFS for shortest path
+        const visited = new Set();
+        const queue = [{ node: from, path: [from] }];
+        while (queue.length > 0) {
+            const { node, path } = queue.shift();
+            if (node === to) {
+                return path;
+            }
+            if (visited.has(node)) {
+                continue;
+            }
+            visited.add(node);
+            const neighbors = this.adjacencyList.get(node) || new Set();
+            for (const neighbor of neighbors) {
+                if (!visited.has(neighbor)) {
+                    queue.push({ node: neighbor, path: [...path, neighbor] });
+                }
+            }
+        }
+        // No path found
+        return [];
+    }
+    // ===== PRIVATE METHODS =====
+    determineRole(requestedRole) {
+        switch (this.config.type) {
+            case 'mesh':
+                return 'peer';
+            case 'hierarchical':
+                // First node becomes queen
+                if (this.state.nodes.length === 0) {
+                    return 'queen';
+                }
+                return requestedRole === 'queen' && !this.hasQueen() ? 'queen' : 'worker';
+            case 'centralized':
+                // First node becomes coordinator
+                if (this.state.nodes.length === 0) {
+                    return 'coordinator';
+                }
+                return 'worker';
+            case 'hybrid':
+                return requestedRole;
+        }
+    }
+    hasQueen() {
+        return this.queenNode !== null; // O(1) check using cached queen
+    }
+    calculateInitialConnections(agentId, role) {
+        const existingNodes = Array.from(this.nodeIndex.keys());
+        switch (this.config.type) {
+            case 'mesh':
+                // In mesh, connect to all existing nodes (up to a limit)
+                const maxMeshConnections = Math.min(10, existingNodes.length);
+                return existingNodes.slice(0, maxMeshConnections);
+            case 'hierarchical':
+                // Workers connect to queen, queen connects to workers (O(1) lookup)
+                if (role === 'queen' || existingNodes.length === 0) {
+                    return existingNodes;
+                }
+                return this.queenNode ? [this.queenNode.agentId] : [];
+            case 'centralized':
+                // All nodes connect to coordinator (O(1) lookup)
+                if (role === 'coordinator' || existingNodes.length === 0) {
+                    return existingNodes;
+                }
+                return this.coordinatorNode ? [this.coordinatorNode.agentId] : [];
+            case 'hybrid':
+                // Mix of mesh and hierarchical
+                const leaders = this.state.nodes.filter(n => n.role === 'queen' || n.role === 'coordinator');
+                const peers = existingNodes.slice(0, 3);
+                return [...new Set([...leaders.map(l => l.agentId), ...peers])];
+        }
+    }
+    async createEdgesForNode(node) {
+        for (const connectionId of node.connections) {
+            const edge = {
+                from: node.agentId,
+                to: connectionId,
+                weight: 1,
+                bidirectional: this.config.type === 'mesh',
+                latencyMs: 0,
+            };
+            this.state.edges.push(edge);
+            // Add bidirectional edge
+            if (edge.bidirectional) {
+                const existingNode = this.nodeIndex.get(connectionId);
+                if (existingNode && !existingNode.connections.includes(node.agentId)) {
+                    existingNode.connections.push(node.agentId);
+                    this.adjacencyList.get(connectionId)?.add(node.agentId);
+                }
+            }
+        }
+    }
+    async updatePartitions(node) {
+        if (this.config.type !== 'mesh' && this.config.type !== 'hybrid') {
+            return;
+        }
+        // Create partitions based on strategy
+        const nodesPerPartition = Math.ceil(this.config.maxAgents / 10);
+        const partitionIndex = Math.floor(this.state.nodes.length / nodesPerPartition);
+        if (this.state.partitions.length <= partitionIndex) {
+            // Create new partition
+            const partition = {
+                id: `partition_${partitionIndex}`,
+                nodes: [node.agentId],
+                leader: node.agentId,
+                replicaCount: 1,
+            };
+            this.state.partitions.push(partition);
+        }
+        else {
+            // Add to existing partition
+            const partition = this.state.partitions[partitionIndex];
+            partition.nodes.push(node.agentId);
+            partition.replicaCount = Math.min(partition.nodes.length, this.config.replicationFactor ?? 2);
+        }
+    }
+    shouldRebalance() {
+        // Check for uneven distribution
+        if (this.config.type === 'mesh') {
+            const avgConnections = this.state.nodes.reduce((sum, n) => sum + n.connections.length, 0) / Math.max(1, this.state.nodes.length);
+            for (const node of this.state.nodes) {
+                if (Math.abs(node.connections.length - avgConnections) > avgConnections * 0.5) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+    async rebalanceMesh() {
+        const targetConnections = Math.min(5, this.state.nodes.length - 1);
+        for (const node of this.state.nodes) {
+            // Ensure minimum connections
+            while (node.connections.length < targetConnections) {
+                const candidates = this.state.nodes
+                    .filter(n => n.agentId !== node.agentId &&
+                    !node.connections.includes(n.agentId))
+                    .sort(() => Math.random() - 0.5);
+                if (candidates.length > 0) {
+                    node.connections.push(candidates[0].agentId);
+                    this.adjacencyList.get(node.agentId)?.add(candidates[0].agentId);
+                    // Bidirectional
+                    candidates[0].connections.push(node.agentId);
+                    this.adjacencyList.get(candidates[0].agentId)?.add(node.agentId);
+                }
+                else {
+                    break;
+                }
+            }
+        }
+    }
+    async rebalanceHierarchical() {
+        // O(1) queen lookup
+        let queen = this.queenNode;
+        if (!queen) {
+            // Elect a queen if missing
+            if (this.state.nodes.length > 0) {
+                const newQueen = this.state.nodes[0];
+                newQueen.role = 'queen';
+                this.addToRoleIndex(newQueen);
+                queen = newQueen;
+            }
+            else {
+                return;
+            }
+        }
+        // Ensure all workers are connected to queen
+        for (const node of this.state.nodes) {
+            if (node.role === 'worker' && !node.connections.includes(queen.agentId)) {
+                node.connections.push(queen.agentId);
+                this.adjacencyList.get(node.agentId)?.add(queen.agentId);
+                queen.connections.push(node.agentId);
+                this.adjacencyList.get(queen.agentId)?.add(node.agentId);
+            }
+        }
+    }
+    async rebalanceCentralized() {
+        // O(1) coordinator lookup
+        let coordinator = this.coordinatorNode;
+        if (!coordinator) {
+            if (this.state.nodes.length > 0) {
+                const newCoord = this.state.nodes[0];
+                newCoord.role = 'coordinator';
+                this.addToRoleIndex(newCoord);
+                coordinator = newCoord;
+            }
+            else {
+                return;
+            }
+        }
+        // Ensure all nodes are connected to coordinator
+        for (const node of this.state.nodes) {
+            if (node.role !== 'coordinator' && !node.connections.includes(coordinator.agentId)) {
+                node.connections = [coordinator.agentId];
+                this.adjacencyList.set(node.agentId, new Set([coordinator.agentId]));
+                coordinator.connections.push(node.agentId);
+                this.adjacencyList.get(coordinator.agentId)?.add(node.agentId);
+            }
+        }
+    }
+    async rebalanceHybrid() {
+        // Hybrid combines mesh for workers and hierarchical for coordinators
+        const coordinators = this.state.nodes.filter(n => n.role === 'queen' || n.role === 'coordinator');
+        const workers = this.state.nodes.filter(n => n.role === 'worker' || n.role === 'peer');
+        // Connect workers in mesh (limited connections)
+        for (const worker of workers) {
+            const targetConnections = Math.min(3, workers.length - 1);
+            const currentWorkerConnections = worker.connections.filter(c => workers.some(w => w.agentId === c));
+            while (currentWorkerConnections.length < targetConnections) {
+                const candidates = workers.filter(w => w.agentId !== worker.agentId && !currentWorkerConnections.includes(w.agentId));
+                if (candidates.length === 0)
+                    break;
+                const target = candidates[Math.floor(Math.random() * candidates.length)];
+                worker.connections.push(target.agentId);
+                currentWorkerConnections.push(target.agentId);
+                this.adjacencyList.get(worker.agentId)?.add(target.agentId);
+            }
+        }
+        // Connect all workers to at least one coordinator
+        if (coordinators.length > 0) {
+            for (const worker of workers) {
+                const hasCoordinator = worker.connections.some(c => coordinators.some(coord => coord.agentId === c));
+                if (!hasCoordinator) {
+                    const coord = coordinators[Math.floor(Math.random() * coordinators.length)];
+                    worker.connections.push(coord.agentId);
+                    this.adjacencyList.get(worker.agentId)?.add(coord.agentId);
+                    coord.connections.push(worker.agentId);
+                    this.adjacencyList.get(coord.agentId)?.add(worker.agentId);
+                }
+            }
+        }
+    }
+    // ===== ROLE INDEX METHODS (O(1) lookups) =====
+    /**
+     * Add node to role index
+     */
+    addToRoleIndex(node) {
+        let roleSet = this.roleIndex.get(node.role);
+        if (!roleSet) {
+            roleSet = new Set();
+            this.roleIndex.set(node.role, roleSet);
+        }
+        roleSet.add(node.agentId);
+        // Cache queen/coordinator for O(1) access
+        if (node.role === 'queen') {
+            this.queenNode = node;
+        }
+        else if (node.role === 'coordinator') {
+            this.coordinatorNode = node;
+        }
+    }
+    /**
+     * Remove node from role index
+     */
+    removeFromRoleIndex(node) {
+        const roleSet = this.roleIndex.get(node.role);
+        if (roleSet) {
+            roleSet.delete(node.agentId);
+        }
+        // Clear cached queen/coordinator
+        if (node.role === 'queen' && this.queenNode?.agentId === node.agentId) {
+            this.queenNode = null;
+        }
+        else if (node.role === 'coordinator' && this.coordinatorNode?.agentId === node.agentId) {
+            this.coordinatorNode = null;
+        }
+    }
+    /**
+     * Get queen node with O(1) lookup
+     */
+    getQueen() {
+        return this.queenNode ?? undefined;
+    }
+    /**
+     * Get coordinator node with O(1) lookup
+     */
+    getCoordinator() {
+        return this.coordinatorNode ?? undefined;
+    }
+    // ===== UTILITY METHODS =====
+    getNode(agentId) {
+        return this.nodeIndex.get(agentId);
+    }
+    getNodesByRole(role) {
+        // Use role index for O(1) id lookup, then O(k) node retrieval where k = nodes with role
+        const roleSet = this.roleIndex.get(role);
+        if (!roleSet)
+            return [];
+        const nodes = [];
+        for (const agentId of roleSet) {
+            const node = this.nodeIndex.get(agentId);
+            if (node)
+                nodes.push(node);
+        }
+        return nodes;
+    }
+    getActiveNodes() {
+        return this.state.nodes.filter(n => n.status === 'active');
+    }
+    getPartition(partitionId) {
+        return this.state.partitions.find(p => p.id === partitionId);
+    }
+    isConnected(from, to) {
+        return this.adjacencyList.get(from)?.has(to) ?? false;
+    }
+    getConnectionCount() {
+        return this.state.edges.length;
+    }
+    getAverageConnections() {
+        if (this.state.nodes.length === 0)
+            return 0;
+        const total = this.state.nodes.reduce((sum, n) => sum + n.connections.length, 0);
+        return total / this.state.nodes.length;
+    }
+}
+export function createTopologyManager(config) {
+    return new TopologyManager(config);
+}
+//# sourceMappingURL=topology-manager.js.map

package/dist/topology-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"topology-manager.js","sourceRoot":"","sources":["../src/topology-manager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAWtC,MAAM,OAAO,eAAgB,SAAQ,YAAY;IACvC,MAAM,CAAiB;IACvB,KAAK,CAAgB;IACrB,SAAS,GAA8B,IAAI,GAAG,EAAE,CAAC;IACjD,aAAa,GAA6B,IAAI,GAAG,EAAE,CAAC;IACpD,aAAa,GAAS,IAAI,IAAI,EAAE,CAAC;IAEzC,uEAAuE;IAC/D,SAAS,GAA2C,IAAI,GAAG,EAAE,CAAC;IAC9D,SAAS,GAAwB,IAAI,CAAC;IACtC,eAAe,GAAwB,IAAI,CAAC;IAEpD,YAAY,SAAkC,EAAE;QAC9C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,MAAM;YAC3B,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,GAAG;YAClC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,CAAC;YAChD,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,MAAM;YACrD,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,IAAI;YAC/C,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,IAAI;SAC5C,CAAC;QAEF,IAAI,CAAC,KAAK,GAAG;YACX,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YACtB,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,SAAS;YACjB,UAAU,EAAE,EAAE;SACf,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAuB;QACtC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;YAC5C,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QACrC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,QAAQ;QACN,OAAO;YACL,GAAG,IAAI,CAAC,KAAK;YACb,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAC5B,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAC5B,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;SACvC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,OAAe,EAAE,IAA0B;QACvD,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,QAAQ,OAAO,6BAA6B,CAAC,CAAC;QAChE,CAAC;QAED,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACjD,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,CAAC,MAAM,CAAC,SAAS,WAAW,CAAC,CAAC;QACvE,CAAC;QAED,sDAAsD;QACtD,MAAM,WAAW,GAAG,IAAI,CAAC,2BAA2B,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAEpE,MAAM,IAAI,GAAiB;YACzB,EAAE,EAAE,QAAQ,OAAO,EAAE;YACrB,OAAO;YACP,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YAC9B,MAAM,EAAE,SAAS;YACjB,WAAW;YACX,QAAQ,EAAE;gBACR,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBAClC,OAAO,EAAE,OAAO;aACjB;SACF,CAAC;QAEF,eAAe;QACf,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE5B,gDAAgD;QAChD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAE1B,4BAA4B;QAC5B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAEtD,eAAe;QACf,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAEpC,8BAA8B;QAC9B,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAElC,4BAA4B;QAC5B,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QAEvB,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAElC,8BAA8B;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,IAAI,CAAC,eAAe,EAAE,EAAE,CAAC;YACxD,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACzB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAe;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,oBAAoB;QACpB,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;QACvE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE/B,oBAAoB;QACpB,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAE/B,0CAA0C;QAC1C,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CACxC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,EAAE,KAAK,OAAO,CAC5C,CAAC;QAEF,wBAAwB;QACxB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACnC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC5B,CAAC;QAED,gCAAgC;QAChC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACjC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC;QAC3D,CAAC;QAED,wCAAwC;QACxC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAC3B,CAAC;QAED,oBAAoB;QACpB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YAC9C,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC;YAC7D,IAAI,SAAS,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBACjC,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QAEvC,8BAA8B;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAe,EAAE,OAA8B;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,QAAQ,OAAO,YAAY,CAAC,CAAC;QAC/C,CAAC;QAED,gBAAgB;QAChB,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;YAAE,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACzD,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC/D,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;YACvC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC5D,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,WAAW;QACf,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QAED,mEAAmE;QACnE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;YAC7B,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC;gBAClC,OAAO,KAAK,CAAC,OAAO,CAAC;YACvB,CAAC;QACH,CAAC;QAED,wEAAwE;QACxE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACvC,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC;YACzC,IAAI,WAAW,EAAE,CAAC;gBAChB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC;gBACxC,OAAO,WAAW,CAAC,OAAO,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,oDAAoD;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK;aAChC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC;aAClC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACb,mCAAmC;YACnC,MAAM,SAAS,GAAyC;gBACtD,KAAK,EAAE,CAAC;gBACR,WAAW,EAAE,CAAC;gBACd,MAAM,EAAE,CAAC;gBACT,IAAI,EAAE,CAAC;aACR,CAAC;YACF,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEL,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC;QAEnC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QAE1D,OAAO,MAAM,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,SAAS;QACb,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,sBAAsB,GAAG,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QAE5E,mCAAmC;QACnC,IAAI,sBAAsB,GAAG,IAAI,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;QAEzB,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,MAAM;gBACT,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC3B,MAAM;YACR,KAAK,cAAc;gBACjB,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC;gBACnC,MAAM;YACR,KAAK,aAAa;gBAChB,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAClC,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC7B,MAAM;QACV,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED,YAAY,CAAC,OAAe;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,eAAe,CAAC,IAAY,EAAE,EAAU;QACtC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,wBAAwB;QACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAuC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEjF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAEtC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBAChB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAElB,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAC5D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC5D,CAAC;YACH,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,8BAA8B;IAEtB,aAAa,CAAC,aAAmC;QACvD,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,MAAM;gBACT,OAAO,MAAM,CAAC;YAChB,KAAK,cAAc;gBACjB,2BAA2B;gBAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAClC,OAAO,OAAO,CAAC;gBACjB,CAAC;gBACD,OAAO,aAAa,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC5E,KAAK,aAAa;gBAChB,iCAAiC;gBACjC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAClC,OAAO,aAAa,CAAC;gBACvB,CAAC;gBACD,OAAO,QAAQ,CAAC;YAClB,KAAK,QAAQ;gBACX,OAAO,aAAa,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,QAAQ;QACd,OAAO,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,gCAAgC;IAClE,CAAC;IAEO,2BAA2B,CAAC,OAAe,EAAE,IAA0B;QAC7E,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;QAExD,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,MAAM;gBACT,yDAAyD;gBACzD,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;gBAC9D,OAAO,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAEpD,KAAK,cAAc;gBACjB,oEAAoE;gBACpE,IAAI,IAAI,KAAK,OAAO,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnD,OAAO,aAAa,CAAC;gBACvB,CAAC;gBACD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAExD,KAAK,aAAa;gBAChB,iDAAiD;gBACjD,IAAI,IAAI,KAAK,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzD,OAAO,aAAa,CAAC;gBACvB,CAAC;gBACD,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAEpE,KAAK,QAAQ;gBACX,+BAA+B;gBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAC1C,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,CAC/C,CAAC;gBACF,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,IAAkB;QACjD,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAiB;gBACzB,IAAI,EAAE,IAAI,CAAC,OAAO;gBAClB,EAAE,EAAE,YAAY;gBAChB,MAAM,EAAE,CAAC;gBACT,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBAC1C,SAAS,EAAE,CAAC;aACb,CAAC;YAEF,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE5B,yBAAyB;YACzB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvB,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;gBACtD,IAAI,YAAY,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBACrE,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC5C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,IAAkB;QAC/C,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACjE,OAAO;QACT,CAAC;QAED,sCAAsC;QACtC,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,EAAE,CAAC,CAAC;QAChE,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,iBAAiB,CAAC,CAAC;QAE/E,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YACnD,uBAAuB;YACvB,MAAM,SAAS,GAAsB;gBACnC,EAAE,EAAE,aAAa,cAAc,EAAE;gBACjC,KAAK,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;gBACrB,MAAM,EAAE,IAAI,CAAC,OAAO;gBACpB,YAAY,EAAE,CAAC;aAChB,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,4BAA4B;YAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;YACxD,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACnC,SAAS,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAC/B,SAAS,CAAC,KAAK,CAAC,MAAM,EACtB,IAAI,CAAC,MAAM,CAAC,iBAAiB,IAAI,CAAC,CACnC,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,gCAAgC;QAChC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAC5C,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAC1C,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAEzC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACpC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,cAAc,CAAC,GAAG,cAAc,GAAG,GAAG,EAAE,CAAC;oBAC9E,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,aAAa;QACzB,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEnE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACpC,6BAA6B;YAC7B,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;gBACnD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK;qBAChC,MAAM,CAAC,CAAC,CAAC,EAAE,CACV,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO;oBAC1B,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CACtC;qBACA,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC;gBAEnC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;oBAC7C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;oBAEjE,gBAAgB;oBAChB,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC7C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACnE,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB;QACjC,oBAAoB;QACpB,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,2BAA2B;YAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBACtC,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC;gBACxB,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;gBAC9B,KAAK,GAAG,QAAQ,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,OAAO;YACT,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBACxE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACrC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACzD,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACrC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,oBAAoB;QAChC,0BAA0B;QAC1B,IAAI,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC;QACvC,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBACtC,QAAQ,CAAC,IAAI,GAAG,aAAa,CAAC;gBAC9B,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;gBAC9B,WAAW,GAAG,QAAQ,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,OAAO;YACT,CAAC;QACH,CAAC;QAED,gDAAgD;QAChD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;gBACnF,IAAI,CAAC,WAAW,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBACzC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACrE,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC3C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,eAAe;QAC3B,qEAAqE;QACrE,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAC1C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,CACpD,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAEvF,gDAAgD;QAChD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1D,MAAM,wBAAwB,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CACxD,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CACxC,CAAC;YAEF,OAAO,wBAAwB,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;gBAC3D,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAC/B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CACnF,CAAC;gBACF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM;gBAEnC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;gBACzE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACxC,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC9C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QAED,kDAAkD;QAClD,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAC5C,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,CAAC,CAAC,CACrD,CAAC;gBACF,IAAI,CAAC,cAAc,EAAE,CAAC;oBACpB,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC5E,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBACvC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBAC3D,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBACvC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC7D,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,gDAAgD;IAEhD;;OAEG;IACK,cAAc,CAAC,IAAkB;QACvC,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE1B,0CAA0C;QAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC9B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,IAAkB;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QAED,iCAAiC;QACjC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,OAAO,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;YACtE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACxB,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,eAAe,EAAE,OAAO,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;YACzF,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC9B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,eAAe,IAAI,SAAS,CAAC;IAC3C,CAAC;IAED,8BAA8B;IAE9B,OAAO,CAAC,OAAe;QACrB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,cAAc,CAAC,IAA0B;QACvC,wFAAwF;QACxF,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAExB,MAAM,KAAK,GAAmB,EAAE,CAAC;QACjC,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC;IAC7D,CAAC;IAED,YAAY,CAAC,WAAmB;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,WAAW,CAAC,CAAC;IAC/D,CAAC;IAED,WAAW,CAAC,IAAY,EAAE,EAAU;QAClC,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;IACxD,CAAC;IAED,kBAAkB;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IACjC,CAAC;IAED,qBAAqB;QACnB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjF,OAAO,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IACzC,CAAC;CACF;AAED,MAAM,UAAU,qBAAqB,CAAC,MAAgC;IACpE,OAAO,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC;AACrC,CAAC"}