@rbalchii/anchor-engine 4.7.0

package/engine/dist/services/search/explore.js

@@ -0,0 +1,388 @@
+/**
+ * Explore Service — Illuminate / BFS Graph Traversal
+ *
+ * Given seed concepts or atom IDs, performs a breadth-first traversal of the
+ * STAR co-occurrence graph and returns the reachable subgraph. This is
+ * "structural corpus compression": the returned molecule set is the distilled
+ * meaning of the seed topic, extracted from the full knowledge graph.
+ *
+ * Two traversal strategies:
+ *   1. Edge-based  — follows the `edges` table (source_id / target_id / weight)
+ *   2. Tag-based   — follows shared tags in the `tags` table (fallback if no edges)
+ */
+import { db } from '../../core/db.js';
+import { StructuredLogger } from '../../utils/structured-logger.js';
+/** PGlite WASM has a practical call-stack limit on large parameter arrays
+ *  AND on large result payloads (result data is marshaled through WASM stack).
+ *
+ *  Three limits:
+ *  - CHUNK_IDS: INPUT parameter count for ID/tag queries
+ *  - CHUNK_CONTENT: rows returned when query includes content column (~1KB/row)
+ *  - CHUNK_RESULT_IDS: rows returned for ID-only queries (large fan-out joins)
+ *    e.g. 100 hub IN-params → potentially 10K molecule rows — must cap output.
+ *    ~500 × 20 bytes ≈ 10KB per batch — well below WASM limit.
+ */
+const PGLITE_CHUNK_IDS = 100; // IN-param count for lightweight queries
+const PGLITE_CHUNK_CONTENT = 25; // Rows returned when content column included
+const PGLITE_CHUNK_RESULT_IDS = 500; // Rows returned for ID-only fan-out queries
+/** Resolve seed atom IDs from query text via FTS */
+async function resolveSeedsByQuery(query, limit) {
+    const terms = query
+        .toLowerCase()
+        .replace(/[^a-z0-9\s]/g, ' ')
+        .trim()
+        .split(/\s+/)
+        .filter(Boolean)
+        .map(t => `${t}:*`)
+        .join(' & ');
+    if (!terms)
+        return [];
+    try {
+        const result = await db.run(`SELECT id FROM atoms
+       WHERE to_tsvector('simple', content) @@ to_tsquery('simple', $1)
+       LIMIT $2`, [terms, limit]);
+        return result.rows.map(r => r.id);
+    }
+    catch {
+        // Fallback: LIKE search
+        const like = `%${query.split(' ')[0]}%`;
+        const result = await db.run(`SELECT id FROM atoms WHERE content ILIKE $1 LIMIT $2`, [like, limit]);
+        return result.rows.map(r => r.id);
+    }
+}
+/** BFS via edges table */
+async function bfsViaEdges(seeds, maxDepth, minWeight, maxNodes) {
+    const visited = new Set(seeds);
+    let frontier = [...seeds];
+    const allEdges = [];
+    for (let depth = 0; depth < maxDepth && frontier.length > 0; depth++) {
+        // Chunk frontier to stay under PGlite parameter limit
+        const chunks = [];
+        for (let i = 0; i < frontier.length; i += PGLITE_CHUNK_IDS) {
+            chunks.push(frontier.slice(i, i + PGLITE_CHUNK_IDS));
+        }
+        const nextFrontier = [];
+        for (const chunk of chunks) {
+            const placeholders = chunk.map((_, i) => `$${i + 2}`).join(', ');
+            const result = await db.run(`SELECT source_id, target_id, weight FROM edges
+         WHERE (source_id IN (${placeholders}) OR target_id IN (${placeholders}))
+           AND weight >= $1`, [minWeight, ...chunk]);
+            for (const row of result.rows) {
+                const neighbor = visited.has(row.source_id) ? row.target_id : row.source_id;
+                if (!visited.has(neighbor)) {
+                    visited.add(neighbor);
+                    nextFrontier.push(neighbor);
+                }
+                allEdges.push({ source: row.source_id, target: row.target_id, weight: row.weight });
+            }
+        }
+        frontier = nextFrontier;
+        if (visited.size >= maxNodes)
+            break;
+    }
+    // visited contains both mem_ (compound hubs) and atom_ IDs — only atoms have content
+    const atomIds = [...visited].filter(id => id.startsWith('atom_')).slice(0, maxNodes);
+    return {
+        nodeIds: atomIds,
+        edges: allEdges
+    };
+}
+/** BFS via shared tags (fallback when edges table is sparse/empty) */
+async function bfsViaTags(seeds, maxDepth, maxNodes) {
+    const visited = new Set(seeds);
+    let frontier = [...seeds];
+    for (let depth = 0; depth < maxDepth && frontier.length > 0; depth++) {
+        const chunks = [];
+        for (let i = 0; i < frontier.length; i += PGLITE_CHUNK_IDS) {
+            chunks.push(frontier.slice(i, i + PGLITE_CHUNK_IDS));
+        }
+        const nextFrontier = [];
+        for (const chunk of chunks) {
+            const placeholders = chunk.map((_, i) => `$${i + 1}`).join(', ');
+            const result = await db.run(`SELECT DISTINCT t2.atom_id
+         FROM tags t1
+         JOIN tags t2 ON t1.tag = t2.tag AND t1.atom_id != t2.atom_id
+         WHERE t1.atom_id IN (${placeholders})`, chunk);
+            for (const row of result.rows) {
+                if (!visited.has(row.atom_id)) {
+                    visited.add(row.atom_id);
+                    nextFrontier.push(row.atom_id);
+                }
+            }
+        }
+        frontier = nextFrontier;
+        if (visited.size >= maxNodes)
+            break;
+    }
+    return { nodeIds: [...visited].slice(0, maxNodes) };
+}
+/** Fetch full atom details for a list of IDs — chunked to avoid PGlite param overflow */
+async function fetchNodes(ids) {
+    if (ids.length === 0)
+        return [];
+    const atomRows = [];
+    const tagRows = [];
+    // Content queries: small chunks (25) — each row ~1KB, ~25KB per query
+    for (let i = 0; i < ids.length; i += PGLITE_CHUNK_CONTENT) {
+        const chunk = ids.slice(i, i + PGLITE_CHUNK_CONTENT);
+        const placeholders = chunk.map((_, j) => `$${j + 1}`).join(', ');
+        const aResult = await db.run(`SELECT id, content, source_path, timestamp FROM atoms WHERE id IN (${placeholders})`, chunk);
+        atomRows.push(...aResult.rows);
+    }
+    // Tag queries: larger chunks (100) — each row is just atom_id + tag string
+    for (let i = 0; i < ids.length; i += PGLITE_CHUNK_IDS) {
+        const chunk = ids.slice(i, i + PGLITE_CHUNK_IDS);
+        const placeholders = chunk.map((_, j) => `$${j + 1}`).join(', ');
+        const tResult = await db.run(`SELECT atom_id, tag FROM tags WHERE atom_id IN (${placeholders})`, chunk);
+        tagRows.push(...tResult.rows);
+    }
+    const tagMap = new Map();
+    for (const row of tagRows) {
+        if (!tagMap.has(row.atom_id))
+            tagMap.set(row.atom_id, []);
+        tagMap.get(row.atom_id).push(row.tag);
+    }
+    return atomRows.map(r => ({
+        id: r.id,
+        content: r.content,
+        source: r.source_path || '',
+        tags: tagMap.get(r.id) || [],
+        ...(r.timestamp != null && { timestamp: Number(r.timestamp) })
+    }));
+}
+/** Check if the edges table has any rows */
+async function edgesTableHasData() {
+    try {
+        const result = await db.run(`SELECT 1 FROM edges LIMIT 1`, []);
+        return result.rows.length > 0;
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * Global mode: return the top N atom IDs by weighted degree centrality.
+ * These are the most interconnected nodes in the entire corpus — the spine.
+ */
+async function globalTopNodes(seedCount, minWeight) {
+    const result = await db.run(`SELECT id, SUM(weight) AS total_weight
+     FROM (
+       SELECT source_id AS id, weight FROM edges WHERE weight >= $1
+       UNION ALL
+       SELECT target_id AS id, weight FROM edges WHERE weight >= $1
+     ) all_edges
+     GROUP BY id
+     ORDER BY total_weight DESC
+     LIMIT $2`, [minWeight, seedCount]);
+    return result.rows.map(r => r.id);
+}
+/** Estimate total corpus char size for auto_budget calculation */
+async function estimateCorpusChars() {
+    const result = await db.run(`SELECT COUNT(*) AS atom_count, AVG(LENGTH(content)) AS avg_len FROM atoms`, []);
+    const row = result.rows[0];
+    return Math.round((row.atom_count ?? 0) * (row.avg_len ?? 0));
+}
+/**
+ * Rank nodes by their subgraph degree (sum of edge weights within result set).
+ * Returns node IDs ordered most-connected first.
+ */
+function rankNodesBySubgraphDegree(nodeIds, edges) {
+    // Edges connect mem_ hubs → atom_ nodes; score each atom by how many edges touch it
+    const score = new Map();
+    for (const id of nodeIds)
+        score.set(id, 0);
+    for (const e of edges) {
+        // source may be mem_ or atom_; target is typically atom_
+        if (score.has(e.source))
+            score.set(e.source, score.get(e.source) + e.weight);
+        if (score.has(e.target))
+            score.set(e.target, score.get(e.target) + e.weight);
+    }
+    return [...score.entries()]
+        .sort((a, b) => b[1] - a[1])
+        .map(([id]) => id);
+}
+/** For global illuminate: fetch content atoms from the top-degree compound hubs.
+ *
+ *  Content atoms have a compound_id pointing to their parent mem_ compound.
+ *  The most-connected compounds (highest weighted degree) contain the most
+ *  cross-referenced content in the corpus — their atoms are the corpus narrative.
+ *
+ *  Atoms are returned in compound rank order (most-connected compound first),
+ *  then by start_byte within each compound (document reading order).
+ *
+ *  NOTE: the tags table only indexes tag stub atoms (source_path='atom_source').
+ *  Content atom tags live in atoms.tags (JSON column). The compound_id link is
+ *  the reliable path to content from a hub compound.
+ */
+async function fetchContentAtomsByHubs(hubIds, // mem_ compound IDs ordered by importance (most connected first)
+maxCount) {
+    if (hubIds.length === 0)
+        return [];
+    const allIds = [];
+    for (let i = 0; i < hubIds.length && allIds.length < maxCount; i += PGLITE_CHUNK_IDS) {
+        const chunk = hubIds.slice(i, i + PGLITE_CHUNK_IDS);
+        const placeholders = chunk.map((_, j) => `$${j + 1}`).join(', ');
+        const remaining = maxCount - allIds.length;
+        const result = await db.run(`SELECT id FROM atoms
+       WHERE compound_id IN (${placeholders})
+         AND source_path != 'atom_source'
+         AND id NOT LIKE 'mem_%'
+       ORDER BY start_byte
+       LIMIT ${Math.min(remaining, PGLITE_CHUNK_RESULT_IDS)}`, chunk);
+        allIds.push(...result.rows.map((r) => r.id));
+    }
+    return allIds;
+}
+export async function exploreMemory(req) {
+    const maxDepth = Math.min(req.max_depth ?? 2, 4);
+    const minWeight = req.min_weight ?? 0.1;
+    const limitSeeds = req.seed.limit_seeds ?? 5;
+    const seedCount = req.seed.seed_count ?? 10;
+    const format = req.format ?? 'flat';
+    // Budget-aware max_nodes: if a char budget is active, allow up to 10k nodes
+    // (trimming happens after fetch). Otherwise honour explicit max_nodes cap.
+    const hasBudget = req.max_chars !== undefined || req.auto_budget;
+    const maxNodes = hasBudget
+        ? Math.min(req.max_nodes ?? 10_000, 10_000)
+        : Math.min(req.max_nodes ?? 50, 200);
+    // 1. Resolve seeds
+    let seedIds = [];
+    if (req.seed.global) {
+        // Global mode: top-degree nodes, no query needed
+        seedIds = await globalTopNodes(seedCount, minWeight);
+    }
+    else {
+        if (req.seed.atom_ids?.length) {
+            seedIds = req.seed.atom_ids;
+        }
+        if (req.seed.query && seedIds.length < limitSeeds) {
+            const fromQuery = await resolveSeedsByQuery(req.seed.query, limitSeeds - seedIds.length);
+            seedIds = [...new Set([...seedIds, ...fromQuery])];
+        }
+    }
+    if (seedIds.length === 0) {
+        StructuredLogger.warn('EXPLORE_NO_SEEDS', { query: req.seed.query, global: req.seed.global });
+        return {
+            nodes: [],
+            stats: { nodes_count: 0, seed_nodes: 0, max_depth_achieved: 0, strategy: 'none' }
+        };
+    }
+    const actualSeedCount = seedIds.length;
+    StructuredLogger.info('EXPLORE_START', { seeds: actualSeedCount, max_depth: maxDepth, max_nodes: maxNodes });
+    // 2. BFS traversal — prefer edges table, fall back to tag-based
+    let nodeIds;
+    let edges = [];
+    let strategy;
+    if (req.seed.global) {
+        // Illuminate mode: skip edge-BFS entirely.
+        // Get a larger pool of top-degree compound hubs (seed_count × 20, max 500),
+        // then pull their content atoms directly via compound_id.
+        // Hub order = weighted degree rank → atoms from most-connected compounds come first.
+        const hubCount = Math.min((req.seed.seed_count ?? 10) * 20, 500);
+        const hubIds = await globalTopNodes(hubCount, minWeight);
+        const contentIds = await fetchContentAtomsByHubs(hubIds, maxNodes);
+        StructuredLogger.info('EXPLORE_ILLUMINATE_CONTENT', {
+            hubs_queried: hubIds.length,
+            content_atoms: contentIds.length
+        });
+        nodeIds = contentIds;
+        strategy = 'illuminate-global';
+    }
+    else {
+        const hasEdges = await edgesTableHasData();
+        if (hasEdges) {
+            const result = await bfsViaEdges(seedIds, maxDepth, minWeight, maxNodes);
+            nodeIds = result.nodeIds;
+            edges = result.edges;
+            strategy = 'edge-bfs';
+        }
+        else {
+            const result = await bfsViaTags(seedIds, maxDepth, maxNodes);
+            nodeIds = result.nodeIds;
+            strategy = 'tag-bfs';
+        }
+    }
+    // 4. Resolve char budget
+    let charBudget;
+    if (req.auto_budget) {
+        const corpusChars = await estimateCorpusChars();
+        const ratio = req.compression_ratio ?? 1000;
+        charBudget = Math.max(Math.round(corpusChars / ratio), 50_000); // floor 50k chars
+        StructuredLogger.info('EXPLORE_AUTO_BUDGET', { corpus_chars: corpusChars, ratio, budget: charBudget });
+    }
+    else if (req.max_chars !== undefined) {
+        charBudget = req.max_chars;
+    }
+    // 5. Fetch node details — then trim to budget by importance
+    let finalNodeIds = nodeIds;
+    if (charBudget !== undefined) {
+        // illuminate-global: nodeIds already ranked by tag centrality; just trim by char budget
+        // edge-bfs: rank by subgraph degree first
+        const ranked = edges.length > 0
+            ? rankNodesBySubgraphDegree(nodeIds, edges)
+            : nodeIds; // already ranked
+        const trimmed = [];
+        let usedChars = 0;
+        const allNodes = await fetchNodes(ranked);
+        for (const node of allNodes) {
+            if (usedChars + node.content.length > charBudget)
+                break;
+            trimmed.push(node.id);
+            usedChars += node.content.length;
+        }
+        finalNodeIds = trimmed;
+        StructuredLogger.info('EXPLORE_BUDGET_TRIM', {
+            before: nodeIds.length,
+            after: trimmed.length,
+            chars_used: usedChars,
+            budget: charBudget
+        });
+    }
+    const nodes = await fetchNodes(finalNodeIds);
+    // For illuminate-global: assign hub-rank score (1.0 = most central, ~0 = least).
+    // finalNodeIds is already ordered by centrality; map position → score.
+    let scoredNodes;
+    if (req.seed.global) {
+        const total = finalNodeIds.length;
+        const rankMap = new Map();
+        finalNodeIds.forEach((id, i) => rankMap.set(id, parseFloat(((total - i) / total).toFixed(4))));
+        scoredNodes = nodes.map(n => ({ ...n, score: rankMap.get(n.id) ?? 0 }));
+        // Re-sort by score descending so output order matches centrality rank
+        scoredNodes.sort((a, b) => (b.score ?? 0) - (a.score ?? 0));
+    }
+    else {
+        scoredNodes = nodes;
+    }
+    StructuredLogger.info('EXPLORE_DONE', { nodes: scoredNodes.length, edges: edges.length, strategy });
+    const charsUsed = scoredNodes.reduce((sum, n) => sum + n.content.length, 0);
+    if (format === 'graph') {
+        const nodeSet = new Set(finalNodeIds);
+        const filteredEdges = edges.filter(e => nodeSet.has(e.source) && nodeSet.has(e.target));
+        return {
+            nodes: scoredNodes,
+            edges: filteredEdges,
+            stats: {
+                nodes_count: scoredNodes.length,
+                edges_count: filteredEdges.length,
+                seed_nodes: actualSeedCount,
+                max_depth_achieved: maxDepth,
+                strategy,
+                chars_used: charsUsed,
+                ...(charBudget !== undefined && { char_budget: charBudget })
+            }
+        };
+    }
+    return {
+        nodes: scoredNodes,
+        stats: {
+            nodes_count: scoredNodes.length,
+            seed_nodes: actualSeedCount,
+            max_depth_achieved: maxDepth,
+            strategy,
+            chars_used: charsUsed,
+            ...(charBudget !== undefined && { char_budget: charBudget })
+        }
+    };
+}
+//# sourceMappingURL=explore.js.map

package/engine/dist/services/search/explore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"explore.js","sourceRoot":"","sources":["../../../src/services/search/explore.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,EAAE,EAAE,MAAM,kBAAkB,CAAC;AACtC,OAAO,EAAE,gBAAgB,EAAE,MAAM,kCAAkC,CAAC;AAEpE;;;;;;;;;GASG;AACH,MAAM,gBAAgB,GAAU,GAAG,CAAC,CAAE,yCAAyC;AAC/E,MAAM,oBAAoB,GAAO,EAAE,CAAC,CAAE,6CAA6C;AACnF,MAAM,uBAAuB,GAAG,GAAG,CAAC,CAAE,4CAA4C;AAiElF,oDAAoD;AACpD,KAAK,UAAU,mBAAmB,CAAC,KAAa,EAAE,KAAa;IAC7D,MAAM,KAAK,GAAG,KAAK;SAChB,WAAW,EAAE;SACb,OAAO,CAAC,cAAc,EAAE,GAAG,CAAC;SAC5B,IAAI,EAAE;SACN,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,OAAO,CAAC;SACf,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;SAClB,IAAI,CAAC,KAAK,CAAC,CAAC;IAEf,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IAEtB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,CACzB;;gBAEU,EACV,CAAC,KAAK,EAAE,KAAK,CAAC,CACf,CAAC;QACF,OAAQ,MAAM,CAAC,IAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IAAC,MAAM,CAAC;QACP,wBAAwB;QACxB,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,CACzB,sDAAsD,EACtD,CAAC,IAAI,EAAE,KAAK,CAAC,CACd,CAAC;QACF,OAAQ,MAAM,CAAC,IAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,0BAA0B;AAC1B,KAAK,UAAU,WAAW,CACxB,KAAe,EACf,QAAgB,EAChB,SAAiB,EACjB,QAAgB;IAEhB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,KAAK,CAAC,CAAC;IACvC,IAAI,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IAC1B,MAAM,QAAQ,GAAkB,EAAE,CAAC;IAEnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACrE,sDAAsD;QACtD,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,gBAAgB,EAAE,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjE,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,CACzB;gCACwB,YAAY,sBAAsB,YAAY;4BAClD,EACpB,CAAC,SAAS,EAAE,GAAG,KAAK,CAAC,CACtB,CAAC;YAEF,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAa,EAAE,CAAC;gBACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC;gBAC5E,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACtB,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC9B,CAAC;gBACD,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QAED,QAAQ,GAAG,YAAY,CAAC;QACxB,IAAI,OAAO,CAAC,IAAI,IAAI,QAAQ;YAAE,MAAM;IACtC,CAAC;IAED,qFAAqF;IACrF,MAAM,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACrF,OAAO;QACL,OAAO,EAAE,OAAO;QAChB,KAAK,EAAE,QAAQ;KAChB,CAAC;AACJ,CAAC;AAED,sEAAsE;AACtE,KAAK,UAAU,UAAU,CACvB,KAAe,EACf,QAAgB,EAChB,QAAgB;IAEhB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,KAAK,CAAC,CAAC;IACvC,IAAI,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IAE1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACrE,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,gBAAgB,EAAE,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjE,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,CACzB;;;gCAGwB,YAAY,GAAG,EACvC,KAAK,CACN,CAAC;YAEF,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAa,EAAE,CAAC;gBACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC9B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBACzB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;QAED,QAAQ,GAAG,YAAY,CAAC;QACxB,IAAI,OAAO,CAAC,IAAI,IAAI,QAAQ;YAAE,MAAM;IACtC,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;AACtD,CAAC;AAED,yFAAyF;AACzF,KAAK,UAAU,UAAU,CAAC,GAAa;IACrC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEhC,MAAM,QAAQ,GAAU,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAU,EAAE,CAAC;IAE1B,sEAAsE;IACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,oBAAoB,EAAE,CAAC;QAC1D,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,oBAAoB,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,GAAG,CAC1B,sEAAsE,YAAY,GAAG,EACrF,KAAK,CACN,CAAC;QACF,QAAQ,CAAC,IAAI,CAAC,GAAI,OAAO,CAAC,IAAc,CAAC,CAAC;IAC5C,CAAC;IAED,2EAA2E;IAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,gBAAgB,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,GAAG,CAC1B,mDAAmD,YAAY,GAAG,EAClE,KAAK,CACN,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,GAAI,OAAO,CAAC,IAAc,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAC1D,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACxB,EAAE,EAAE,CAAC,CAAC,EAAE;QACR,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,MAAM,EAAE,CAAC,CAAC,WAAW,IAAI,EAAE;QAC3B,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE;QAC5B,GAAG,CAAC,CAAC,CAAC,SAAS,IAAI,IAAI,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;KAC/D,CAAC,CAAC,CAAC;AACN,CAAC;AAED,4CAA4C;AAC5C,KAAK,UAAU,iBAAiB;IAC9B,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,6BAA6B,EAAE,EAAE,CAAC,CAAC;QAC/D,OAAQ,MAAM,CAAC,IAAc,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,cAAc,CAAC,SAAiB,EAAE,SAAiB;IAChE,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,CACzB;;;;;;;;cAQU,EACV,CAAC,SAAS,EAAE,SAAS,CAAC,CACvB,CAAC;IACF,OAAQ,MAAM,CAAC,IAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC/C,CAAC;AAED,kEAAkE;AAClE,KAAK,UAAU,mBAAmB;IAChC,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,CACzB,2EAA2E,EAC3E,EAAE,CACH,CAAC;IACF,MAAM,GAAG,GAAI,MAAM,CAAC,IAAc,CAAC,CAAC,CAAC,CAAC;IACtC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC;AAED;;;GAGG;AACH,SAAS,yBAAyB,CAChC,OAAiB,EACjB,KAAoB;IAEpB,oFAAoF;IACpF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,EAAE,IAAI,OAAO;QAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,yDAAyD;QACzD,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QAC9E,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;SACxB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;AACvB,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,KAAK,UAAU,uBAAuB,CACpC,MAAgB,EAAG,iEAAiE;AACpF,QAAgB;IAEhB,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEnC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC,IAAI,gBAAgB,EAAE,CAAC;QACrF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;QAC3C,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC,GAAG,CACzB;+BACyB,YAAY;;;;eAI5B,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,uBAAuB,CAAC,EAAE,EACvD,KAAK,CACN,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,GAAI,MAAM,CAAC,IAAc,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAGD,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,GAAmB;IACrD,MAAM,QAAQ,GAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,IAAI,GAAG,CAAC;IACxC,MAAM,UAAU,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;IAC7C,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;IAC5C,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC;IAEpC,4EAA4E;IAC5E,2EAA2E;IAC3E,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,GAAG,CAAC,WAAW,CAAC;IACjE,MAAM,QAAQ,GAAG,SAAS;QACxB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,IAAI,MAAM,EAAE,MAAM,CAAC;QAC3C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;IAEvC,mBAAmB;IACnB,IAAI,OAAO,GAAa,EAAE,CAAC;IAE3B,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,iDAAiD;QACjD,OAAO,GAAG,MAAM,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;YAC9B,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC9B,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;YAClD,MAAM,SAAS,GAAG,MAAM,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YACzF,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,gBAAgB,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9F,OAAO;YACL,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE;SAClF,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC;IACvC,gBAAgB,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,KAAK,EAAE,eAAe,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;IAE7G,gEAAgE;IAChE,IAAI,OAAiB,CAAC;IACtB,IAAI,KAAK,GAAkB,EAAE,CAAC;IAC9B,IAAI,QAAgB,CAAC;IAErB,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,2CAA2C;QAC3C,4EAA4E;QAC5E,0DAA0D;QAC1D,qFAAqF;QACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,MAAM,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACnE,gBAAgB,CAAC,IAAI,CAAC,4BAA4B,EAAE;YAClD,YAAY,EAAE,MAAM,CAAC,MAAM;YAC3B,aAAa,EAAE,UAAU,CAAC,MAAM;SACjC,CAAC,CAAC;QACH,OAAO,GAAG,UAAU,CAAC;QACrB,QAAQ,GAAG,mBAAmB,CAAC;IACjC,CAAC;SAAM,CAAC;QACN,MAAM,QAAQ,GAAG,MAAM,iBAAiB,EAAE,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;YACzE,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;YACzB,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YACrB,QAAQ,GAAG,UAAU,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC7D,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;YACzB,QAAQ,GAAG,SAAS,CAAC;QACvB,CAAC;IACH,CAAC;IAED,yBAAyB;IACzB,IAAI,UAA8B,CAAC;IACnC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;QACpB,MAAM,WAAW,GAAG,MAAM,mBAAmB,EAAE,CAAC;QAChD,MAAM,KAAK,GAAG,GAAG,CAAC,iBAAiB,IAAI,IAAI,CAAC;QAC5C,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,kBAAkB;QAClF,gBAAgB,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,YAAY,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;IACzG,CAAC;SAAM,IAAI,GAAG,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QACvC,UAAU,GAAG,GAAG,CAAC,SAAS,CAAC;IAC7B,CAAC;IAED,4DAA4D;IAC5D,IAAI,YAAY,GAAG,OAAO,CAAC;IAC3B,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,wFAAwF;QACxF,0CAA0C;QAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC;YAC7B,CAAC,CAAC,yBAAyB,CAAC,OAAO,EAAE,KAAK,CAAC;YAC3C,CAAC,CAAC,OAAO,CAAC,CAAC,iBAAiB;QAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,UAAU;gBAAE,MAAM;YACxD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,CAAC;QACD,YAAY,GAAG,OAAO,CAAC;QACvB,gBAAgB,CAAC,IAAI,CAAC,qBAAqB,EAAE;YAC3C,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,KAAK,EAAE,OAAO,CAAC,MAAM;YACrB,UAAU,EAAE,SAAS;YACrB,MAAM,EAAE,UAAU;SACnB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,YAAY,CAAC,CAAC;IAE7C,iFAAiF;IACjF,uEAAuE;IACvE,IAAI,WAA0B,CAAC;IAC/B,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,sEAAsE;QACtE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;SAAM,CAAC;QACN,WAAW,GAAG,KAAK,CAAC;IACtB,CAAC;IAED,gBAAgB,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;IAEpG,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAE5E,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;QACtC,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACxF,OAAO;YACL,KAAK,EAAE,WAAW;YAClB,KAAK,EAAE,aAAa;YACpB,KAAK,EAAE;gBACL,WAAW,EAAE,WAAW,CAAC,MAAM;gBAC/B,WAAW,EAAE,aAAa,CAAC,MAAM;gBACjC,UAAU,EAAE,eAAe;gBAC3B,kBAAkB,EAAE,QAAQ;gBAC5B,QAAQ;gBACR,UAAU,EAAE,SAAS;gBACrB,GAAG,CAAC,UAAU,KAAK,SAAS,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;aAC7D;SACF,CAAC;IACJ,CAAC;IAED,OAAO;QACL,KAAK,EAAE,WAAW;QAClB,KAAK,EAAE;YACL,WAAW,EAAE,WAAW,CAAC,MAAM;YAC/B,UAAU,EAAE,eAAe;YAC3B,kBAAkB,EAAE,QAAQ;YAC5B,QAAQ;YACR,UAAU,EAAE,SAAS;YACrB,GAAG,CAAC,UAAU,KAAK,SAAS,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;SAC7D;KACF,CAAC;AACJ,CAAC"}

package/engine/dist/services/search/graph-context-serializer.d.ts

@@ -0,0 +1,76 @@
+/**
+ * Graph-Context Serializer
+ *
+ * Transforms the Physics Engine output into a dense, token-efficient format
+ * that the Local LLM can read as structured context.
+ *
+ * Design Goal: HIGH SIGNAL-TO-TOKEN RATIO.
+ * The LLM doesn't need pretty UI — it needs dense, structured signal.
+ * Every byte must carry meaning.
+ *
+ * Two output modes:
+ * 1. serializeForLLM()  — Produces the compact [CONTEXT_GRAPH] text block.
+ *                         This is what gets injected into the LLM's prompt.
+ * 2. serializeToJSON()  — Produces the full ContextPackage JSON.
+ *                         Used for debugging, API responses, and UI rendering.
+ */
+import type { ContextPackage, UserContext, QueryIntent } from '../../types/context-protocol.js';
+import { SearchResult } from './search.js';
+import { PhysicsResult } from './physics-tag-walker.js';
+/**
+ * Detect the likely intent of a query without using the LLM.
+ */
+export declare function detectIntent(query: string): QueryIntent;
+/**
+ * Serialize a ContextPackage into the compact [CONTEXT_GRAPH] text block.
+ *
+ * v2 Format — Hierarchical Source Grouping with Taxonomy Hoisting:
+ *
+ *   [CONTEXT_GRAPH_START]
+ *   user: @name | state: current_state | intent: factual | terms: t1, t2
+ *
+ *   // DIRECT HITS
+ *   [SRC: path/to/file.ext | max: 1.00 | N nodes]
+ *   taxonomy: #tag1, #tag2, #tag3, ...   ← declared ONCE per source
+ *     [N:id] (freq:N) [loc] "content"
+ *     [N:id] (freq:N) [loc] "content" | +tags: #unique1
+ *
+ *   // ASSOCIATED MEMORIES
+ *   [SRC: path/to/other.ext | max: 0.82 | N nodes]
+ *   taxonomy: #sharedA, #sharedB
+ *     [N:id] [W:0.82|WALK] [loc] "content" -> [N:anchor] (reason)
+ *
+ *   [CONTEXT_GRAPH_END]
+ *
+ * Token savings: ~600 tokens/node eliminated by hoisting shared tags once per source.
+ */
+export declare function serializeForLLM(pkg: ContextPackage, charBudget?: number): string;
+export interface AssembleOptions {
+    /** User context (who is asking) */
+    user: UserContext;
+    /** The raw query string */
+    query: string;
+    /** NLP-extracted key terms */
+    keyTerms: string[];
+    /** Explicit scope tags */
+    scopeTags?: string[];
+    /** Direct search results (Planets) */
+    anchors: SearchResult[];
+    /** Physics walker results (Moons) — optional, may be empty */
+    walkerResults?: PhysicsResult[];
+    /** Legacy walker results (SearchResult[]) for backward compat */
+    legacyWalkerResults?: SearchResult[];
+    /** Character budget for the serialized output */
+    charBudget?: number;
+}
+/**
+ * Assemble the full ContextPackage from search results.
+ * This is the main entry point for the serializer.
+ */
+export declare function assembleContextPackage(opts: AssembleOptions): ContextPackage;
+/**
+ * One-shot convenience: assemble + serialize for LLM consumption.
+ * Returns the compact text block ready to inject into a prompt.
+ */
+export declare function assembleAndSerialize(opts: AssembleOptions): string;
+//# sourceMappingURL=graph-context-serializer.d.ts.map

package/engine/dist/services/search/graph-context-serializer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-context-serializer.d.ts","sourceRoot":"","sources":["../../../src/services/search/graph-context-serializer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EACV,cAAc,EAGd,WAAW,EAEX,WAAW,EAIZ,MAAM,iCAAiC,CAAC;AAEzC,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AAWxD;;GAEG;AACH,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,WAAW,CAsBvD;AA0LD;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,wBAAgB,eAAe,CAAC,GAAG,EAAE,cAAc,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,MAAM,CAmFhF;AAwDD,MAAM,WAAW,eAAe;IAC9B,mCAAmC;IACnC,IAAI,EAAE,WAAW,CAAC;IAClB,2BAA2B;IAC3B,KAAK,EAAE,MAAM,CAAC;IACd,8BAA8B;IAC9B,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,0BAA0B;IAC1B,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC;IACrB,sCAAsC;IACtC,OAAO,EAAE,YAAY,EAAE,CAAC;IACxB,8DAA8D;IAC9D,aAAa,CAAC,EAAE,aAAa,EAAE,CAAC;IAChC,iEAAiE;IACjE,mBAAmB,CAAC,EAAE,YAAY,EAAE,CAAC;IACrC,iDAAiD;IACjD,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CAAC,IAAI,EAAE,eAAe,GAAG,cAAc,CAgE5E;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAAC,IAAI,EAAE,eAAe,GAAG,MAAM,CAclE"}