@claude-flow/plugin-quantum-optimizer 3.0.0-alpha.1

package/dist/bridges/dag-bridge.js

@@ -0,0 +1,461 @@
+/**
+ * DAG Bridge - Directed Acyclic Graph Operations
+ *
+ * Bridge to @ruvector/dag-wasm for dependency graph analysis,
+ * topological sorting, and cycle detection.
+ */
+/**
+ * DAG Bridge for dependency graph operations
+ */
+export class DagBridge {
+    name = 'quantum-dag-bridge';
+    version = '0.1.0';
+    _status = 'unloaded';
+    _module = null;
+    get status() {
+        return this._status;
+    }
+    get initialized() {
+        return this._status === 'ready';
+    }
+    /**
+     * Initialize the WASM module
+     */
+    async initialize() {
+        if (this._status === 'ready')
+            return;
+        if (this._status === 'loading')
+            return;
+        this._status = 'loading';
+        try {
+            // Dynamic import - module may not be installed
+            const wasmModule = await import(/* webpackIgnore: true */ '@ruvector/dag-wasm').catch(() => null);
+            if (wasmModule) {
+                this._module = wasmModule;
+            }
+            else {
+                this._module = this.createMockModule();
+            }
+            this._status = 'ready';
+        }
+        catch (error) {
+            this._status = 'error';
+            throw new Error(`Failed to initialize DagBridge: ${error instanceof Error ? error.message : String(error)}`);
+        }
+    }
+    /**
+     * Dispose of resources
+     */
+    async dispose() {
+        this._module = null;
+        this._status = 'unloaded';
+    }
+    /**
+     * Perform topological sort on a DAG
+     */
+    topologicalSort(dag) {
+        const nodeIndex = new Map();
+        dag.nodes.forEach((node, idx) => nodeIndex.set(node.id, idx));
+        // Build adjacency list
+        const adjList = new Map();
+        const inDegree = new Array(dag.nodes.length).fill(0);
+        for (const edge of dag.edges) {
+            const from = nodeIndex.get(edge.from);
+            const to = nodeIndex.get(edge.to);
+            if (from === undefined || to === undefined)
+                continue;
+            if (!adjList.has(from)) {
+                adjList.set(from, []);
+            }
+            adjList.get(from).push(to);
+            inDegree[to]++;
+        }
+        // Kahn's algorithm
+        const queue = [];
+        for (let i = 0; i < dag.nodes.length; i++) {
+            if (inDegree[i] === 0) {
+                queue.push(i);
+            }
+        }
+        const order = [];
+        while (queue.length > 0) {
+            const node = queue.shift();
+            order.push(dag.nodes[node].id);
+            for (const neighbor of adjList.get(node) ?? []) {
+                inDegree[neighbor]--;
+                if (inDegree[neighbor] === 0) {
+                    queue.push(neighbor);
+                }
+            }
+        }
+        // Check for cycle
+        if (order.length !== dag.nodes.length) {
+            const cycleNodes = dag.nodes
+                .filter((_, idx) => inDegree[idx] > 0)
+                .map(n => n.id);
+            return {
+                order: [],
+                hasCycle: true,
+                cycleNodes,
+            };
+        }
+        return {
+            order,
+            hasCycle: false,
+        };
+    }
+    /**
+     * Find critical path in a DAG with durations
+     */
+    criticalPath(dag, durations) {
+        const sortResult = this.topologicalSort(dag);
+        if (sortResult.hasCycle) {
+            throw new Error('Cannot compute critical path for cyclic graph');
+        }
+        const nodeIndex = new Map();
+        dag.nodes.forEach((node, idx) => nodeIndex.set(node.id, idx));
+        // Forward pass: compute earliest start times
+        const earliest = new Map();
+        for (const nodeId of sortResult.order) {
+            let maxPredecessor = 0;
+            for (const edge of dag.edges) {
+                if (edge.to === nodeId) {
+                    const predEnd = (earliest.get(edge.from) ?? 0) + (durations.get(edge.from) ?? 0);
+                    maxPredecessor = Math.max(maxPredecessor, predEnd);
+                }
+            }
+            earliest.set(nodeId, maxPredecessor);
+        }
+        // Find total project duration
+        let maxEnd = 0;
+        let lastNode = sortResult.order[0];
+        for (const nodeId of sortResult.order) {
+            const end = (earliest.get(nodeId) ?? 0) + (durations.get(nodeId) ?? 0);
+            if (end > maxEnd) {
+                maxEnd = end;
+                lastNode = nodeId;
+            }
+        }
+        // Backward pass: compute latest start times
+        const latest = new Map();
+        const reversedOrder = [...sortResult.order].reverse();
+        for (const nodeId of reversedOrder) {
+            let minSuccessor = maxEnd;
+            for (const edge of dag.edges) {
+                if (edge.from === nodeId) {
+                    const succStart = latest.get(edge.to) ?? maxEnd;
+                    minSuccessor = Math.min(minSuccessor, succStart);
+                }
+            }
+            latest.set(nodeId, minSuccessor - (durations.get(nodeId) ?? 0));
+        }
+        // Compute slack and find critical path
+        const slack = new Map();
+        const criticalNodes = [];
+        for (const nodeId of sortResult.order) {
+            const nodeSlack = (latest.get(nodeId) ?? 0) - (earliest.get(nodeId) ?? 0);
+            slack.set(nodeId, nodeSlack);
+            if (nodeSlack === 0) {
+                criticalNodes.push(nodeId);
+            }
+        }
+        return {
+            path: criticalNodes,
+            length: maxEnd,
+            slack,
+        };
+    }
+    /**
+     * Resolve package dependencies using quantum-inspired optimization
+     */
+    async resolveDependencies(packages, constraints) {
+        const startTime = performance.now();
+        const timeout = constraints.timeout;
+        // Build dependency graph
+        const packageMap = new Map();
+        packages.forEach(pkg => packageMap.set(`${pkg.name}@${pkg.version}`, pkg));
+        // Create version lookup
+        const versionsByName = new Map();
+        for (const pkg of packages) {
+            if (!versionsByName.has(pkg.name)) {
+                versionsByName.set(pkg.name, []);
+            }
+            versionsByName.get(pkg.name).push(pkg);
+        }
+        // Build constraint graph
+        const resolved = new Map();
+        const resolvedConflicts = [];
+        // Initialize with lockfile if present
+        if (constraints.lockfile) {
+            for (const [name, version] of Object.entries(constraints.lockfile)) {
+                resolved.set(name, version);
+            }
+        }
+        // Greedy resolution with backtracking
+        const visited = new Set();
+        const stack = [];
+        const resolvePackage = (name, requiredVersion) => {
+            if (resolved.has(name)) {
+                return this.versionSatisfies(resolved.get(name), requiredVersion);
+            }
+            if (visited.has(name)) {
+                // Cycle detected
+                return true;
+            }
+            visited.add(name);
+            // Find compatible versions
+            const candidates = versionsByName.get(name) ?? [];
+            const compatible = candidates
+                .filter(pkg => this.versionSatisfies(pkg.version, requiredVersion))
+                .sort((a, b) => {
+                // Sort by objective
+                switch (constraints.minimize) {
+                    case 'size':
+                        return (a.size ?? 0) - (b.size ?? 0);
+                    case 'vulnerabilities':
+                        return (a.vulnerabilities?.length ?? 0) - (b.vulnerabilities?.length ?? 0);
+                    case 'depth':
+                        return Object.keys(a.dependencies).length - Object.keys(b.dependencies).length;
+                    default:
+                        return this.compareVersions(b.version, a.version); // Prefer newer
+                }
+            });
+            for (const pkg of compatible) {
+                // Check conflicts
+                let hasConflict = false;
+                for (const conflict of pkg.conflicts) {
+                    if (resolved.has(conflict.split('@')[0])) {
+                        hasConflict = true;
+                        break;
+                    }
+                }
+                if (hasConflict)
+                    continue;
+                // Try this version
+                resolved.set(name, pkg.version);
+                stack.push(name);
+                // Resolve dependencies
+                let allDepsResolved = true;
+                for (const [depName, depVersion] of Object.entries(pkg.dependencies)) {
+                    if (!resolvePackage(depName, depVersion)) {
+                        allDepsResolved = false;
+                        break;
+                    }
+                    if (performance.now() - startTime > timeout) {
+                        throw new Error('Dependency resolution timeout');
+                    }
+                }
+                if (allDepsResolved) {
+                    return true;
+                }
+                // Backtrack
+                resolved.delete(name);
+                stack.pop();
+            }
+            visited.delete(name);
+            return false;
+        };
+        // Resolve all root packages
+        for (const pkg of packages) {
+            if (!resolved.has(pkg.name)) {
+                resolvePackage(pkg.name, pkg.version);
+            }
+        }
+        // Build installation order
+        const dag = {
+            nodes: Array.from(resolved.keys()).map(name => ({ id: name })),
+            edges: [],
+        };
+        const edges = [];
+        for (const [name, version] of resolved) {
+            const pkg = packages.find(p => p.name === name && p.version === version);
+            if (pkg) {
+                for (const depName of Object.keys(pkg.dependencies)) {
+                    if (resolved.has(depName)) {
+                        edges.push({ from: depName, to: name });
+                    }
+                }
+            }
+        }
+        const sortedDag = { nodes: dag.nodes, edges };
+        const sortResult = this.topologicalSort(sortedDag);
+        // Calculate totals
+        let totalSize = 0;
+        const allVulns = [];
+        for (const [name, version] of resolved) {
+            const pkg = packages.find(p => p.name === name && p.version === version);
+            if (pkg) {
+                totalSize += pkg.size ?? 0;
+                allVulns.push(...(pkg.vulnerabilities ?? []));
+            }
+        }
+        return {
+            resolved: Object.fromEntries(resolved),
+            order: sortResult.order,
+            resolvedConflicts,
+            totalSize,
+            vulnerabilities: [...new Set(allVulns)],
+        };
+    }
+    /**
+     * Optimize task schedule using DAG analysis
+     */
+    async optimizeSchedule(tasks, resources, objective) {
+        // Build task DAG
+        const dag = {
+            nodes: tasks.map(t => ({ id: t.id })),
+            edges: tasks.flatMap(t => t.dependencies.map(dep => ({ from: dep, to: t.id }))),
+        };
+        // Check for cycles
+        const sortResult = this.topologicalSort(dag);
+        if (sortResult.hasCycle) {
+            throw new Error(`Cycle detected in task dependencies: ${sortResult.cycleNodes?.join(', ')}`);
+        }
+        // Build duration map
+        const durations = new Map();
+        tasks.forEach(t => durations.set(t.id, t.duration));
+        // Find critical path
+        const critPath = this.criticalPath(dag, durations);
+        // Schedule tasks
+        const schedule = [];
+        const resourceUsage = new Map();
+        resources.forEach(r => resourceUsage.set(r.id, []));
+        const taskEndTimes = new Map();
+        for (const taskId of sortResult.order) {
+            const task = tasks.find(t => t.id === taskId);
+            if (!task)
+                continue;
+            // Find earliest start (after all dependencies)
+            let earliestStart = 0;
+            for (const depId of task.dependencies) {
+                const depEnd = taskEndTimes.get(depId) ?? 0;
+                earliestStart = Math.max(earliestStart, depEnd);
+            }
+            // Find resource availability
+            for (const resourceId of task.resources) {
+                const usage = resourceUsage.get(resourceId) ?? [];
+                const resource = resources.find(r => r.id === resourceId);
+                if (resource) {
+                    // Find next available slot
+                    for (const slot of usage) {
+                        if (slot.end > earliestStart && slot.start < earliestStart + task.duration) {
+                            earliestStart = slot.end;
+                        }
+                    }
+                }
+            }
+            const start = earliestStart;
+            const end = start + task.duration;
+            schedule.push({
+                taskId,
+                start,
+                end,
+                resources: [...task.resources],
+            });
+            taskEndTimes.set(taskId, end);
+            // Update resource usage
+            for (const resourceId of task.resources) {
+                resourceUsage.get(resourceId)?.push({ start, end });
+            }
+        }
+        // Calculate metrics
+        const makespan = Math.max(...schedule.map(s => s.end));
+        let totalCost = 0;
+        const utilization = {};
+        for (const resource of resources) {
+            const usage = resourceUsage.get(resource.id) ?? [];
+            const totalUsed = usage.reduce((s, u) => s + (u.end - u.start), 0);
+            utilization[resource.id] = totalUsed / makespan;
+            totalCost += totalUsed * resource.cost;
+        }
+        // Calculate objective score
+        let score;
+        switch (objective) {
+            case 'cost':
+                score = 1 / (1 + totalCost);
+                break;
+            case 'utilization':
+                score = Object.values(utilization).reduce((s, u) => s + u, 0) / resources.length;
+                break;
+            case 'weighted':
+                score = (1 / (1 + makespan)) * 0.4 + (1 / (1 + totalCost)) * 0.3 +
+                    Object.values(utilization).reduce((s, u) => s + u, 0) / resources.length * 0.3;
+                break;
+            case 'makespan':
+            default:
+                score = 1 / (1 + makespan);
+        }
+        return {
+            schedule,
+            makespan,
+            cost: totalCost,
+            utilization,
+            criticalPath: critPath.path,
+            score,
+        };
+    }
+    // ============================================================================
+    // Private Helper Methods
+    // ============================================================================
+    versionSatisfies(version, constraint) {
+        // Simple version matching - in production use semver library
+        if (constraint === '*' || constraint === '')
+            return true;
+        if (constraint.startsWith('^')) {
+            const major = version.split('.')[0];
+            const reqMajor = constraint.slice(1).split('.')[0];
+            return major === reqMajor;
+        }
+        if (constraint.startsWith('~')) {
+            const [major, minor] = version.split('.');
+            const [reqMajor, reqMinor] = constraint.slice(1).split('.');
+            return major === reqMajor && minor === reqMinor;
+        }
+        if (constraint.startsWith('>=')) {
+            return this.compareVersions(version, constraint.slice(2)) >= 0;
+        }
+        if (constraint.startsWith('>')) {
+            return this.compareVersions(version, constraint.slice(1)) > 0;
+        }
+        if (constraint.startsWith('<=')) {
+            return this.compareVersions(version, constraint.slice(2)) <= 0;
+        }
+        if (constraint.startsWith('<')) {
+            return this.compareVersions(version, constraint.slice(1)) < 0;
+        }
+        return version === constraint;
+    }
+    compareVersions(a, b) {
+        const partsA = a.split('.').map(Number);
+        const partsB = b.split('.').map(Number);
+        for (let i = 0; i < Math.max(partsA.length, partsB.length); i++) {
+            const pA = partsA[i] ?? 0;
+            const pB = partsB[i] ?? 0;
+            if (pA > pB)
+                return 1;
+            if (pA < pB)
+                return -1;
+        }
+        return 0;
+    }
+    /**
+     * Create mock module for development
+     */
+    createMockModule() {
+        return {
+            topological_sort: () => new Uint32Array(0),
+            detect_cycle: () => new Uint32Array(0),
+            critical_path: () => new Float32Array(0),
+            alloc: () => 0,
+            dealloc: () => undefined,
+            memory: new WebAssembly.Memory({ initial: 1 }),
+        };
+    }
+}
+/**
+ * Create a new DagBridge instance
+ */
+export function createDagBridge() {
+    return new DagBridge();
+}
+//# sourceMappingURL=dag-bridge.js.map

package/dist/bridges/dag-bridge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag-bridge.js","sourceRoot":"","sources":["../../src/bridges/dag-bridge.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AA4EH;;GAEG;AACH,MAAM,OAAO,SAAS;IACX,IAAI,GAAG,oBAAoB,CAAC;IAC5B,OAAO,GAAG,OAAO,CAAC;IAEnB,OAAO,GAAqB,UAAU,CAAC;IACvC,OAAO,GAAyB,IAAI,CAAC;IAE7C,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,OAAO,KAAK,OAAO,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO;YAAE,OAAO;QACrC,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;YAAE,OAAO;QAEvC,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QAEzB,IAAI,CAAC;YACH,+CAA+C;YAC/C,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,yBAAyB,CAAC,oBAA8B,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAE5G,IAAI,UAAU,EAAE,CAAC;gBACf,IAAI,CAAC,OAAO,GAAG,UAAsC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzC,CAAC;YAED,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACzB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/G,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,GAAQ;QACtB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAE9D,uBAAuB;QACvB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAErD,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAElC,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YAErD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5B,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;QACjB,CAAC;QAED,mBAAmB;QACnB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAE,CAAC,EAAE,CAAC,CAAC;YAEhC,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC/C,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrB,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC7B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK;iBACzB,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAE,GAAG,CAAC,CAAC;iBACtC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAElB,OAAO;gBACL,KAAK,EAAE,EAAE;gBACT,QAAQ,EAAE,IAAI;gBACd,UAAU;aACX,CAAC;QACJ,CAAC;QAED,OAAO;YACL,KAAK;YACL,QAAQ,EAAE,KAAK;SAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,GAAQ,EAAE,SAA8B;QACnD,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAE7C,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAE9D,6CAA6C;QAC7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACtC,IAAI,cAAc,GAAG,CAAC,CAAC;YAEvB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;gBAC7B,IAAI,IAAI,CAAC,EAAE,KAAK,MAAM,EAAE,CAAC;oBACvB,MAAM,OAAO,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;oBACjF,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;YAED,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QACvC,CAAC;QAED,8BAA8B;QAC9B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAEpC,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YACvE,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;gBACjB,MAAM,GAAG,GAAG,CAAC;gBACb,QAAQ,GAAG,MAAM,CAAC;YACpB,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,aAAa,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAEtD,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;YACnC,IAAI,YAAY,GAAG,MAAM,CAAC;YAE1B,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;gBAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACzB,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC;oBAChD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;gBACnD,CAAC;YACH,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,YAAY,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QAED,uCAAuC;QACvC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,MAAM,aAAa,GAAa,EAAE,CAAC;QAEnC,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1E,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAE7B,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,OAAO;YACL,IAAI,EAAE,aAAa;YACnB,MAAM,EAAE,MAAM;YACd,KAAK;SACN,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,mBAAmB,CACvB,QAA0C,EAC1C,WAAkC;QAElC,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC;QAEpC,yBAAyB;QACzB,MAAM,UAAU,GAAG,IAAI,GAAG,EAA6B,CAAC;QACxD,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QAE3E,wBAAwB;QACxB,MAAM,cAAc,GAAG,IAAI,GAAG,EAA+B,CAAC;QAC9D,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACnC,CAAC;YACD,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,CAAC;QAED,yBAAyB;QACzB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,iBAAiB,GAA8D,EAAE,CAAC;QAExF,sCAAsC;QACtC,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnE,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,MAAM,cAAc,GAAG,CAAC,IAAY,EAAE,eAAuB,EAAW,EAAE;YACxE,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,eAAe,CAAC,CAAC;YACrE,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,iBAAiB;gBACjB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAElB,2BAA2B;YAC3B,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAClD,MAAM,UAAU,GAAG,UAAU;iBAC1B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;iBAClE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACb,oBAAoB;gBACpB,QAAQ,WAAW,CAAC,QAAQ,EAAE,CAAC;oBAC7B,KAAK,MAAM;wBACT,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;oBACvC,KAAK,iBAAiB;wBACpB,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;oBAC7E,KAAK,OAAO;wBACV,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC;oBACjF;wBACE,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe;gBACtE,CAAC;YACH,CAAC,CAAC,CAAC;YAEL,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,kBAAkB;gBAClB,IAAI,WAAW,GAAG,KAAK,CAAC;gBACxB,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;oBACrC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;wBAC1C,WAAW,GAAG,IAAI,CAAC;wBACnB,MAAM;oBACR,CAAC;gBACH,CAAC;gBAED,IAAI,WAAW;oBAAE,SAAS;gBAE1B,mBAAmB;gBACnB,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;gBAChC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAEjB,uBAAuB;gBACvB,IAAI,eAAe,GAAG,IAAI,CAAC;gBAC3B,KAAK,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;oBACrE,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;wBACzC,eAAe,GAAG,KAAK,CAAC;wBACxB,MAAM;oBACR,CAAC;oBAED,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,OAAO,EAAE,CAAC;wBAC5C,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;oBACnD,CAAC;gBACH,CAAC;gBAED,IAAI,eAAe,EAAE,CAAC;oBACpB,OAAO,IAAI,CAAC;gBACd,CAAC;gBAED,YAAY;gBACZ,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACtB,KAAK,CAAC,GAAG,EAAE,CAAC;YACd,CAAC;YAED,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QAEF,4BAA4B;QAC5B,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,GAAG,GAAQ;YACf,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9D,KAAK,EAAE,EAAE;SACV,CAAC;QAEF,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,QAAQ,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YACzE,IAAI,GAAG,EAAE,CAAC;gBACR,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;oBACpD,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;oBAC1C,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;QACnD,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QAEnD,mBAAmB;QACnB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,QAAQ,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YACzE,IAAI,GAAG,EAAE,CAAC;gBACR,SAAS,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;gBAC3B,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC;YACtC,KAAK,EAAE,UAAU,CAAC,KAAK;YACvB,iBAAiB;YACjB,SAAS;YACT,eAAe,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;SACxC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CACpB,KAAkC,EAClC,SAA0C,EAC1C,SAA4B;QAE5B,iBAAiB;QACjB,MAAM,GAAG,GAAQ;YACf,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACvB,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CACrD;SACF,CAAC;QAEF,mBAAmB;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,wCAAwC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/F,CAAC;QAED,qBAAqB;QACrB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEpD,qBAAqB;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAEnD,iBAAiB;QACjB,MAAM,QAAQ,GAAoB,EAAE,CAAC;QACrC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiD,CAAC;QAE/E,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAEpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE/C,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,+CAA+C;YAC/C,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtC,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5C,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;YAED,6BAA6B;YAC7B,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;gBAClD,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC;gBAE1D,IAAI,QAAQ,EAAE,CAAC;oBACb,2BAA2B;oBAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;wBACzB,IAAI,IAAI,CAAC,GAAG,GAAG,aAAa,IAAI,IAAI,CAAC,KAAK,GAAG,aAAa,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;4BAC3E,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC;wBAC3B,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,KAAK,GAAG,aAAa,CAAC;YAC5B,MAAM,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;YAElC,QAAQ,CAAC,IAAI,CAAC;gBACZ,MAAM;gBACN,KAAK;gBACL,GAAG;gBACH,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;aAC/B,CAAC,CAAC;YAEH,YAAY,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAE9B,wBAAwB;YACxB,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACxC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAEvD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,WAAW,GAA2B,EAAE,CAAC;QAE/C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YACnE,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC;YAChD,SAAS,IAAI,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC;QACzC,CAAC;QAED,4BAA4B;QAC5B,IAAI,KAAa,CAAC;QAClB,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,MAAM;gBACT,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC5B,MAAM;YACR,KAAK,aAAa;gBAChB,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;gBACjF,MAAM;YACR,KAAK,UAAU;gBACb,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,GAAG;oBAC9D,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC;gBACjF,MAAM;YACR,KAAK,UAAU,CAAC;YAChB;gBACE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO;YACL,QAAQ;YACR,QAAQ;YACR,IAAI,EAAE,SAAS;YACf,WAAW;YACX,YAAY,EAAE,QAAQ,CAAC,IAAgB;YACvC,KAAK;SACN,CAAC;IACJ,CAAC;IAED,+EAA+E;IAC/E,yBAAyB;IACzB,+EAA+E;IAEvE,gBAAgB,CAAC,OAAe,EAAE,UAAkB;QAC1D,6DAA6D;QAC7D,IAAI,UAAU,KAAK,GAAG,IAAI,UAAU,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QACzD,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,OAAO,KAAK,KAAK,QAAQ,CAAC;QAC5B,CAAC;QACD,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC5D,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,QAAQ,CAAC;QAClD,CAAC;QACD,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,OAAO,KAAK,UAAU,CAAC;IAChC,CAAC;IAEO,eAAe,CAAC,CAAS,EAAE,CAAS;QAC1C,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC1B,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAC;YACtB,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,CAAC,CAAC,CAAC;QACzB,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,OAAO;YACL,gBAAgB,EAAE,GAAG,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC;YAC1C,YAAY,EAAE,GAAG,EAAE,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC;YACtC,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC;YACxC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACd,OAAO,EAAE,GAAG,EAAE,CAAC,SAAS;YACxB,MAAM,EAAE,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;SAC/C,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,eAAe;IAC7B,OAAO,IAAI,SAAS,EAAE,CAAC;AACzB,CAAC"}

package/dist/bridges/exotic-bridge.d.ts

@@ -0,0 +1,64 @@
+/**
+ * Exotic Bridge - Quantum-Inspired Optimization Algorithms
+ *
+ * Bridge to @ruvector/exotic-wasm for quantum-inspired optimization
+ * including simulated quantum annealing, QAOA emulation, and Grover search.
+ */
+import type { QUBOProblem, AnnealingConfig, AnnealingResult, ProblemGraph, QAOACircuit, QAOAResult, SearchSpace, AmplificationConfig, GroverResult } from '../types.js';
+/**
+ * WASM module status
+ */
+export type WasmModuleStatus = 'unloaded' | 'loading' | 'ready' | 'error';
+/**
+ * Quantum-Inspired Exotic Bridge
+ */
+export declare class ExoticBridge {
+    readonly name = "quantum-exotic-bridge";
+    readonly version = "0.1.0";
+    private _status;
+    private _module;
+    get status(): WasmModuleStatus;
+    get initialized(): boolean;
+    /**
+     * Initialize the WASM module
+     */
+    initialize(): Promise<void>;
+    /**
+     * Dispose of resources
+     */
+    dispose(): Promise<void>;
+    /**
+     * Solve a QUBO problem using simulated quantum annealing
+     */
+    solveQubo(problem: QUBOProblem, config?: Partial<AnnealingConfig>): Promise<AnnealingResult>;
+    /**
+     * Run QAOA optimization
+     */
+    runQaoa(graph: ProblemGraph, circuit?: Partial<QAOACircuit>): Promise<QAOAResult>;
+    /**
+     * Grover-inspired search
+     */
+    groverSearch(space: SearchSpace, config?: Partial<AmplificationConfig>): Promise<GroverResult>;
+    private validateQuboProblem;
+    private validateProblemGraph;
+    private simulatedAnnealing;
+    private computeEnergy;
+    private updateTemperature;
+    private evaluateQaoaCircuit;
+    private computeCutValue;
+    private estimateGradient;
+    private estimateOptimalCut;
+    private parseOracle;
+    private weightedSample;
+    private indexToBits;
+    private arraysEqual;
+    /**
+     * Create mock module for development
+     */
+    private createMockModule;
+}
+/**
+ * Create a new ExoticBridge instance
+ */
+export declare function createExoticBridge(): ExoticBridge;
+//# sourceMappingURL=exotic-bridge.d.ts.map

package/dist/bridges/exotic-bridge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"exotic-bridge.d.ts","sourceRoot":"","sources":["../../src/bridges/exotic-bridge.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EACV,WAAW,EAEX,eAAe,EACf,eAAe,EACf,YAAY,EACZ,WAAW,EACX,UAAU,EACV,WAAW,EACX,mBAAmB,EACnB,YAAY,EACb,MAAM,aAAa,CAAC;AAErB;;GAEG;AACH,MAAM,MAAM,gBAAgB,GAAG,UAAU,GAAG,SAAS,GAAG,OAAO,GAAG,OAAO,CAAC;AAsD1E;;GAEG;AACH,qBAAa,YAAY;IACvB,QAAQ,CAAC,IAAI,2BAA2B;IACxC,QAAQ,CAAC,OAAO,WAAW;IAE3B,OAAO,CAAC,OAAO,CAAgC;IAC/C,OAAO,CAAC,OAAO,CAAiC;IAEhD,IAAI,MAAM,IAAI,gBAAgB,CAE7B;IAED,IAAI,WAAW,IAAI,OAAO,CAEzB;IAED;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAwBjC;;OAEG;IACG,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAK9B;;OAEG;IACG,SAAS,CACb,OAAO,EAAE,WAAW,EACpB,MAAM,GAAE,OAAO,CAAC,eAAe,CAAM,GACpC,OAAO,CAAC,eAAe,CAAC;IAwC3B;;OAEG;IACG,OAAO,CACX,KAAK,EAAE,YAAY,EACnB,OAAO,GAAE,OAAO,CAAC,WAAW,CAAM,GACjC,OAAO,CAAC,UAAU,CAAC;IAuEtB;;OAEG;IACG,YAAY,CAChB,KAAK,EAAE,WAAW,EAClB,MAAM,GAAE,OAAO,CAAC,mBAAmB,CAAM,GACxC,OAAO,CAAC,YAAY,CAAC;IAqExB,OAAO,CAAC,mBAAmB;IAe3B,OAAO,CAAC,oBAAoB;IAY5B,OAAO,CAAC,kBAAkB;IAqD1B,OAAO,CAAC,aAAa;IAoBrB,OAAO,CAAC,iBAAiB;IAmBzB,OAAO,CAAC,mBAAmB;IAoC3B,OAAO,CAAC,eAAe;IAWvB,OAAO,CAAC,gBAAgB;IAgCxB,OAAO,CAAC,kBAAkB;IAM1B,OAAO,CAAC,WAAW;IAuBnB,OAAO,CAAC,cAAc;IAYtB,OAAO,CAAC,WAAW;IAQnB,OAAO,CAAC,WAAW;IAQnB;;OAEG;IACH,OAAO,CAAC,gBAAgB;CAUzB;AAED;;GAEG;AACH,wBAAgB,kBAAkB,IAAI,YAAY,CAEjD"}