maestro-flow 0.5.34 → 0.5.35

package/dashboard/dist-server/dashboard/src/server/wiki/embedding.js

@@ -0,0 +1,444 @@
+/**
+ * Embedding-based semantic search using @huggingface/transformers (ONNX backend).
+ *
+ * Features:
+ * - Smart device detection: auto-benchmarks CPU vs GPU (DirectML), picks fastest
+ * - Batch inference: processes documents in configurable batch sizes (4-5x faster)
+ * - Incremental indexing: only re-embeds new or changed documents
+ * - Graceful degradation: falls back to pure BM25 when transformers is unavailable
+ */
+import { join } from 'node:path';
+import { createHash } from 'node:crypto';
+import { readFileSync, writeFileSync, existsSync, mkdirSync, unlinkSync } from 'node:fs';
+// ---------------------------------------------------------------------------
+// Cosine similarity (flat search — fast enough for <10K docs)
+// ---------------------------------------------------------------------------
+function cosineSimilarity(a, b) {
+    let dot = 0, normA = 0, normB = 0;
+    for (let i = 0; i < a.length; i++) {
+        dot += a[i] * b[i];
+        normA += a[i] * a[i];
+        normB += b[i] * b[i];
+    }
+    const denom = Math.sqrt(normA) * Math.sqrt(normB);
+    return denom === 0 ? 0 : dot / denom;
+}
+export function mergeRRFSignals(signals, limit, k = 60) {
+    const scores = new Map();
+    for (const { weight, results } of signals) {
+        for (let i = 0; i < results.length; i++) {
+            const rrf = weight / (k + i + 1);
+            scores.set(results[i].docId, (scores.get(results[i].docId) ?? 0) + rrf);
+        }
+    }
+    const merged = [];
+    for (const [docId, score] of scores)
+        merged.push({ docId, score });
+    merged.sort((a, b) => b.score - a.score);
+    return merged.slice(0, limit);
+}
+export function mergeRRF(bm25Results, vectorResults, limit, k = 60, bm25Weight = 0.6, vectorWeight = 0.4) {
+    return mergeRRFSignals([
+        { name: 'bm25', weight: bm25Weight, results: bm25Results },
+        { name: 'vector', weight: vectorWeight, results: vectorResults },
+    ], limit, k);
+}
+/**
+ * Hybrid fusion: RRF for ordering stability + BM25 magnitude for score discrimination.
+ * finalScore = alpha * rrfNorm + (1-alpha) * bm25Norm
+ */
+export function mergeHybrid(bm25Results, vectorResults, limit, options) {
+    const k = options?.k ?? 10;
+    const alpha = options?.alpha ?? 0.4;
+    const bm25W = options?.bm25Weight ?? 0.6;
+    const vectorW = options?.vectorWeight ?? 0.4;
+    const rrfResults = mergeRRFSignals([
+        { name: 'bm25', weight: bm25W, results: bm25Results },
+        { name: 'vector', weight: vectorW, results: vectorResults },
+    ], limit * 3, k);
+    const maxRrf = rrfResults.length > 0 ? rrfResults[0].score : 1;
+    const rrfNorm = new Map(rrfResults.map(r => [r.docId, maxRrf > 0 ? r.score / maxRrf : 0]));
+    const maxBm25 = bm25Results.length > 0 ? bm25Results[0].score : 1;
+    const bm25Norm = new Map(bm25Results.map(r => [r.docId, maxBm25 > 0 ? r.score / maxBm25 : 0]));
+    const merged = [];
+    const seen = new Set();
+    for (const r of rrfResults) {
+        if (seen.has(r.docId))
+            continue;
+        seen.add(r.docId);
+        const rn = rrfNorm.get(r.docId) ?? 0;
+        const bn = bm25Norm.get(r.docId) ?? 0;
+        merged.push({ docId: r.docId, score: alpha * rn + (1 - alpha) * bn });
+    }
+    merged.sort((a, b) => b.score - a.score);
+    return merged.slice(0, limit);
+}
+let _detectedConfig = null;
+async function listBackends() {
+    try {
+        const ort = await import('onnxruntime-node');
+        if (typeof ort.listSupportedBackends === 'function') {
+            return ort.listSupportedBackends();
+        }
+    }
+    catch { /* onnxruntime-node not available */ }
+    return [{ name: 'cpu', bundled: true }];
+}
+export async function detectDevice() {
+    if (_detectedConfig)
+        return _detectedConfig;
+    const backends = await listBackends();
+    const hasGpu = backends.some(b => b.name === 'dml' || b.name === 'cuda');
+    // For small models (all-MiniLM-L6-v2, 22M params), CPU is consistently faster
+    // due to CPU↔GPU data transfer overhead exceeding compute savings.
+    // GPU only wins for models >100M params or batch sizes >500.
+    _detectedConfig = {
+        device: 'cpu',
+        dtype: 'fp32',
+        batchSize: 32,
+    };
+    if (hasGpu) {
+        // Store GPU availability for future large-model support
+        _detectedConfig.batchSize = 64;
+    }
+    return _detectedConfig;
+}
+export function getDeviceSummary() {
+    if (!_detectedConfig)
+        return 'not initialized';
+    return `${_detectedConfig.device}/${_detectedConfig.dtype} batch=${_detectedConfig.batchSize}`;
+}
+export async function getHardwareInfo() {
+    const backends = await listBackends();
+    const hasGpu = backends.some(b => b.name === 'dml' || b.name === 'cuda');
+    const config = await detectDevice();
+    return {
+        backends,
+        gpuAvailable: hasGpu,
+        selectedDevice: config,
+        reason: hasGpu
+            ? 'GPU available (DML/CUDA) but CPU selected — small model (22M params) runs faster on CPU due to transfer overhead'
+            : 'CPU only — no GPU backend detected',
+    };
+}
+// ---------------------------------------------------------------------------
+// Pipeline management — lazy-loads model with detected device
+// ---------------------------------------------------------------------------
+const DEFAULT_MODEL = 'Xenova/multilingual-e5-small';
+export const DEFAULT_MODEL_ID = DEFAULT_MODEL;
+const CACHE_FILE = 'embedding-index.json';
+let _pipeline = null;
+let _available = null;
+async function configureProxy() {
+    const proxy = process.env.HTTPS_PROXY || process.env.HTTP_PROXY || process.env.ALL_PROXY;
+    if (!proxy)
+        return;
+    try {
+        const { ProxyAgent, setGlobalDispatcher } = await import('undici');
+        setGlobalDispatcher(new ProxyAgent(proxy));
+    }
+    catch { /* undici not available */ }
+}
+async function loadTransformers() {
+    return await import('@huggingface/transformers');
+}
+async function getPipeline() {
+    if (_pipeline)
+        return _pipeline;
+    await configureProxy();
+    const config = await detectDevice();
+    const { pipeline } = await loadTransformers();
+    _pipeline = await pipeline('feature-extraction', DEFAULT_MODEL, {
+        dtype: config.dtype,
+        device: config.device,
+    });
+    return _pipeline;
+}
+let _unavailableReason = null;
+export async function isAvailable() {
+    if (_available !== null)
+        return _available;
+    try {
+        await loadTransformers();
+        _available = true;
+    }
+    catch (e) {
+        _available = false;
+        _unavailableReason = e instanceof Error ? e.message : String(e);
+    }
+    return _available;
+}
+export function getUnavailableReason() {
+    return _unavailableReason;
+}
+// ---------------------------------------------------------------------------
+// Batch embedding — processes texts in configurable batch sizes
+// ---------------------------------------------------------------------------
+export async function embedTexts(texts) {
+    if (texts.length === 0)
+        return [];
+    const pipe = await getPipeline();
+    const config = await detectDevice();
+    const batchSize = config.batchSize;
+    const results = [];
+    const truncated = texts.map(t => t.slice(0, 512));
+    for (let i = 0; i < truncated.length; i += batchSize) {
+        const batch = truncated.slice(i, i + batchSize);
+        const output = await pipe(batch, { pooling: 'mean', normalize: true });
+        if (batch.length === 1) {
+            results.push(new Float32Array(output.data));
+        }
+        else {
+            const dim = output.dims[1];
+            for (let j = 0; j < batch.length; j++) {
+                const start = j * dim;
+                results.push(new Float32Array(output.data.slice(start, start + dim)));
+            }
+        }
+    }
+    return results;
+}
+export async function embedQuery(query) {
+    const pipe = await getPipeline();
+    // E5 models require "query: " prefix for search queries
+    const output = await pipe(('query: ' + query).slice(0, 512), { pooling: 'mean', normalize: true });
+    return new Float32Array(output.data);
+}
+// ---------------------------------------------------------------------------
+// Vector search (flat cosine — no index structure needed for <10K docs)
+// ---------------------------------------------------------------------------
+export function vectorSearch(queryVector, index, limit) {
+    const scored = [];
+    for (let i = 0; i < index.docIds.length; i++) {
+        const sim = cosineSimilarity(queryVector, index.vectors[i]);
+        if (sim > 0)
+            scored.push({ docId: index.docIds[i], score: sim });
+    }
+    scored.sort((a, b) => b.score - a.score);
+    return scored.slice(0, limit);
+}
+// ---------------------------------------------------------------------------
+// Persistence — SQLite binary BLOB (primary) with JSON fallback for migration
+// ---------------------------------------------------------------------------
+const SQLITE_FILE = 'embedding-index.db';
+import { createRequire } from 'node:module';
+const _require = createRequire(import.meta.url);
+const BINARY_FILE = 'embedding-index.bin';
+export function saveEmbeddingIndex(index, dir) {
+    mkdirSync(dir, { recursive: true });
+    const dim = index.dimension;
+    const n = index.docIds.length;
+    const docIdsJson = JSON.stringify(index.docIds);
+    const docIdsBytes = Buffer.from(docIdsJson, 'utf-8');
+    const metaJson = JSON.stringify({
+        modelId: index.modelId,
+        dimension: dim,
+        count: n,
+        builtAt: index.builtAt,
+        deviceUsed: index.deviceUsed,
+        buildTimeMs: index.buildTimeMs,
+        contentHashes: index.contentHashes,
+    });
+    const metaBytes = Buffer.from(metaJson, 'utf-8');
+    // Format: [metaLen:4][meta][docIdsLen:4][docIds][packedVectors:n*dim*4]
+    const vectorBytes = n * dim * 4;
+    const totalSize = 4 + metaBytes.length + 4 + docIdsBytes.length + vectorBytes;
+    const buf = Buffer.alloc(totalSize);
+    let offset = 0;
+    buf.writeUInt32LE(metaBytes.length, offset);
+    offset += 4;
+    metaBytes.copy(buf, offset);
+    offset += metaBytes.length;
+    buf.writeUInt32LE(docIdsBytes.length, offset);
+    offset += 4;
+    docIdsBytes.copy(buf, offset);
+    offset += docIdsBytes.length;
+    for (let i = 0; i < n; i++) {
+        const v = index.vectors[i];
+        const vBuf = Buffer.from(v.buffer, v.byteOffset, v.byteLength);
+        vBuf.copy(buf, offset);
+        offset += dim * 4;
+    }
+    writeFileSync(join(dir, BINARY_FILE), buf);
+    // Remove legacy files
+    for (const f of [CACHE_FILE, SQLITE_FILE, SQLITE_FILE + '-shm', SQLITE_FILE + '-wal', SQLITE_FILE + '-journal']) {
+        try {
+            if (existsSync(join(dir, f)))
+                unlinkSync(join(dir, f));
+        }
+        catch { /* ignore */ }
+    }
+}
+export function loadEmbeddingIndex(dir) {
+    // Primary: packed binary
+    const binPath = join(dir, BINARY_FILE);
+    if (existsSync(binPath)) {
+        try {
+            return loadFromBinary(binPath);
+        }
+        catch {
+            return null;
+        }
+    }
+    // Legacy: SQLite → migrate to binary
+    const dbPath = join(dir, SQLITE_FILE);
+    if (existsSync(dbPath)) {
+        try {
+            const idx = loadFromSqlite(dir);
+            saveEmbeddingIndex(idx, dir);
+            return idx;
+        }
+        catch { /* fall through */ }
+    }
+    // Legacy: JSON → migrate to binary
+    const jsonPath = join(dir, CACHE_FILE);
+    if (existsSync(jsonPath)) {
+        try {
+            const idx = loadFromLegacyJson(jsonPath);
+            saveEmbeddingIndex(idx, dir);
+            return idx;
+        }
+        catch {
+            return null;
+        }
+    }
+    return null;
+}
+function loadFromBinary(filePath) {
+    const raw = readFileSync(filePath);
+    let offset = 0;
+    const metaLen = raw.readUInt32LE(offset);
+    offset += 4;
+    const meta = JSON.parse(raw.subarray(offset, offset + metaLen).toString('utf-8'));
+    offset += metaLen;
+    const docIdsLen = raw.readUInt32LE(offset);
+    offset += 4;
+    const docIds = JSON.parse(raw.subarray(offset, offset + docIdsLen).toString('utf-8'));
+    offset += docIdsLen;
+    const dim = meta.dimension;
+    const n = meta.count;
+    const vectors = new Array(n);
+    for (let i = 0; i < n; i++) {
+        const ab = raw.buffer.slice(raw.byteOffset + offset, raw.byteOffset + offset + dim * 4);
+        vectors[i] = new Float32Array(ab);
+        offset += dim * 4;
+    }
+    return {
+        modelId: meta.modelId,
+        dimension: dim,
+        docIds,
+        vectors,
+        contentHashes: meta.contentHashes,
+        builtAt: meta.builtAt,
+        deviceUsed: meta.deviceUsed,
+        buildTimeMs: meta.buildTimeMs,
+    };
+}
+function loadFromSqlite(dir) {
+    const Database = _require('better-sqlite3');
+    const dbPath = join(dir, SQLITE_FILE);
+    const db = new Database(dbPath, { readonly: true });
+    try {
+        const getMeta = db.prepare('SELECT value FROM meta WHERE key = ?');
+        const modelId = getMeta.get('modelId')?.value ?? 'unknown';
+        const dimension = parseInt(getMeta.get('dimension')?.value ?? '384', 10);
+        const builtAt = parseInt(getMeta.get('builtAt')?.value ?? '0', 10);
+        const deviceUsed = getMeta.get('deviceUsed')?.value;
+        const buildTimeMs = parseInt(getMeta.get('buildTimeMs')?.value ?? '0', 10) || undefined;
+        const rows = db.prepare('SELECT doc_id, vector FROM vectors ORDER BY rowid').all();
+        const docIds = [];
+        const vectors = [];
+        for (const row of rows) {
+            docIds.push(row.doc_id);
+            const ab = row.vector.buffer.slice(row.vector.byteOffset, row.vector.byteOffset + row.vector.byteLength);
+            vectors.push(new Float32Array(ab));
+        }
+        return { modelId, dimension, docIds, vectors, builtAt, deviceUsed, buildTimeMs };
+    }
+    finally {
+        db.close();
+    }
+}
+function loadFromLegacyJson(filePath) {
+    const raw = JSON.parse(readFileSync(filePath, 'utf-8'));
+    return {
+        modelId: raw.modelId,
+        dimension: raw.dimension,
+        docIds: raw.docIds,
+        vectors: raw.vectors.map((b64) => {
+            const buf = Buffer.from(b64, 'base64');
+            const ab = buf.buffer.slice(buf.byteOffset, buf.byteOffset + buf.byteLength);
+            return new Float32Array(ab);
+        }),
+        builtAt: raw.builtAt,
+        deviceUsed: raw.deviceUsed,
+        buildTimeMs: raw.buildTimeMs,
+    };
+}
+export function hashDocContent(d) {
+    const text = [d.title, d.summary, d.tags.join(','), d.body?.slice(0, 500) ?? ''].join('|');
+    return createHash('md5').update(text).digest('hex');
+}
+function docToText(d) {
+    const parts = [d.title];
+    if (d.summary)
+        parts.push(d.summary);
+    if (d.tags.length > 0)
+        parts.push(d.tags.join(' '));
+    if (d.body)
+        parts.push(d.body.slice(0, 500));
+    // E5 models require "passage: " prefix for documents
+    return 'passage: ' + parts.join('. ');
+}
+export async function buildEmbeddingIndex(docs, existingIndex) {
+    const config = await detectDevice();
+    const t0 = Date.now();
+    const currentHashes = docs.map(hashDocContent);
+    let vectors;
+    // Model changed → discard all cached vectors, force full rebuild
+    const modelMatch = existingIndex && existingIndex.modelId === DEFAULT_MODEL;
+    if (modelMatch && existingIndex.docIds.length > 0) {
+        // Incremental: reuse vectors only for docs with matching content hash
+        const existingMap = new Map();
+        for (let i = 0; i < existingIndex.docIds.length; i++) {
+            existingMap.set(existingIndex.docIds[i], {
+                vector: existingIndex.vectors[i],
+                hash: existingIndex.contentHashes?.[i] ?? '',
+            });
+        }
+        const changedDocs = [];
+        vectors = new Array(docs.length);
+        for (let i = 0; i < docs.length; i++) {
+            const cached = existingMap.get(docs[i].id);
+            if (cached && cached.hash && cached.hash === currentHashes[i]) {
+                vectors[i] = cached.vector;
+            }
+            else {
+                changedDocs.push({ index: i, doc: docs[i] });
+            }
+        }
+        if (changedDocs.length > 0) {
+            const texts = changedDocs.map(nd => docToText(nd.doc));
+            const newVectors = await embedTexts(texts);
+            for (let j = 0; j < changedDocs.length; j++) {
+                vectors[changedDocs[j].index] = newVectors[j];
+            }
+        }
+    }
+    else {
+        // Full rebuild
+        const texts = docs.map(docToText);
+        vectors = await embedTexts(texts);
+    }
+    return {
+        modelId: DEFAULT_MODEL,
+        dimension: vectors[0]?.length ?? 384,
+        docIds: docs.map(d => d.id),
+        vectors,
+        contentHashes: currentHashes,
+        builtAt: Date.now(),
+        deviceUsed: `${config.device}/${config.dtype}`,
+        buildTimeMs: Date.now() - t0,
+    };
+}
+//# sourceMappingURL=embedding.js.map

package/dashboard/dist-server/dashboard/src/server/wiki/embedding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"embedding.js","sourceRoot":"","sources":["../../../../../src/server/wiki/embedding.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AA+BzF,8EAA8E;AAC9E,8DAA8D;AAC9D,8EAA8E;AAE9E,SAAS,gBAAgB,CAAC,CAAe,EAAE,CAAe;IACxD,IAAI,GAAG,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC;AACvC,CAAC;AAiBD,MAAM,UAAU,eAAe,CAC7B,OAAoB,EACpB,KAAa,EACb,CAAC,GAAG,EAAE;IAEN,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,OAAO,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM;QAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;IACnE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,QAAQ,CACtB,WAA2B,EAC3B,aAA6B,EAC7B,KAAa,EACb,CAAC,GAAG,EAAE,EACN,UAAU,GAAG,GAAG,EAChB,YAAY,GAAG,GAAG;IAElB,OAAO,eAAe,CAAC;QACrB,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,WAAW,EAAE;QAC1D,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,aAAa,EAAE;KACjE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CACzB,WAA2B,EAC3B,aAA6B,EAC7B,KAAa,EACb,OAAoF;IAEpF,MAAM,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,GAAG,CAAC;IACpC,MAAM,KAAK,GAAG,OAAO,EAAE,UAAU,IAAI,GAAG,CAAC;IACzC,MAAM,OAAO,GAAG,OAAO,EAAE,YAAY,IAAI,GAAG,CAAC;IAE7C,MAAM,UAAU,GAAG,eAAe,CAAC;QACjC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE;QACrD,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE;KAC5D,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjB,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3F,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/F,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,SAAS;QAChC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAChC,CAAC;AAWD,IAAI,eAAe,GAAwB,IAAI,CAAC;AAEhD,KAAK,UAAU,YAAY;IACzB,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,CAAC,qBAAqB,KAAK,UAAU,EAAE,CAAC;YACpD,OAAO,GAAG,CAAC,qBAAqB,EAAmB,CAAC;QACtD,CAAC;IACH,CAAC;IAAC,MAAM,CAAC,CAAC,oCAAoC,CAAC,CAAC;IAChD,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;AAC1C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY;IAChC,IAAI,eAAe;QAAE,OAAO,eAAe,CAAC;IAE5C,MAAM,QAAQ,GAAG,MAAM,YAAY,EAAE,CAAC;IACtC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAEzE,8EAA8E;IAC9E,mEAAmE;IACnE,6DAA6D;IAC7D,eAAe,GAAG;QAChB,MAAM,EAAE,KAAK;QACb,KAAK,EAAE,MAAM;QACb,SAAS,EAAE,EAAE;KACd,CAAC;IAEF,IAAI,MAAM,EAAE,CAAC;QACX,wDAAwD;QACxD,eAAe,CAAC,SAAS,GAAG,EAAE,CAAC;IACjC,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,gBAAgB;IAC9B,IAAI,CAAC,eAAe;QAAE,OAAO,iBAAiB,CAAC;IAC/C,OAAO,GAAG,eAAe,CAAC,MAAM,IAAI,eAAe,CAAC,KAAK,UAAU,eAAe,CAAC,SAAS,EAAE,CAAC;AACjG,CAAC;AAaD,MAAM,CAAC,KAAK,UAAU,eAAe;IACnC,MAAM,QAAQ,GAAG,MAAM,YAAY,EAAE,CAAC;IACtC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACzE,MAAM,MAAM,GAAG,MAAM,YAAY,EAAE,CAAC;IAEpC,OAAO;QACL,QAAQ;QACR,YAAY,EAAE,MAAM;QACpB,cAAc,EAAE,MAAM;QACtB,MAAM,EAAE,MAAM;YACZ,CAAC,CAAC,kHAAkH;YACpH,CAAC,CAAC,oCAAoC;KACzC,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,8DAA8D;AAC9D,8EAA8E;AAE9E,MAAM,aAAa,GAAG,8BAA8B,CAAC;AACrD,MAAM,CAAC,MAAM,gBAAgB,GAAG,aAAa,CAAC;AAC9C,MAAM,UAAU,GAAG,sBAAsB,CAAC;AAE1C,IAAI,SAAS,GAAQ,IAAI,CAAC;AAC1B,IAAI,UAAU,GAAmB,IAAI,CAAC;AAEtC,KAAK,UAAU,cAAc;IAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;IACzF,IAAI,CAAC,KAAK;QAAE,OAAO;IACnB,IAAI,CAAC;QACH,MAAM,EAAE,UAAU,EAAE,mBAAmB,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnE,mBAAmB,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7C,CAAC;IAAC,MAAM,CAAC,CAAC,0BAA0B,CAAC,CAAC;AACxC,CAAC;AAED,KAAK,UAAU,gBAAgB;IAC7B,OAAO,MAAM,MAAM,CAAC,2BAA2B,CAAC,CAAC;AACnD,CAAC;AAED,KAAK,UAAU,WAAW;IACxB,IAAI,SAAS;QAAE,OAAO,SAAS,CAAC;IAEhC,MAAM,cAAc,EAAE,CAAC;IACvB,MAAM,MAAM,GAAG,MAAM,YAAY,EAAE,CAAC;IACpC,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,gBAAgB,EAAE,CAAC;IAC9C,SAAS,GAAG,MAAM,QAAQ,CAAC,oBAAoB,EAAE,aAAa,EAAE;QAC9D,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,MAAM,EAAE,MAAM,CAAC,MAAM;KACtB,CAAC,CAAC;IACH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,IAAI,kBAAkB,GAAkB,IAAI,CAAC;AAE7C,MAAM,CAAC,KAAK,UAAU,WAAW;IAC/B,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,UAAU,CAAC;IAC3C,IAAI,CAAC;QACH,MAAM,gBAAgB,EAAE,CAAC;QACzB,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC;IAAC,OAAO,CAAU,EAAE,CAAC;QACpB,UAAU,GAAG,KAAK,CAAC;QACnB,kBAAkB,GAAG,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,oBAAoB;IAClC,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED,8EAA8E;AAC9E,gEAAgE;AAChE,8EAA8E;AAE9E,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,KAAe;IAC9C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,MAAM,IAAI,GAAG,MAAM,WAAW,EAAE,CAAC;IACjC,MAAM,MAAM,GAAG,MAAM,YAAY,EAAE,CAAC;IACpC,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IACnC,MAAM,OAAO,GAAmB,EAAE,CAAC;IAEnC,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAEvE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,KAAa;IAC5C,MAAM,IAAI,GAAG,MAAM,WAAW,EAAE,CAAC;IACjC,wDAAwD;IACxD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACnG,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AACvC,CAAC;AAED,8EAA8E;AAC9E,wEAAwE;AACxE,8EAA8E;AAE9E,MAAM,UAAU,YAAY,CAC1B,WAAyB,EACzB,KAAqB,EACrB,KAAa;IAEb,MAAM,MAAM,GAAyB,EAAE,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,GAAG,GAAG,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,8EAA8E;AAC9E,8EAA8E;AAC9E,8EAA8E;AAE9E,MAAM,WAAW,GAAG,oBAAoB,CAAC;AAEzC,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAEhD,MAAM,WAAW,GAAG,qBAAqB,CAAC;AAE1C,MAAM,UAAU,kBAAkB,CAAC,KAAqB,EAAE,GAAW;IACnE,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAEpC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC;IAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAC9B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,SAAS,EAAE,GAAG;QACd,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,aAAa,EAAE,KAAK,CAAC,aAAa;KACnC,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAEjD,wEAAwE;IACxE,MAAM,WAAW,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAChC,MAAM,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC;IAC9E,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACpC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,MAAM,IAAI,CAAC,CAAC;IACzD,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAAC,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC;IACxD,GAAG,CAAC,aAAa,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,MAAM,IAAI,CAAC,CAAC;IAC3D,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAAC,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC;IAE5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC;IAE3C,sBAAsB;IACtB,KAAK,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,EAAE,WAAW,GAAG,MAAM,EAAE,WAAW,GAAG,MAAM,EAAE,WAAW,GAAG,UAAU,CAAC,EAAE,CAAC;QAChH,IAAI,CAAC;YAAC,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;IACxF,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,GAAW;IAC5C,yBAAyB;IACzB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACvC,IAAI,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QACxB,IAAI,CAAC;YAAC,OAAO,cAAc,CAAC,OAAO,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC;YAAC,OAAO,IAAI,CAAC;QAAC,CAAC;IAChE,CAAC;IAED,qCAAqC;IACrC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACtC,IAAI,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YAChC,kBAAkB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7B,OAAO,GAAG,CAAC;QACb,CAAC;QAAC,MAAM,CAAC,CAAC,kBAAkB,CAAC,CAAC;IAChC,CAAC;IAED,mCAAmC;IACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IACvC,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YACzC,kBAAkB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC7B,OAAO,GAAG,CAAC;QACb,CAAC;QAAC,MAAM,CAAC;YAAC,OAAO,IAAI,CAAC;QAAC,CAAC;IAC1B,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CAAC,QAAgB;IACtC,MAAM,GAAG,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,MAAM,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAAC,MAAM,IAAI,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAClF,MAAM,IAAI,OAAO,CAAC;IAElB,MAAM,SAAS,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAAC,MAAM,IAAI,CAAC,CAAC;IACxD,MAAM,MAAM,GAAa,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IAChG,MAAM,IAAI,SAAS,CAAC;IAEpB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;IAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IACrB,MAAM,OAAO,GAAmB,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,MAAM,EAAE,GAAG,CAAC,UAAU,GAAG,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;QACxF,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,OAAO;QACL,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,SAAS,EAAE,GAAG;QACd,MAAM;QACN,OAAO;QACP,aAAa,EAAE,IAAI,CAAC,aAAa;QACjC,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,WAAW,EAAE,IAAI,CAAC,WAAW;KAC9B,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,GAAW;IACjC,MAAM,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC,sCAAsC,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,KAAK,IAAI,SAAS,CAAC;QAC3D,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,KAAK,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,KAAK,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;QACnE,MAAM,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC;QACpD,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,KAAK,IAAI,GAAG,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC;QAExF,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CAAC,mDAAmD,CAAC,CAAC,GAAG,EAA+C,CAAC;QAChI,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACzG,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC;IACnF,CAAC;YAAS,CAAC;QACT,EAAE,CAAC,KAAK,EAAE,CAAC;IACb,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB;IAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IACxD,OAAO;QACL,OAAO,EAAE,GAAG,CAAC,OAAO;QACpB,SAAS,EAAE,GAAG,CAAC,SAAS;QACxB,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAW,EAAE,EAAE;YACvC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YACvC,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;YAC7E,OAAO,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;QAC9B,CAAC,CAAC;QACF,OAAO,EAAE,GAAG,CAAC,OAAO;QACpB,UAAU,EAAE,GAAG,CAAC,UAAU;QAC1B,WAAW,EAAE,GAAG,CAAC,WAAW;KAC7B,CAAC;AACJ,CAAC;AAcD,MAAM,UAAU,cAAc,CAAC,CAAkB;IAC/C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3F,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,SAAS,CAAC,CAAkB;IACnC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxB,IAAI,CAAC,CAAC,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACrC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,IAAI,CAAC,CAAC,IAAI;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC7C,qDAAqD;IACrD,OAAO,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,IAAuB,EACvB,aAAqC;IAErC,MAAM,MAAM,GAAG,MAAM,YAAY,EAAE,CAAC;IACpC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAEtB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC/C,IAAI,OAAuB,CAAC;IAE5B,iEAAiE;IACjE,MAAM,UAAU,GAAG,aAAa,IAAI,aAAa,CAAC,OAAO,KAAK,aAAa,CAAC;IAC5E,IAAI,UAAU,IAAI,aAAc,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnD,sEAAsE;QACtE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkD,CAAC;QAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAc,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,WAAW,CAAC,GAAG,CAAC,aAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;gBACxC,MAAM,EAAE,aAAc,CAAC,OAAO,CAAC,CAAC,CAAC;gBACjC,IAAI,EAAE,aAAc,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE;aAC9C,CAAC,CAAC;QACL,CAAC;QAED,MAAM,WAAW,GAA8C,EAAE,CAAC;QAClE,OAAO,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3C,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACvD,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,CAAC;YAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,eAAe;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClC,OAAO,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,OAAO;QACL,OAAO,EAAE,aAAa;QACtB,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,GAAG;QACpC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3B,OAAO;QACP,aAAa,EAAE,aAAa;QAC5B,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE;QACnB,UAAU,EAAE,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE;QAC9C,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE;KAC7B,CAAC;AACJ,CAAC"}

package/dashboard/dist-server/dashboard/src/server/wiki/search.d.ts

@@ -1,4 +1,37 @@
 import type { WikiEntry } from './wiki-types.js';
+interface WeightedTerm {
+    term: string;
+    weight: number;
+    coverageKey?: string;
+}
+export interface CoverageTerm {
+    key: string;
+    terms: string[];
+    weight: number;
+}
+export interface CoveragePenaltyOptions {
+    coreTerms: readonly CoverageTerm[];
+    baseFactor?: number;
+}
+export declare function applyCoveragePenalty(score: number, matchedCoreWeight: number, totalCoreWeight: number, baseFactor?: number): number;
+export type QueryTermRole = 'anchor' | 'core' | 'context';
+export interface QueryTokenClassification {
+    raw: string;
+    normalized: string;
+    role: QueryTermRole;
+    weight: number;
+}
+export interface QueryPlanGroup {
+    role: QueryTermRole;
+    weightedTerms: WeightedTerm[];
+    rrfWeight: number;
+}
+export interface QueryPlan {
+    rawQuery: string;
+    tokens: QueryTokenClassification[];
+    groups: QueryPlanGroup[];
+    coreCoverageTerms: CoverageTerm[];
+}
 type FieldName = 'title' | 'summary' | 'tags' | 'body';
 /** @deprecated Legacy flat posting — kept for test backward compat only. */
 export interface Posting {
@@ -31,4 +64,17 @@ interface FieldPosting {
 export declare function tokenize(text: string): string[];
 export declare function buildInvertedIndex(entries: WikiEntry[]): InvertedIndex;
 export declare function searchBM25(index: InvertedIndex, query: string, limit?: number, credibilityFactors?: Map<string, number>): SearchResult[];
+export declare function buildQueryPlan(query: string, index?: InvertedIndex): QueryPlan;
+export declare function searchBM25Planned(index: InvertedIndex, query: string, limit?: number, credibilityFactors?: Map<string, number>): SearchResult[];
+export interface ProximityRerankOptions {
+    windowSize?: number;
+    maxBoost?: number;
+}
+export declare function rerankByPhraseProximity(results: Array<{
+    entry: WikiEntry;
+    score: number;
+}>, query: string, options?: ProximityRerankOptions): Array<{
+    entry: WikiEntry;
+    score: number;
+}>;
 export {};