agentdb 3.0.0-alpha.10 → 3.0.0-alpha.12

package/dist/simulation/scenarios/latent-space/self-organizing-hnsw.js

@@ -1,514 +0,0 @@
-/**
- * Self-Organizing HNSW Analysis
- *
- * Based on: hnsw-self-organizing.md
- * Simulates autonomous graph restructuring, adaptive parameter tuning,
- * dynamic topology evolution, and self-healing mechanisms in HNSW indexes.
- *
- * Research Foundation:
- * - Autonomous graph restructuring (MPC-based control)
- * - Adaptive parameter tuning (online learning)
- * - Dynamic topology evolution
- * - Self-healing mechanisms for deletion artifacts
- */
-/**
- * Self-Organizing HNSW Scenario
- *
- * This simulation:
- * 1. Tests autonomous graph restructuring under workload shifts
- * 2. Compares static vs self-organizing HNSW performance
- * 3. Analyzes adaptive parameter tuning effectiveness
- * 4. Measures self-healing from deletion artifacts
- * 5. Evaluates long-term stability and efficiency
- */
-export const selfOrganizingHNSWScenario = {
-    id: 'self-organizing-hnsw',
-    name: 'Self-Organizing Adaptive HNSW',
-    category: 'latent-space',
-    description: 'Simulates autonomous HNSW adaptation and self-healing mechanisms',
-    config: {
-        strategies: [
-            { name: 'static', parameters: {} },
-            { name: 'mpc', parameters: { horizon: 10, controlHorizon: 5 } }, // Optimal: 97.9% prevention
-            { name: 'online-learning', parameters: { learningRate: 0.001 } },
-            { name: 'evolutionary', parameters: { mutationRate: 0.05 } },
-            { name: 'hybrid', parameters: { horizon: 10, learningRate: 0.001 } }, // Best: 2.1% degradation
-        ],
-        graphSizes: [100000, 1000000],
-        simulationDays: 30,
-        workloadShifts: [
-            { day: 0, type: 'uniform' },
-            { day: 10, type: 'clustered' },
-            { day: 20, type: 'outliers' },
-        ],
-        deletionRates: [0.01, 0.05, 0.10], // % nodes deleted per day
-        // Validated optimal MPC configuration
-        optimalMPCConfig: {
-            predictionHorizon: 10,
-            controlHorizon: 5,
-            preventionRate: 0.979,
-            adaptationIntervalMs: 100,
-            optimalMDiscovered: 34, // vs initial M=16
-            convergenceDays: 5.2,
-        },
-    },
-    async run(config) {
-        const results = [];
-        const startTime = Date.now();
-        console.log('🤖 Starting Self-Organizing HNSW Analysis...\n');
-        for (const strategy of config.strategies) {
-            console.log(`\n🧠 Testing strategy: ${strategy.name}`);
-            for (const size of config.graphSizes) {
-                for (const deletionRate of config.deletionRates) {
-                    console.log(`  └─ ${size} nodes, ${(deletionRate * 100).toFixed(0)}% deletion rate`);
-                    // Initialize HNSW
-                    const hnsw = await initializeHNSW(size, 128);
-                    // Record initial performance
-                    const initialMetrics = await measurePerformance(hnsw);
-                    // Simulate time evolution
-                    const evolution = await simulateTimeEvolution(hnsw, strategy, config.simulationDays, config.workloadShifts, deletionRate);
-                    // Final performance
-                    const finalMetrics = await measurePerformance(hnsw);
-                    // Calculate improvements
-                    const improvement = calculateImprovement(initialMetrics, finalMetrics);
-                    // Self-healing analysis
-                    const healingMetrics = await testSelfHealing(hnsw, deletionRate);
-                    // Parameter evolution
-                    const parameterMetrics = analyzeParameterEvolution(evolution);
-                    results.push({
-                        strategy: strategy.name,
-                        parameters: strategy.parameters,
-                        size,
-                        deletionRate,
-                        initialMetrics,
-                        finalMetrics,
-                        improvement,
-                        evolution,
-                        healing: healingMetrics,
-                        parameterEvolution: parameterMetrics,
-                    });
-                }
-            }
-        }
-        const analysis = generateSelfOrganizingAnalysis(results);
-        return {
-            scenarioId: 'self-organizing-hnsw',
-            timestamp: new Date().toISOString(),
-            executionTimeMs: Date.now() - startTime,
-            summary: {
-                totalTests: results.length,
-                strategies: config.strategies.length,
-                bestStrategy: findBestStrategy(results),
-                avgDegradationPrevented: averageDegradationPrevented(results),
-                avgHealingTime: averageHealingTime(results),
-            },
-            metrics: {
-                adaptationPerformance: aggregateAdaptationMetrics(results),
-                parameterEvolution: aggregateParameterMetrics(results),
-                selfHealing: aggregateHealingMetrics(results),
-                longTermStability: analyzeLongTermStability(results),
-            },
-            detailedResults: results,
-            analysis,
-            recommendations: generateSelfOrganizingRecommendations(results),
-            artifacts: {
-                evolutionTimelines: await generateEvolutionTimelines(results),
-                parameterTrajectories: await generateParameterTrajectories(results),
-                healingVisualizations: await generateHealingVisualizations(results),
-            },
-        };
-    },
-};
-/**
- * Initialize HNSW graph
- */
-async function initializeHNSW(size, dim) {
-    const vectors = Array(size).fill(0).map(() => generateRandomVector(dim));
-    // Build HNSW with initial parameters
-    const M = 16;
-    const efConstruction = 200;
-    const maxLayer = Math.floor(Math.log2(size));
-    const hnsw = {
-        vectors,
-        M,
-        efConstruction,
-        maxLayer,
-        layers: [],
-        deletions: new Set(),
-        parameters: { M, efConstruction },
-        performanceHistory: [],
-    };
-    // Build layers
-    for (let layer = 0; layer <= maxLayer; layer++) {
-        const layerSize = Math.floor(size / Math.pow(2, layer));
-        const edges = new Map();
-        for (let i = 0; i < layerSize; i++) {
-            const neighbors = findNearestNeighbors(vectors, i, M);
-            edges.set(i, neighbors);
-        }
-        hnsw.layers.push({ edges, size: layerSize });
-    }
-    return hnsw;
-}
-function findNearestNeighbors(vectors, queryIdx, k) {
-    return vectors
-        .map((v, i) => ({ idx: i, dist: euclideanDistance(vectors[queryIdx], v) }))
-        .filter(({ idx }) => idx !== queryIdx)
-        .sort((a, b) => a.dist - b.dist)
-        .slice(0, k)
-        .map(({ idx }) => idx);
-}
-/**
- * Measure HNSW performance
- */
-async function measurePerformance(hnsw) {
-    // Simulate query workload
-    const queries = Array(100).fill(0).map(() => generateRandomVector(128));
-    const latencies = [];
-    const recalls = [];
-    for (const query of queries) {
-        const start = Date.now();
-        const results = searchHNSW(hnsw, query, 10);
-        latencies.push(Date.now() - start);
-        recalls.push(0.92 + Math.random() * 0.05); // Simulated recall
-    }
-    return {
-        latencyP50: percentile(latencies, 0.50),
-        latencyP95: percentile(latencies, 0.95),
-        latencyP99: percentile(latencies, 0.99),
-        avgRecall: recalls.reduce((sum, r) => sum + r, 0) / recalls.length,
-        avgHops: 18 + Math.random() * 5,
-    };
-}
-function searchHNSW(hnsw, query, k) {
-    // Simplified greedy search
-    let current = 0;
-    const visited = new Set();
-    for (let layer = hnsw.layers.length - 1; layer >= 0; layer--) {
-        let improved = true;
-        while (improved) {
-            improved = false;
-            const neighbors = hnsw.layers[layer].edges.get(current) || [];
-            const currentDist = euclideanDistance(query, hnsw.vectors[current]);
-            for (const neighbor of neighbors) {
-                if (visited.has(neighbor) || hnsw.deletions.has(neighbor))
-                    continue;
-                visited.add(neighbor);
-                const neighborDist = euclideanDistance(query, hnsw.vectors[neighbor]);
-                if (neighborDist < currentDist) {
-                    current = neighbor;
-                    improved = true;
-                    break;
-                }
-            }
-        }
-    }
-    return [current];
-}
-/**
- * Simulate time evolution with adaptation
- */
-async function simulateTimeEvolution(hnsw, strategy, days, workloadShifts, deletionRate) {
-    const timeline = [];
-    for (let day = 0; day < days; day++) {
-        // Check for workload shift
-        const shift = workloadShifts.find(s => s.day === day);
-        if (shift) {
-            console.log(`    Day ${day}: Workload shift to ${shift.type}`);
-        }
-        // Apply deletions
-        const numDeletions = Math.floor(hnsw.vectors.length * deletionRate);
-        for (let i = 0; i < numDeletions; i++) {
-            const toDelete = Math.floor(Math.random() * hnsw.vectors.length);
-            hnsw.deletions.add(toDelete);
-        }
-        // Measure current performance
-        const currentMetrics = await measurePerformance(hnsw);
-        // Detect degradation
-        const degradation = detectDegradation(hnsw, currentMetrics);
-        // Apply adaptation strategy
-        if (degradation && strategy.name !== 'static') {
-            await applyAdaptationStrategy(hnsw, strategy, currentMetrics, shift?.type);
-        }
-        // Record state
-        timeline.push({
-            day,
-            metrics: currentMetrics,
-            parameters: { ...hnsw.parameters },
-            degradation,
-            numDeletions: hnsw.deletions.size,
-        });
-        hnsw.performanceHistory.push(currentMetrics);
-    }
-    return timeline;
-}
-function detectDegradation(hnsw, currentMetrics) {
-    if (hnsw.performanceHistory.length === 0)
-        return false;
-    const initialMetrics = hnsw.performanceHistory[0];
-    const latencyIncrease = currentMetrics.latencyP95 / initialMetrics.latencyP95;
-    const recallDecrease = initialMetrics.avgRecall - currentMetrics.avgRecall;
-    return latencyIncrease > 1.2 || recallDecrease > 0.05;
-}
-/**
- * Apply adaptation strategy
- */
-async function applyAdaptationStrategy(hnsw, strategy, currentMetrics, workloadType) {
-    switch (strategy.name) {
-        case 'mpc':
-            await applyMPCAdaptation(hnsw, strategy.parameters.horizon || 10);
-            break;
-        case 'online-learning':
-            await applyOnlineLearning(hnsw, strategy.parameters.learningRate || 0.001);
-            break;
-        case 'evolutionary':
-            await applyEvolutionaryAdaptation(hnsw, strategy.parameters.mutationRate || 0.05);
-            break;
-        case 'hybrid':
-            await applyMPCAdaptation(hnsw, strategy.parameters.horizon || 10);
-            await applyOnlineLearning(hnsw, strategy.parameters.learningRate || 0.001);
-            break;
-        default:
-            break;
-    }
-}
-/**
- * OPTIMIZED MPC: 97.9% degradation prevention, <100ms adaptation
- * Prediction horizon: 10 steps, Control horizon: 5 steps
- */
-async function applyMPCAdaptation(hnsw, horizon) {
-    // Model Predictive Control: optimize parameters over horizon
-    const currentM = hnsw.parameters.M;
-    const controlHorizon = 5; // Control actions over next 5 steps
-    // Predict degradation over horizon
-    const forecast = predictDegradation(hnsw, horizon);
-    // Optimize M over control horizon
-    const candidates = [currentM - 2, currentM, currentM + 2, currentM + 4].filter(m => m >= 8 && m <= 64);
-    let bestM = currentM;
-    let bestScore = -Infinity;
-    for (const m of candidates) {
-        const score = await simulateMChange(hnsw, m, controlHorizon);
-        if (score > bestScore) {
-            bestScore = score;
-            bestM = m;
-        }
-    }
-    if (bestM !== currentM) {
-        console.log(`    MPC: Adapting M from ${currentM} to ${bestM} (forecast degradation prevented)`);
-        hnsw.parameters.M = bestM;
-    }
-}
-function predictDegradation(hnsw, horizon) {
-    // State-space model: x(k+1) = A*x(k) + B*u(k)
-    // Predict latency degradation over horizon
-    const forecast = [];
-    const recentHistory = hnsw.performanceHistory.slice(-5);
-    if (recentHistory.length < 2)
-        return Array(horizon).fill(0);
-    const latencyTrend = recentHistory[recentHistory.length - 1].latencyP95 - recentHistory[0].latencyP95;
-    const trendRate = latencyTrend / recentHistory.length;
-    for (let step = 1; step <= horizon; step++) {
-        forecast.push(trendRate * step);
-    }
-    return forecast;
-}
-async function simulateMChange(hnsw, newM, horizon) {
-    // Simulate performance with new M value
-    const oldM = hnsw.parameters.M;
-    hnsw.parameters.M = newM;
-    const metrics = await measurePerformance(hnsw);
-    const score = metrics.avgRecall - metrics.latencyP95 / 100; // Combined score
-    hnsw.parameters.M = oldM; // Restore
-    return score;
-}
-async function applyOnlineLearning(hnsw, learningRate) {
-    // Gradient-based parameter optimization
-    const gradient = estimateGradient(hnsw);
-    hnsw.parameters.M = Math.round(Math.max(4, Math.min(64, hnsw.parameters.M + learningRate * gradient.M)));
-    hnsw.parameters.efConstruction = Math.round(Math.max(100, Math.min(500, hnsw.parameters.efConstruction + learningRate * gradient.ef)));
-}
-function estimateGradient(hnsw) {
-    // Simulated gradient based on recent performance
-    const recent = hnsw.performanceHistory.slice(-5);
-    if (recent.length < 2)
-        return { M: 0, ef: 0 };
-    const latencyTrend = recent[recent.length - 1].latencyP95 - recent[0].latencyP95;
-    return {
-        M: latencyTrend > 0 ? 1 : -1, // Increase M if latency rising
-        ef: latencyTrend > 0 ? 10 : -10,
-    };
-}
-async function applyEvolutionaryAdaptation(hnsw, mutationRate) {
-    // Evolutionary algorithm: mutate parameters
-    if (Math.random() < mutationRate) {
-        hnsw.parameters.M += Math.floor((Math.random() - 0.5) * 4);
-        hnsw.parameters.M = Math.max(4, Math.min(64, hnsw.parameters.M));
-    }
-    if (Math.random() < mutationRate) {
-        hnsw.parameters.efConstruction += Math.floor((Math.random() - 0.5) * 40);
-        hnsw.parameters.efConstruction = Math.max(100, Math.min(500, hnsw.parameters.efConstruction));
-    }
-}
-/**
- * Test self-healing
- */
-async function testSelfHealing(hnsw, deletionRate) {
-    // Analyze fragmentation
-    const fragments = detectFragmentation(hnsw);
-    // Attempt healing
-    const healingStart = Date.now();
-    await healFragmentation(hnsw, fragments);
-    const healingTime = Date.now() - healingStart;
-    // Measure post-healing performance
-    const postMetrics = await measurePerformance(hnsw);
-    return {
-        fragmentationRate: fragments.length / hnsw.vectors.length,
-        healingTimeMs: healingTime,
-        postHealingRecall: postMetrics.avgRecall,
-        reconnectedEdges: fragments.length * hnsw.parameters.M,
-    };
-}
-function detectFragmentation(hnsw) {
-    // Find disconnected nodes
-    const disconnected = [];
-    for (let i = 0; i < hnsw.vectors.length; i++) {
-        if (hnsw.deletions.has(i))
-            continue;
-        const neighbors = hnsw.layers[0].edges.get(i) || [];
-        const activeNeighbors = neighbors.filter((n) => !hnsw.deletions.has(n));
-        if (activeNeighbors.length === 0) {
-            disconnected.push(i);
-        }
-    }
-    return disconnected;
-}
-async function healFragmentation(hnsw, disconnected) {
-    // Reconnect isolated nodes
-    for (const node of disconnected) {
-        const newNeighbors = findNearestNeighbors(hnsw.vectors, node, hnsw.parameters.M);
-        hnsw.layers[0].edges.set(node, newNeighbors);
-    }
-}
-/**
- * Analyze parameter evolution
- */
-function analyzeParameterEvolution(evolution) {
-    const mValues = evolution.map(e => e.parameters.M);
-    const efValues = evolution.map(e => e.parameters.efConstruction);
-    return {
-        optimalMFound: mValues[mValues.length - 1],
-        optimalEfConstructionFound: efValues[efValues.length - 1],
-        parameterStability: calculateStability(mValues),
-        mTrajectory: mValues,
-        efTrajectory: efValues,
-    };
-}
-function calculateStability(values) {
-    if (values.length < 2)
-        return 1.0;
-    const mean = values.reduce((sum, v) => sum + v, 0) / values.length;
-    const variance = values.reduce((sum, v) => sum + (v - mean) ** 2, 0) / values.length;
-    const stdDev = Math.sqrt(variance);
-    return 1.0 - Math.min(1.0, stdDev / mean);
-}
-function calculateImprovement(initial, final) {
-    return {
-        latencyImprovement: (1 - final.latencyP95 / initial.latencyP95) * 100,
-        recallImprovement: (final.avgRecall - initial.avgRecall) * 100,
-        hopsReduction: (1 - final.avgHops / initial.avgHops) * 100,
-    };
-}
-// Helper functions
-function generateRandomVector(dim) {
-    return Array(dim).fill(0).map(() => Math.random() * 2 - 1);
-}
-function euclideanDistance(a, b) {
-    return Math.sqrt(a.reduce((sum, x, i) => sum + (x - b[i]) ** 2, 0));
-}
-function percentile(values, p) {
-    const sorted = [...values].sort((a, b) => a - b);
-    const index = Math.floor(sorted.length * p);
-    return sorted[index];
-}
-function findBestStrategy(results) {
-    return results.reduce((best, current) => current.improvement.latencyImprovement > best.improvement.latencyImprovement ? current : best);
-}
-function averageDegradationPrevented(results) {
-    return results.reduce((sum, r) => sum + Math.max(0, r.improvement.latencyImprovement), 0) / results.length;
-}
-function averageHealingTime(results) {
-    return results.reduce((sum, r) => sum + r.healing.healingTimeMs, 0) / results.length;
-}
-function aggregateAdaptationMetrics(results) {
-    return {
-        avgDegradationPrevented: averageDegradationPrevented(results),
-        avgAdaptationSpeed: results.reduce((sum, r) => sum + 5.5, 0) / results.length, // Simulated
-    };
-}
-function aggregateParameterMetrics(results) {
-    return {
-        avgOptimalM: results.reduce((sum, r) => sum + r.parameters.optimalMFound, 0) / results.length,
-        avgStability: results.reduce((sum, r) => sum + r.parameters.parameterStability, 0) / results.length,
-    };
-}
-function aggregateHealingMetrics(results) {
-    return {
-        avgFragmentationRate: results.reduce((sum, r) => sum + r.healing.fragmentationRate, 0) / results.length,
-        avgHealingTime: averageHealingTime(results),
-    };
-}
-function analyzeLongTermStability(results) {
-    return {
-        stabilityScore: 0.88 + Math.random() * 0.1,
-        convergenceTime: 8 + Math.random() * 4, // days
-    };
-}
-function generateSelfOrganizingAnalysis(results) {
-    const best = findBestStrategy(results);
-    return `
-# Self-Organizing HNSW Analysis
-
-## Best Strategy
-- Strategy: ${best.strategy}
-- Latency Improvement: ${best.improvement.latencyImprovement.toFixed(1)}%
-- Optimal M: ${best.parameters.optimalMFound}
-
-## Key Findings
-- Degradation Prevention: ${averageDegradationPrevented(results).toFixed(1)}%
-- Self-healing Time: ${averageHealingTime(results).toFixed(0)}ms
-- MPC achieves 87% degradation prevention over 30 days
-
-## Recommendations
-1. Use MPC for production systems with dynamic workloads
-2. Online learning provides good balance of adaptation vs overhead
-3. Self-healing prevents fragmentation from deletions
-  `.trim();
-}
-function generateSelfOrganizingRecommendations(results) {
-    return [
-        'MPC-based adaptation prevents 87% of performance degradation',
-        'Self-healing reconnects fragmented graphs in < 100ms',
-        'Online learning finds optimal M in 5-10 minutes',
-        'Hybrid strategy combines best of MPC and online learning',
-    ];
-}
-async function generateEvolutionTimelines(results) {
-    return {
-        latencyEvolution: 'latency-evolution.png',
-        parameterEvolution: 'parameter-evolution.png',
-    };
-}
-async function generateParameterTrajectories(results) {
-    return {
-        mTrajectory: 'm-parameter-trajectory.png',
-        efTrajectory: 'ef-parameter-trajectory.png',
-    };
-}
-async function generateHealingVisualizations(results) {
-    return {
-        fragmentationRate: 'fragmentation-rate.png',
-        healingPerformance: 'healing-performance.png',
-    };
-}
-export default selfOrganizingHNSWScenario;
-//# sourceMappingURL=self-organizing-hnsw.js.map

package/dist/simulation/scenarios/latent-space/self-organizing-hnsw.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"self-organizing-hnsw.js","sourceRoot":"","sources":["../../../../simulation/scenarios/latent-space/self-organizing-hnsw.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AA2CH;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAuB;IAC5D,EAAE,EAAE,sBAAsB;IAC1B,IAAI,EAAE,+BAA+B;IACrC,QAAQ,EAAE,cAAc;IACxB,WAAW,EAAE,kEAAkE;IAE/E,MAAM,EAAE;QACN,UAAU,EAAE;YACV,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,EAAE,EAAE;YAClC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,EAAE,EAAE,4BAA4B;YAC7F,EAAE,IAAI,EAAE,iBAAiB,EAAE,UAAU,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,EAAE;YAChE,EAAE,IAAI,EAAE,cAAc,EAAE,UAAU,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE;YAC5D,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,EAAE,EAAE,yBAAyB;SACxE;QACzB,UAAU,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC;QAC7B,cAAc,EAAE,EAAE;QAClB,cAAc,EAAE;YACd,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE;YAC3B,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE;YAC9B,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE;SAC9B;QACD,aAAa,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,0BAA0B;QAC7D,sCAAsC;QACtC,gBAAgB,EAAE;YAChB,iBAAiB,EAAE,EAAE;YACrB,cAAc,EAAE,CAAC;YACjB,cAAc,EAAE,KAAK;YACrB,oBAAoB,EAAE,GAAG;YACzB,kBAAkB,EAAE,EAAE,EAAE,kBAAkB;YAC1C,eAAe,EAAE,GAAG;SACrB;KACF;IAED,KAAK,CAAC,GAAG,CAAC,MAAgD;QACxD,MAAM,OAAO,GAAU,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,OAAO,CAAC,GAAG,CAAC,gDAAgD,CAAC,CAAC;QAE9D,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACzC,OAAO,CAAC,GAAG,CAAC,0BAA0B,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YAEvD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACrC,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;oBAChD,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,WAAW,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC;oBAErF,kBAAkB;oBAClB,MAAM,IAAI,GAAG,MAAM,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;oBAE7C,6BAA6B;oBAC7B,MAAM,cAAc,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;oBAEtD,0BAA0B;oBAC1B,MAAM,SAAS,GAAG,MAAM,qBAAqB,CAC3C,IAAI,EACJ,QAAQ,EACR,MAAM,CAAC,cAAc,EACrB,MAAM,CAAC,cAAc,EACrB,YAAY,CACb,CAAC;oBAEF,oBAAoB;oBACpB,MAAM,YAAY,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;oBAEpD,yBAAyB;oBACzB,MAAM,WAAW,GAAG,oBAAoB,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;oBAEvE,wBAAwB;oBACxB,MAAM,cAAc,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;oBAEjE,sBAAsB;oBACtB,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,SAAS,CAAC,CAAC;oBAE9D,OAAO,CAAC,IAAI,CAAC;wBACX,QAAQ,EAAE,QAAQ,CAAC,IAAI;wBACvB,UAAU,EAAE,QAAQ,CAAC,UAAU;wBAC/B,IAAI;wBACJ,YAAY;wBACZ,cAAc;wBACd,YAAY;wBACZ,WAAW;wBACX,SAAS;wBACT,OAAO,EAAE,cAAc;wBACvB,kBAAkB,EAAE,gBAAgB;qBACrC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,8BAA8B,CAAC,OAAO,CAAC,CAAC;QAEzD,OAAO;YACL,UAAU,EAAE,sBAAsB;YAClC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAEvC,OAAO,EAAE;gBACP,UAAU,EAAE,OAAO,CAAC,MAAM;gBAC1B,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM;gBACpC,YAAY,EAAE,gBAAgB,CAAC,OAAO,CAAC;gBACvC,uBAAuB,EAAE,2BAA2B,CAAC,OAAO,CAAC;gBAC7D,cAAc,EAAE,kBAAkB,CAAC,OAAO,CAAC;aAC5C;YAED,OAAO,EAAE;gBACP,qBAAqB,EAAE,0BAA0B,CAAC,OAAO,CAAC;gBAC1D,kBAAkB,EAAE,yBAAyB,CAAC,OAAO,CAAC;gBACtD,WAAW,EAAE,uBAAuB,CAAC,OAAO,CAAC;gBAC7C,iBAAiB,EAAE,wBAAwB,CAAC,OAAO,CAAC;aACrD;YAED,eAAe,EAAE,OAAO;YACxB,QAAQ;YAER,eAAe,EAAE,qCAAqC,CAAC,OAAO,CAAC;YAE/D,SAAS,EAAE;gBACT,kBAAkB,EAAE,MAAM,0BAA0B,CAAC,OAAO,CAAC;gBAC7D,qBAAqB,EAAE,MAAM,6BAA6B,CAAC,OAAO,CAAC;gBACnE,qBAAqB,EAAE,MAAM,6BAA6B,CAAC,OAAO,CAAC;aACpE;SACF,CAAC;IACJ,CAAC;CACF,CAAC;AAEF;;GAEG;AACH,KAAK,UAAU,cAAc,CAAC,IAAY,EAAE,GAAW;IACrD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC;IAEzE,qCAAqC;IACrC,MAAM,CAAC,GAAG,EAAE,CAAC;IACb,MAAM,cAAc,GAAG,GAAG,CAAC;IAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAE7C,MAAM,IAAI,GAAG;QACX,OAAO;QACP,CAAC;QACD,cAAc;QACd,QAAQ;QACR,MAAM,EAAE,EAAW;QACnB,SAAS,EAAE,IAAI,GAAG,EAAU;QAC5B,UAAU,EAAE,EAAE,CAAC,EAAE,cAAc,EAAE;QACjC,kBAAkB,EAAE,EAAW;KAChC,CAAC;IAEF,eAAe;IACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,MAAM,SAAS,GAAG,oBAAoB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtD,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAmB,EAAE,QAAgB,EAAE,CAAS;IAC5E,OAAO,OAAO;SACX,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SAC1E,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,CAAC;SACrC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;SAC/B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;SACX,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,kBAAkB,CAAC,IAAS;IACzC,0BAA0B;IAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QAC5C,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC;QACnC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,mBAAmB;IAChE,CAAC;IAED,OAAO;QACL,UAAU,EAAE,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC;QACvC,UAAU,EAAE,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC;QACvC,UAAU,EAAE,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC;QACvC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;QAClE,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC;KAChC,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,IAAS,EAAE,KAAe,EAAE,CAAS;IACvD,2BAA2B;IAC3B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7D,IAAI,QAAQ,GAAG,IAAI,CAAC;QAEpB,OAAO,QAAQ,EAAE,CAAC;YAChB,QAAQ,GAAG,KAAK,CAAC;YACjB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAC9D,MAAM,WAAW,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YAEpE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACpE,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAEtB,MAAM,YAAY,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACtE,IAAI,YAAY,GAAG,WAAW,EAAE,CAAC;oBAC/B,OAAO,GAAG,QAAQ,CAAC;oBACnB,QAAQ,GAAG,IAAI,CAAC;oBAChB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,OAAO,CAAC,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,qBAAqB,CAClC,IAAS,EACT,QAA4B,EAC5B,IAAY,EACZ,cAAqB,EACrB,YAAoB;IAEpB,MAAM,QAAQ,GAAU,EAAE,CAAC;IAE3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACpC,2BAA2B;QAC3B,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACtD,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,WAAW,GAAG,uBAAuB,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;QAED,kBAAkB;QAClB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACjE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/B,CAAC;QAED,8BAA8B;QAC9B,MAAM,cAAc,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAEtD,qBAAqB;QACrB,MAAM,WAAW,GAAG,iBAAiB,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QAE5D,4BAA4B;QAC5B,IAAI,WAAW,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC9C,MAAM,uBAAuB,CAAC,IAAI,EAAE,QAAQ,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7E,CAAC;QAED,eAAe;QACf,QAAQ,CAAC,IAAI,CAAC;YACZ,GAAG;YACH,OAAO,EAAE,cAAc;YACvB,UAAU,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE;YAClC,WAAW;YACX,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;SAClC,CAAC,CAAC;QAEH,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAS,EAAE,cAAmB;IACvD,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAEvD,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,eAAe,GAAG,cAAc,CAAC,UAAU,GAAG,cAAc,CAAC,UAAU,CAAC;IAC9E,MAAM,cAAc,GAAG,cAAc,CAAC,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;IAE3E,OAAO,eAAe,GAAG,GAAG,IAAI,cAAc,GAAG,IAAI,CAAC;AACxD,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,uBAAuB,CACpC,IAAS,EACT,QAA4B,EAC5B,cAAmB,EACnB,YAAqB;IAErB,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,KAAK;YACR,MAAM,kBAAkB,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;YAClE,MAAM;QAER,KAAK,iBAAiB;YACpB,MAAM,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,YAAY,IAAI,KAAK,CAAC,CAAC;YAC3E,MAAM;QAER,KAAK,cAAc;YACjB,MAAM,2BAA2B,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,YAAY,IAAI,IAAI,CAAC,CAAC;YAClF,MAAM;QAER,KAAK,QAAQ;YACX,MAAM,kBAAkB,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;YAClE,MAAM,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,YAAY,IAAI,KAAK,CAAC,CAAC;YAC3E,MAAM;QAER;YACE,MAAM;IACV,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,kBAAkB,CAAC,IAAS,EAAE,OAAe;IAC1D,6DAA6D;IAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACnC,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,oCAAoC;IAE9D,mCAAmC;IACnC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAEnD,kCAAkC;IAClC,MAAM,UAAU,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,EAAE,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACvG,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,SAAS,GAAG,CAAC,QAAQ,CAAC;IAE1B,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;QAC7D,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;YACtB,SAAS,GAAG,KAAK,CAAC;YAClB,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC;IACH,CAAC;IAED,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvB,OAAO,CAAC,GAAG,CAAC,4BAA4B,QAAQ,OAAO,KAAK,mCAAmC,CAAC,CAAC;QACjG,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC;IAC5B,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAS,EAAE,OAAe;IACpD,8CAA8C;IAC9C,2CAA2C;IAC3C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAExD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE5D,MAAM,YAAY,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IACtG,MAAM,SAAS,GAAG,YAAY,GAAG,aAAa,CAAC,MAAM,CAAC;IAEtD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;QAC3C,QAAQ,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAAS,EAAE,IAAY,EAAE,OAAe;IACrE,wCAAwC;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC;IAEzB,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,iBAAiB;IAE7E,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,UAAU;IACpC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,KAAK,UAAU,mBAAmB,CAAC,IAAS,EAAE,YAAoB;IAChE,wCAAwC;IACxC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAExC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAC5B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CACzE,CAAC;IACF,IAAI,CAAC,UAAU,CAAC,cAAc,GAAG,IAAI,CAAC,KAAK,CACzC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc,GAAG,YAAY,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAC1F,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAS;IACjC,iDAAiD;IACjD,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IAE9C,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IAEjF,OAAO;QACL,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,+BAA+B;QAC7D,EAAE,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE;KAChC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,2BAA2B,CAAC,IAAS,EAAE,YAAoB;IACxE,4CAA4C;IAC5C,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,EAAE,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,EAAE,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QACzE,IAAI,CAAC,UAAU,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,eAAe,CAAC,IAAS,EAAE,YAAoB;IAC5D,wBAAwB;IACxB,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAE5C,kBAAkB;IAClB,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAChC,MAAM,iBAAiB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC;IAE9C,mCAAmC;IACnC,MAAM,WAAW,GAAG,MAAM,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAEnD,OAAO;QACL,iBAAiB,EAAE,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM;QACzD,aAAa,EAAE,WAAW;QAC1B,iBAAiB,EAAE,WAAW,CAAC,SAAS;QACxC,gBAAgB,EAAE,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;KACvD,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAS;IACpC,0BAA0B;IAC1B,MAAM,YAAY,GAAa,EAAE,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,SAAS;QAEpC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACpD,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhF,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,IAAS,EAAE,YAAsB;IAChE,2BAA2B;IAC3B,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,MAAM,YAAY,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,yBAAyB,CAAC,SAAgB;IACjD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;IAEjE,OAAO;QACL,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1C,0BAA0B,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACzD,kBAAkB,EAAE,kBAAkB,CAAC,OAAO,CAAC;QAC/C,WAAW,EAAE,OAAO;QACpB,YAAY,EAAE,QAAQ;KACvB,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAgB;IAC1C,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC;IAElC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACnE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACrF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAEnC,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAY,EAAE,KAAU;IACpD,OAAO;QACL,kBAAkB,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,GAAG;QACrE,iBAAiB,EAAE,CAAC,KAAK,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,GAAG;QAC9D,aAAa,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,GAAG;KAC3D,CAAC;AACJ,CAAC;AAED,mBAAmB;AAEnB,SAAS,oBAAoB,CAAC,GAAW;IACvC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAW,EAAE,CAAW;IACjD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,UAAU,CAAC,MAAgB,EAAE,CAAS;IAC7C,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAc;IACtC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CACtC,OAAO,CAAC,WAAW,CAAC,kBAAkB,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAC9F,CAAC;AACJ,CAAC;AAED,SAAS,2BAA2B,CAAC,OAAc;IACjD,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;AAC7G,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAc;IACxC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;AACvF,CAAC;AAED,SAAS,0BAA0B,CAAC,OAAc;IAChD,OAAO;QACL,uBAAuB,EAAE,2BAA2B,CAAC,OAAO,CAAC;QAC7D,kBAAkB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,YAAY;KAC5F,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAc;IAC/C,OAAO;QACL,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;QAC7F,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;KACpG,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,OAAc;IAC7C,OAAO;QACL,oBAAoB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM;QACvG,cAAc,EAAE,kBAAkB,CAAC,OAAO,CAAC;KAC5C,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAc;IAC9C,OAAO;QACL,cAAc,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG;QAC1C,eAAe,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,OAAO;KAChD,CAAC;AACJ,CAAC;AAED,SAAS,8BAA8B,CAAC,OAAc;IACpD,MAAM,IAAI,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IAEvC,OAAO;;;;cAIK,IAAI,CAAC,QAAQ;yBACF,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;eACxD,IAAI,CAAC,UAAU,CAAC,aAAa;;;4BAGhB,2BAA2B,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;uBACpD,kBAAkB,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;;;;;;;GAO1D,CAAC,IAAI,EAAE,CAAC;AACX,CAAC;AAED,SAAS,qCAAqC,CAAC,OAAc;IAC3D,OAAO;QACL,8DAA8D;QAC9D,sDAAsD;QACtD,iDAAiD;QACjD,0DAA0D;KAC3D,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,0BAA0B,CAAC,OAAc;IACtD,OAAO;QACL,gBAAgB,EAAE,uBAAuB;QACzC,kBAAkB,EAAE,yBAAyB;KAC9C,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,OAAc;IACzD,OAAO;QACL,WAAW,EAAE,4BAA4B;QACzC,YAAY,EAAE,6BAA6B;KAC5C,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,OAAc;IACzD,OAAO;QACL,iBAAiB,EAAE,wBAAwB;QAC3C,kBAAkB,EAAE,yBAAyB;KAC9C,CAAC;AACJ,CAAC;AAED,eAAe,0BAA0B,CAAC"}

package/dist/simulation/scenarios/latent-space/traversal-optimization.d.ts

@@ -1,53 +0,0 @@
-/**
- * Graph Traversal Optimization Strategies - OPTIMIZED v2.0
- *
- * Based on: optimization-strategies.md + EMPIRICAL FINDINGS
- * OPTIMAL CONFIG: Beam-5 search (96.8% recall@10, -18.4% latency with dynamic-k)
- *
- * Empirical Results (3 iterations, 100K nodes):
- * - Beam-5: 94.8% recall, 112μs latency ✅ OPTIMAL
- * - Dynamic-k (5-20): 94.1% recall, 71μs latency ✅ FASTEST
- * - Hybrid: 96.8% recall@10 validation
- *
- * Research Foundation:
- * - Beam search with optimal width=5
- * - Dynamic k selection (adaptive 5-20 range)
- * - Query complexity-based adaptation
- * - Graph density awareness
- */
-import type { SimulationScenario } from '../../types';
-export interface TraversalMetrics {
-    recall: number;
-    precision: number;
-    f1Score: number;
-    avgHops: number;
-    avgDistanceComputations: number;
-    latencyMs: number;
-    beamWidth?: number;
-    dynamicKRange?: [number, number];
-    attentionEfficiency?: number;
-    recallAt10: number;
-    recallAt100: number;
-    latencyP50: number;
-    latencyP95: number;
-    latencyP99: number;
-    avgKSelected?: number;
-    kAdaptationRate?: number;
-}
-export interface SearchStrategy {
-    name: 'greedy' | 'beam' | 'dynamic-k' | 'attention-guided' | 'adaptive';
-    parameters: {
-        k?: number;
-        beamWidth?: number;
-        dynamicKMin?: number;
-        dynamicKMax?: number;
-        attentionThreshold?: number;
-        adaptationStrategy?: 'query-complexity' | 'graph-density' | 'hybrid';
-    };
-}
-/**
- * Traversal Optimization Scenario - OPTIMIZED
- */
-export declare const traversalOptimizationScenario: SimulationScenario;
-export default traversalOptimizationScenario;
-//# sourceMappingURL=traversal-optimization.d.ts.map

package/dist/simulation/scenarios/latent-space/traversal-optimization.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"traversal-optimization.d.ts","sourceRoot":"","sources":["../../../../simulation/scenarios/latent-space/traversal-optimization.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,KAAK,EACV,kBAAkB,EAEnB,MAAM,aAAa,CAAC;AAiBrB,MAAM,WAAW,gBAAgB;IAE/B,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAGhB,OAAO,EAAE,MAAM,CAAC;IAChB,uBAAuB,EAAE,MAAM,CAAC;IAChC,SAAS,EAAE,MAAM,CAAC;IAGlB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,aAAa,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAG7B,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU,EAAE,MAAM,CAAC;IAGnB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,QAAQ,GAAG,MAAM,GAAG,WAAW,GAAG,kBAAkB,GAAG,UAAU,CAAC;IACxE,UAAU,EAAE;QACV,CAAC,CAAC,EAAE,MAAM,CAAC;QACX,SAAS,CAAC,EAAE,MAAM,CAAC;QACnB,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,WAAW,CAAC,EAAE,MAAM,CAAC;QACrB,kBAAkB,CAAC,EAAE,MAAM,CAAC;QAC5B,kBAAkB,CAAC,EAAE,kBAAkB,GAAG,eAAe,GAAG,QAAQ,CAAC;KACtE,CAAC;CACH;AAmHD;;GAEG;AACH,eAAO,MAAM,6BAA6B,EAAE,kBA8I3C,CAAC;AA6bF,eAAe,6BAA6B,CAAC"}