@theihtisham/agent-shadow-brain 2.1.0 → 4.0.0

package/dist/brain/self-evolution.d.ts

@@ -0,0 +1,53 @@
+import { GeneticRule, EvolutionSnapshot, SelfEvolutionConfig, BrainInsight } from '../types.js';
+/**
+ * Self-Evolution Engine — rules that write themselves.
+ *
+ * Genetic Representation:
+ *   Each rule = chromosome of floats encoding severity weight,
+ *   confidence threshold, file pattern hash, category encoding, etc.
+ *
+ * Fitness: accuracy × coverage × (1 / falsePositiveRate)
+ * Selection: Tournament (k=5)
+ * Crossover: Single-point at random position
+ * Mutation: Gaussian noise σ = 0.1 × mutationRate
+ *
+ * Meta-Learning: Tracks which (rule, project_type, language) combos work best.
+ * Bayesian updating of weights per strategy.
+ */
+export declare class SelfEvolution {
+    private config;
+    private population;
+    private generation;
+    private metaLogs;
+    private eliteArchive;
+    private fitnessHistory;
+    constructor(config?: Partial<SelfEvolutionConfig>);
+    /** Run one evolution generation */
+    evolve(insights?: BrainInsight[]): Promise<EvolutionSnapshot>;
+    /** Evaluate rule fitness based on insight history */
+    evaluateFitness(rule: GeneticRule, insights: BrainInsight[]): number;
+    /** Tournament selection (k=5) */
+    private tournamentSelect;
+    /** Single-point crossover */
+    crossover(a: GeneticRule, b: GeneticRule): [GeneticRule, GeneticRule];
+    /** Gaussian mutation */
+    mutate(rule: GeneticRule): GeneticRule;
+    private initializePopulation;
+    /** Update meta-learning log with strategy outcome */
+    updateMetaLearning(strategy: string, outcome: boolean, category?: string): void;
+    /** Get best evolved rules for a category */
+    getBestRules(category: string, topN?: number): GeneticRule[];
+    /** Get current generation info */
+    getGeneration(): number;
+    getPopulationSize(): number;
+    getFitnessHistory(): Array<{
+        gen: number;
+        best: number;
+        avg: number;
+    }>;
+    /** Get a snapshot of the current evolution state */
+    getSnapshot(): EvolutionSnapshot;
+    private saveToDisk;
+    private loadFromDisk;
+}
+//# sourceMappingURL=self-evolution.d.ts.map

package/dist/brain/self-evolution.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"self-evolution.d.ts","sourceRoot":"","sources":["../../src/brain/self-evolution.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAmB,mBAAmB,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAajH;;;;;;;;;;;;;;GAcG;AACH,qBAAa,aAAa;IACxB,OAAO,CAAC,MAAM,CAAsB;IACpC,OAAO,CAAC,UAAU,CAAqB;IACvC,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,QAAQ,CAAyB;IACzC,OAAO,CAAC,YAAY,CAAqB;IACzC,OAAO,CAAC,cAAc,CAAyD;gBAEnE,MAAM,CAAC,EAAE,OAAO,CAAC,mBAAmB,CAAC;IAOjD,mCAAmC;IAC7B,MAAM,CAAC,QAAQ,GAAE,YAAY,EAAO,GAAG,OAAO,CAAC,iBAAiB,CAAC;IA+DvE,qDAAqD;IACrD,eAAe,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,MAAM;IAuCpE,iCAAiC;IACjC,OAAO,CAAC,gBAAgB;IAWxB,6BAA6B;IAC7B,SAAS,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC;IAYrE,wBAAwB;IACxB,MAAM,CAAC,IAAI,EAAE,WAAW,GAAG,WAAW;IAsBtC,OAAO,CAAC,oBAAoB;IAkB5B,qDAAqD;IACrD,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,GAAE,MAAkB,GAAG,IAAI;IAqB1F,4CAA4C;IAC5C,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,GAAE,MAAW,GAAG,WAAW,EAAE;IAkBhE,kCAAkC;IAClC,aAAa,IAAI,MAAM;IACvB,iBAAiB,IAAI,MAAM;IAC3B,iBAAiB,IAAI,KAAK,CAAC;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE,CAAC;IAEtE,oDAAoD;IACpD,WAAW,IAAI,iBAAiB;YAelB,UAAU;IAwBxB,OAAO,CAAC,YAAY;CAqBrB"}

package/dist/brain/self-evolution.js

@@ -0,0 +1,278 @@
+// src/brain/self-evolution.ts — Genetic Algorithm Rule Optimizer
+// Rules evolve themselves by measuring which produce accurate insights.
+// Tournament selection, Gaussian mutation, Bayesian meta-learning.
+// v4.0.0 — Hyper-Intelligence Edition
+import * as fs from 'fs';
+import * as path from 'path';
+import * as crypto from 'crypto';
+const EVOLUTION_DIR = path.join(process.env.HOME || process.env.USERPROFILE || '~', '.shadow-brain', 'evolution');
+const DEFAULT_CONFIG = {
+    populationSize: 50,
+    mutationRate: 0.1,
+    crossoverRate: 0.7,
+    elitePercent: 0.1,
+    fitnessTarget: 0.95,
+    maxGenerations: 1000,
+    tournamentSize: 5,
+};
+/**
+ * Self-Evolution Engine — rules that write themselves.
+ *
+ * Genetic Representation:
+ *   Each rule = chromosome of floats encoding severity weight,
+ *   confidence threshold, file pattern hash, category encoding, etc.
+ *
+ * Fitness: accuracy × coverage × (1 / falsePositiveRate)
+ * Selection: Tournament (k=5)
+ * Crossover: Single-point at random position
+ * Mutation: Gaussian noise σ = 0.1 × mutationRate
+ *
+ * Meta-Learning: Tracks which (rule, project_type, language) combos work best.
+ * Bayesian updating of weights per strategy.
+ */
+export class SelfEvolution {
+    constructor(config) {
+        this.population = [];
+        this.generation = 0;
+        this.metaLogs = [];
+        this.eliteArchive = [];
+        this.fitnessHistory = [];
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.loadFromDisk();
+    }
+    // ── Evolution Cycle ─────────────────────────────────────────────────────────
+    /** Run one evolution generation */
+    async evolve(insights = []) {
+        // Initialize population if empty
+        if (this.population.length === 0) {
+            this.initializePopulation();
+        }
+        // Evaluate fitness for all rules
+        for (const rule of this.population) {
+            rule.fitness = this.evaluateFitness(rule, insights);
+        }
+        // Sort by fitness (descending)
+        this.population.sort((a, b) => b.fitness - a.fitness);
+        // Track elite
+        const eliteCount = Math.max(1, Math.floor(this.config.populationSize * this.config.elitePercent));
+        const elites = this.population.slice(0, eliteCount);
+        this.eliteArchive = [...this.eliteArchive, ...elites]
+            .sort((a, b) => b.fitness - a.fitness)
+            .slice(0, eliteCount * 3);
+        // Create next generation
+        const nextGen = [...elites]; // Elitism: keep best
+        while (nextGen.length < this.config.populationSize) {
+            const parentA = this.tournamentSelect();
+            const parentB = this.tournamentSelect();
+            if (Math.random() < this.config.crossoverRate) {
+                const [childA, childB] = this.crossover(parentA, parentB);
+                nextGen.push(this.mutate(childA));
+                if (nextGen.length < this.config.populationSize) {
+                    nextGen.push(this.mutate(childB));
+                }
+            }
+            else {
+                nextGen.push(this.mutate({ ...parentA, id: crypto.randomUUID() }));
+            }
+        }
+        this.population = nextGen;
+        this.generation++;
+        // Record fitness history
+        const bestFitness = elites[0]?.fitness ?? 0;
+        const avgFitness = this.population.reduce((s, r) => s + r.fitness, 0) / this.population.length;
+        this.fitnessHistory.push({ gen: this.generation, best: bestFitness, avg: avgFitness });
+        const snapshot = {
+            generation: this.generation,
+            bestFitness,
+            avgFitness,
+            worstFitness: this.population[this.population.length - 1]?.fitness ?? 0,
+            population: [...this.population],
+            eliteCount,
+            timestamp: new Date(),
+        };
+        await this.saveToDisk();
+        return snapshot;
+    }
+    // ── Fitness Evaluation ──────────────────────────────────────────────────────
+    /** Evaluate rule fitness based on insight history */
+    evaluateFitness(rule, insights) {
+        if (insights.length === 0) {
+            // No insights to evaluate against — use chromosome values
+            const chrom = rule.chromosome;
+            const severityWeight = chrom[0] ?? 0.5;
+            const confidenceThreshold = chrom[1] ?? 0.5;
+            const coverageScore = chrom[2] ?? 0.5;
+            const specificity = chrom[3] ?? 0.5;
+            return (severityWeight * 0.3 + confidenceThreshold * 0.3 + coverageScore * 0.2 + specificity * 0.2);
+        }
+        // Match insights to rule category and measure accuracy
+        const matchingInsights = insights.filter(i => {
+            const categoryScore = rule.chromosome[3] ?? 0.5;
+            return i.confidence !== undefined && i.confidence >= categoryScore * 0.5;
+        });
+        if (matchingInsights.length === 0)
+            return 0.1; // Minimum fitness
+        // Count true positives (high confidence insights that match)
+        const truePositives = matchingInsights.filter(i => i.priority === 'critical' || i.priority === 'high').length;
+        // Count false positives (low confidence insights that fired)
+        const falsePositives = matchingInsights.filter(i => i.priority === 'low' && (i.confidence ?? 0) < 0.5).length;
+        const accuracy = truePositives / Math.max(matchingInsights.length, 1);
+        const coverage = matchingInsights.length / Math.max(insights.length, 1);
+        const falsePositiveRate = falsePositives / Math.max(matchingInsights.length, 1);
+        return accuracy * 0.4 + coverage * 0.3 + (1 - falsePositiveRate) * 0.3;
+    }
+    // ── Genetic Operators ───────────────────────────────────────────────────────
+    /** Tournament selection (k=5) */
+    tournamentSelect() {
+        let best = null;
+        for (let i = 0; i < this.config.tournamentSize; i++) {
+            const candidate = this.population[Math.floor(Math.random() * this.population.length)];
+            if (!best || candidate.fitness > best.fitness) {
+                best = candidate;
+            }
+        }
+        return { ...best, id: crypto.randomUUID() };
+    }
+    /** Single-point crossover */
+    crossover(a, b) {
+        const point = Math.floor(Math.random() * Math.min(a.chromosome.length, b.chromosome.length));
+        const childAChrom = [...a.chromosome.slice(0, point), ...b.chromosome.slice(point)];
+        const childBChrom = [...b.chromosome.slice(0, point), ...a.chromosome.slice(point)];
+        return [
+            { id: crypto.randomUUID(), chromosome: childAChrom, fitness: 0, generation: this.generation, mutations: 0, category: a.category, createdAt: new Date() },
+            { id: crypto.randomUUID(), chromosome: childBChrom, fitness: 0, generation: this.generation, mutations: 0, category: b.category, createdAt: new Date() },
+        ];
+    }
+    /** Gaussian mutation */
+    mutate(rule) {
+        const sigma = 0.1 * this.config.mutationRate;
+        const mutated = rule.chromosome.map(gene => {
+            if (Math.random() < this.config.mutationRate) {
+                // Box-Muller transform for Gaussian noise
+                const u1 = Math.random();
+                const u2 = Math.random();
+                const noise = Math.sqrt(-2 * Math.log(u1 + 1e-10)) * Math.cos(2 * Math.PI * u2) * sigma;
+                return Math.max(0, Math.min(1, gene + noise));
+            }
+            return gene;
+        });
+        return {
+            ...rule,
+            chromosome: mutated,
+            mutations: rule.mutations + 1,
+        };
+    }
+    // ── Population Initialization ───────────────────────────────────────────────
+    initializePopulation() {
+        const categories = ['security', 'performance', 'quality', 'architecture', 'style'];
+        for (let i = 0; i < this.config.populationSize; i++) {
+            this.population.push({
+                id: crypto.randomUUID(),
+                chromosome: Array.from({ length: 10 }, () => Math.random()),
+                fitness: 0,
+                generation: 0,
+                mutations: 0,
+                category: categories[i % categories.length],
+                createdAt: new Date(),
+            });
+        }
+    }
+    // ── Meta-Learning ───────────────────────────────────────────────────────────
+    /** Update meta-learning log with strategy outcome */
+    updateMetaLearning(strategy, outcome, category = 'general') {
+        const existing = this.metaLogs.find(l => l.strategy === strategy && l.category === category);
+        if (existing) {
+            const totalSamples = existing.sampleCount + 1;
+            const successCount = existing.sampleCount * existing.successRate + (outcome ? 1 : 0);
+            existing.successRate = successCount / totalSamples;
+            existing.avgImprovement = existing.avgImprovement * 0.9 + (outcome ? 0.1 : -0.05);
+            existing.sampleCount = totalSamples;
+            existing.lastUpdated = new Date();
+        }
+        else {
+            this.metaLogs.push({
+                strategy,
+                successRate: outcome ? 1 : 0,
+                avgImprovement: outcome ? 0.1 : 0,
+                sampleCount: 1,
+                lastUpdated: new Date(),
+                category,
+            });
+        }
+    }
+    /** Get best evolved rules for a category */
+    getBestRules(category, topN = 10) {
+        const allRules = [...this.eliteArchive, ...this.population]
+            .filter(r => category === 'all' || r.category === category)
+            .sort((a, b) => b.fitness - a.fitness);
+        // Deduplicate by chromosome similarity
+        const seen = [];
+        for (const rule of allRules) {
+            if (seen.length >= topN)
+                break;
+            const isDuplicate = seen.some(s => s.chromosome.every((gene, i) => Math.abs(gene - rule.chromosome[i]) < 0.05));
+            if (!isDuplicate)
+                seen.push(rule);
+        }
+        return seen;
+    }
+    /** Get current generation info */
+    getGeneration() { return this.generation; }
+    getPopulationSize() { return this.population.length; }
+    getFitnessHistory() { return this.fitnessHistory; }
+    /** Get a snapshot of the current evolution state */
+    getSnapshot() {
+        const fitnesses = this.population.map(r => r.fitness);
+        return {
+            generation: this.generation,
+            bestFitness: fitnesses.length > 0 ? Math.max(...fitnesses) : 0,
+            avgFitness: fitnesses.length > 0 ? fitnesses.reduce((a, b) => a + b, 0) / fitnesses.length : 0,
+            worstFitness: fitnesses.length > 0 ? Math.min(...fitnesses) : 0,
+            population: this.population,
+            eliteCount: this.eliteArchive.length,
+            timestamp: new Date(),
+        };
+    }
+    // ── Persistence ─────────────────────────────────────────────────────────────
+    async saveToDisk() {
+        try {
+            if (!fs.existsSync(EVOLUTION_DIR)) {
+                fs.mkdirSync(EVOLUTION_DIR, { recursive: true });
+            }
+            const state = {
+                generation: this.generation,
+                population: this.population,
+                eliteArchive: this.eliteArchive,
+                metaLogs: this.metaLogs,
+                fitnessHistory: this.fitnessHistory,
+                config: this.config,
+            };
+            fs.writeFileSync(path.join(EVOLUTION_DIR, `gen-${this.generation}.json`), JSON.stringify(state));
+        }
+        catch {
+            // Non-blocking
+        }
+    }
+    loadFromDisk() {
+        try {
+            if (!fs.existsSync(EVOLUTION_DIR))
+                return;
+            const files = fs.readdirSync(EVOLUTION_DIR)
+                .filter(f => f.startsWith('gen-') && f.endsWith('.json'))
+                .sort()
+                .reverse();
+            if (files.length === 0)
+                return;
+            const latest = JSON.parse(fs.readFileSync(path.join(EVOLUTION_DIR, files[0]), 'utf-8'));
+            this.generation = latest.generation ?? 0;
+            this.population = latest.population ?? [];
+            this.eliteArchive = latest.eliteArchive ?? [];
+            this.metaLogs = latest.metaLogs ?? [];
+            this.fitnessHistory = latest.fitnessHistory ?? [];
+        }
+        catch {
+            // Fresh start
+        }
+    }
+}
+//# sourceMappingURL=self-evolution.js.map

package/dist/brain/self-evolution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"self-evolution.js","sourceRoot":"","sources":["../../src/brain/self-evolution.ts"],"names":[],"mappings":"AAAA,iEAAiE;AACjE,wEAAwE;AACxE,mEAAmE;AACnE,sCAAsC;AAEtC,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,MAAM,MAAM,QAAQ,CAAC;AAGjC,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,IAAI,GAAG,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;AAClH,MAAM,cAAc,GAAwB;IAC1C,cAAc,EAAE,EAAE;IAClB,YAAY,EAAE,GAAG;IACjB,aAAa,EAAE,GAAG;IAClB,YAAY,EAAE,GAAG;IACjB,aAAa,EAAE,IAAI;IACnB,cAAc,EAAE,IAAI;IACpB,cAAc,EAAE,CAAC;CAClB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,aAAa;IAQxB,YAAY,MAAqC;QANzC,eAAU,GAAkB,EAAE,CAAC;QAC/B,eAAU,GAAG,CAAC,CAAC;QACf,aAAQ,GAAsB,EAAE,CAAC;QACjC,iBAAY,GAAkB,EAAE,CAAC;QACjC,mBAAc,GAAsD,EAAE,CAAC;QAG7E,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,+EAA+E;IAE/E,mCAAmC;IACnC,KAAK,CAAC,MAAM,CAAC,WAA2B,EAAE;QACxC,iCAAiC;QACjC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9B,CAAC;QAED,iCAAiC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACtD,CAAC;QAED,+BAA+B;QAC/B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;QAEtD,cAAc;QACd,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;QAClG,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,GAAG,MAAM,CAAC;aAClD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;aACrC,KAAK,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;QAE5B,yBAAyB;QACzB,MAAM,OAAO,GAAkB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,qBAAqB;QAEjE,OAAO,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YACnD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAExC,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC9C,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC1D,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAClC,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;oBAChD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC;QAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,yBAAyB;QACzB,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QAC/F,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,CAAC;QAEvF,MAAM,QAAQ,GAAsB;YAClC,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW;YACX,UAAU;YACV,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,OAAO,IAAI,CAAC;YACvE,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAChC,UAAU;YACV,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QAEF,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;QACxB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,+EAA+E;IAE/E,qDAAqD;IACrD,eAAe,CAAC,IAAiB,EAAE,QAAwB;QACzD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,0DAA0D;YAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC;YAC9B,MAAM,cAAc,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YACvC,MAAM,mBAAmB,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAC5C,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YACtC,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAEpC,OAAO,CAAC,cAAc,GAAG,GAAG,GAAG,mBAAmB,GAAG,GAAG,GAAG,aAAa,GAAG,GAAG,GAAG,WAAW,GAAG,GAAG,CAAC,CAAC;QACtG,CAAC;QAED,uDAAuD;QACvD,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;YAC3C,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAChD,OAAO,CAAC,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,CAAC,UAAU,IAAI,aAAa,GAAG,GAAG,CAAC;QAC3E,CAAC,CAAC,CAAC;QAEH,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC,CAAC,kBAAkB;QAEjE,6DAA6D;QAC7D,MAAM,aAAa,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAChD,CAAC,CAAC,QAAQ,KAAK,UAAU,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM,CACnD,CAAC,MAAM,CAAC;QAET,6DAA6D;QAC7D,MAAM,cAAc,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACjD,CAAC,CAAC,QAAQ,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,GAAG,CAClD,CAAC,MAAM,CAAC;QAET,MAAM,QAAQ,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACtE,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACxE,MAAM,iBAAiB,GAAG,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAEhF,OAAO,QAAQ,GAAG,GAAG,GAAG,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,GAAG,GAAG,CAAC;IACzE,CAAC;IAED,+EAA+E;IAE/E,iCAAiC;IACzB,gBAAgB;QACtB,IAAI,IAAI,GAAuB,IAAI,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YACtF,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC9C,IAAI,GAAG,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,GAAG,IAAK,EAAE,EAAE,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;IAC/C,CAAC;IAED,6BAA6B;IAC7B,SAAS,CAAC,CAAc,EAAE,CAAc;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAE7F,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACpF,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAEpF,OAAO;YACL,EAAE,EAAE,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,UAAU,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;YACxJ,EAAE,EAAE,EAAE,MAAM,CAAC,UAAU,EAAE,EAAE,UAAU,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE;SACzJ,CAAC;IACJ,CAAC;IAED,wBAAwB;IACxB,MAAM,CAAC,IAAiB;QACtB,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YACzC,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBAC7C,0CAA0C;gBAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;gBACxF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,GAAG,IAAI;YACP,UAAU,EAAE,OAAO;YACnB,SAAS,EAAE,IAAI,CAAC,SAAS,GAAG,CAAC;SAC9B,CAAC;IACJ,CAAC;IAED,+EAA+E;IAEvE,oBAAoB;QAC1B,MAAM,UAAU,GAAG,CAAC,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;QAEnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACnB,EAAE,EAAE,MAAM,CAAC,UAAU,EAAE;gBACvB,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC3D,OAAO,EAAE,CAAC;gBACV,UAAU,EAAE,CAAC;gBACb,SAAS,EAAE,CAAC;gBACZ,QAAQ,EAAE,UAAU,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;gBAC3C,SAAS,EAAE,IAAI,IAAI,EAAE;aACtB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,+EAA+E;IAE/E,qDAAqD;IACrD,kBAAkB,CAAC,QAAgB,EAAE,OAAgB,EAAE,WAAmB,SAAS;QACjF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;QAC7F,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,YAAY,GAAG,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC;YAC9C,MAAM,YAAY,GAAG,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,QAAQ,CAAC,WAAW,GAAG,YAAY,GAAG,YAAY,CAAC;YACnD,QAAQ,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAClF,QAAQ,CAAC,WAAW,GAAG,YAAY,CAAC;YACpC,QAAQ,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACjB,QAAQ;gBACR,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5B,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjC,WAAW,EAAE,CAAC;gBACd,WAAW,EAAE,IAAI,IAAI,EAAE;gBACvB,QAAQ;aACT,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,YAAY,CAAC,QAAgB,EAAE,OAAe,EAAE;QAC9C,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC;aACxD,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,KAAK,KAAK,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,CAAC;aAC1D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;QAEzC,uCAAuC;QACvC,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI;gBAAE,MAAM;YAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAChC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAC5E,CAAC;YACF,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kCAAkC;IAClC,aAAa,KAAa,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACnD,iBAAiB,KAAa,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,iBAAiB,KAAwD,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;IAEtG,oDAAoD;IACpD,WAAW;QACT,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACtD,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,UAAU,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9F,YAAY,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM;YACpC,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;IACJ,CAAC;IAED,+EAA+E;IAEvE,KAAK,CAAC,UAAU;QACtB,IAAI,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;gBAClC,EAAE,CAAC,SAAS,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,CAAC;YAED,MAAM,KAAK,GAAG;gBACZ,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,YAAY,EAAE,IAAI,CAAC,YAAY;gBAC/B,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,cAAc,EAAE,IAAI,CAAC,cAAc;gBACnC,MAAM,EAAE,IAAI,CAAC,MAAM;aACpB,CAAC;YAEF,EAAE,CAAC,aAAa,CACd,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,IAAI,CAAC,UAAU,OAAO,CAAC,EACvD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CACtB,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,eAAe;QACjB,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC;gBAAE,OAAO;YAE1C,MAAM,KAAK,GAAG,EAAE,CAAC,WAAW,CAAC,aAAa,CAAC;iBACxC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;iBACxD,IAAI,EAAE;iBACN,OAAO,EAAE,CAAC;YAEb,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAE/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YACxF,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;YAC1C,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC;YAC9C,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;YACtC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,EAAE,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACP,cAAc;QAChB,CAAC;IACH,CAAC;CACF"}

package/dist/brain/sssp-router.d.ts

@@ -0,0 +1,58 @@
+import { SSSPGraph, SSSPResult, PivotSet } from '../types.js';
+/**
+ * SSSP Router implementing the Breaking the Sorting Barrier algorithm.
+ *
+ * Key insight: For multi-source shortest paths, use pivot-based recursion
+ * to achieve O(m log^(2/3) n) instead of Dijkstra's O(m + n log n).
+ *
+ * Parameters:
+ *   k = floor(cbrt(log(n))) — pivot threshold
+ *   t = floor(log(n)^(2/3)) — recursion depth bound
+ *
+ * FindPivots: Run k rounds of Bellman-Ford relaxation, collect vertices
+ *   reachable within k hops. Sources with SP tree >= k vertices → pivots.
+ *   Key property: |P| <= |U|/k, geometric problem reduction.
+ *
+ * BMSSP: Recursive divide-and-conquer. Base case: |S|=1 or t=0 → Dijkstra.
+ *   Find pivots → recurse on pivots → inherit distances for remaining.
+ */
+export declare class SSSPRouter {
+    private graph;
+    private cache;
+    /** Build adjacency graph from mesh node connections */
+    buildGraph(nodes: Array<{
+        id: string;
+        connections: Array<{
+            targetId: string;
+            latency: number;
+        }>;
+    }>): SSSPGraph;
+    /** Add a single edge to the graph */
+    addEdge(from: string, to: string, weight: number): void;
+    /**
+     * FindPivots(G, S, k):
+     * 1. Initialize distances for all v ∈ S to 0
+     * 2. Run k rounds of Bellman-Ford relaxation (not full BF, just k steps)
+     * 3. Collect U = vertices reachable within k hops
+     * 4. For each source s: if SP tree covers >= k vertices → mark as pivot
+     * 5. Return pivot set P and uncovered vertices
+     */
+    findPivots(graph: SSSPGraph, sources: string[], k: number): PivotSet;
+    /**
+     * BMSSP(G, S, t) — Bounded Multi-Source Shortest Path:
+     * 1. If |S| = 1 or t = 0: base case → simple Dijkstra
+     * 2. FindPivots(G, S, k) to identify pivot sources
+     * 3. Recursively solve SSSP(G, P) with t-1
+     * 4. For remaining vertices: inherit distance bounds from nearest pivot
+     */
+    bmssp(graph: SSSPGraph, sources: string[], t: number): SSSPResult;
+    /** Standard Dijkstra with min-heap for single-source shortest path */
+    dijkstra(graph: SSSPGraph, source: string): SSSPResult;
+    /** Find optimal route between two nodes */
+    route(fromNode: string, toNode: string): string[];
+    /** Reconstruct path from predecessor map */
+    private reconstructPath;
+    /** Clear route cache */
+    clearCache(): void;
+}
+//# sourceMappingURL=sssp-router.d.ts.map

package/dist/brain/sssp-router.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sssp-router.d.ts","sourceRoot":"","sources":["../../src/brain/sssp-router.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,SAAS,EAAY,UAAU,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAExE;;;;;;;;;;;;;;;;GAgBG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,KAAK,CAA0B;IACvC,OAAO,CAAC,KAAK,CAAsC;IAEnD,uDAAuD;IACvD,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,KAAK,CAAC;YAAE,QAAQ,EAAE,MAAM,CAAC;YAAC,OAAO,EAAE,MAAM,CAAA;SAAE,CAAC,CAAA;KAAE,CAAC,GAAG,SAAS;IAiB9G,qCAAqC;IACrC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAgBvD;;;;;;;OAOG;IACH,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,QAAQ;IA0EpE;;;;;;OAMG;IACH,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,UAAU;IAgGjE,sEAAsE;IACtE,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU;IA6CtD,2CAA2C;IAC3C,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;IAkBjD,4CAA4C;IAC5C,OAAO,CAAC,eAAe;IAevB,wBAAwB;IACxB,UAAU,IAAI,IAAI;CAGnB"}