kiokuko-dsh 0.1.0

package/dist/memory/rebuild-search.js

@@ -0,0 +1,167 @@
+import { withImmediateTransaction } from '../db/transaction.js';
+import { KiokukoError } from '../errors.js';
+import { readEntry } from './entries.js';
+import { decodeStoredStructuredScope } from './revisions.js';
+import { extractEntrySearchSignals, hybridSearchProjectionSchema, requireHybridSearchProjectionSchema, } from './structured-memory.js';
+function integrity(message = 'Stored search projection source is invalid') {
+    throw new KiokukoError('INTEGRITY_ERROR', message);
+}
+const UNIFIED_FTS_TABLES = ['entries_fts', 'entries_trigram'];
+function assertUnifiedFtsIntegrity(database) {
+    try {
+        for (const table of UNIFIED_FTS_TABLES) {
+            database.prepare(`INSERT INTO ${table}(${table}, rank) VALUES ('integrity-check', 1)`).run();
+        }
+    }
+    catch {
+        integrity('Hybrid search index is inconsistent with its content');
+    }
+}
+function rebuildUnifiedFtsIndexes(database) {
+    try {
+        for (const table of UNIFIED_FTS_TABLES) {
+            database.prepare(`INSERT INTO ${table}(${table}) VALUES ('rebuild')`).run();
+        }
+    }
+    catch {
+        integrity('Hybrid search index rebuild failed');
+    }
+    assertUnifiedFtsIntegrity(database);
+}
+function preparedProjections(database) {
+    const entryCount = database.prepare('SELECT COUNT(*) AS count FROM entries').get()?.count;
+    if (typeof entryCount !== 'number' || !Number.isSafeInteger(entryCount) || entryCount < 0)
+        integrity();
+    const rows = database.prepare('SELECT rowid, id, workspace FROM entries ORDER BY id').all();
+    if (rows.length !== entryCount)
+        integrity('A current entry revision is missing');
+    return rows.map((row) => {
+        if (typeof row.rowid !== 'number' || !Number.isSafeInteger(row.rowid) || row.rowid < 1
+            || typeof row.id !== 'string' || row.id.length === 0
+            || typeof row.workspace !== 'string' || row.workspace.length === 0)
+            integrity();
+        let entry;
+        try {
+            entry = readEntry(database, { workspace: row.workspace, entryId: row.id });
+        }
+        catch (error) {
+            if (error instanceof KiokukoError
+                && (error.code === 'VALIDATION_ERROR' || error.code === 'NOT_FOUND'))
+                integrity();
+            throw error;
+        }
+        const scope = decodeStoredStructuredScope(entry.scope).canonicalScope;
+        return {
+            rowid: row.rowid,
+            entryId: row.id,
+            title: entry.title,
+            body: entry.body,
+            summary: entry.summary ?? '',
+            tagsText: entry.tags.join(' '),
+            signals: extractEntrySearchSignals({
+                entryId: row.id,
+                title: entry.title,
+                body: entry.body,
+                summary: entry.summary,
+                tags: entry.tags,
+                scope,
+            }),
+        };
+    });
+}
+/** Rebuild the projection shape used only while migrations 005 through 019 are being applied. */
+export function rebuildLegacyHybridSearchInTransaction(database) {
+    const projections = preparedProjections(database);
+    const expectedSignals = projections.reduce((count, projection) => count + projection.signals.length, 0);
+    database.exec('DELETE FROM entries_fts');
+    database.exec('DELETE FROM entries_trigram');
+    database.exec('DELETE FROM entry_search_signals');
+    const insertFts = database.prepare('INSERT INTO entries_fts (rowid, title, body, summary, tags_text) VALUES (?, ?, ?, ?, ?)');
+    const insertTrigram = database.prepare('INSERT INTO entries_trigram (rowid, title, body, summary, tags_text) VALUES (?, ?, ?, ?, ?)');
+    const insertSignal = database.prepare('INSERT INTO entry_search_signals (entry_id, signal_type, normalized_value) VALUES (?, ?, ?)');
+    for (const projection of projections) {
+        const parameters = [projection.rowid, projection.title, projection.body, projection.summary, projection.tagsText];
+        insertFts.run(...parameters);
+        insertTrigram.run(...parameters);
+        for (const signal of projection.signals)
+            insertSignal.run(projection.entryId, signal.type, signal.value);
+    }
+    const ftsCount = database.prepare('SELECT COUNT(*) AS count FROM entries_fts').get()?.count;
+    const trigramCount = database.prepare('SELECT COUNT(*) AS count FROM entries_trigram').get()?.count;
+    const signalCount = database.prepare('SELECT COUNT(*) AS count FROM entry_search_signals').get()?.count;
+    if (ftsCount !== projections.length || trigramCount !== projections.length || signalCount !== expectedSignals) {
+        integrity('Legacy hybrid search projection rebuild produced an incomplete result');
+    }
+    return { entries: projections.length, signals: expectedSignals };
+}
+/** Rebuild while participating in a transaction already owned by the caller. */
+export function rebuildHybridSearchInTransaction(database) {
+    requireHybridSearchProjectionSchema(database);
+    const projections = preparedProjections(database);
+    const expectedSignals = projections.reduce((count, projection) => count + projection.signals.length, 0);
+    // Repair the external indexes before content-table deletes fire FTS delete
+    // commands; an empty or inconsistent index cannot safely consume them.
+    rebuildUnifiedFtsIndexes(database);
+    database.exec('DELETE FROM entry_search_documents');
+    database.exec('DELETE FROM entry_search_signals');
+    const insertDocument = database.prepare('INSERT INTO entry_search_documents (entry_rowid, entry_id, title, body, summary, tags_text) VALUES (?, ?, ?, ?, ?, ?)');
+    const insertSignal = database.prepare('INSERT INTO entry_search_signals (entry_id, signal_type, normalized_value) VALUES (?, ?, ?)');
+    for (const projection of projections) {
+        insertDocument.run(projection.rowid, projection.entryId, projection.title, projection.body, projection.summary, projection.tagsText);
+        for (const signal of projection.signals)
+            insertSignal.run(projection.entryId, signal.type, signal.value);
+    }
+    rebuildUnifiedFtsIndexes(database);
+    const documentCount = database.prepare('SELECT COUNT(*) AS count FROM entry_search_documents').get()?.count;
+    const signalCount = database.prepare('SELECT COUNT(*) AS count FROM entry_search_signals').get()?.count;
+    if (documentCount !== projections.length || signalCount !== expectedSignals) {
+        integrity('Hybrid search projection rebuild produced an incomplete result');
+    }
+    return { entries: projections.length, signals: expectedSignals };
+}
+export function rebuildHybridSearch(database) {
+    return withImmediateTransaction(database, () => rebuildHybridSearchInTransaction(database));
+}
+export function hybridSearchProjectionStatus(database) {
+    const projectionSchema = hybridSearchProjectionSchema(database);
+    if (projectionSchema === 'unified')
+        assertUnifiedFtsIntegrity(database);
+    const projections = preparedProjections(database);
+    const storedCount = (table) => {
+        const count = database.prepare(`SELECT COUNT(*) AS count FROM ${table}`).get()?.count;
+        if (typeof count !== 'number' || !Number.isSafeInteger(count) || count < 0)
+            integrity();
+        return count;
+    };
+    const entries = projections.length;
+    const trigramTable = projectionSchema === 'unified' ? 'entry_search_documents' : 'entries_trigram';
+    const trigram = storedCount(trigramTable);
+    const signals = storedCount('entry_search_signals');
+    let missingSignals = 0;
+    let extraSignals = 0;
+    let staleTrigram = Math.abs(trigram - entries);
+    for (const projection of projections) {
+        const expected = new Set(projection.signals.map((signal) => `${signal.type}\u0000${signal.value}`));
+        const actual = new Set(database.prepare('SELECT signal_type, normalized_value FROM entry_search_signals WHERE entry_id = ?').all(projection.entryId).map((signal) => `${signal.signal_type}\u0000${signal.normalized_value}`));
+        for (const signal of expected)
+            if (!actual.has(signal))
+                missingSignals += 1;
+        for (const signal of actual)
+            if (!expected.has(signal))
+                extraSignals += 1;
+        const projected = projectionSchema === 'unified'
+            ? database.prepare('SELECT entry_id, title, body, summary, tags_text FROM entry_search_documents WHERE entry_rowid = ?')
+                .get(projection.rowid)
+            : database.prepare('SELECT title, body, summary, tags_text FROM entries_trigram WHERE rowid = ?')
+                .get(projection.rowid);
+        if (!projected
+            || (projectionSchema === 'unified' && projected.entry_id !== projection.entryId)
+            || projected.title !== projection.title
+            || projected.body !== projection.body
+            || projected.summary !== projection.summary
+            || projected.tags_text !== projection.tagsText)
+            staleTrigram += 1;
+    }
+    return { entries, trigram, signals, missingSignals, extraSignals, staleTrigram };
+}
+//# sourceMappingURL=rebuild-search.js.map

package/dist/memory/rebuild-search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rebuild-search.js","sourceRoot":"","sources":["../../src/memory/rebuild-search.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,2BAA2B,EAAE,MAAM,gBAAgB,CAAC;AAC7D,OAAO,EACL,yBAAyB,EACzB,4BAA4B,EAC5B,mCAAmC,GACpC,MAAM,wBAAwB,CAAC;AAkBhC,SAAS,SAAS,CAAC,OAAO,GAAG,4CAA4C;IACvE,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,OAAO,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,kBAAkB,GAAG,CAAC,aAAa,EAAE,iBAAiB,CAAU,CAAC;AAEvE,SAAS,yBAAyB,CAAC,QAAwB;IACzD,IAAI,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,kBAAkB,EAAE,CAAC;YACvC,QAAQ,CAAC,OAAO,CAAC,eAAe,KAAK,IAAI,KAAK,uCAAuC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC/F,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,SAAS,CAAC,sDAAsD,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,QAAwB;IACxD,IAAI,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,kBAAkB,EAAE,CAAC;YACvC,QAAQ,CAAC,OAAO,CAAC,eAAe,KAAK,IAAI,KAAK,sBAAsB,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9E,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,SAAS,CAAC,oCAAoC,CAAC,CAAC;IAClD,CAAC;IACD,yBAAyB,CAAC,QAAQ,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAwB;IACnD,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC,GAAG,EAAsB,EAAE,KAAK,CAAC;IAC9G,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC;QAAE,SAAS,EAAE,CAAC;IACvG,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,sDAAsD,CAAC,CAAC,GAAG,EAAiB,CAAC;IAC3G,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU;QAAE,SAAS,CAAC,qCAAqC,CAAC,CAAC;IACjF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,IAAI,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC;eACjF,OAAO,GAAG,CAAC,EAAE,KAAK,QAAQ,IAAI,GAAG,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC;eACjD,OAAO,GAAG,CAAC,SAAS,KAAK,QAAQ,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS,EAAE,CAAC;QAClF,IAAI,KAAmC,CAAC;QACxC,IAAI,CAAC;YACH,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,YAAY;mBAC5B,CAAC,KAAK,CAAC,IAAI,KAAK,kBAAkB,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,CAAC;gBAAE,SAAS,EAAE,CAAC;YACpF,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,KAAK,GAAG,2BAA2B,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC;QACtE,OAAO;YACL,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,OAAO,EAAE,GAAG,CAAC,EAAE;YACf,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,EAAE;YAC5B,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAC9B,OAAO,EAAE,yBAAyB,CAAC;gBACjC,OAAO,EAAE,GAAG,CAAC,EAAE;gBACf,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK;aACN,CAAC;SACH,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,sCAAsC,CAAC,QAAwB;IAC7E,MAAM,WAAW,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IAClD,MAAM,eAAe,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAExG,QAAQ,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;IACzC,QAAQ,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;IAC7C,QAAQ,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;IAElD,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,yFAAyF,CAAC,CAAC;IAC9H,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,6FAA6F,CAAC,CAAC;IACtI,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,6FAA6F,CAAC,CAAC;IACrI,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,UAAU,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,QAAQ,CAAU,CAAC;QAC3H,SAAS,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QAC7B,aAAa,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC;QACjC,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,OAAO;YAAE,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3G,CAAC;IAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,2CAA2C,CAAC,CAAC,GAAG,EAAsB,EAAE,KAAK,CAAC;IAChH,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC,GAAG,EAAsB,EAAE,KAAK,CAAC;IACxH,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,oDAAoD,CAAC,CAAC,GAAG,EAAsB,EAAE,KAAK,CAAC;IAC5H,IAAI,QAAQ,KAAK,WAAW,CAAC,MAAM,IAAI,YAAY,KAAK,WAAW,CAAC,MAAM,IAAI,WAAW,KAAK,eAAe,EAAE,CAAC;QAC9G,SAAS,CAAC,uEAAuE,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;AACnE,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,gCAAgC,CAAC,QAAwB;IACvE,mCAAmC,CAAC,QAAQ,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IAClD,MAAM,eAAe,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAExG,2EAA2E;IAC3E,uEAAuE;IACvE,wBAAwB,CAAC,QAAQ,CAAC,CAAC;IACnC,QAAQ,CAAC,IAAI,CAAC,oCAAoC,CAAC,CAAC;IACpD,QAAQ,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;IAElD,MAAM,cAAc,GAAG,QAAQ,CAAC,OAAO,CAAC,uHAAuH,CAAC,CAAC;IACjK,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,6FAA6F,CAAC,CAAC;IACrI,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,cAAc,CAAC,GAAG,CAChB,UAAU,CAAC,KAAK,EAChB,UAAU,CAAC,OAAO,EAClB,UAAU,CAAC,KAAK,EAChB,UAAU,CAAC,IAAI,EACf,UAAU,CAAC,OAAO,EAClB,UAAU,CAAC,QAAQ,CACpB,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,OAAO;YAAE,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3G,CAAC;IAED,wBAAwB,CAAC,QAAQ,CAAC,CAAC;IAEnC,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,sDAAsD,CAAC,CAAC,GAAG,EAAsB,EAAE,KAAK,CAAC;IAChI,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,oDAAoD,CAAC,CAAC,GAAG,EAAsB,EAAE,KAAK,CAAC;IAC5H,IAAI,aAAa,KAAK,WAAW,CAAC,MAAM,IAAI,WAAW,KAAK,eAAe,EAAE,CAAC;QAC5E,SAAS,CAAC,gEAAgE,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;AACnE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,QAAwB;IAC1D,OAAO,wBAAwB,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,gCAAgC,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,QAAwB;IAQnE,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,QAAQ,CAAC,CAAC;IAChE,IAAI,gBAAgB,KAAK,SAAS;QAAE,yBAAyB,CAAC,QAAQ,CAAC,CAAC;IACxE,MAAM,WAAW,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;IAClD,MAAM,WAAW,GAAG,CAAC,KAA4E,EAAU,EAAE;QAC3G,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,iCAAiC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAsB,EAAE,KAAK,CAAC;QAC1G,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS,EAAE,CAAC;QACxF,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC;IACnC,MAAM,YAAY,GAAG,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACnG,MAAM,OAAO,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,WAAW,CAAC,sBAAsB,CAAC,CAAC;IACpD,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC;IAC/C,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,SAAS,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpG,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,mFAAmF,CAAC,CAAC,GAAG,CAAoD,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,WAAW,SAAS,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QAClR,KAAK,MAAM,MAAM,IAAI,QAAQ;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,cAAc,IAAI,CAAC,CAAC;QAC5E,KAAK,MAAM,MAAM,IAAI,MAAM;YAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,YAAY,IAAI,CAAC,CAAC;QAC1E,MAAM,SAAS,GAAG,gBAAgB,KAAK,SAAS;YAC9C,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,oGAAoG,CAAC;iBACrH,GAAG,CAA8F,UAAU,CAAC,KAAK,CAAC;YACrH,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,6EAA6E,CAAC;iBAC9F,GAAG,CAA8F,UAAU,CAAC,KAAK,CAAC,CAAC;QACxH,IAAI,CAAC,SAAS;eACT,CAAC,gBAAgB,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,KAAK,UAAU,CAAC,OAAO,CAAC;eAC7E,SAAS,CAAC,KAAK,KAAK,UAAU,CAAC,KAAK;eACpC,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI;eAClC,SAAS,CAAC,OAAO,KAAK,UAAU,CAAC,OAAO;eACxC,SAAS,CAAC,SAAS,KAAK,UAAU,CAAC,QAAQ;YAAE,YAAY,IAAI,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,YAAY,EAAE,CAAC;AACnF,CAAC"}

package/dist/memory/retrieval-query.d.ts

@@ -0,0 +1,16 @@
+export interface ParsedExactSignal {
+    type: 'symbol' | 'path' | 'error' | 'package' | 'command' | 'unknown';
+    value: string;
+    normalizedValue: string;
+}
+export interface ParsedRetrievalQuery {
+    raw: string;
+    normalized: string;
+    lexicalTerms: string[];
+    phraseTerms: string[];
+    substringTerms: string[];
+    exactSignals: ParsedExactSignal[];
+}
+export declare function parseRetrievalQuery(input: unknown): ParsedRetrievalQuery;
+export declare function normalizeSearchSignal(value: string): string;
+//# sourceMappingURL=retrieval-query.d.ts.map

package/dist/memory/retrieval-query.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"retrieval-query.d.ts","sourceRoot":"","sources":["../../src/memory/retrieval-query.ts"],"names":[],"mappings":"AAWA,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,QAAQ,GAAG,MAAM,GAAG,OAAO,GAAG,SAAS,GAAG,SAAS,GAAG,SAAS,CAAC;IACtE,KAAK,EAAE,MAAM,CAAC;IACd,eAAe,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,oBAAoB;IACnC,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,YAAY,EAAE,iBAAiB,EAAE,CAAC;CACnC;AA4HD,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,OAAO,GAAG,oBAAoB,CAgCxE;AAED,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE3D"}

package/dist/memory/retrieval-query.js

@@ -0,0 +1,161 @@
+import { KiokukoError } from '../errors.js';
+const MAX_QUERY_BYTES = 16 * 1024;
+const MAX_TERMS = 64;
+const MAX_TERM_LENGTH = 512;
+const MAX_CJK_SUBSTRING_TERMS = 24;
+const MAX_CJK_BIGRAM_TERMS = 6;
+const JAPANESE_RUN = /[\p{Script=Han}\p{Script=Hiragana}\p{Script=Katakana}\u3005\u303B\u309D\u309E\u30FC\u30FD\u30FE]{2,}/gu;
+const SAME_SCRIPT_JAPANESE_RUN = /(?:[\p{Script=Han}\u3005\u303B]{2,}|[\p{Script=Hiragana}\u309D\u309E]{2,}|[\p{Script=Katakana}\u30FC\u30FD\u30FE]{2,})/gu;
+const STRUCTURED_SIGNAL = /(?:sqlstate\[[^\]]+\]|(?:[a-z_$][\w$]*)(?:::|->)[\w$:.()\\-]+|(?:[a-z_$][\w$]*\\)+[\w$.-]+|(?:^|\s)\/[\w./-]+|@[A-Za-z][\w.-]*|\$[A-Za-z_][\w$]*|[A-Za-z0-9_.-]+\/[A-Za-z0-9_./-]+)/gu;
+function invalid() {
+    throw new KiokukoError('VALIDATION_ERROR', 'Search query is invalid');
+}
+function normalize(value) {
+    return value.normalize('NFKC').trim().replace(/\s+/gu, ' ');
+}
+function normalizedSignal(value) {
+    return normalize(value).toLowerCase();
+}
+function signalType(value) {
+    if (/^sqlstate\[/iu.test(value) || /\b(?:error|exception|fatal|e\d{3,})\b/iu.test(value))
+        return 'error';
+    if (value.includes('/') && !value.startsWith('@'))
+        return value.startsWith('/') || value.includes('\\') ? 'path' : 'package';
+    if (value.startsWith('@') || value.startsWith('$'))
+        return 'symbol';
+    if (value.includes('::') || value.includes('->'))
+        return 'symbol';
+    if (/\s/.test(value))
+        return 'command';
+    return 'unknown';
+}
+function unique(values) {
+    return [...new Set(values)].filter((value) => value.length > 0).slice(0, MAX_TERMS);
+}
+function japaneseScript(value) {
+    if (/[\p{Script=Han}\u3005\u303B]/u.test(value))
+        return 'han';
+    if (/[\p{Script=Hiragana}\u309D\u309E]/u.test(value))
+        return 'hiragana';
+    return 'katakana';
+}
+function windows(value, lengths) {
+    const points = Array.from(value);
+    const pools = lengths.map((length) => {
+        if (points.length < length)
+            return undefined;
+        const lastStart = points.length - length;
+        const candidateStarts = lastStart + 1 <= MAX_CJK_SUBSTRING_TERMS
+            ? Array.from({ length: lastStart + 1 }, (_, index) => index)
+            : Array.from({ length: MAX_CJK_SUBSTRING_TERMS }, (_, index) => Math.round(index * lastStart / (MAX_CJK_SUBSTRING_TERMS - 1)));
+        const boundaryStarts = points.flatMap((point, index) => index > 0
+            && japaneseScript(points[index - 1]) !== japaneseScript(point)
+            ? [Math.max(0, Math.min(lastStart, index - Math.floor(length / 2)))]
+            : []);
+        const starts = [...new Set([
+                0,
+                Math.ceil(lastStart / 2),
+                lastStart,
+                ...boundaryStarts,
+                ...candidateStarts,
+            ])].slice(0, MAX_CJK_SUBSTRING_TERMS);
+        return starts.map((start) => points.slice(start, start + length).join(''));
+    }).filter((pool) => pool !== undefined);
+    const result = [];
+    for (let offset = 0; pools.some((pool) => offset < pool.length); offset += 1) {
+        for (const pool of pools)
+            if (offset < pool.length)
+                result.push(pool[offset]);
+    }
+    return result;
+}
+function takeRoundRobin(pools, limit, seen) {
+    const offsets = pools.map(() => 0);
+    const result = [];
+    while (result.length < limit) {
+        let consumed = false;
+        for (let index = 0; index < pools.length && result.length < limit; index += 1) {
+            const pool = pools[index];
+            while (offsets[index] < pool.length) {
+                const candidate = pool[offsets[index]];
+                offsets[index] = offsets[index] + 1;
+                if (seen.has(candidate))
+                    continue;
+                seen.add(candidate);
+                result.push(candidate);
+                consumed = true;
+                break;
+            }
+        }
+        if (!consumed)
+            break;
+    }
+    return result;
+}
+function mixedScriptBoundaryTerms(runs) {
+    const result = [];
+    for (const run of runs) {
+        const points = Array.from(run);
+        for (let index = 1; index < points.length; index += 1) {
+            if (japaneseScript(points[index - 1]) === japaneseScript(points[index]))
+                continue;
+            for (const length of [3, 4]) {
+                if (points.length < length)
+                    continue;
+                const start = Math.max(0, Math.min(points.length - length, index - Math.floor(length / 2)));
+                result.push(points.slice(start, start + length).join(''));
+            }
+        }
+    }
+    return result;
+}
+/** Allocate bounded overlapping CJK windows without allowing one long run to starve later runs. */
+function cjkSubstringTerms(runs, mixedRuns) {
+    const normalizedRuns = [...new Set(runs)].filter((run) => Array.from(run).length >= 2);
+    const seen = new Set();
+    const primaryLimit = MAX_CJK_SUBSTRING_TERMS - MAX_CJK_BIGRAM_TERMS;
+    const primary = takeRoundRobin(normalizedRuns.map((run) => windows(run, [3, 4])), primaryLimit, seen);
+    const mixed = unique(mixedScriptBoundaryTerms(mixedRuns))
+        .filter((term) => !seen.has(term))
+        .slice(0, MAX_CJK_SUBSTRING_TERMS - primary.length);
+    for (const term of mixed)
+        seen.add(term);
+    const auxiliary = takeRoundRobin(normalizedRuns.map((run) => windows(run, [2])), MAX_CJK_SUBSTRING_TERMS - primary.length - mixed.length, seen);
+    return [...primary, ...mixed, ...auxiliary];
+}
+export function parseRetrievalQuery(input) {
+    if (typeof input !== 'string')
+        invalid();
+    if (input.length === 0 || Buffer.byteLength(input, 'utf8') > MAX_QUERY_BYTES)
+        invalid();
+    const raw = input;
+    const normalized = normalize(input);
+    if (normalized.length === 0) {
+        return { raw, normalized, lexicalTerms: [], phraseTerms: [], substringTerms: [], exactSignals: [] };
+    }
+    const exactValues = [...normalized.matchAll(STRUCTURED_SIGNAL)]
+        .map((match) => match[0].trim())
+        .filter((value) => value.length > 1 && value.length <= MAX_TERM_LENGTH);
+    const exactSignals = unique(exactValues).map((value) => ({
+        type: signalType(value),
+        value,
+        normalizedValue: normalizedSignal(value),
+    }));
+    const lexicalTerms = unique(normalized.match(/[\p{L}\p{N}_$@]+/gu) ?? [])
+        .map((term) => term.slice(0, MAX_TERM_LENGTH));
+    const phraseTerms = unique(normalized.split(/\s+/u).filter((term) => term.length > 1))
+        .map((term) => term.slice(0, MAX_TERM_LENGTH));
+    const cjkRuns = normalized.match(SAME_SCRIPT_JAPANESE_RUN) ?? [];
+    const mixedRuns = (normalized.match(JAPANESE_RUN) ?? [])
+        .filter((run) => new Set(Array.from(run).map(japaneseScript)).size > 1);
+    const substringTerms = unique([
+        ...exactSignals.map((signal) => signal.value),
+        ...cjkSubstringTerms(cjkRuns, mixedRuns),
+        ...lexicalTerms.filter((term) => term.length >= 2),
+    ]).map((term) => term.slice(0, MAX_TERM_LENGTH));
+    return { raw, normalized, lexicalTerms, phraseTerms, substringTerms, exactSignals };
+}
+export function normalizeSearchSignal(value) {
+    return normalizedSignal(value);
+}
+//# sourceMappingURL=retrieval-query.js.map

package/dist/memory/retrieval-query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retrieval-query.js","sourceRoot":"","sources":["../../src/memory/retrieval-query.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,CAAC;AAClC,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,eAAe,GAAG,GAAG,CAAC;AAC5B,MAAM,uBAAuB,GAAG,EAAE,CAAC;AACnC,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,YAAY,GAAG,wGAAwG,CAAC;AAC9H,MAAM,wBAAwB,GAAG,0HAA0H,CAAC;AAC5J,MAAM,iBAAiB,GAAG,uLAAuL,CAAC;AAiBlN,SAAS,OAAO;IACd,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,yBAAyB,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,yCAAyC,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IACzG,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7H,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC;IACpE,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,QAAQ,CAAC;IAClE,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACvC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,MAAM,CAAC,MAAgB;IAC9B,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,IAAI,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9D,IAAI,oCAAoC,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC;IACxE,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,OAA0B;IACxD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM;YAAE,OAAO,SAAS,CAAC;QAC7C,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QACzC,MAAM,eAAe,GAAG,SAAS,GAAG,CAAC,IAAI,uBAAuB;YAC9D,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC;YAC5D,CAAC,CAAC,KAAK,CAAC,IAAI,CACV,EAAE,MAAM,EAAE,uBAAuB,EAAE,EACnC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,GAAG,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC,CAC5E,CAAC;QACJ,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC;eAC5D,cAAc,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,KAAK,cAAc,CAAC,KAAK,CAAC;YAC/D,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,CAAC,CAAC,EAAE,CAAC,CAAC;QACR,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC;gBACzB,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;gBACxB,SAAS;gBACT,GAAG,cAAc;gBACjB,GAAG,eAAe;aACnB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,uBAAuB,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAoB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC7E,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,KAA0B,EAAE,KAAa,EAAE,IAAiB;IAClF,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,OAAO,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;QAC7B,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC9E,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;YAC3B,OAAO,OAAO,CAAC,KAAK,CAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAE,CAAE,CAAC;gBACzC,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAE,GAAG,CAAC,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;oBAAE,SAAS;gBAClC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACpB,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACvB,QAAQ,GAAG,IAAI,CAAC;gBAChB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ;YAAE,MAAM;IACvB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAuB;IACvD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACtD,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,KAAK,cAAc,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;gBAAE,SAAS;YACpF,KAAK,MAAM,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC5B,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM;oBAAE,SAAS;gBACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5F,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,mGAAmG;AACnG,SAAS,iBAAiB,CAAC,IAAuB,EAAE,SAA4B;IAC9E,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IACvF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,YAAY,GAAG,uBAAuB,GAAG,oBAAoB,CAAC;IACpE,MAAM,OAAO,GAAG,cAAc,CAC5B,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EACjD,YAAY,EACZ,IAAI,CACL,CAAC;IACF,MAAM,KAAK,GAAG,MAAM,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC;SACtD,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SACjC,KAAK,CAAC,CAAC,EAAE,uBAAuB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,cAAc,CAC9B,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAC9C,uBAAuB,GAAG,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,EACvD,IAAI,CACL,CAAC;IACF,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,KAAK,EAAE,GAAG,SAAS,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAc;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC;IACzC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,eAAe;QAAE,OAAO,EAAE,CAAC;IACxF,MAAM,GAAG,GAAG,KAAK,CAAC;IAClB,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACpC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,YAAY,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;IACtG,CAAC;IAED,MAAM,WAAW,GAAG,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;SAC5D,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;SAC/B,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,eAAe,CAAC,CAAC;IAC1E,MAAM,YAAY,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACvD,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC;QACvB,KAAK;QACL,eAAe,EAAE,gBAAgB,CAAC,KAAK,CAAC;KACzC,CAAC,CAAC,CAAC;IAEJ,MAAM,YAAY,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,oBAAoB,CAAC,IAAI,EAAE,CAAC;SACtE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;IACjD,MAAM,WAAW,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SACnF,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,EAAE,CAAC;IACjE,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;SACrD,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAC1E,MAAM,cAAc,GAAG,MAAM,CAAC;QAC5B,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC;QAC7C,GAAG,iBAAiB,CAAC,OAAO,EAAE,SAAS,CAAC;QACxC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;KACnD,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;IAEjD,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAa;IACjD,OAAO,gBAAgB,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC"}

package/dist/memory/retrieval.d.ts

@@ -0,0 +1,56 @@
+import type { SqliteDatabase } from '../db/adapter.js';
+import { type EntryRecord } from './entries.js';
+import { type EntryKind, type EntryStatus } from '../serialization/validate.js';
+import { type HybridSearchRuntime } from './hybrid-retrieval.js';
+export interface SearchEntriesInput {
+    workspace: string;
+    query: string;
+    limit?: number;
+    kind?: EntryKind;
+    status?: EntryStatus;
+    tag?: string;
+    includeSuperseded?: boolean;
+}
+export interface SearchResult {
+    items: EntryRecord[];
+    count: number;
+    truncated: boolean;
+}
+export interface RecallEntriesInput extends SearchEntriesInput {
+    maxChars?: number;
+}
+export interface RecallItem {
+    id: string;
+    workspace: string;
+    kind: EntryKind;
+    status: EntryStatus;
+    title: string;
+    summary: string | null;
+    snippet: string;
+    tags: string[];
+    metadata: {
+        storedData: true;
+        untrusted: true;
+        instructions: false;
+    };
+}
+export interface RecallResult {
+    items: RecallItem[];
+    count: number;
+    characterCount: number;
+    truncated: boolean;
+}
+export interface RankedRecallHit {
+    entryId: string;
+    retrievalScore: number;
+    rank: number;
+    reasons: string[];
+}
+export interface RankedRecallResult {
+    hits: RankedRecallHit[];
+    truncated: boolean;
+}
+export declare function rankedEntryHits(database: SqliteDatabase, input: SearchEntriesInput, runtime?: HybridSearchRuntime): RankedRecallResult;
+export declare function searchEntries(database: SqliteDatabase, input: SearchEntriesInput, runtime?: HybridSearchRuntime): SearchResult;
+export declare function recallEntries(database: SqliteDatabase, input: RecallEntriesInput, runtime?: HybridSearchRuntime): RecallResult;
+//# sourceMappingURL=retrieval.d.ts.map

package/dist/memory/retrieval.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"retrieval.d.ts","sourceRoot":"","sources":["../../src/memory/retrieval.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEvD,OAAO,EAAa,KAAK,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3D,OAAO,EAAoB,KAAK,SAAS,EAAE,KAAK,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAClG,OAAO,EAAgB,KAAK,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAE/E,MAAM,WAAW,kBAAkB;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,SAAS,CAAC;IACjB,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,iBAAiB,CAAC,EAAE,OAAO,CAAC;CAC7B;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,WAAW,EAAE,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,kBAAmB,SAAQ,kBAAkB;IAC5D,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,SAAS,CAAC;IAChB,MAAM,EAAE,WAAW,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IACvB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,QAAQ,EAAE;QACR,UAAU,EAAE,IAAI,CAAC;QACjB,SAAS,EAAE,IAAI,CAAC;QAChB,YAAY,EAAE,KAAK,CAAC;KACrB,CAAC;CACH;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,UAAU,EAAE,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,cAAc,EAAE,MAAM,CAAC;IACvB,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,EAAE,MAAM,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,EAAE,CAAC;CACnB;AAED,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,eAAe,EAAE,CAAC;IACxB,SAAS,EAAE,OAAO,CAAC;CACpB;AAgCD,wBAAgB,eAAe,CAC7B,QAAQ,EAAE,cAAc,EACxB,KAAK,EAAE,kBAAkB,EACzB,OAAO,GAAE,mBAAwB,GAChC,kBAAkB,CAgBpB;AAED,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,cAAc,EACxB,KAAK,EAAE,kBAAkB,EACzB,OAAO,GAAE,mBAAwB,GAChC,YAAY,CAKd;AAQD,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,cAAc,EACxB,KAAK,EAAE,kBAAkB,EACzB,OAAO,GAAE,mBAAwB,GAChC,YAAY,CAsCd"}

package/dist/memory/retrieval.js

@@ -0,0 +1,101 @@
+import { KiokukoError } from '../errors.js';
+import { readEntry } from './entries.js';
+import { requireWorkspace } from '../serialization/validate.js';
+import { hybridSearch } from './hybrid-retrieval.js';
+const DEFAULT_SEARCH_LIMIT = 20;
+const DEFAULT_RECALL_LIMIT = 5;
+const DEFAULT_RECALL_MAX_CHARS = 8000;
+const MAX_LIMIT = 1000;
+const MAX_RECALL_CHARS = 100_000;
+function characterCount(value) {
+    return Array.from(value).length;
+}
+function takeCharacters(value, limit) {
+    return Array.from(value).slice(0, Math.max(0, limit)).join('');
+}
+function normalizedLimit(value, defaultValue) {
+    if (value === undefined)
+        return defaultValue;
+    if (!Number.isInteger(value) || value < 1 || value > MAX_LIMIT) {
+        throw new KiokukoError('VALIDATION_ERROR', `limit must be an integer between 1 and ${MAX_LIMIT}`);
+    }
+    return value;
+}
+function normalizedMaxChars(value) {
+    if (value === undefined)
+        return DEFAULT_RECALL_MAX_CHARS;
+    if (!Number.isInteger(value) || value < 1 || value > MAX_RECALL_CHARS) {
+        throw new KiokukoError('VALIDATION_ERROR', `maxChars must be an integer between 1 and ${MAX_RECALL_CHARS}`);
+    }
+    return value;
+}
+export function rankedEntryHits(database, input, runtime = {}) {
+    const limit = normalizedLimit(input.limit, DEFAULT_SEARCH_LIMIT);
+    const workspace = requireWorkspace(input.workspace);
+    const normalizedInput = { ...input, workspace };
+    if (normalizedInput.query.trim().length === 0)
+        return { hits: [], truncated: false };
+    const candidates = hybridSearch(database, { ...normalizedInput, limit }, runtime);
+    return {
+        hits: candidates.slice(0, limit).map((candidate, index) => ({
+            entryId: candidate.entryId,
+            retrievalScore: Number((candidate.fusedScore * 100).toFixed(6)),
+            rank: index + 1,
+            reasons: [...candidate.reasons],
+        })),
+        truncated: candidates.length > limit,
+    };
+}
+export function searchEntries(database, input, runtime = {}) {
+    const limit = normalizedLimit(input.limit, DEFAULT_SEARCH_LIMIT);
+    const selected = rankedEntryHits(database, { ...input, limit }, runtime);
+    const items = selected.hits.map((hit) => readEntry(database, { workspace: input.workspace, entryId: hit.entryId }));
+    return { items, count: items.length, truncated: selected.truncated };
+}
+function recallSnippet(entry, remaining) {
+    const source = entry.summary ?? entry.body;
+    if (remaining <= 0)
+        return '';
+    return takeCharacters(source, remaining);
+}
+export function recallEntries(database, input, runtime = {}) {
+    const limit = normalizedLimit(input.limit, DEFAULT_RECALL_LIMIT);
+    const maxChars = normalizedMaxChars(input.maxChars);
+    const selected = rankedEntryHits(database, { ...input, limit }, runtime);
+    const rows = selected.hits;
+    const items = [];
+    let characters = 0;
+    let truncated = false;
+    for (const row of rows) {
+        const entry = readEntry(database, { workspace: input.workspace, entryId: row.entryId });
+        const fullSource = entry.summary ?? entry.body;
+        const titleCost = characterCount(entry.title) + 1;
+        const remaining = maxChars - characters - titleCost;
+        if (remaining <= 0) {
+            truncated = true;
+            break;
+        }
+        const snippet = recallSnippet(entry, remaining);
+        if (characterCount(snippet) < characterCount(fullSource)
+            || characterCount(entry.body) > characterCount(snippet))
+            truncated = true;
+        items.push({
+            id: entry.id,
+            workspace: entry.workspace,
+            kind: entry.kind,
+            status: entry.status,
+            title: entry.title,
+            summary: entry.summary,
+            snippet,
+            tags: entry.tags,
+            metadata: { storedData: true, untrusted: true, instructions: false },
+        });
+        characters += titleCost + characterCount(snippet);
+        if (characters >= maxChars)
+            break;
+    }
+    if (items.length < rows.length || selected.truncated)
+        truncated = true;
+    return { items, count: items.length, characterCount: characters, truncated };
+}
+//# sourceMappingURL=retrieval.js.map

package/dist/memory/retrieval.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retrieval.js","sourceRoot":"","sources":["../../src/memory/retrieval.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAoB,MAAM,cAAc,CAAC;AAC3D,OAAO,EAAE,gBAAgB,EAAoC,MAAM,8BAA8B,CAAC;AAClG,OAAO,EAAE,YAAY,EAA4B,MAAM,uBAAuB,CAAC;AAyD/E,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAChC,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,wBAAwB,GAAG,IAAI,CAAC;AACtC,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,gBAAgB,GAAG,OAAO,CAAC;AAEjC,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;AAClC,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,KAAa;IAClD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,eAAe,CAAC,KAAyB,EAAE,YAAoB;IACtE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,YAAY,CAAC;IAC7C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;QAC/D,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,0CAA0C,SAAS,EAAE,CAAC,CAAC;IACpG,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAyB;IACnD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,wBAAwB,CAAC;IACzD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,gBAAgB,EAAE,CAAC;QACtE,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,6CAA6C,gBAAgB,EAAE,CAAC,CAAC;IAC9G,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,QAAwB,EACxB,KAAyB,EACzB,UAA+B,EAAE;IAEjC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACpD,MAAM,eAAe,GAAG,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,CAAC;IAChD,IAAI,eAAe,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IAErF,MAAM,UAAU,GAAG,YAAY,CAAC,QAAQ,EAAE,EAAE,GAAG,eAAe,EAAE,KAAK,EAAE,EAAE,OAAO,CAAC,CAAC;IAClF,OAAO;QACL,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YAC1D,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,cAAc,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,EAAE,KAAK,GAAG,CAAC;YACf,OAAO,EAAE,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC;SAChC,CAAC,CAAC;QACH,SAAS,EAAE,UAAU,CAAC,MAAM,GAAG,KAAK;KACrC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,QAAwB,EACxB,KAAyB,EACzB,UAA+B,EAAE;IAEjC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,EAAE,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,OAAO,CAAC,CAAC;IACzE,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACpH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC;AACvE,CAAC;AAED,SAAS,aAAa,CAAC,KAAkB,EAAE,SAAiB;IAC1D,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC;IAC3C,IAAI,SAAS,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAC9B,OAAO,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,QAAwB,EACxB,KAAyB,EACzB,UAA+B,EAAE;IAEjC,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,KAAK,EAAE,oBAAoB,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,EAAE,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,OAAO,CAAC,CAAC;IACzE,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;QACxF,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC;QAC/C,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,QAAQ,GAAG,UAAU,GAAG,SAAS,CAAC;QACpD,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnB,SAAS,GAAG,IAAI,CAAC;YACjB,MAAM;QACR,CAAC;QACD,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,IAAI,cAAc,CAAC,OAAO,CAAC,GAAG,cAAc,CAAC,UAAU,CAAC;eACnD,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,OAAO,CAAC;YAAE,SAAS,GAAG,IAAI,CAAC;QAC5E,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,OAAO;YACP,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE;SACrE,CAAC,CAAC;QACH,UAAU,IAAI,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,UAAU,IAAI,QAAQ;YAAE,MAAM;IACpC,CAAC;IAED,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC,SAAS;QAAE,SAAS,GAAG,IAAI,CAAC;IACvE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;AAC/E,CAAC"}