@traqr/memory 0.1.0

package/dist/lib/retrieval.js

@@ -0,0 +1,380 @@
+/**
+ * Multi-Strategy Retrieval + RRF Fusion
+ *
+ * SearchOrchestrator for Memory Engine v2.
+ * Combines semantic, BM25, temporal, and graph search via
+ * Reciprocal Rank Fusion. Replaces single-strategy semantic search.
+ */
+import { getVectorDB } from '../vectordb/index.js';
+import { SupabaseVectorProvider } from '../vectordb/supabase.js';
+import { generateEmbedding, formatEmbeddingForPgVector } from './embeddings.js';
+import { cohereRerank } from './rerank.js';
+// ---------------------------------------------------------------------------
+// Reciprocal Rank Fusion (TD-158)
+// ---------------------------------------------------------------------------
+/**
+ * Fuse ranked results from multiple search strategies via RRF.
+ *
+ * For each item across all strategies: score += 1/(k + rank)
+ * Items appearing in multiple strategies accumulate higher scores.
+ *
+ * @param strategyResults - Ranked results from each strategy
+ * @param k - RRF constant (default 60, standard in literature)
+ * @param topN - Max results to return
+ */
+export function reciprocalRankFusion(strategyResults, k = 60, topN = 20) {
+    const scoreMap = new Map();
+    for (const sr of strategyResults) {
+        for (const item of sr.items) {
+            const existing = scoreMap.get(item.id) || { rrfScore: 0, strategies: [] };
+            existing.rrfScore += 1 / (k + item.rank);
+            existing.strategies.push(sr.strategy);
+            scoreMap.set(item.id, existing);
+        }
+    }
+    const sorted = [...scoreMap.entries()]
+        .map(([id, { rrfScore, strategies }]) => ({
+        id,
+        rrfScore,
+        normalizedScore: 0,
+        strategies,
+    }))
+        .sort((a, b) => b.rrfScore - a.rrfScore)
+        .slice(0, topN);
+    // Normalize to 0-1 range
+    const maxScore = sorted.length > 0 ? sorted[0].rrfScore : 1;
+    for (const item of sorted) {
+        item.normalizedScore = maxScore > 0 ? item.rrfScore / maxScore : 0;
+    }
+    return sorted;
+}
+// ---------------------------------------------------------------------------
+// Strategy Detection (TD-159)
+// ---------------------------------------------------------------------------
+const DATE_PATTERNS = [
+    /\b(yesterday|today|last\s+(week|month|day|year))\b/i,
+    /\b(this\s+(week|month|year))\b/i,
+    /\b\d{4}-\d{2}(-\d{2})?\b/, // 2026-03-15 or 2026-03
+    /\b(january|february|march|april|may|june|july|august|september|october|november|december)\s+\d{4}\b/i,
+    /\b(in\s+\d{4})\b/i, // "in 2020"
+    /\b(\d+\s+(days?|weeks?|months?|years?)\s+ago)\b/i, // "3 months ago"
+    /\b(recent(ly)?|lately|earlier)\b/i,
+];
+/**
+ * Detect which search strategies should be activated for a query.
+ * Semantic + BM25 always run. Temporal activates on date patterns.
+ * Graph activates when entity seed IDs are provided.
+ */
+export function detectStrategies(query, entityIds) {
+    const strategies = ['semantic', 'bm25'];
+    const hasDatePattern = DATE_PATTERNS.some((p) => p.test(query));
+    let temporalRange;
+    if (hasDatePattern) {
+        strategies.push('temporal');
+        temporalRange = parseTemporalRange(query);
+    }
+    if (entityIds && entityIds.length > 0) {
+        strategies.push('graph');
+    }
+    return {
+        strategies,
+        temporalRange,
+        graphSeedIds: entityIds,
+    };
+}
+/**
+ * Parse temporal references in a query to a date range.
+ * Falls back to 30-day lookback for ambiguous patterns.
+ */
+export function parseTemporalRange(query) {
+    const now = new Date();
+    const end = now;
+    // "yesterday"
+    if (/\byesterday\b/i.test(query)) {
+        const start = new Date(now);
+        start.setDate(start.getDate() - 1);
+        start.setHours(0, 0, 0, 0);
+        return { start, end };
+    }
+    // "last week/month/year"
+    const lastMatch = query.match(/\blast\s+(week|month|year|day)\b/i);
+    if (lastMatch) {
+        const start = new Date(now);
+        switch (lastMatch[1].toLowerCase()) {
+            case 'day':
+                start.setDate(start.getDate() - 1);
+                break;
+            case 'week':
+                start.setDate(start.getDate() - 7);
+                break;
+            case 'month':
+                start.setMonth(start.getMonth() - 1);
+                break;
+            case 'year':
+                start.setFullYear(start.getFullYear() - 1);
+                break;
+        }
+        return { start, end };
+    }
+    // "N days/weeks/months/years ago"
+    const agoMatch = query.match(/\b(\d+)\s+(days?|weeks?|months?|years?)\s+ago\b/i);
+    if (agoMatch) {
+        const n = parseInt(agoMatch[1], 10);
+        const unit = agoMatch[2].toLowerCase().replace(/s$/, '');
+        const start = new Date(now);
+        switch (unit) {
+            case 'day':
+                start.setDate(start.getDate() - n);
+                break;
+            case 'week':
+                start.setDate(start.getDate() - n * 7);
+                break;
+            case 'month':
+                start.setMonth(start.getMonth() - n);
+                break;
+            case 'year':
+                start.setFullYear(start.getFullYear() - n);
+                break;
+        }
+        return { start, end };
+    }
+    // "March 2026" or "in 2026"
+    const monthYearMatch = query.match(/\b(january|february|march|april|may|june|july|august|september|october|november|december)\s+(\d{4})\b/i);
+    if (monthYearMatch) {
+        const months = {
+            january: 0, february: 1, march: 2, april: 3, may: 4, june: 5,
+            july: 6, august: 7, september: 8, october: 9, november: 10, december: 11,
+        };
+        const month = months[monthYearMatch[1].toLowerCase()];
+        const year = parseInt(monthYearMatch[2], 10);
+        const start = new Date(year, month, 1);
+        const monthEnd = new Date(year, month + 1, 0, 23, 59, 59, 999);
+        return { start, end: monthEnd };
+    }
+    // "2026-03-15" or "2026-03"
+    const isoMatch = query.match(/\b(\d{4})-(\d{2})(?:-(\d{2}))?\b/);
+    if (isoMatch) {
+        const year = parseInt(isoMatch[1], 10);
+        const month = parseInt(isoMatch[2], 10) - 1;
+        if (isoMatch[3]) {
+            const day = parseInt(isoMatch[3], 10);
+            const start = new Date(year, month, day, 0, 0, 0, 0);
+            const dayEnd = new Date(year, month, day, 23, 59, 59, 999);
+            return { start, end: dayEnd };
+        }
+        const start = new Date(year, month, 1);
+        const monthEnd = new Date(year, month + 1, 0, 23, 59, 59, 999);
+        return { start, end: monthEnd };
+    }
+    // "in 2020"
+    const yearMatch = query.match(/\bin\s+(\d{4})\b/i);
+    if (yearMatch) {
+        const year = parseInt(yearMatch[1], 10);
+        return { start: new Date(year, 0, 1), end: new Date(year, 11, 31, 23, 59, 59, 999) };
+    }
+    // Default: 30-day lookback
+    const start = new Date(now);
+    start.setDate(start.getDate() - 30);
+    return { start, end };
+}
+// ---------------------------------------------------------------------------
+// Entity Resolution from Query (TD-180)
+// ---------------------------------------------------------------------------
+const STOPWORDS = new Set([
+    'the', 'a', 'an', 'is', 'are', 'was', 'were', 'be', 'been', 'being',
+    'have', 'has', 'had', 'do', 'does', 'did', 'will', 'would', 'could',
+    'should', 'may', 'might', 'shall', 'can', 'need', 'must',
+    'how', 'what', 'when', 'where', 'why', 'who', 'which', 'that', 'this',
+    'about', 'with', 'from', 'into', 'for', 'and', 'or', 'but', 'not',
+    'of', 'in', 'on', 'at', 'to', 'by', 'up', 'if', 'so', 'no', 'my',
+    'i', 'me', 'we', 'you', 'he', 'she', 'it', 'they', 'them', 'our',
+    'your', 'his', 'her', 'its', 'their', 'all', 'each', 'any', 'some',
+    'say', 'said', 'tell', 'think', 'know', 'use', 'work', 'like',
+]);
+/**
+ * Find known entities mentioned in a search query.
+ * Tokenizes the query, filters stopwords, looks up against memory_entities.
+ * Returns entity IDs for graph search activation.
+ */
+export async function findEntitiesInQuery(query, provider) {
+    // Tokenize: split on spaces + punctuation, filter stopwords
+    const words = query
+        .split(/[\s,.!?;:'"()\[\]{}]+/)
+        .map((w) => w.trim())
+        .filter((w) => w.length > 1 && !STOPWORDS.has(w.toLowerCase()));
+    // Also extract bigrams for multi-word entity names
+    const rawWords = query.split(/\s+/);
+    const bigrams = [];
+    for (let i = 0; i < rawWords.length - 1; i++) {
+        bigrams.push(`${rawWords[i]} ${rawWords[i + 1]}`);
+    }
+    const allTokens = [...new Set([...words, ...bigrams])];
+    if (allTokens.length === 0)
+        return [];
+    try {
+        const entities = await provider.findEntitiesByNames(allTokens);
+        return entities.map((e) => e.id);
+    }
+    catch {
+        return [];
+    }
+}
+// ---------------------------------------------------------------------------
+// Search Orchestrator (TD-160)
+// ---------------------------------------------------------------------------
+/**
+ * Multi-strategy search with RRF fusion.
+ *
+ * Runs semantic + BM25 in parallel (always), plus temporal and graph
+ * when detected. Fuses results via Reciprocal Rank Fusion.
+ * Returns MemorySearchResult[] for backward compatibility.
+ */
+export async function searchMemoriesV2(query, options = {}) {
+    const db = getVectorDB();
+    // Gate: provider must support v2 methods
+    if (!(db instanceof SupabaseVectorProvider)) {
+        return db.search(query, options);
+    }
+    const provider = db;
+    const topN = options.limit || 10;
+    const k = options.rrfK || 60;
+    const overFetchLimit = topN * 2;
+    // 0.5 Auto-resolve entities from query (if no explicit entityIds)
+    let resolvedEntityIds = options.entityIds || [];
+    if (resolvedEntityIds.length === 0) {
+        resolvedEntityIds = await findEntitiesInQuery(query, provider);
+    }
+    // 1. Detect strategies (with resolved entity IDs)
+    const detected = options.strategies
+        ? { strategies: options.strategies, temporalRange: undefined, graphSeedIds: resolvedEntityIds }
+        : detectStrategies(query, resolvedEntityIds);
+    // 2. Generate embedding ONCE
+    const embeddingResult = await generateEmbedding(query);
+    const embeddingStr = formatEmbeddingForPgVector(embeddingResult.embedding);
+    // 3. Run active strategies in parallel
+    // Keep full semantic results for hydration + BM25 content for reranking
+    let semanticFullResults = [];
+    let bm25ContentMap = new Map();
+    const strategyPromises = [];
+    if (detected.strategies.includes('semantic')) {
+        strategyPromises.push(provider
+            .search(query, {
+            ...options,
+            limit: overFetchLimit,
+            precomputedEmbedding: embeddingStr,
+        })
+            .then((results) => {
+            semanticFullResults = results;
+            return {
+                strategy: 'semantic',
+                items: results.map((r, i) => ({ id: r.id, rank: i + 1 })),
+            };
+        })
+            .catch((err) => {
+            console.warn('[retrieval] Semantic search failed:', err);
+            return { strategy: 'semantic', items: [] };
+        }));
+    }
+    if (detected.strategies.includes('bm25')) {
+        strategyPromises.push(provider
+            .bm25Search(query, {
+            category: options.category,
+            limit: overFetchLimit,
+        })
+            .then((results) => {
+            bm25ContentMap = new Map(results.map((r) => [r.id, r.content]));
+            return {
+                strategy: 'bm25',
+                items: results.map((r, i) => ({ id: r.id, rank: i + 1 })),
+            };
+        })
+            .catch(() => ({ strategy: 'bm25', items: [] })));
+    }
+    if (detected.strategies.includes('temporal') && detected.temporalRange) {
+        strategyPromises.push(provider
+            .temporalSearch(query, detected.temporalRange.start, detected.temporalRange.end, {
+            limit: overFetchLimit,
+            precomputedEmbedding: embeddingStr,
+        })
+            .then((results) => ({
+            strategy: 'temporal',
+            items: results.map((r, i) => ({ id: r.id, rank: i + 1 })),
+        }))
+            .catch(() => ({ strategy: 'temporal', items: [] })));
+    }
+    if (detected.strategies.includes('graph') && detected.graphSeedIds?.length) {
+        strategyPromises.push(provider
+            .graphSearch(detected.graphSeedIds, {
+            limit: overFetchLimit,
+        })
+            .then((results) => ({
+            strategy: 'graph',
+            items: results.map((r, i) => ({ id: r.id, rank: i + 1 })),
+        }))
+            .catch(() => ({ strategy: 'graph', items: [] })));
+    }
+    // 4. Fuse via RRF
+    const strategyResults = await Promise.all(strategyPromises);
+    // Observability: log when entities activate graph search
+    if (resolvedEntityIds.length > 0) {
+        const strategyLog = strategyResults.map((sr) => `${sr.strategy}:${sr.items.length}`).join(', ');
+        console.log(`[retrieval] q="${query.slice(0, 50)}" strategies=[${strategyLog}] entities=${resolvedEntityIds.length}`);
+    }
+    const fused = reciprocalRankFusion(strategyResults, k, topN);
+    if (fused.length === 0) {
+        return [];
+    }
+    // 4.5 Optional: Cohere rerank (graceful — skips if no API key)
+    const rerankDocs = fused.map((f) => ({
+        id: f.id,
+        content: semanticFullResults.find((r) => r.id === f.id)?.content || bm25ContentMap.get(f.id) || '',
+    })).filter((d) => d.content.length > 0);
+    if (rerankDocs.length > 0) {
+        const reranked = await cohereRerank(query, rerankDocs, topN);
+        if (reranked) {
+            const rerankMap = new Map(reranked.map((r) => [r.id, r.relevanceScore]));
+            for (const item of fused) {
+                const cohereScore = rerankMap.get(item.id);
+                if (cohereScore !== undefined) {
+                    item.normalizedScore = cohereScore;
+                }
+            }
+            fused.sort((a, b) => b.normalizedScore - a.normalizedScore);
+        }
+    }
+    // 5. Hydrate: map fused items to full MemorySearchResult
+    const semanticMap = new Map(semanticFullResults.map((r) => [r.id, r]));
+    const hydratedResults = [];
+    const idsToFetch = [];
+    for (const item of fused) {
+        const semantic = semanticMap.get(item.id);
+        if (semantic) {
+            hydratedResults.push({
+                ...semantic,
+                relevanceScore: item.normalizedScore,
+            });
+        }
+        else {
+            idsToFetch.push({ id: item.id, normalizedScore: item.normalizedScore });
+        }
+    }
+    // Fetch non-semantic results by ID (BM25/graph-only hits)
+    if (idsToFetch.length > 0) {
+        const fetched = await Promise.all(idsToFetch.map(({ id }) => provider.getById(id).catch(() => null)));
+        for (let i = 0; i < fetched.length; i++) {
+            const memory = fetched[i];
+            if (!memory)
+                continue;
+            hydratedResults.push({
+                ...memory,
+                currentConfidence: memory.originalConfidence,
+                similarity: 0,
+                relevanceScore: idsToFetch[i].normalizedScore,
+            });
+        }
+    }
+    // 6. Final sort by RRF score
+    hydratedResults.sort((a, b) => b.relevanceScore - a.relevanceScore);
+    return hydratedResults.slice(0, topN);
+}
+//# sourceMappingURL=retrieval.js.map

package/dist/lib/retrieval.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retrieval.js","sourceRoot":"","sources":["../../src/lib/retrieval.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAClD,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAA;AAChE,OAAO,EAAE,iBAAiB,EAAE,0BAA0B,EAAE,MAAM,iBAAiB,CAAA;AAC/E,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAA;AAiC1C,8EAA8E;AAC9E,kCAAkC;AAClC,8EAA8E;AAE9E;;;;;;;;;GASG;AACH,MAAM,UAAU,oBAAoB,CAClC,eAAiC,EACjC,IAAY,EAAE,EACd,OAAe,EAAE;IAEjB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAsD,CAAA;IAE9E,KAAK,MAAM,EAAE,IAAI,eAAe,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAA;YACzE,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;YACxC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAA;YACrC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAA;QACjC,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;SACnC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACxC,EAAE;QACF,QAAQ;QACR,eAAe,EAAE,CAAC;QAClB,UAAU;KACX,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;SACvC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAEjB,yBAAyB;IACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3D,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,eAAe,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IACpE,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,8EAA8E;AAC9E,8BAA8B;AAC9B,8EAA8E;AAE9E,MAAM,aAAa,GAAG;IACpB,qDAAqD;IACrD,iCAAiC;IACjC,0BAA0B,EAAyB,wBAAwB;IAC3E,sGAAsG;IACtG,mBAAmB,EAAiC,YAAY;IAChE,kDAAkD,EAAG,iBAAiB;IACtE,mCAAmC;CACpC,CAAA;AAED;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAa,EACb,SAAoB;IAEpB,MAAM,UAAU,GAAqB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAA;IAEzD,MAAM,cAAc,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/D,IAAI,aAAqD,CAAA;IAEzD,IAAI,cAAc,EAAE,CAAC;QACnB,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QAC3B,aAAa,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAA;IAC3C,CAAC;IAED,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAC1B,CAAC;IAED,OAAO;QACL,UAAU;QACV,aAAa;QACb,YAAY,EAAE,SAAS;KACxB,CAAA;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAa;IAC9C,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAA;IACtB,MAAM,GAAG,GAAG,GAAG,CAAA;IAEf,cAAc;IACd,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAA;QAC3B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAA;QAClC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QAC1B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;IACvB,CAAC;IAED,yBAAyB;IACzB,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAA;IAClE,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAA;QAC3B,QAAQ,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;YACnC,KAAK,KAAK;gBAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAK;YACrD,KAAK,MAAM;gBAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAK;YACtD,KAAK,OAAO;gBAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAK;YACzD,KAAK,MAAM;gBAAE,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAK;QAChE,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;IACvB,CAAC;IAED,kCAAkC;IAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,kDAAkD,CAAC,CAAA;IAChF,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACnC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACxD,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAA;QAC3B,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,KAAK;gBAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAK;YACrD,KAAK,MAAM;gBAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAK;YAC1D,KAAK,OAAO;gBAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAK;YACzD,KAAK,MAAM;gBAAE,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAC;gBAAC,MAAK;QAChE,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;IACvB,CAAC;IAED,4BAA4B;IAC5B,MAAM,cAAc,GAAG,KAAK,CAAC,KAAK,CAChC,wGAAwG,CACzG,CAAA;IACD,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,MAAM,GAA2B;YACrC,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;YAC5D,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE;SACzE,CAAA;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAA;QACrD,MAAM,IAAI,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAC5C,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QACtC,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAA;QAC9D,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAA;IACjC,CAAC;IAED,4BAA4B;IAC5B,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAA;IAChE,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACtC,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;QAC3C,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACrC,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACpD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAA;YAC1D,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,CAAA;QAC/B,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;QACtC,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAA;QAC9D,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAA;IACjC,CAAC;IAED,YAAY;IACZ,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAA;IAClD,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACvC,OAAO,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,CAAA;IACtF,CAAC;IAED,2BAA2B;IAC3B,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAA;IAC3B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAA;IACnC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;AACvB,CAAC;AAED,8EAA8E;AAC9E,wCAAwC;AACxC,8EAA8E;AAE9E,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;IACxB,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO;IACnE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO;IACnE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM;IACxD,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM;IACrE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK;IACjE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;IAChE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK;IAChE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAClE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM;CAC9D,CAAC,CAAA;AAEF;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,KAAa,EACb,QAAgC;IAEhC,4DAA4D;IAC5D,MAAM,KAAK,GAAG,KAAK;SAChB,KAAK,CAAC,uBAAuB,CAAC;SAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;SACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAA;IAEjE,mDAAmD;IACnD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IACnC,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAA;IACnD,CAAC;IAED,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;IACtD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IAErC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAA;QAC9D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IAClC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAA;IACX,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,+BAA+B;AAC/B,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,KAAa,EACb,UAA2B,EAAE;IAE7B,MAAM,EAAE,GAAG,WAAW,EAAE,CAAA;IAExB,yCAAyC;IACzC,IAAI,CAAC,CAAC,EAAE,YAAY,sBAAsB,CAAC,EAAE,CAAC;QAC5C,OAAO,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IAClC,CAAC;IAED,MAAM,QAAQ,GAAG,EAA4B,CAAA;IAC7C,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,CAAA;IAChC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,IAAI,EAAE,CAAA;IAC5B,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAA;IAE/B,kEAAkE;IAClE,IAAI,iBAAiB,GAAG,OAAO,CAAC,SAAS,IAAI,EAAE,CAAA;IAC/C,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,iBAAiB,GAAG,MAAM,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;IAChE,CAAC;IAED,kDAAkD;IAClD,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU;QACjC,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,YAAY,EAAE,iBAAiB,EAAE;QAC/F,CAAC,CAAC,gBAAgB,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAA;IAE9C,6BAA6B;IAC7B,MAAM,eAAe,GAAG,MAAM,iBAAiB,CAAC,KAAK,CAAC,CAAA;IACtD,MAAM,YAAY,GAAG,0BAA0B,CAAC,eAAe,CAAC,SAAS,CAAC,CAAA;IAE1E,uCAAuC;IACvC,wEAAwE;IACxE,IAAI,mBAAmB,GAAyB,EAAE,CAAA;IAClD,IAAI,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAA;IAE9C,MAAM,gBAAgB,GAA8B,EAAE,CAAA;IAEtD,IAAI,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAC7C,gBAAgB,CAAC,IAAI,CACnB,QAAQ;aACL,MAAM,CAAC,KAAK,EAAE;YACb,GAAG,OAAO;YACV,KAAK,EAAE,cAAc;YACrB,oBAAoB,EAAE,YAAY;SACnC,CAAC;aACD,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;YAChB,mBAAmB,GAAG,OAAO,CAAA;YAC7B,OAAO;gBACL,QAAQ,EAAE,UAAU;gBACpB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC1D,CAAA;QACH,CAAC,CAAC;aACD,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACb,OAAO,CAAC,IAAI,CAAC,qCAAqC,EAAE,GAAG,CAAC,CAAA;YACxD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAA;QAC5C,CAAC,CAAC,CACL,CAAA;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACzC,gBAAgB,CAAC,IAAI,CACnB,QAAQ;aACL,UAAU,CAAC,KAAK,EAAE;YACjB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,KAAK,EAAE,cAAc;SACtB,CAAC;aACD,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;YAChB,cAAc,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YAC/D,OAAO;gBACL,QAAQ,EAAE,MAAM;gBAChB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC1D,CAAA;QACH,CAAC,CAAC;aACD,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAClD,CAAA;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,QAAQ,CAAC,aAAa,EAAE,CAAC;QACvE,gBAAgB,CAAC,IAAI,CACnB,QAAQ;aACL,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,EAAE;YAC/E,KAAK,EAAE,cAAc;YACrB,oBAAoB,EAAE,YAAY;SACnC,CAAC;aACD,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAClB,QAAQ,EAAE,UAAU;YACpB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;SAC1D,CAAC,CAAC;aACF,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CACtD,CAAA;IACH,CAAC;IAED,IAAI,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC;QAC3E,gBAAgB,CAAC,IAAI,CACnB,QAAQ;aACL,WAAW,CAAC,QAAQ,CAAC,YAAY,EAAE;YAClC,KAAK,EAAE,cAAc;SACtB,CAAC;aACD,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAClB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;SAC1D,CAAC,CAAC;aACF,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CACnD,CAAA;IACH,CAAC;IAED,kBAAkB;IAClB,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;IAE3D,yDAAyD;IACzD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC/F,OAAO,CAAC,GAAG,CAAC,kBAAkB,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,WAAW,cAAc,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAA;IACvH,CAAC;IAED,MAAM,KAAK,GAAG,oBAAoB,CAAC,eAAe,EAAE,CAAC,EAAE,IAAI,CAAC,CAAA;IAE5D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,CAAA;IACX,CAAC;IAED,+DAA+D;IAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACnC,EAAE,EAAE,CAAC,CAAC,EAAE;QACR,OAAO,EAAE,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,IAAI,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE;KACnG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAEvC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,CAAA;QAC5D,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAA;YACxE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;gBAC1C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;oBAC9B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAA;gBACpC,CAAC;YACH,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,eAAe,CAAC,CAAA;QAC7D,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACtE,MAAM,eAAe,GAAyB,EAAE,CAAA;IAChD,MAAM,UAAU,GAA8C,EAAE,CAAA;IAEhE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACzC,IAAI,QAAQ,EAAE,CAAC;YACb,eAAe,CAAC,IAAI,CAAC;gBACnB,GAAG,QAAQ;gBACX,cAAc,EAAE,IAAI,CAAC,eAAe;aACrC,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC,CAAA;QACzE,CAAC;IACH,CAAC;IAED,0DAA0D;IAC1D,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CACnE,CAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACzB,IAAI,CAAC,MAAM;gBAAE,SAAQ;YACrB,eAAe,CAAC,IAAI,CAAC;gBACnB,GAAG,MAAM;gBACT,iBAAiB,EAAE,MAAM,CAAC,kBAAkB;gBAC5C,UAAU,EAAE,CAAC;gBACb,cAAc,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,eAAe;aAC9C,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAA;IAEnE,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;AACvC,CAAC"}

package/dist/migrate.d.ts

@@ -0,0 +1,17 @@
+/**
+ * Migration Runner for @traqr/memory
+ *
+ * Reads SQL migration files from packages/memory/migrations/ and executes
+ * them in order against a Supabase database. Tracks applied migrations
+ * in a _traqr_migrations table to avoid re-running.
+ *
+ * Standalone usage:
+ *   SUPABASE_URL=https://xxx.supabase.co \
+ *   SUPABASE_SERVICE_ROLE_KEY=eyJ... \
+ *   npx ts-node packages/memory/src/migrate.ts
+ *
+ * Requires the `exec_sql` RPC function in your Supabase project.
+ * If not available, paste the SQL from .traqr/schema.sql directly
+ * into Supabase SQL Editor instead.
+ */
+export {};

package/dist/migrate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"migrate.d.ts","sourceRoot":"","sources":["../src/migrate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG"}

package/dist/migrate.js

@@ -0,0 +1,81 @@
+/**
+ * Migration Runner for @traqr/memory
+ *
+ * Reads SQL migration files from packages/memory/migrations/ and executes
+ * them in order against a Supabase database. Tracks applied migrations
+ * in a _traqr_migrations table to avoid re-running.
+ *
+ * Standalone usage:
+ *   SUPABASE_URL=https://xxx.supabase.co \
+ *   SUPABASE_SERVICE_ROLE_KEY=eyJ... \
+ *   npx ts-node packages/memory/src/migrate.ts
+ *
+ * Requires the `exec_sql` RPC function in your Supabase project.
+ * If not available, paste the SQL from .traqr/schema.sql directly
+ * into Supabase SQL Editor instead.
+ */
+import { createClient } from '@supabase/supabase-js';
+import { readFileSync, readdirSync } from 'fs';
+import { join, dirname } from 'path';
+import { fileURLToPath } from 'url';
+const MIGRATIONS_TABLE = '_traqr_migrations';
+async function migrate() {
+    const supabaseUrl = process.env.SUPABASE_URL || process.env.NEXT_PUBLIC_SUPABASE_URL;
+    const supabaseKey = process.env.SUPABASE_SERVICE_ROLE_KEY;
+    if (!supabaseUrl || !supabaseKey) {
+        console.error('Missing required env vars: SUPABASE_URL, SUPABASE_SERVICE_ROLE_KEY');
+        process.exit(1);
+    }
+    const client = createClient(supabaseUrl, supabaseKey);
+    // Ensure migrations tracking table exists
+    await client.rpc('exec_sql', {
+        sql: `
+      CREATE TABLE IF NOT EXISTS ${MIGRATIONS_TABLE} (
+        name TEXT PRIMARY KEY,
+        applied_at TIMESTAMPTZ DEFAULT NOW()
+      );
+    `,
+    }).then(({ error }) => {
+        if (error) {
+            // If RPC doesn't exist, try raw query via REST
+            console.warn('exec_sql RPC not available, attempting direct execution...');
+        }
+    });
+    // Find migration files
+    const migrationsDir = join(dirname(fileURLToPath(import.meta.url)), '..', 'migrations');
+    const files = readdirSync(migrationsDir)
+        .filter(f => f.endsWith('.sql'))
+        .sort();
+    console.log(`Found ${files.length} migration files`);
+    // Check which have been applied
+    const { data: applied } = await client
+        .from(MIGRATIONS_TABLE)
+        .select('name');
+    const appliedSet = new Set((applied || []).map(r => r.name));
+    let appliedCount = 0;
+    let skippedCount = 0;
+    for (const file of files) {
+        if (appliedSet.has(file)) {
+            console.log(`  SKIP  ${file} (already applied)`);
+            skippedCount++;
+            continue;
+        }
+        const sql = readFileSync(join(migrationsDir, file), 'utf-8');
+        console.log(`  RUN   ${file}...`);
+        const { error } = await client.rpc('exec_sql', { sql });
+        if (error) {
+            console.error(`  FAIL  ${file}: ${error.message}`);
+            process.exit(1);
+        }
+        // Record migration
+        await client.from(MIGRATIONS_TABLE).insert({ name: file });
+        appliedCount++;
+        console.log(`  OK    ${file}`);
+    }
+    console.log(`\nDone: ${appliedCount} applied, ${skippedCount} skipped`);
+}
+migrate().catch(err => {
+    console.error('Migration failed:', err);
+    process.exit(1);
+});
+//# sourceMappingURL=migrate.js.map

package/dist/migrate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"migrate.js","sourceRoot":"","sources":["../src/migrate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAA;AACpD,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,IAAI,CAAA;AAC9C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,MAAM,CAAA;AACpC,OAAO,EAAE,aAAa,EAAE,MAAM,KAAK,CAAA;AAEnC,MAAM,gBAAgB,GAAG,mBAAmB,CAAA;AAE5C,KAAK,UAAU,OAAO;IACpB,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,YAAY,IAAI,OAAO,CAAC,GAAG,CAAC,wBAAwB,CAAA;IACpF,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,yBAAyB,CAAA;IAEzD,IAAI,CAAC,WAAW,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,OAAO,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAA;QACnF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACjB,CAAC;IAED,MAAM,MAAM,GAAG,YAAY,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;IAErD,0CAA0C;IAC1C,MAAM,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE;QAC3B,GAAG,EAAE;mCAC0B,gBAAgB;;;;KAI9C;KACF,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;QACpB,IAAI,KAAK,EAAE,CAAC;YACV,+CAA+C;YAC/C,OAAO,CAAC,IAAI,CAAC,4DAA4D,CAAC,CAAA;QAC5E,CAAC;IACH,CAAC,CAAC,CAAA;IAEF,uBAAuB;IACvB,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,CAAA;IACvF,MAAM,KAAK,GAAG,WAAW,CAAC,aAAa,CAAC;SACrC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;SAC/B,IAAI,EAAE,CAAA;IAET,OAAO,CAAC,GAAG,CAAC,SAAS,KAAK,CAAC,MAAM,kBAAkB,CAAC,CAAA;IAEpD,gCAAgC;IAChC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,MAAM,MAAM;SACnC,IAAI,CAAC,gBAAgB,CAAC;SACtB,MAAM,CAAC,MAAM,CAAC,CAAA;IAEjB,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IAE5D,IAAI,YAAY,GAAG,CAAC,CAAA;IACpB,IAAI,YAAY,GAAG,CAAC,CAAA;IAEpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,WAAW,IAAI,oBAAoB,CAAC,CAAA;YAChD,YAAY,EAAE,CAAA;YACd,SAAQ;QACV,CAAC;QAED,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,CAAA;QAC5D,OAAO,CAAC,GAAG,CAAC,WAAW,IAAI,KAAK,CAAC,CAAA;QAEjC,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;QACvD,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAA;YAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACjB,CAAC;QAED,mBAAmB;QACnB,MAAM,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;QAC1D,YAAY,EAAE,CAAA;QACd,OAAO,CAAC,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,CAAA;IAChC,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,WAAW,YAAY,aAAa,YAAY,UAAU,CAAC,CAAA;AACzE,CAAC;AAED,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;IACpB,OAAO,CAAC,KAAK,CAAC,mBAAmB,EAAE,GAAG,CAAC,CAAA;IACvC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;AACjB,CAAC,CAAC,CAAA"}

package/dist/routes/analyze-codebase.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Codebase Analysis Route (Portable)
+ *
+ * POST /analyze-codebase — Accepts file samples, extracts design preferences
+ * and coding conventions via LLM, stores in memory.
+ */
+import { Hono } from 'hono';
+declare const app: Hono<import("hono/types").BlankEnv, import("hono/types").BlankSchema, "/">;
+export default app;

package/dist/routes/analyze-codebase.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyze-codebase.d.ts","sourceRoot":"","sources":["../../src/routes/analyze-codebase.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAA;AAW3B,QAAA,MAAM,GAAG,4EAAa,CAAA;AA2EtB,eAAe,GAAG,CAAA"}

package/dist/routes/analyze-codebase.js

@@ -0,0 +1,70 @@
+/**
+ * Codebase Analysis Route (Portable)
+ *
+ * POST /analyze-codebase — Accepts file samples, extracts design preferences
+ * and coding conventions via LLM, stores in memory.
+ */
+import { Hono } from 'hono';
+import { extractFromCodebaseAnalysis } from '../lib/learning-extractor.js';
+const VALID_ANALYSIS_TYPES = [
+    'component-patterns', 'design-system', 'state-management',
+    'error-handling', 'api-patterns', 'naming-conventions',
+    'typescript-patterns', 'animation-patterns', 'layout-patterns',
+    'performance-patterns', 'full',
+];
+const app = new Hono();
+app.post('/', async (c) => {
+    try {
+        const body = await c.req.json();
+        if (!body.analyses || !Array.isArray(body.analyses) || body.analyses.length === 0) {
+            return c.json({ success: false, error: 'analyses array is required and must not be empty' }, 400);
+        }
+        for (const analysis of body.analyses) {
+            if (!analysis.analysisType || !VALID_ANALYSIS_TYPES.includes(analysis.analysisType)) {
+                return c.json({ success: false, error: `Invalid analysisType: ${analysis.analysisType}. Must be one of: ${VALID_ANALYSIS_TYPES.join(', ')}` }, 400);
+            }
+            if (!analysis.fileSamples || !Array.isArray(analysis.fileSamples) || analysis.fileSamples.length === 0) {
+                return c.json({ success: false, error: `fileSamples required for analysisType: ${analysis.analysisType}` }, 400);
+            }
+        }
+        let totalStored = 0;
+        let totalDeduplicated = 0;
+        const allErrors = [];
+        const byType = {};
+        for (const analysis of body.analyses) {
+            const context = {
+                analysisType: analysis.analysisType,
+                fileSamples: analysis.fileSamples.map((f) => ({
+                    path: f.path,
+                    content: String(f.content).slice(0, 4500),
+                })),
+                configFiles: analysis.configFiles?.map((f) => ({
+                    path: f.path,
+                    content: String(f.content).slice(0, 3000),
+                })),
+            };
+            const result = await extractFromCodebaseAnalysis(context);
+            totalStored += result.memoriesStored;
+            totalDeduplicated += result.memoriesDeduplicated;
+            allErrors.push(...result.errors);
+            byType[analysis.analysisType] = {
+                stored: result.memoriesStored,
+                deduplicated: result.memoriesDeduplicated,
+                learnings: result.learnings.length,
+            };
+        }
+        return c.json({
+            success: true,
+            totalStored,
+            totalDeduplicated,
+            byType,
+            errors: allErrors,
+        });
+    }
+    catch (error) {
+        console.error('[Memory Analyze Codebase] Error:', error);
+        return c.json({ success: false, error: error instanceof Error ? error.message : 'Unknown error analyzing codebase' }, 500);
+    }
+});
+export default app;
+//# sourceMappingURL=analyze-codebase.js.map

package/dist/routes/analyze-codebase.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyze-codebase.js","sourceRoot":"","sources":["../../src/routes/analyze-codebase.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAA;AAC3B,OAAO,EAAE,2BAA2B,EAAE,MAAM,8BAA8B,CAAA;AAG1E,MAAM,oBAAoB,GAAG;IAC3B,oBAAoB,EAAE,eAAe,EAAE,kBAAkB;IACzD,gBAAgB,EAAE,cAAc,EAAE,oBAAoB;IACtD,qBAAqB,EAAE,oBAAoB,EAAE,iBAAiB;IAC9D,sBAAsB,EAAE,MAAM;CAC/B,CAAA;AAED,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAA;AAEtB,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE;IACxB,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;QAE/B,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClF,OAAO,CAAC,CAAC,IAAI,CACX,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,kDAAkD,EAAE,EAC7E,GAAG,CACJ,CAAA;QACH,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;gBACpF,OAAO,CAAC,CAAC,IAAI,CACX,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,yBAAyB,QAAQ,CAAC,YAAY,qBAAqB,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAC/H,GAAG,CACJ,CAAA;YACH,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvG,OAAO,CAAC,CAAC,IAAI,CACX,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,0CAA0C,QAAQ,CAAC,YAAY,EAAE,EAAE,EAC5F,GAAG,CACJ,CAAA;YACH,CAAC;QACH,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,CAAA;QACnB,IAAI,iBAAiB,GAAG,CAAC,CAAA;QACzB,MAAM,SAAS,GAAa,EAAE,CAAA;QAC9B,MAAM,MAAM,GAAgF,EAAE,CAAA;QAE9F,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrC,MAAM,OAAO,GAA4B;gBACvC,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,WAAW,EAAE,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAoC,EAAE,EAAE,CAAC,CAAC;oBAC/E,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC;iBAC1C,CAAC,CAAC;gBACH,WAAW,EAAE,QAAQ,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,CAAoC,EAAE,EAAE,CAAC,CAAC;oBAChF,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC;iBAC1C,CAAC,CAAC;aACJ,CAAA;YAED,MAAM,MAAM,GAAG,MAAM,2BAA2B,CAAC,OAAO,CAAC,CAAA;YAEzD,WAAW,IAAI,MAAM,CAAC,cAAc,CAAA;YACpC,iBAAiB,IAAI,MAAM,CAAC,oBAAoB,CAAA;YAChD,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;YAEhC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,GAAG;gBAC9B,MAAM,EAAE,MAAM,CAAC,cAAc;gBAC7B,YAAY,EAAE,MAAM,CAAC,oBAAoB;gBACzC,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM;aACnC,CAAA;QACH,CAAC;QAED,OAAO,CAAC,CAAC,IAAI,CAAC;YACZ,OAAO,EAAE,IAAI;YACb,WAAW;YACX,iBAAiB;YACjB,MAAM;YACN,MAAM,EAAE,SAAS;SAClB,CAAC,CAAA;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAA;QACxD,OAAO,CAAC,CAAC,IAAI,CACX,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,kCAAkC,EAAE,EACtG,GAAG,CACJ,CAAA;IACH,CAAC;AACH,CAAC,CAAC,CAAA;AAEF,eAAe,GAAG,CAAA"}

package/dist/routes/analyze-voice.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Voice Analysis Route (Portable)
+ *
+ * POST /analyze-voice — Accepts writing samples, extracts voice traits
+ * via LLM, and stores them as preference memories with voice tags.
+ */
+import { Hono } from 'hono';
+declare const app: Hono<import("hono/types").BlankEnv, import("hono/types").BlankSchema, "/">;
+export default app;

package/dist/routes/analyze-voice.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyze-voice.d.ts","sourceRoot":"","sources":["../../src/routes/analyze-voice.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,MAAM,CAAA;AAQ3B,QAAA,MAAM,GAAG,4EAAa,CAAA;AAuEtB,eAAe,GAAG,CAAA"}