@miller-tech/uap 1.0.0

package/dist/memory/hierarchical-memory.js

@@ -0,0 +1,485 @@
+/**
+ * Hierarchical Memory System for UAP
+ *
+ * Implements hot/warm/cold memory tiering with automatic promotion/demotion.
+ * Based on MemGPT and R³Mem research for efficient memory management.
+ */
+import Database from 'better-sqlite3';
+import { existsSync, mkdirSync } from 'fs';
+import { dirname } from 'path';
+import { getEmbeddingService } from './embeddings.js';
+import { compressMemoryEntry, summarizeMemories, estimateTokens } from './context-compressor.js';
+import { jaccardSimilarity } from '../utils/string-similarity.js';
+const DEFAULT_CONFIG = {
+    hotMaxEntries: 10,
+    warmMaxEntries: 50,
+    coldMaxEntries: 500,
+    hotMaxTokens: 2000,
+    warmMaxTokens: 8000,
+    decayRate: 0.95,
+    promotionThreshold: 0.7,
+    demotionThreshold: 0.3,
+    staleDaysThreshold: 14,
+};
+/**
+ * Calculate effective importance with time decay
+ * Formula: effective_importance = importance × (decayRate ^ days_since_access)
+ */
+export function calculateEffectiveImportance(entry, decayRate = 0.95) {
+    const lastAccessed = new Date(entry.lastAccessed);
+    const now = new Date();
+    const daysSinceAccess = (now.getTime() - lastAccessed.getTime()) / (1000 * 60 * 60 * 24);
+    return entry.importance * Math.pow(decayRate, daysSinceAccess);
+}
+/**
+ * Hierarchical Memory Manager
+ */
+export class HierarchicalMemoryManager {
+    config;
+    memory;
+    accessLog = new Map();
+    constructor(config = {}) {
+        this.config = { ...DEFAULT_CONFIG, ...config };
+        this.memory = { hot: [], warm: [], cold: [] };
+    }
+    /**
+     * Add a new memory entry
+     */
+    add(entry) {
+        const now = new Date().toISOString();
+        const fullEntry = {
+            ...entry,
+            accessCount: 1,
+            lastAccessed: now,
+            tier: 'hot',
+        };
+        // Add to hot tier
+        this.memory.hot.unshift(fullEntry);
+        // Trigger rebalancing
+        this.rebalance();
+    }
+    /**
+     * Access a memory (promote if accessed frequently)
+     */
+    access(id) {
+        const entry = this.findEntry(id);
+        if (!entry)
+            return null;
+        // Update access metrics
+        entry.accessCount++;
+        entry.lastAccessed = new Date().toISOString();
+        // Log access for pattern analysis
+        const now = Date.now();
+        const accessTimes = this.accessLog.get(id) || [];
+        accessTimes.push(now);
+        this.accessLog.set(id, accessTimes.slice(-10)); // Keep last 10 access times
+        // Check for promotion
+        this.checkPromotion(entry);
+        return entry;
+    }
+    /**
+     * Query memories with automatic tier traversal
+     */
+    async query(queryText, limit = 5) {
+        const results = [];
+        const embeddingService = getEmbeddingService();
+        // First check hot tier (always include recent)
+        for (const entry of this.memory.hot) {
+            const score = this.textSimilarity(queryText, entry.content);
+            if (score > 0.3) {
+                results.push({ entry, score: score + 0.3 }); // Bonus for hot tier
+            }
+        }
+        // Check warm tier
+        for (const entry of this.memory.warm) {
+            const score = this.textSimilarity(queryText, entry.content);
+            if (score > 0.4) {
+                results.push({ entry, score: score + 0.1 }); // Small bonus for warm
+            }
+        }
+        // Semantic search in cold tier if we need more results
+        if (results.length < limit && this.memory.cold.length > 0) {
+            try {
+                const queryEmbedding = await embeddingService.embed(queryText);
+                for (const entry of this.memory.cold) {
+                    if (entry.embedding) {
+                        const score = embeddingService.cosineSimilarity(queryEmbedding, entry.embedding);
+                        if (score > 0.5) {
+                            results.push({ entry, score });
+                        }
+                    }
+                }
+            }
+            catch {
+                // Fall back to text similarity
+                for (const entry of this.memory.cold) {
+                    const score = this.textSimilarity(queryText, entry.content);
+                    if (score > 0.5) {
+                        results.push({ entry, score });
+                    }
+                }
+            }
+        }
+        // Sort by score and return top entries
+        results.sort((a, b) => b.score - a.score);
+        const topEntries = results.slice(0, limit).map((r) => r.entry);
+        // Mark accessed entries
+        for (const entry of topEntries) {
+            this.access(entry.id);
+        }
+        return topEntries;
+    }
+    /**
+     * Get hot tier context (for inclusion in prompts)
+     */
+    getHotContext() {
+        let totalTokens = 0;
+        const entries = [];
+        for (const entry of this.memory.hot) {
+            const tokens = estimateTokens(entry.content);
+            if (totalTokens + tokens <= this.config.hotMaxTokens) {
+                entries.push(entry);
+                totalTokens += tokens;
+            }
+        }
+        return { entries, tokens: totalTokens };
+    }
+    /**
+     * Consolidate old memories into summaries
+     */
+    async consolidate() {
+        const now = Date.now();
+        const oneDayAgo = now - 24 * 60 * 60 * 1000;
+        // Find old warm entries to summarize
+        const oldWarm = this.memory.warm.filter((e) => new Date(e.lastAccessed).getTime() < oneDayAgo);
+        if (oldWarm.length >= 10) {
+            // Create summary
+            const summary = summarizeMemories(oldWarm);
+            // Add summary as new cold entry
+            const summaryEntry = {
+                id: `summary-${Date.now()}`,
+                content: summary,
+                type: 'observation',
+                timestamp: new Date().toISOString(),
+                importance: 6,
+                accessCount: 1,
+                lastAccessed: new Date().toISOString(),
+                tier: 'cold',
+            };
+            this.memory.cold.unshift(summaryEntry);
+            // Remove summarized entries from warm
+            const oldIds = new Set(oldWarm.map((e) => e.id));
+            this.memory.warm = this.memory.warm.filter((e) => !oldIds.has(e.id));
+            // Limit cold tier size
+            if (this.memory.cold.length > this.config.coldMaxEntries) {
+                this.memory.cold = this.memory.cold.slice(0, this.config.coldMaxEntries);
+            }
+        }
+    }
+    /**
+     * Prune stale entries that haven't been accessed within staleDaysThreshold.
+     * Demotes from hot -> warm, or warm -> cold.
+     */
+    pruneStale() {
+        const now = Date.now();
+        const threshold = this.config.staleDaysThreshold * 24 * 60 * 60 * 1000;
+        let pruned = 0;
+        // Demote stale hot entries to warm
+        const staleHot = this.memory.hot.filter((e) => {
+            const lastAccess = new Date(e.lastAccessed).getTime();
+            return now - lastAccess > threshold;
+        });
+        for (const entry of staleHot) {
+            entry.tier = 'warm';
+            this.memory.warm.unshift(entry);
+            pruned++;
+        }
+        this.memory.hot = this.memory.hot.filter((e) => !staleHot.includes(e));
+        // Demote stale warm entries to cold
+        const staleWarm = this.memory.warm.filter((e) => {
+            const lastAccess = new Date(e.lastAccessed).getTime();
+            return now - lastAccess > threshold * 2; // 2x threshold for warm
+        });
+        for (const entry of staleWarm) {
+            entry.tier = 'cold';
+            const compressed = compressMemoryEntry(entry.content, { compressionLevel: 'aggressive' });
+            entry.compressed = compressed.compressed;
+            this.memory.cold.unshift(entry);
+            pruned++;
+        }
+        this.memory.warm = this.memory.warm.filter((e) => !staleWarm.includes(e));
+        return pruned;
+    }
+    /**
+     * Enforce token budget on hot and warm tiers.
+     * Demotes entries when token budget is exceeded.
+     */
+    enforceTokenBudget() {
+        let demoted = 0;
+        // Enforce hot tier token budget
+        let hotTokens = this.memory.hot.reduce((sum, e) => sum + estimateTokens(e.content), 0);
+        while (hotTokens > this.config.hotMaxTokens && this.memory.hot.length > 1) {
+            const lowest = this.memory.hot.reduce((min, e) => calculateEffectiveImportance(e, this.config.decayRate) <
+                calculateEffectiveImportance(min, this.config.decayRate)
+                ? e
+                : min);
+            lowest.tier = 'warm';
+            this.memory.warm.unshift(lowest);
+            this.memory.hot = this.memory.hot.filter((e) => e.id !== lowest.id);
+            hotTokens -= estimateTokens(lowest.content);
+            demoted++;
+        }
+        // Enforce warm tier token budget
+        let warmTokens = this.memory.warm.reduce((sum, e) => sum + estimateTokens(e.content), 0);
+        while (warmTokens > this.config.warmMaxTokens && this.memory.warm.length > 1) {
+            const lowest = this.memory.warm.reduce((min, e) => calculateEffectiveImportance(e, this.config.decayRate) <
+                calculateEffectiveImportance(min, this.config.decayRate)
+                ? e
+                : min);
+            lowest.tier = 'cold';
+            const compressed = compressMemoryEntry(lowest.content, { compressionLevel: 'aggressive' });
+            lowest.compressed = compressed.compressed;
+            this.memory.cold.unshift(lowest);
+            this.memory.warm = this.memory.warm.filter((e) => e.id !== lowest.id);
+            warmTokens -= estimateTokens(lowest.content);
+            demoted++;
+        }
+        return demoted;
+    }
+    /**
+     * Rebalance tiers based on importance and access patterns
+     */
+    rebalance() {
+        const { hotMaxEntries, warmMaxEntries, decayRate } = this.config;
+        // Calculate effective importance for all entries
+        const scoredHot = this.memory.hot.map((e) => ({
+            entry: e,
+            score: calculateEffectiveImportance(e, decayRate),
+        }));
+        const scoredWarm = this.memory.warm.map((e) => ({
+            entry: e,
+            score: calculateEffectiveImportance(e, decayRate),
+        }));
+        // Sort hot tier
+        scoredHot.sort((a, b) => b.score - a.score);
+        // Demote excess hot entries to warm
+        if (scoredHot.length > hotMaxEntries) {
+            const demoted = scoredHot.slice(hotMaxEntries);
+            for (const { entry } of demoted) {
+                entry.tier = 'warm';
+                this.memory.warm.unshift(entry);
+            }
+            this.memory.hot = scoredHot.slice(0, hotMaxEntries).map((s) => s.entry);
+        }
+        // Sort warm tier
+        scoredWarm.sort((a, b) => b.score - a.score);
+        // Demote excess warm entries to cold
+        if (this.memory.warm.length > warmMaxEntries) {
+            const demoted = this.memory.warm.slice(warmMaxEntries);
+            for (const entry of demoted) {
+                entry.tier = 'cold';
+                // Compress content before moving to cold
+                const compressed = compressMemoryEntry(entry.content, { compressionLevel: 'aggressive' });
+                entry.compressed = compressed.compressed;
+                this.memory.cold.unshift(entry);
+            }
+            this.memory.warm = this.memory.warm.slice(0, warmMaxEntries);
+        }
+    }
+    /**
+     * Check and promote entry if accessed frequently
+     */
+    checkPromotion(entry) {
+        if (entry.tier === 'hot')
+            return;
+        const accessTimes = this.accessLog.get(entry.id) || [];
+        // Calculate access frequency (accesses per hour)
+        if (accessTimes.length >= 3) {
+            const timeSpan = accessTimes[accessTimes.length - 1] - accessTimes[0];
+            const hoursSpan = timeSpan / (1000 * 60 * 60) || 1;
+            const frequency = accessTimes.length / hoursSpan;
+            // Promote if accessed more than once per hour
+            if (frequency > 1 && entry.tier === 'warm') {
+                entry.tier = 'hot';
+                this.memory.warm = this.memory.warm.filter((e) => e.id !== entry.id);
+                this.memory.hot.unshift(entry);
+                this.rebalance();
+            }
+            else if (frequency > 0.5 && entry.tier === 'cold') {
+                entry.tier = 'warm';
+                this.memory.cold = this.memory.cold.filter((e) => e.id !== entry.id);
+                this.memory.warm.unshift(entry);
+                this.rebalance();
+            }
+        }
+    }
+    /**
+     * Find entry across all tiers
+     */
+    findEntry(id) {
+        for (const tier of ['hot', 'warm', 'cold']) {
+            const entry = this.memory[tier].find((e) => e.id === id);
+            if (entry)
+                return entry;
+        }
+        return null;
+    }
+    /**
+     * Simple text similarity (delegates to shared utility)
+     */
+    textSimilarity(a, b) {
+        return jaccardSimilarity(a, b);
+    }
+    /**
+     * Get stats about memory usage
+     */
+    getStats() {
+        const hotTokens = this.memory.hot.reduce((sum, e) => sum + estimateTokens(e.content), 0);
+        const warmTokens = this.memory.warm.reduce((sum, e) => sum + estimateTokens(e.content), 0);
+        const coldTokens = this.memory.cold.reduce((sum, e) => sum + estimateTokens(e.compressed || e.content), 0);
+        return {
+            hot: { count: this.memory.hot.length, tokens: hotTokens },
+            warm: { count: this.memory.warm.length, tokens: warmTokens },
+            cold: { count: this.memory.cold.length, tokens: coldTokens },
+            total: {
+                count: this.memory.hot.length + this.memory.warm.length + this.memory.cold.length,
+                tokens: hotTokens + warmTokens + coldTokens,
+            },
+        };
+    }
+    /**
+     * Export all memories (for persistence)
+     */
+    export() {
+        return { ...this.memory };
+    }
+    /**
+     * Import memories (for initialization)
+     */
+    import(data) {
+        this.memory = { ...data };
+    }
+}
+/**
+ * Persist hierarchical memory to SQLite for cross-session continuity
+ */
+export function persistToSQLite(manager, dbPath) {
+    const dir = dirname(dbPath);
+    if (!existsSync(dir)) {
+        mkdirSync(dir, { recursive: true });
+    }
+    const db = new Database(dbPath);
+    // Create hierarchical memory table
+    db.exec(`
+    CREATE TABLE IF NOT EXISTS hierarchical_memory (
+      id TEXT PRIMARY KEY,
+      tier TEXT NOT NULL CHECK(tier IN ('hot', 'warm', 'cold')),
+      content TEXT NOT NULL,
+      compressed TEXT,
+      type TEXT NOT NULL,
+      timestamp TEXT NOT NULL,
+      importance REAL NOT NULL,
+      access_count INTEGER NOT NULL DEFAULT 1,
+      last_accessed TEXT NOT NULL,
+      embedding BLOB
+    );
+    CREATE INDEX IF NOT EXISTS idx_hierarchical_tier ON hierarchical_memory(tier);
+    CREATE INDEX IF NOT EXISTS idx_hierarchical_importance ON hierarchical_memory(importance DESC);
+  `);
+    const memory = manager.export();
+    // Clear and reinsert (simple approach for small datasets)
+    db.exec('DELETE FROM hierarchical_memory');
+    const stmt = db.prepare(`
+    INSERT INTO hierarchical_memory 
+    (id, tier, content, compressed, type, timestamp, importance, access_count, last_accessed, embedding)
+    VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?)
+  `);
+    const insertAll = db.transaction((entries) => {
+        for (const { tier, entry } of entries) {
+            stmt.run(entry.id, tier, entry.content, entry.compressed || null, entry.type, entry.timestamp, entry.importance, entry.accessCount, entry.lastAccessed, entry.embedding ? Buffer.from(new Float32Array(entry.embedding).buffer) : null);
+        }
+    });
+    const allEntries = [
+        ...memory.hot.map((e) => ({ tier: 'hot', entry: e })),
+        ...memory.warm.map((e) => ({ tier: 'warm', entry: e })),
+        ...memory.cold.map((e) => ({ tier: 'cold', entry: e })),
+    ];
+    insertAll(allEntries);
+    db.close();
+}
+/**
+ * Load hierarchical memory from SQLite
+ */
+export function loadFromSQLite(dbPath) {
+    if (!existsSync(dbPath))
+        return null;
+    try {
+        const db = new Database(dbPath, { readonly: true });
+        // Check if table exists
+        const tableExists = db
+            .prepare("SELECT name FROM sqlite_master WHERE type='table' AND name='hierarchical_memory'")
+            .get();
+        if (!tableExists) {
+            db.close();
+            return null;
+        }
+        const rows = db
+            .prepare(`
+      SELECT id, tier, content, compressed, type, timestamp, importance, 
+             access_count as accessCount, last_accessed as lastAccessed, embedding
+      FROM hierarchical_memory
+    `)
+            .all();
+        db.close();
+        const memory = { hot: [], warm: [], cold: [] };
+        for (const row of rows) {
+            const entry = {
+                id: row.id,
+                content: row.content,
+                compressed: row.compressed || undefined,
+                type: row.type,
+                timestamp: row.timestamp,
+                importance: row.importance,
+                accessCount: row.accessCount,
+                lastAccessed: row.lastAccessed,
+                tier: row.tier,
+                embedding: row.embedding ? Array.from(new Float32Array(row.embedding.buffer)) : undefined,
+            };
+            memory[row.tier].push(entry);
+        }
+        return memory;
+    }
+    catch {
+        return null;
+    }
+}
+// Singleton instance with optional persistence path
+let globalManager = null;
+let globalDbPath = null;
+export function getHierarchicalMemoryManager(config, dbPath) {
+    if (!globalManager) {
+        globalManager = new HierarchicalMemoryManager(config);
+        // Load from SQLite if path provided
+        if (dbPath) {
+            globalDbPath = dbPath;
+            const persisted = loadFromSQLite(dbPath);
+            if (persisted) {
+                globalManager.import(persisted);
+            }
+        }
+    }
+    return globalManager;
+}
+/**
+ * Save current hierarchical memory state to disk
+ * Call periodically or on shutdown to ensure persistence
+ */
+export function saveHierarchicalMemory(dbPath) {
+    if (!globalManager)
+        return;
+    const path = dbPath || globalDbPath;
+    if (path) {
+        persistToSQLite(globalManager, path);
+    }
+}
+//# sourceMappingURL=hierarchical-memory.js.map

package/dist/memory/hierarchical-memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hierarchical-memory.js","sourceRoot":"","sources":["../../src/memory/hierarchical-memory.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,IAAI,CAAC;AAC3C,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAC/B,OAAO,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACjG,OAAO,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAC;AAiClE,MAAM,cAAc,GAAuB;IACzC,aAAa,EAAE,EAAE;IACjB,cAAc,EAAE,EAAE;IAClB,cAAc,EAAE,GAAG;IACnB,YAAY,EAAE,IAAI;IAClB,aAAa,EAAE,IAAI;IACnB,SAAS,EAAE,IAAI;IACf,kBAAkB,EAAE,GAAG;IACvB,iBAAiB,EAAE,GAAG;IACtB,kBAAkB,EAAE,EAAE;CACvB,CAAC;AAEF;;;GAGG;AACH,MAAM,UAAU,4BAA4B,CAAC,KAAkB,EAAE,YAAoB,IAAI;IACvF,MAAM,YAAY,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IACvB,MAAM,eAAe,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAEzF,OAAO,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;AACjE,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,yBAAyB;IAC5B,MAAM,CAAqB;IAC3B,MAAM,CAAe;IACrB,SAAS,GAA0B,IAAI,GAAG,EAAE,CAAC;IAErD,YAAY,SAAsC,EAAE;QAClD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,KAAiE;QACnE,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACrC,MAAM,SAAS,GAAgB;YAC7B,GAAG,KAAK;YACR,WAAW,EAAE,CAAC;YACd,YAAY,EAAE,GAAG;YACjB,IAAI,EAAE,KAAK;SACZ,CAAC;QAEF,kBAAkB;QAClB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAEnC,sBAAsB;QACtB,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,EAAU;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,wBAAwB;QACxB,KAAK,CAAC,WAAW,EAAE,CAAC;QACpB,KAAK,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAE9C,kCAAkC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACjD,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,4BAA4B;QAE5E,sBAAsB;QACtB,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAE3B,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,SAAiB,EAAE,QAAgB,CAAC;QAC9C,MAAM,OAAO,GAAiD,EAAE,CAAC;QACjE,MAAM,gBAAgB,GAAG,mBAAmB,EAAE,CAAC;QAE/C,+CAA+C;QAC/C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5D,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;gBAChB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,qBAAqB;YACpE,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YAC5D,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;gBAChB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,uBAAuB;YACtE,CAAC;QACH,CAAC;QAED,uDAAuD;QACvD,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC;gBACH,MAAM,cAAc,GAAG,MAAM,gBAAgB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAE/D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;oBACrC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;wBACpB,MAAM,KAAK,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,cAAc,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;wBACjF,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;4BAChB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;wBACjC,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,+BAA+B;gBAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;oBACrC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;oBAC5D,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;wBAChB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;oBACjC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE1C,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAE/D,wBAAwB;QACxB,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,OAAO,GAAkB,EAAE,CAAC;QAElC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,WAAW,GAAG,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;gBACrD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,WAAW,IAAI,MAAM,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,SAAS,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QAE5C,qCAAqC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,CAAC;QAE/F,IAAI,OAAO,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YACzB,iBAAiB;YACjB,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;YAE3C,gCAAgC;YAChC,MAAM,YAAY,GAAgB;gBAChC,EAAE,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,EAAE;gBAC3B,OAAO,EAAE,OAAO;gBAChB,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACnC,UAAU,EAAE,CAAC;gBACb,WAAW,EAAE,CAAC;gBACd,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACtC,IAAI,EAAE,MAAM;aACb,CAAC;YAEF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAEvC,sCAAsC;YACtC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAErE,uBAAuB;YACvB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBACzD,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QACvE,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,mCAAmC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YAC5C,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,OAAO,EAAE,CAAC;YACtD,OAAO,GAAG,GAAG,UAAU,GAAG,SAAS,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,EAAE,CAAC;QACX,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvE,oCAAoC;QACpC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YAC9C,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,OAAO,EAAE,CAAC;YACtD,OAAO,GAAG,GAAG,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,wBAAwB;QACnE,CAAC,CAAC,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC;YACpB,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,gBAAgB,EAAE,YAAY,EAAE,CAAC,CAAC;YAC1F,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,EAAE,CAAC;QACX,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1E,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,kBAAkB;QAChB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,gCAAgC;QAChC,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACvF,OAAO,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAC/C,4BAA4B,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;gBACtD,4BAA4B,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;gBACtD,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,GAAG,CACR,CAAC;YACF,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC;YACpE,SAAS,IAAI,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5C,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,iCAAiC;QACjC,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACzF,OAAO,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAChD,4BAA4B,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;gBACtD,4BAA4B,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;gBACtD,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,GAAG,CACR,CAAC;YACF,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC;YACrB,MAAM,UAAU,GAAG,mBAAmB,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,gBAAgB,EAAE,YAAY,EAAE,CAAC,CAAC;YAC3F,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;YAC1C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC;YACtE,UAAU,IAAI,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC7C,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,SAAS;QACf,MAAM,EAAE,aAAa,EAAE,cAAc,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAEjE,iDAAiD;QACjD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5C,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,4BAA4B,CAAC,CAAC,EAAE,SAAS,CAAC;SAClD,CAAC,CAAC,CAAC;QAEJ,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,4BAA4B,CAAC,CAAC,EAAE,SAAS,CAAC;SAClD,CAAC,CAAC,CAAC;QAEJ,gBAAgB;QAChB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE5C,oCAAoC;QACpC,IAAI,SAAS,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YAC/C,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;gBAChC,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC;gBACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1E,CAAC;QAED,iBAAiB;QACjB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE7C,qCAAqC;QACrC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;YAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;YACvD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC;gBACpB,yCAAyC;gBACzC,MAAM,UAAU,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,gBAAgB,EAAE,YAAY,EAAE,CAAC,CAAC;gBAC1F,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;gBACzC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAkB;QACvC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;YAAE,OAAO;QAEjC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAEvD,iDAAiD;QACjD,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YACtE,MAAM,SAAS,GAAG,QAAQ,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC;YAEjD,8CAA8C;YAC9C,IAAI,SAAS,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3C,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;gBACrE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,CAAC;iBAAM,IAAI,SAAS,GAAG,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACpD,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC;gBACpB,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;gBACrE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,EAAU;QAC1B,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAU,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACzD,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,CAAS,EAAE,CAAS;QACzC,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,QAAQ;QAMN,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QACzF,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3F,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CACxC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,OAAO,CAAC,EAC3D,CAAC,CACF,CAAC;QAEF,OAAO;YACL,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE;YACzD,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE;YAC5D,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE;YAC5D,KAAK,EAAE;gBACL,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM;gBACjF,MAAM,EAAE,SAAS,GAAG,UAAU,GAAG,UAAU;aAC5C;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,IAAkB;QACvB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;IAC5B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,OAAkC,EAAE,MAAc;IAChF,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC5B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACrB,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAEhC,mCAAmC;IACnC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;GAeP,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAEhC,0DAA0D;IAC1D,EAAE,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;IAE3C,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC;;;;GAIvB,CAAC,CAAC;IAEH,MAAM,SAAS,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,OAAoD,EAAE,EAAE;QACxF,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;YACtC,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,EAAE,EACR,IAAI,EACJ,KAAK,CAAC,OAAO,EACb,KAAK,CAAC,UAAU,IAAI,IAAI,EACxB,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,YAAY,EAClB,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAC/E,CAAC;QACJ,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,UAAU,GAAgD;QAC9D,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACrD,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACvD,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;KACxD,CAAC;IAEF,SAAS,CAAC,UAAU,CAAC,CAAC;IACtB,EAAE,CAAC,KAAK,EAAE,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,MAAc;IAC3C,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAEpD,wBAAwB;QACxB,MAAM,WAAW,GAAG,EAAE;aACnB,OAAO,CAAC,kFAAkF,CAAC;aAC3F,GAAG,EAAE,CAAC;QAET,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,EAAE,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,IAAI,GAAG,EAAE;aACZ,OAAO,CACN;;;;KAIH,CACE;aACA,GAAG,EAWJ,CAAC;QAEH,EAAE,CAAC,KAAK,EAAE,CAAC;QAEX,MAAM,MAAM,GAAiB,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;QAE7D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,KAAK,GAAgB;gBACzB,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,UAAU,EAAE,GAAG,CAAC,UAAU,IAAI,SAAS;gBACvC,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,UAAU,EAAE,GAAG,CAAC,UAAU;gBAC1B,WAAW,EAAE,GAAG,CAAC,WAAW;gBAC5B,YAAY,EAAE,GAAG,CAAC,YAAY;gBAC9B,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;aAC1F,CAAC;YACF,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,oDAAoD;AACpD,IAAI,aAAa,GAAqC,IAAI,CAAC;AAC3D,IAAI,YAAY,GAAkB,IAAI,CAAC;AAEvC,MAAM,UAAU,4BAA4B,CAC1C,MAAoC,EACpC,MAAe;IAEf,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,aAAa,GAAG,IAAI,yBAAyB,CAAC,MAAM,CAAC,CAAC;QAEtD,oCAAoC;QACpC,IAAI,MAAM,EAAE,CAAC;YACX,YAAY,GAAG,MAAM,CAAC;YACtB,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,SAAS,EAAE,CAAC;gBACd,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAe;IACpD,IAAI,CAAC,aAAa;QAAE,OAAO;IAE3B,MAAM,IAAI,GAAG,MAAM,IAAI,YAAY,CAAC;IACpC,IAAI,IAAI,EAAE,CAAC;QACT,eAAe,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;AACH,CAAC"}

package/dist/memory/knowledge-graph.d.ts

@@ -0,0 +1,98 @@
+/**
+ * L4 Knowledge Graph - Entity and relationship management
+ *
+ * Provides graph-based knowledge storage using SQLite entities and
+ * relationships tables. Designed for <20ms access per the UAP protocol.
+ */
+export interface Entity {
+    id?: number;
+    type: string;
+    name: string;
+    description?: string;
+    firstSeen: string;
+    lastSeen: string;
+    mentionCount: number;
+}
+export interface Relationship {
+    id?: number;
+    sourceId: number;
+    targetId: number;
+    relation: string;
+    strength: number;
+    timestamp: string;
+}
+export interface GraphQueryResult {
+    entity: Entity;
+    relationships: Array<{
+        relation: string;
+        direction: 'outgoing' | 'incoming';
+        relatedEntity: Entity;
+        strength: number;
+    }>;
+}
+export declare class KnowledgeGraph {
+    private db;
+    constructor(dbPath: string);
+    /**
+     * Upsert an entity. If (type, name) already exists, updates last_seen
+     * and increments mention_count.
+     */
+    upsertEntity(type: string, name: string, description?: string): Entity;
+    /**
+     * Get an entity by type and name.
+     */
+    getEntity(type: string, name: string): Entity | null;
+    /**
+     * Get an entity by ID.
+     */
+    getEntityById(id: number): Entity | null;
+    /**
+     * Search entities by type.
+     */
+    getEntitiesByType(type: string, limit?: number): Entity[];
+    /**
+     * Search entities by name pattern (LIKE search).
+     */
+    searchEntities(query: string, limit?: number): Entity[];
+    /**
+     * Delete an entity and all its relationships.
+     */
+    deleteEntity(id: number): boolean;
+    /**
+     * Add or strengthen a relationship between two entities.
+     * If the relationship already exists, increases strength.
+     */
+    addRelationship(sourceId: number, targetId: number, relation: string, strength?: number): Relationship;
+    /**
+     * Get all relationships for an entity (both directions).
+     */
+    getRelationships(entityId: number): Relationship[];
+    /**
+     * Delete a specific relationship.
+     */
+    deleteRelationship(id: number): boolean;
+    /**
+     * Get an entity with all its relationships and related entities.
+     * This is the primary graph query for L4 knowledge access.
+     */
+    queryEntityGraph(type: string, name: string): GraphQueryResult | null;
+    /**
+     * Find entities connected to a given entity within N hops.
+     */
+    traverseGraph(entityId: number, maxDepth?: number): Entity[];
+    /**
+     * Get graph statistics.
+     */
+    getStats(): {
+        entityCount: number;
+        relationshipCount: number;
+        entityTypes: string[];
+    };
+    /**
+     * Close the database connection.
+     */
+    close(): void;
+    private rowToEntity;
+    private rowToRelationship;
+}
+//# sourceMappingURL=knowledge-graph.d.ts.map

package/dist/memory/knowledge-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"knowledge-graph.d.ts","sourceRoot":"","sources":["../../src/memory/knowledge-graph.ts"],"names":[],"mappings":"AAKA;;;;;GAKG;AAEH,MAAM,WAAW,MAAM;IACrB,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,YAAY;IAC3B,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,gBAAgB;IAC/B,MAAM,EAAE,MAAM,CAAC;IACf,aAAa,EAAE,KAAK,CAAC;QACnB,QAAQ,EAAE,MAAM,CAAC;QACjB,SAAS,EAAE,UAAU,GAAG,UAAU,CAAC;QACnC,aAAa,EAAE,MAAM,CAAC;QACtB,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC,CAAC;CACJ;AAED,qBAAa,cAAc;IACzB,OAAO,CAAC,EAAE,CAAoB;gBAElB,MAAM,EAAE,MAAM;IAkB1B;;;OAGG;IACH,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,MAAM;IAkDtE;;OAEG;IACH,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAUpD;;OAEG;IACH,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAUxC;;OAEG;IACH,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,GAAE,MAAW,GAAG,MAAM,EAAE;IAQ7D;;OAEG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAE,MAAW,GAAG,MAAM,EAAE;IAQ3D;;OAEG;IACH,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAmBjC;;;OAGG;IACH,eAAe,CACb,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,QAAQ,GAAE,MAAY,GACrB,YAAY;IA8Cf;;OAEG;IACH,gBAAgB,CAAC,QAAQ,EAAE,MAAM,GAAG,YAAY,EAAE;IAclD;;OAEG;IACH,kBAAkB,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IASvC;;;OAGG;IACH,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,gBAAgB,GAAG,IAAI;IAyBrE;;OAEG;IACH,aAAa,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,MAAM,EAAE;IAsB/D;;OAEG;IACH,QAAQ,IAAI;QAAE,WAAW,EAAE,MAAM,CAAC;QAAC,iBAAiB,EAAE,MAAM,CAAC;QAAC,WAAW,EAAE,MAAM,EAAE,CAAA;KAAE;IAkBrF;;OAEG;IACH,KAAK,IAAI,IAAI;IAQb,OAAO,CAAC,WAAW;IAYnB,OAAO,CAAC,iBAAiB;CAU1B"}