@rbalchii/anchor-engine 4.7.0

package/engine/dist/services/search/search-utils.js

@@ -0,0 +1,473 @@
+/**
+ * Search Utilities Module — "The Tools"
+ *
+ * Types, interfaces, Hamming distance calculation, result formatting,
+ * and display helpers used across the search subsystem.
+ * Extracted from search.ts for clean separation of concerns.
+ */
+import { config } from '../../config/index.js';
+import { wasmModuleLoader } from '../../utils/wasm-module-loader.js';
+import * as fs from 'fs';
+import * as path from 'path';
+import { getMirrorPath } from '../mirror/mirror.js';
+import { NOTEBOOK_DIR } from '../../config/paths.js';
+/**
+ * Remove inline hashtag tokens from content (Standard 123).
+ * Tags are stored separately in result.tags; they add noise when embedded in text.
+ */
+function stripInlineTags(content) {
+    if (!content)
+        return content;
+    let s = content.replace(/\\?"#[^"\\]+\\?"/g, '');
+    s = s.replace(/##?[A-Za-z0-9_]+/g, '');
+    // Only strip " - " list separators (space-hyphen-space), not bare hyphens
+    // in kebab-case identifiers like p-6, text-xl, font-bold, etc.
+    s = s.replace(/[ \t]+-[ \t]+/g, ' ').trim();
+    return s;
+}
+/**
+ * Remove tag footers from truncated snippets (Standard 123 extension).
+ * When YAML session records are truncated mid-record, structural metadata
+ * footers appear (e.g., ##19864Residen ##1Okay ##3am ##ABQLo).
+ * These are serialization artifacts, not content.
+ */
+function stripTagFooters(content) {
+    if (!content)
+        return content;
+    const lines = content.split('\n');
+    // Remove trailing lines that are predominantly tag tokens (##*)
+    while (lines.length > 0) {
+        const lastLine = lines[lines.length - 1].trim();
+        // Pattern: one or more "##Token" separated by spaces (structural footer)
+        if (/^(##[A-Za-z0-9_]*\s*)+$/.test(lastLine)) {
+            lines.pop();
+        }
+        else {
+            break;
+        }
+    }
+    return lines.join('\n').trim();
+}
+/**
+ * Helper: Calculate Hamming Distance between two hex strings
+ * Uses the native module or fallback if available
+ */
+export function getHammingDistance(hashA, hashB) {
+    try {
+        // Validate inputs before processing
+        if (!hashA || !hashB) {
+            console.warn('[Search] Invalid hash inputs for Hamming distance calculation:', { hashA, hashB });
+            return 64; // Max distance on error (assume different)
+        }
+        // Ensure valid hex strings
+        if (!/^[0-9a-fA-F]+$/.test(hashA) || !/^[0-9a-fA-F]+$/.test(hashB)) {
+            console.warn('[Search] Invalid hex string format for Hamming distance:', { hashA, hashB });
+            return 64; // Max distance on error (assume different)
+        }
+        const a = BigInt(`0x${hashA}`);
+        const b = BigInt(`0x${hashB}`);
+        // Use WASM module for distance calculation (Standard 074 - WASM Edition)
+        try {
+            return wasmModuleLoader.distance(a, b);
+        }
+        catch (wasmError) {
+            console.warn('[Search] WASM distance function failed, using JS fallback:', wasmError);
+        }
+        // JavaScript fallback implementation
+        let xor = a ^ b;
+        let count = 0;
+        while (xor > 0n) {
+            xor &= (xor - 1n);
+            count++;
+        }
+        return count;
+    }
+    catch (e) {
+        console.error('[Search] Hamming distance calculation failed:', e);
+        return 64; // Max distance on error (assume different)
+    }
+}
+/**
+ * Helper: safely extract array from possibly undefined input
+ */
+export function getItems(input) {
+    return Array.isArray(input) ? input : [];
+}
+/**
+ * Coalesce atoms by proximity - merges nearby atoms from same source file
+ * into coherent snippets for better LLM consumption
+ *
+ * @param results - Search results to coalesce
+ * @param proximityThreshold - Bytes within which to merge atoms (default 500)
+ * @returns Coalesced snippets with expanded content
+ */
+export async function coalesceByProximity(results, proximityThreshold = 500, maxSnippets = 500) {
+    // Group by compound_id (source file)
+    const byCompound = new Map();
+    results.forEach(r => {
+        if (!r.compound_id || !r.source)
+            return;
+        if (!byCompound.has(r.compound_id))
+            byCompound.set(r.compound_id, []);
+        byCompound.get(r.compound_id).push(r);
+    });
+    const coalesced = [];
+    let mergedCount = 0;
+    for (const [compoundId, atoms] of byCompound.entries()) {
+        if (atoms.length === 0)
+            continue;
+        // Sort by byte offset
+        atoms.sort((a, b) => (a.start_byte || 0) - (b.start_byte || 0));
+        // Merge atoms within proximity threshold
+        const merged = [];
+        let current = null;
+        for (const atom of atoms) {
+            const atomStart = atom.start_byte || 0;
+            const atomEnd = atom.end_byte || 0;
+            if (!current) {
+                current = {
+                    source: atom.source,
+                    compoundId,
+                    startByte: atomStart,
+                    endByte: atomEnd,
+                    timestamp: atom.timestamp,
+                    content: atom.content,
+                    sourceAtoms: [atom],
+                    relevanceScore: atom.score,
+                    provenance: atom.provenance || 'internal',
+                    tags: (atom.tags || []).slice(0, 10) // Limit to top 10 tags initially
+                };
+            }
+            else {
+                const gap = atomStart - current.endByte;
+                // Merge if overlapping or within proximity threshold
+                if (gap <= proximityThreshold) {
+                    // Extend window
+                    current.endByte = Math.max(current.endByte, atomEnd);
+                    current.sourceAtoms.push(atom);
+                    current.relevanceScore = Math.max(current.relevanceScore, atom.score);
+                    current.timestamp = Math.min(current.timestamp, atom.timestamp); // Use earliest timestamp
+                    // Merge tags but limit to top 10 most relevant
+                    const mergedTags = Array.from(new Set([...current.tags, ...(atom.tags || [])]));
+                    current.tags = mergedTags.slice(0, 15); // Allow slightly more during merge, final limit applied later
+                    mergedCount++;
+                }
+                else {
+                    // Push current and start new
+                    merged.push(current);
+                    current = {
+                        source: atom.source,
+                        compoundId,
+                        startByte: atomStart,
+                        endByte: atomEnd,
+                        timestamp: atom.timestamp,
+                        content: atom.content,
+                        sourceAtoms: [atom],
+                        relevanceScore: atom.score,
+                        provenance: atom.provenance || 'internal',
+                        tags: (atom.tags || []).slice(0, 10) // Limit to top 10 tags for new snippets
+                    };
+                }
+            }
+        }
+        if (current)
+            merged.push(current);
+        // Per-source cap: prevent a single file from dominating the results.
+        // Keep the top-scoring snippets per source before the global maxSnippets cap.
+        // maxPerSource scales with budget: 3 for small budgets, up to 8 for large.
+        const maxPerSource = Math.max(3, Math.min(8, Math.ceil(maxSnippets / 15)));
+        const perSourceCapped = merged
+            .sort((a, b) => b.relevanceScore - a.relevanceScore)
+            .slice(0, maxPerSource);
+        coalesced.push(...perSourceCapped);
+    }
+    // Sort all snippets by relevance score DESC, keep only top-maxSnippets before
+    // inflating from disk. This prevents inflating 200+ snippets when only 20-30
+    // will fit in the token budget.
+    coalesced.sort((a, b) => b.relevanceScore - a.relevanceScore);
+    const cappedCoalesced = coalesced.slice(0, maxSnippets);
+    // Re-inflate content from disk only for the snippets we're keeping
+    for (const snippet of cappedCoalesced) {
+        try {
+            const inflatedContent = await inflateSnippetFromDisk(snippet);
+            if (inflatedContent) {
+                snippet.content = inflatedContent;
+            }
+        }
+        catch (e) {
+            console.warn(`[Coalesce] Failed to inflate snippet from ${snippet.source}`, e);
+        }
+    }
+    console.log(`[Coalesce] Merged ${results.length} atoms -> ${coalesced.length} snippets (${mergedCount} merges), inflating top ${cappedCoalesced.length}`);
+    return cappedCoalesced;
+}
+/**
+ * Inflate a coalesced snippet from disk
+ */
+// Hard limit per snippet to prevent OOM when coalesced byte ranges span large files.
+// With 800px proximity threshold in max-recall, merged windows can be multi-MB.
+// 100KB is ample for any single context snippet (≈25k tokens).
+const MAX_SNIPPET_BYTES = 100_000;
+async function inflateSnippetFromDisk(snippet) {
+    try {
+        // Resolve file path - try mirrored first
+        const mirrorPath = getMirrorPath(snippet.source, snippet.provenance);
+        let absolutePath = mirrorPath;
+        if (!fs.existsSync(mirrorPath)) {
+            absolutePath = path.isAbsolute(snippet.source)
+                ? snippet.source
+                : path.join(NOTEBOOK_DIR, snippet.source);
+        }
+        if (!fs.existsSync(absolutePath))
+            return null;
+        const stats = fs.statSync(absolutePath);
+        const fileSize = stats.size;
+        // Clamp to file bounds
+        const start = Math.max(0, snippet.startByte);
+        const rawEnd = Math.min(fileSize, snippet.endByte);
+        if (start >= rawEnd)
+            return null;
+        // Cap read size: if the merged window is huge, read from the start of the window
+        // up to MAX_SNIPPET_BYTES only.  Content is truncated, not silently dropped.
+        const readLength = Math.min(rawEnd - start, MAX_SNIPPET_BYTES);
+        const end = start + readLength;
+        const truncated = end < rawEnd;
+        // Read content
+        const buffer = Buffer.alloc(readLength);
+        const fd = fs.openSync(absolutePath, 'r');
+        try {
+            fs.readSync(fd, buffer, 0, readLength, start);
+        }
+        finally {
+            fs.closeSync(fd);
+        }
+        let content = buffer.toString('utf-8');
+        // Snap to sentence boundaries for coherence
+        content = snapToSentenceBoundaries(content, 0, content.length).text;
+        // Strip tag footers (##19864Residen, ##1Okay, etc.) that appear when truncating YAML records
+        content = stripTagFooters(content);
+        // Add ellipsis to indicate truncation
+        if (start > 0)
+            content = '...' + content;
+        if (truncated || end < fileSize)
+            content = content + '...';
+        return content.trim();
+    }
+    catch (e) {
+        console.warn(`[Coalesce] inflateSnippetFromDisk failed:`, e);
+        return null;
+    }
+}
+/**
+ * Snap to sentence boundaries for cleaner snippets
+ */
+function snapToSentenceBoundaries(content, targetStart, targetEnd) {
+    // Snap start: find previous sentence end
+    const preceding = content.substring(0, targetStart);
+    const matchStart = preceding.match(/([.!?]\s|\n\s*\n)(?=[^.!?\n]*$)/);
+    const snappedStart = matchStart && matchStart.index !== undefined
+        ? matchStart.index + matchStart[0].length
+        : 0;
+    // Snap end: find next sentence end
+    const succeeding = content.substring(targetEnd);
+    const matchEnd = succeeding.match(/([.!?]\s|\n\s*\n)/);
+    const snappedEnd = matchEnd && matchEnd.index !== undefined
+        ? targetEnd + matchEnd.index + 1
+        : content.length;
+    return {
+        start: snappedStart,
+        end: snappedEnd,
+        text: content.substring(snappedStart, snappedEnd).trim()
+    };
+}
+/**
+ * Format search results within character budget
+ * Uses molecular coordinates (start_byte/end_byte) for precise content slicing
+ *
+ * Features:
+ * - Coalesces nearby atoms into coherent snippets (500-1000 chars)
+ * - Adds metadata headers with file, range, timestamp, atom count
+ * - Sorts chronologically for causal narrative
+ * - Wraps in XML with relevance scores for LLM prioritization
+ */
+export async function formatResults(results, maxChars, options) {
+    try {
+        const enableCoalescing = options?.enableCoalescing ?? true;
+        const proximityThreshold = options?.proximityThreshold ?? 500;
+        // Step 1: Coalesce atoms into coherent snippets
+        let snippets;
+        let coalescingStats = {
+            original_atoms: results.length,
+            coalesced_snippets: results.length,
+            compression_ratio: 1.0
+        };
+        if (enableCoalescing) {
+            // Cap snippets to inflate based on budget: minimum 50, max one per 500 chars of budget
+            // (reduced from 300 to prevent OOM when processing large result sets)
+            const maxSnippetsForBudget = Math.max(50, Math.ceil(maxChars / 500));
+            snippets = await coalesceByProximity(results, proximityThreshold, maxSnippetsForBudget);
+            coalescingStats = {
+                original_atoms: results.length,
+                coalesced_snippets: snippets.length,
+                compression_ratio: results.length > 0 ? (results.length / snippets.length) : 1.0
+            };
+        }
+        else {
+            // Convert SearchResult[] to CoalescedSnippet[] for uniform handling
+            snippets = results.map(r => ({
+                source: r.source,
+                compoundId: r.compound_id || '',
+                startByte: r.start_byte || 0,
+                endByte: r.end_byte || 0,
+                timestamp: r.timestamp,
+                content: r.content,
+                sourceAtoms: [r],
+                relevanceScore: r.score,
+                provenance: r.provenance || 'internal',
+                tags: (r.tags || []).slice(0, 10) // Limit to top 10 most relevant tags per molecule
+            }));
+        }
+        // Step 2: Sort chronologically (causal narrative)
+        snippets.sort((a, b) => a.timestamp - b.timestamp);
+        // Step 3: Calculate temporal weights
+        const now = Date.now();
+        const lambda = 0.00001; // h⁻¹ - 7.9 year half-life (matches paper.md line 69)
+        const enrichedSnippets = snippets.map(s => {
+            const ageMs = now - s.timestamp;
+            const ageHours = ageMs / (1000 * 60 * 60); // Convert ms to hours for λ in h⁻¹
+            const decayFactor = lambda * ageHours;
+            const temporalWeight = Math.exp(-decayFactor);
+            const relevanceScore = (s.relevanceScore * temporalWeight).toFixed(3);
+            return {
+                ...s,
+                content: stripInlineTags(s.content), // Standard 123: strip inline #Tag tokens
+                temporal_weight: temporalWeight,
+                decay_factor: decayFactor,
+                weighted_score: relevanceScore
+            };
+        });
+        // Step 3.5: Semantic word-overlap deduplication.
+        // Drop snippets whose significant words are already well-covered by a higher-scored snippet.
+        // "Significant words" = >4 chars, not stopwords. Overlap threshold = 60%.
+        const OVERLAP_THRESHOLD = 0.60;
+        const STOPWORDS = new Set(['this', 'that', 'with', 'from', 'they', 'were', 'have', 'been', 'their', 'which', 'when', 'will', 'also', 'what', 'your', 'more', 'some', 'than', 'then', 'into', 'there', 'about', 'would', 'could', 'should', 'other', 'after', 'these', 'those', 'just', 'over', 'such', 'even', 'like', 'much', 'well', 'also', 'here', 'very', 'only', 'its']);
+        const sigWords = (text) => {
+            const words = text.toLowerCase().match(/\b[a-z]{5,}\b/g) || [];
+            return new Set(words.filter(w => !STOPWORDS.has(w)));
+        };
+        const jaccardOverlap = (a, b) => {
+            if (a.size === 0 || b.size === 0)
+                return 0;
+            let intersection = 0;
+            for (const w of a)
+                if (b.has(w))
+                    intersection++;
+            return intersection / Math.min(a.size, b.size);
+        };
+        const deduped = [];
+        const acceptedWordSets = [];
+        // Sort by weighted_score DESC for dedup pass (best snippets win), then re-sort chronologically below
+        const scoreOrdered = [...enrichedSnippets].sort((a, b) => parseFloat(b.weighted_score) - parseFloat(a.weighted_score));
+        for (const s of scoreOrdered) {
+            const words = sigWords(s.content);
+            const isDuplicate = acceptedWordSets.some(accepted => jaccardOverlap(words, accepted) >= OVERLAP_THRESHOLD);
+            if (!isDuplicate) {
+                deduped.push(s);
+                acceptedWordSets.push(words);
+            }
+        }
+        // Restore chronological order for causal narrative
+        deduped.sort((a, b) => a.timestamp - b.timestamp);
+        const deduplicatedSnippets = deduped;
+        const dedupRemovedCount = enrichedSnippets.length - deduplicatedSnippets.length;
+        if (dedupRemovedCount > 0) {
+            console.log(`[Dedup] Removed ${dedupRemovedCount} semantically overlapping snippets (${enrichedSnippets.length} → ${deduplicatedSnippets.length})`);
+        }
+        // Force garbage collection after dedup to free memory from enrichedSnippets
+        if (global.gc) {
+            global.gc();
+        }
+        // Step 4: Build XML-wrapped context with metadata headers
+        const xmlContext = deduplicatedSnippets.map((s, idx) => {
+            const timestamp = new Date(s.timestamp).toISOString();
+            const persona = s.tags[0] || s.provenance || 'unknown';
+            const atomCount = s.sourceAtoms.length;
+            const charCount = s.content.length;
+            const startHex = s.startByte.toString(16).toUpperCase().padStart(4, '0');
+            const endHex = s.endByte.toString(16).toUpperCase().padStart(4, '0');
+            const fileName = path.basename(s.source);
+            // Metadata header for each snippet
+            const header = `[GROUP:${idx + 1}] [File:${fileName}] [Range: 0x${startHex}-0x${endHex}] [Time: ${timestamp}] [Atoms: ${atomCount}] [Chars: ${charCount}]`;
+            return `${header}
+<atom id="${s.sourceAtoms.map(a => a.id.substring(0, 8)).join(',')}" relevance="${s.weighted_score}" timestamp="${timestamp}" persona="${persona}" source="${s.source}">
+${s.content}
+</atom>`;
+        }).join('\n\n');
+        // Force garbage collection after building XML context to free dedup arrays
+        if (global.gc) {
+            global.gc();
+        }
+        // Step 5: Calculate budget allocation
+        const totalContentChars = deduplicatedSnippets.reduce((sum, s) => sum + s.content.length, 0);
+        const overheadChars = xmlContext.length - totalContentChars;
+        const budgetUtilization = maxChars > 0 ? ((totalContentChars + overheadChars) / maxChars * 100).toFixed(1) : 'N/A';
+        // Step 6: Convert snippets back to SearchResult[] for API compatibility
+        const enrichedResults = deduplicatedSnippets.map(s => ({
+            id: s.sourceAtoms.map(a => a.id).join('+'),
+            content: s.content,
+            source: s.source,
+            timestamp: s.timestamp,
+            buckets: [],
+            tags: s.tags,
+            epochs: '',
+            provenance: s.provenance,
+            score: s.relevanceScore,
+            compound_id: s.compoundId,
+            start_byte: s.startByte,
+            end_byte: s.endByte,
+            temporal_weight: s.temporal_weight,
+            decay_factor: s.decay_factor,
+            is_inflated: true
+        }));
+        return {
+            context: xmlContext || 'No results found.',
+            results: enrichedResults,
+            toAgentString: () => {
+                return deduplicatedSnippets.map(s => `[${s.provenance}] ${s.source} (t=${s.temporal_weight.toFixed(3)}, atoms=${s.sourceAtoms.length}): ${s.content.substring(0, 200)}...`).join('\n');
+            },
+            metadata: {
+                coalescing: coalescingStats,
+                deduplication: { removed: dedupRemovedCount, remaining: deduplicatedSnippets.length },
+                budget_allocation: {
+                    total_chars: totalContentChars + overheadChars,
+                    content_chars: totalContentChars,
+                    overhead_chars: overheadChars,
+                    utilization_percent: parseFloat(budgetUtilization)
+                },
+                provenance_enabled: true,
+                temporal_decay_lambda: lambda,
+                xml_wrapped: true,
+                chronological_sort: true
+            }
+        };
+    }
+    catch (error) {
+        console.error('[Search] formatResults failed:', error);
+        return {
+            context: 'Error occurred during result formatting.',
+            results: [],
+            toAgentString: () => 'Error occurred during result formatting.',
+            metadata: { error: true, message: 'Failed to format search results' }
+        };
+    }
+}
+/**
+ * Helper to filter tags for display (User Request: Hide Year Numbers)
+ */
+export function filterDisplayTags(tags) {
+    if (!config.SEARCH?.hide_years_in_tags)
+        return tags;
+    // Remove if exactly 4 digits (approx year check)
+    return tags.filter(t => !/^\d{4}$/.test(t));
+}
+//# sourceMappingURL=search-utils.js.map

package/engine/dist/services/search/search-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-utils.js","sourceRoot":"","sources":["../../../src/services/search/search-utils.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAE/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AAGrE,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAuB,MAAM,qBAAqB,CAAC;AACzE,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAErD;;;GAGG;AACH,SAAS,eAAe,CAAC,OAAe;IACtC,IAAI,CAAC,OAAO;QAAE,OAAO,OAAO,CAAC;IAC7B,IAAI,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;IACvC,0EAA0E;IAC1E,+DAA+D;IAC/D,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAC5C,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,OAAe;IACtC,IAAI,CAAC,OAAO;QAAE,OAAO,OAAO,CAAC;IAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,gEAAgE;IAChE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAChD,yEAAyE;QACzE,IAAI,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7C,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;AACjC,CAAC;AAyDD;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAa,EAAE,KAAa;IAC3D,IAAI,CAAC;QACD,oCAAoC;QACpC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC,gEAAgE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACjG,OAAO,EAAE,CAAC,CAAC,2CAA2C;QAC1D,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACjE,OAAO,CAAC,IAAI,CAAC,0DAA0D,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC3F,OAAO,EAAE,CAAC,CAAC,2CAA2C;QAC1D,CAAC;QAED,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;QAE/B,yEAAyE;QACzE,IAAI,CAAC;YACH,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,SAAS,EAAE,CAAC;YACnB,OAAO,CAAC,IAAI,CAAC,4DAA4D,EAAE,SAAS,CAAC,CAAC;QACxF,CAAC;QAED,qCAAqC;QACrC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,GAAG,GAAG,EAAE,EAAE,CAAC;YACd,GAAG,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;YAClB,KAAK,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,KAAK,CAAC;IAEjB,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACT,OAAO,CAAC,KAAK,CAAC,+CAA+C,EAAE,CAAC,CAAC,CAAC;QAClE,OAAO,EAAE,CAAC,CAAC,2CAA2C;IAC1D,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,QAAQ,CAAC,KAA2B;IAChD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AAC7C,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,OAAuB,EACvB,qBAA6B,GAAG,EAChC,cAAsB,GAAG;IAEzB,qCAAqC;IACrC,MAAM,UAAU,GAAG,IAAI,GAAG,EAA0B,CAAC;IACrD,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;QAClB,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,MAAM;YAAE,OAAO;QACxC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QACtE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,MAAM,SAAS,GAAuB,EAAE,CAAC;IACzC,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACvD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEjC,sBAAsB;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;QAEhE,yCAAyC;QACzC,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,IAAI,OAAO,GAA4B,IAAI,CAAC;QAE5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;YACvC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YAEnC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,GAAG;oBACR,MAAM,EAAE,IAAI,CAAC,MAAO;oBACpB,UAAU;oBACV,SAAS,EAAE,SAAS;oBACpB,OAAO,EAAE,OAAO;oBAChB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,WAAW,EAAE,CAAC,IAAI,CAAC;oBACnB,cAAc,EAAE,IAAI,CAAC,KAAK;oBAC1B,UAAU,EAAE,IAAI,CAAC,UAAU,IAAI,UAAU;oBACzC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,iCAAiC;iBACvE,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC;gBAExC,qDAAqD;gBACrD,IAAI,GAAG,IAAI,kBAAkB,EAAE,CAAC;oBAC9B,gBAAgB;oBAChB,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBACrD,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC/B,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;oBACtE,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,yBAAyB;oBAC1F,+CAA+C;oBAC/C,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChF,OAAO,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,8DAA8D;oBACtG,WAAW,EAAE,CAAC;gBAChB,CAAC;qBAAM,CAAC;oBACN,6BAA6B;oBAC7B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACrB,OAAO,GAAG;wBACR,MAAM,EAAE,IAAI,CAAC,MAAO;wBACpB,UAAU;wBACV,SAAS,EAAE,SAAS;wBACpB,OAAO,EAAE,OAAO;wBAChB,SAAS,EAAE,IAAI,CAAC,SAAS;wBACzB,OAAO,EAAE,IAAI,CAAC,OAAO;wBACrB,WAAW,EAAE,CAAC,IAAI,CAAC;wBACnB,cAAc,EAAE,IAAI,CAAC,KAAK;wBAC1B,UAAU,EAAE,IAAI,CAAC,UAAU,IAAI,UAAU;wBACzC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,wCAAwC;qBAC9E,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAElC,qEAAqE;QACrE,8EAA8E;QAC9E,2EAA2E;QAC3E,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,eAAe,GAAG,MAAM;aAC3B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;aACnD,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QAC1B,SAAS,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;IACrC,CAAC;IAED,8EAA8E;IAC9E,6EAA6E;IAC7E,gCAAgC;IAChC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;IAC9D,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAExD,mEAAmE;IACnE,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACtC,IAAI,CAAC;YACH,MAAM,eAAe,GAAG,MAAM,sBAAsB,CAAC,OAAO,CAAC,CAAC;YAC9D,IAAI,eAAe,EAAE,CAAC;gBACpB,OAAO,CAAC,OAAO,GAAG,eAAe,CAAC;YACpC,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,6CAA6C,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,qBAAqB,OAAO,CAAC,MAAM,aAAa,SAAS,CAAC,MAAM,cAAc,WAAW,2BAA2B,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1J,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,qFAAqF;AACrF,gFAAgF;AAChF,+DAA+D;AAC/D,MAAM,iBAAiB,GAAG,OAAO,CAAC;AAElC,KAAK,UAAU,sBAAsB,CAAC,OAAyB;IAC7D,IAAI,CAAC;QACH,yCAAyC;QACzC,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QACrE,IAAI,YAAY,GAAG,UAAU,CAAC;QAE9B,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YAC/B,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC;gBAC5C,CAAC,CAAC,OAAO,CAAC,MAAM;gBAChB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9C,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC;QAE5B,uBAAuB;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAEnD,IAAI,KAAK,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC;QAEjC,iFAAiF;QACjF,6EAA6E;QAC7E,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,iBAAiB,CAAC,CAAC;QAC/D,MAAM,GAAG,GAAG,KAAK,GAAG,UAAU,CAAC;QAC/B,MAAM,SAAS,GAAG,GAAG,GAAG,MAAM,CAAC;QAE/B,eAAe;QACf,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC1C,IAAI,CAAC;YACH,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAChD,CAAC;gBAAS,CAAC;YACT,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;QAED,IAAI,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAEvC,4CAA4C;QAC5C,OAAO,GAAG,wBAAwB,CAAC,OAAO,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;QAEpE,6FAA6F;QAC7F,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;QAEnC,sCAAsC;QACtC,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,GAAG,KAAK,GAAG,OAAO,CAAC;QACzC,IAAI,SAAS,IAAI,GAAG,GAAG,QAAQ;YAAE,OAAO,GAAG,OAAO,GAAG,KAAK,CAAC;QAE3D,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;IACxB,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,OAAO,CAAC,IAAI,CAAC,2CAA2C,EAAE,CAAC,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAAC,OAAe,EAAE,WAAmB,EAAE,SAAiB;IACvF,yCAAyC;IACzC,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACtE,MAAM,YAAY,GAAG,UAAU,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS;QAC/D,CAAC,CAAC,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM;QACzC,CAAC,CAAC,CAAC,CAAC;IAEN,mCAAmC;IACnC,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACvD,MAAM,UAAU,GAAG,QAAQ,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS;QACzD,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC;QAChC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IAEnB,OAAO;QACL,KAAK,EAAE,YAAY;QACnB,GAAG,EAAE,UAAU;QACf,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE;KACzD,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,OAAuB,EACvB,QAAgB,EAChB,OAAsE;IAEtE,IAAI,CAAC;QACH,MAAM,gBAAgB,GAAG,OAAO,EAAE,gBAAgB,IAAI,IAAI,CAAC;QAC3D,MAAM,kBAAkB,GAAG,OAAO,EAAE,kBAAkB,IAAI,GAAG,CAAC;QAE9D,gDAAgD;QAChD,IAAI,QAA4B,CAAC;QACjC,IAAI,eAAe,GAAG;YACpB,cAAc,EAAE,OAAO,CAAC,MAAM;YAC9B,kBAAkB,EAAE,OAAO,CAAC,MAAM;YAClC,iBAAiB,EAAE,GAAG;SACvB,CAAC;QAEF,IAAI,gBAAgB,EAAE,CAAC;YACrB,uFAAuF;YACvF,sEAAsE;YACtE,MAAM,oBAAoB,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC;YACrE,QAAQ,GAAG,MAAM,mBAAmB,CAAC,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,CAAC,CAAC;YACxF,eAAe,GAAG;gBAChB,cAAc,EAAE,OAAO,CAAC,MAAM;gBAC9B,kBAAkB,EAAE,QAAQ,CAAC,MAAM;gBACnC,iBAAiB,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG;aACjF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,oEAAoE;YACpE,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC3B,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,UAAU,EAAE,CAAC,CAAC,WAAW,IAAI,EAAE;gBAC/B,SAAS,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC;gBAC5B,OAAO,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC;gBACxB,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,WAAW,EAAE,CAAC,CAAC,CAAC;gBAChB,cAAc,EAAE,CAAC,CAAC,KAAK;gBACvB,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,UAAU;gBACtC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,kDAAkD;aACrF,CAAC,CAAC,CAAC;QACN,CAAC;QAED,kDAAkD;QAClD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QAEnD,qCAAqC;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,OAAO,CAAC,CAAE,sDAAsD;QAE/E,MAAM,gBAAgB,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACxC,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,SAAS,CAAC;YAChC,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,mCAAmC;YAC/E,MAAM,WAAW,GAAG,MAAM,GAAG,QAAQ,CAAC;YACtC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;YAC9C,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAEtE,OAAO;gBACL,GAAG,CAAC;gBACJ,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,EAAI,yCAAyC;gBAChF,eAAe,EAAE,cAAc;gBAC/B,YAAY,EAAE,WAAW;gBACzB,cAAc,EAAE,cAAc;aAC/B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,iDAAiD;QACjD,6FAA6F;QAC7F,0EAA0E;QAC1E,MAAM,iBAAiB,GAAG,IAAI,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,OAAO,EAAC,OAAO,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,QAAQ,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,OAAO,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,MAAM,EAAC,KAAK,CAAC,CAAC,CAAC;QACvU,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAe,EAAE;YAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC;YAC/D,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC,CAAC;QACF,MAAM,cAAc,GAAG,CAAC,CAAc,EAAE,CAAc,EAAU,EAAE;YAChE,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC3C,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,KAAK,MAAM,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,YAAY,EAAE,CAAC;YAChD,OAAO,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC,CAAC;QAEF,MAAM,OAAO,GAA4B,EAAE,CAAC;QAC5C,MAAM,gBAAgB,GAAkB,EAAE,CAAC;QAC3C,qGAAqG;QACrG,MAAM,YAAY,GAAG,CAAC,GAAG,gBAAgB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC;QACvH,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAClC,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,iBAAiB,CAAC,CAAC;YAC5G,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QACD,mDAAmD;QACnD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,oBAAoB,GAAG,OAAO,CAAC;QACrC,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC;QAChF,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,mBAAmB,iBAAiB,uCAAuC,gBAAgB,CAAC,MAAM,MAAM,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC;QACtJ,CAAC;QAED,4EAA4E;QAC5E,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC;YACd,MAAM,CAAC,EAAE,EAAE,CAAC;QACd,CAAC;QAED,0DAA0D;QAC1D,MAAM,UAAU,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE;YACrD,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;YACtD,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,SAAS,CAAC;YACvD,MAAM,SAAS,GAAG,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC;YACvC,MAAM,SAAS,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACzE,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAEzC,mCAAmC;YACnC,MAAM,MAAM,GAAG,UAAU,GAAG,GAAG,CAAC,WAAW,QAAQ,eAAe,QAAQ,MAAM,MAAM,YAAY,SAAS,aAAa,SAAS,aAAa,SAAS,GAAG,CAAC;YAE3J,OAAO,GAAG,MAAM;YACV,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,cAAc,gBAAgB,SAAS,cAAc,OAAO,aAAa,CAAC,CAAC,MAAM;EACnK,CAAC,CAAC,OAAO;QACH,CAAC;QACL,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEhB,2EAA2E;QAC3E,IAAI,MAAM,CAAC,EAAE,EAAE,CAAC;YACd,MAAM,CAAC,EAAE,EAAE,CAAC;QACd,CAAC;QAED,sCAAsC;QACtC,MAAM,iBAAiB,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC7F,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,GAAG,iBAAiB,CAAC;QAC5D,MAAM,iBAAiB,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,GAAG,aAAa,CAAC,GAAG,QAAQ,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAEnH,wEAAwE;QACxE,MAAM,eAAe,GAAmB,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrE,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAC1C,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,OAAO,EAAE,EAAE;YACX,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,MAAM,EAAE,EAAE;YACV,UAAU,EAAE,CAAC,CAAC,UAAU;YACxB,KAAK,EAAE,CAAC,CAAC,cAAc;YACvB,WAAW,EAAE,CAAC,CAAC,UAAU;YACzB,UAAU,EAAE,CAAC,CAAC,SAAS;YACvB,QAAQ,EAAE,CAAC,CAAC,OAAO;YACnB,eAAe,EAAE,CAAC,CAAC,eAAe;YAClC,YAAY,EAAE,CAAC,CAAC,YAAY;YAC5B,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC,CAAC;QAEJ,OAAO;YACL,OAAO,EAAE,UAAU,IAAI,mBAAmB;YAC1C,OAAO,EAAE,eAAe;YACxB,aAAa,EAAE,GAAG,EAAE;gBAClB,OAAO,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAClC,IAAI,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,MAAM,OAAO,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,MAAM,MAAM,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CACtI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACf,CAAC;YACD,QAAQ,EAAE;gBACR,UAAU,EAAE,eAAe;gBAC3B,aAAa,EAAE,EAAE,OAAO,EAAE,iBAAiB,EAAE,SAAS,EAAE,oBAAoB,CAAC,MAAM,EAAE;gBACrF,iBAAiB,EAAE;oBACjB,WAAW,EAAE,iBAAiB,GAAG,aAAa;oBAC9C,aAAa,EAAE,iBAAiB;oBAChC,cAAc,EAAE,aAAa;oBAC7B,mBAAmB,EAAE,UAAU,CAAC,iBAAiB,CAAC;iBACnD;gBACD,kBAAkB,EAAE,IAAI;gBACxB,qBAAqB,EAAE,MAAM;gBAC7B,WAAW,EAAE,IAAI;gBACjB,kBAAkB,EAAE,IAAI;aACzB;SACF,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAC;QACvD,OAAO;YACL,OAAO,EAAE,0CAA0C;YACnD,OAAO,EAAE,EAAE;YACX,aAAa,EAAE,GAAG,EAAE,CAAC,0CAA0C;YAC/D,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,iCAAiC,EAAE;SACtE,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAc;IAC5C,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,kBAAkB;QAAE,OAAO,IAAI,CAAC;IACpD,iDAAiD;IACjD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC"}

package/engine/dist/services/search/search.d.ts

@@ -0,0 +1,116 @@
+/**
+ * Search Orchestrator — "The Brain"
+ *
+ * Core search orchestration, Tag-Walker physics engine, engram lookup,
+ * and result merging. All NLP parsing lives in query-parser.ts ("The Ears"),
+ * utilities in search-utils.ts ("The Tools"), and graph reasoning in
+ * bright-nodes.ts ("The Illuminator").
+ *
+ * Standard 086 Compliant.
+ * Standard 086 = "Dual-Strategy Search" (internal specification numbering).
+ * See specs/standards/STANDARD_086_DUAL_STRATEGY_SEARCH.md for full spec.
+ * Two modes: Standard Search (70/30 budget, temporal decay) and Max-Recall
+ * (zero decay, 3-hop traversal). Mode auto-selects based on token budget.
+ */
+import { getGlobalTags, splitQueryIntoMolecules, parseQuery } from './query-parser.js';
+import { SearchResult, filterDisplayTags } from './search-utils.js';
+import { KnowledgeCluster } from '../../types/api.js';
+export { getGlobalTags, filterDisplayTags, parseQuery, splitQueryIntoMolecules };
+export type { SearchResult };
+export type { BrightNode, BrightNodeRelationship } from './bright-nodes.js';
+export { getBrightNodes, getStructuredGraph } from './bright-nodes.js';
+/**
+ * Create or update an engram (lexical sidecar) for fast entity lookup
+ */
+export declare function createEngram(key: string, memoryIds: string[]): Promise<void>;
+/**
+ * Lookup memories by engram key (O(1) operation)
+ */
+export declare function lookupByEngram(key: string): Promise<string[]>;
+/**
+ * Hydrate engram IDs into full SearchResult objects
+ */
+export declare function hydrateEngrams(ids: string[]): Promise<SearchResult[]>;
+import { UserContext } from '../../types/context.js';
+/**
+ * Find Anchors (Direct Hits) - Formerly part of tagWalkerSearch
+ * Executes Strategy A (Atom positions) and Strategy B (Molecules FTS)
+ */
+export declare function findAnchors(query: string, buckets?: string[], tags?: string[], _maxChars?: number, provenance?: 'internal' | 'external' | 'quarantine' | 'all', filters?: {
+    type?: string;
+    minVal?: number;
+    maxVal?: number;
+}, fuzzy?: boolean): Promise<SearchResult[]>;
+/**
+ * Execute search with Intelligent Expansion and Physics Tag-Walker Protocol (GCP)
+ *
+ * @param query - Search query string
+ * @param buckets - Array of buckets to search
+ * @param maxChars - Maximum characters to return
+ * @param provenance - Provenance filter (internal/external/quarantine/all)
+ * @param explicitTags - Explicit tags to filter by
+ * @param filters - Additional filters
+ * @param useMaxRecall - If true, uses MAX_RECALL_CONFIG for comprehensive retrieval
+ * @param userContext - User context for personalization
+ */
+export declare function executeSearch(query: string, buckets?: string[], maxChars?: number, provenance?: 'internal' | 'external' | 'quarantine' | 'all', explicitTags?: string[], filters?: {
+    type?: string;
+    minVal?: number;
+    maxVal?: number;
+}, useMaxRecall?: boolean, userContext?: UserContext): Promise<{
+    context: string;
+    results: SearchResult[];
+    toAgentString: () => string;
+    metadata?: any;
+}>;
+/**
+ * Execute molecule-based search - splits query into sentence-like chunks and searches each separately
+ */
+export declare function executeMoleculeSearch(query: string, bucket?: string, buckets?: string[], maxChars?: number, deep?: boolean, provenance?: 'internal' | 'external' | 'quarantine' | 'all', explicitTags?: string[], userContext?: UserContext): Promise<{
+    context: string;
+    results: SearchResult[];
+    toAgentString: () => string;
+    metadata?: any;
+}>;
+/**
+ * Traditional FTS fallback
+ */
+export declare function runTraditionalSearch(query: string, buckets: string[]): Promise<SearchResult[]>;
+/**
+ * Iterative Search with Back-off Strategy
+ * Attempts to retrieve results by progressively simplifying the query.
+ *
+ * @param useMaxRecall - If true, uses MAX_RECALL_CONFIG for comprehensive retrieval
+ */
+export declare function iterativeSearch(query: string, buckets?: string[], maxChars?: number, tags?: string[], provenance?: 'internal' | 'external' | 'quarantine' | 'all', useMaxRecall?: boolean, userContext?: UserContext): Promise<{
+    context: string;
+    results: SearchResult[];
+    attempt: number;
+    metadata?: any;
+    toAgentString: () => string;
+}>;
+/**
+ * Smart Chat Search (The "Markovian" Context Gatherer)
+ * Logic:
+ * 1. Try standard Iterative Search.
+ * 2. If Recall is Low (< 10 atoms), TRIGGER SPLIT.
+ * 3. Split Query into Top Entities (Alice, Bob, etc.).
+ * 4. Run Parallel Searches for each entity.
+ * 5. Aggregate & Deduplicate.
+ *
+ * @param useMaxRecall - If true, uses MAX_RECALL_CONFIG for comprehensive retrieval
+ */
+export declare function smartChatSearch(query: string, buckets?: string[], maxChars?: number, tags?: string[], provenance?: 'internal' | 'external' | 'quarantine' | 'all', useMaxRecall?: boolean, userContext?: UserContext): Promise<{
+    context: string;
+    results: SearchResult[];
+    strategy: string;
+    splitQueries?: string[];
+    metadata?: any;
+    toAgentString: () => string;
+}>;
+/**
+ * Cluster SearchResults into KnowledgeClusters for high-density JSON.
+ * Groups by source file and sorts by chronological timestamp.
+ */
+export declare function clusterMolecules(results: SearchResult[]): KnowledgeCluster[];
+//# sourceMappingURL=search.d.ts.map

package/engine/dist/services/search/search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.d.ts","sourceRoot":"","sources":["../../../src/services/search/search.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAaH,OAAO,EAEL,aAAa,EAEW,uBAAuB,EAAE,UAAU,EAE5D,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EACL,YAAY,EACiC,iBAAiB,EAC/D,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EAAE,gBAAgB,EAAqB,MAAM,oBAAoB,CAAC;AAGzE,OAAO,EAAE,aAAa,EAAE,iBAAiB,EAAE,UAAU,EAAE,uBAAuB,EAAE,CAAC;AACjF,YAAY,EAAE,YAAY,EAAE,CAAC;AAC7B,YAAY,EAAE,UAAU,EAAE,sBAAsB,EAAE,MAAM,mBAAmB,CAAC;AAC5E,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AA4CvE;;GAEG;AACH,wBAAsB,YAAY,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAMlF;AAED;;GAEG;AACH,wBAAsB,cAAc,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAYnE;AAED;;GAEG;AACH,wBAAsB,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,CA8B3E;AAsGD,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAsErD;;;GAGG;AACH,wBAAsB,WAAW,CAC/B,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,MAAM,EAAO,EACtB,IAAI,GAAE,MAAM,EAAO,EACnB,SAAS,GAAE,MAAwC,EACnD,UAAU,GAAE,UAAU,GAAG,UAAU,GAAG,YAAY,GAAG,KAAa,EAClE,OAAO,CAAC,EAAE;IAAE,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;CAAE,EAC9D,KAAK,GAAE,OAAe,GACrB,OAAO,CAAC,YAAY,EAAE,CAAC,CAyazB;AAED;;;;;;;;;;;GAWG;AACH,wBAAsB,aAAa,CACjC,KAAK,EAAE,MAAM,EACb,OAAO,CAAC,EAAE,MAAM,EAAE,EAClB,QAAQ,GAAE,MAAwC,EAClD,UAAU,GAAE,UAAU,GAAG,UAAU,GAAG,YAAY,GAAG,KAAa,EAClE,YAAY,GAAE,MAAM,EAAO,EAC3B,OAAO,CAAC,EAAE;IAAE,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;CAAE,EAC9D,YAAY,GAAE,OAAe,EAC7B,WAAW,CAAC,EAAE,WAAW,GACxB,OAAO,CAAC;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,YAAY,EAAE,CAAC;IAAC,aAAa,EAAE,MAAM,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,GAAG,CAAA;CAAE,CAAC,CAgBpG;AAgRD;;GAEG;AACH,wBAAsB,qBAAqB,CACzC,KAAK,EAAE,MAAM,EACb,MAAM,CAAC,EAAE,MAAM,EACf,OAAO,CAAC,EAAE,MAAM,EAAE,EAClB,QAAQ,GAAE,MAAwC,EAClD,IAAI,GAAE,OAAe,EACrB,UAAU,GAAE,UAAU,GAAG,UAAU,GAAG,YAAY,GAAG,KAAa,EAClE,YAAY,GAAE,MAAM,EAAO,EAC3B,WAAW,CAAC,EAAE,WAAW,GACxB,OAAO,CAAC;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,YAAY,EAAE,CAAC;IAAC,aAAa,EAAE,MAAM,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,GAAG,CAAA;CAAE,CAAC,CAkDpG;AAED;;GAEG;AACH,wBAAsB,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,CA2CpG;AAwBD;;;;;GAKG;AACH,wBAAsB,eAAe,CACnC,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,MAAM,EAAO,EACtB,QAAQ,GAAE,MAAwC,EAClD,IAAI,GAAE,MAAM,EAAO,EACnB,UAAU,GAAE,UAAU,GAAG,UAAU,GAAG,YAAY,GAAG,KAAa,EAClE,YAAY,GAAE,OAAe,EAC7B,WAAW,CAAC,EAAE,WAAW,GACxB,OAAO,CAAC;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,YAAY,EAAE,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,EAAE,GAAG,CAAC;IAAC,aAAa,EAAE,MAAM,MAAM,CAAA;CAAE,CAAC,CAsDrH;AAED;;;;;;;;;;GAUG;AACH,wBAAsB,eAAe,CACnC,KAAK,EAAE,MAAM,EACb,OAAO,GAAE,MAAM,EAAO,EACtB,QAAQ,GAAE,MAAc,EACxB,IAAI,GAAE,MAAM,EAAO,EACnB,UAAU,GAAE,UAAU,GAAG,UAAU,GAAG,YAAY,GAAG,KAAa,EAClE,YAAY,GAAE,OAAe,EAC7B,WAAW,CAAC,EAAE,WAAW,GACxB,OAAO,CAAC;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,YAAY,EAAE,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,YAAY,CAAC,EAAE,MAAM,EAAE,CAAC;IAAC,QAAQ,CAAC,EAAE,GAAG,CAAC;IAAC,aAAa,EAAE,MAAM,MAAM,CAAA;CAAE,CAAC,CA4I/I;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,gBAAgB,EAAE,CAqC5E"}