@swarmdo/cli 1.4.8

package/dist/src/memory/graph-edge-writer.d.ts

@@ -0,0 +1,95 @@
+/**
+ * Graph Edge Writer — ADR-130 Phase 1
+ *
+ * Provides a minimal interface for inserting rows into the graph_edges
+ * SQLite table defined by MEMORY_SCHEMA_V3.
+ *
+ * #2431 fix (2026-06-22) — replaces the prior sql.js implementation. The
+ * prior version opened sql.js, performed in-memory updates, then called
+ * `fs.writeFileSync(dbPath, db.export())` after every edge insert. This
+ * whole-file flush overwrote the main `memory.db` while the better-sqlite3
+ * bridge was actively writing through its WAL — exactly the dual-write
+ * race that ADR-068 (#1257) removed. Symptom: PRAGMA integrity_check
+ * reports `database disk image is malformed (11)` after a single
+ * memory_store + causal-edge sequence.
+ *
+ * Fix posture: use better-sqlite3 directly (the same native engine the
+ * memory bridge uses). WAL-native, no whole-file fsync, no race. Keeps
+ * the public API surface identical so callers don't have to change.
+ *
+ * Note: this is the minimum-safe fix. The architecturally cleaner fix
+ * (route writes through the bridge's controller layer) is scoped to a
+ * future ADR — see #2431 for the discussion. Until that ADR lands, this
+ * module owns its own better-sqlite3 handle but on the same file, with
+ * WAL mode enabled (which makes concurrent writers safe by SQLite's own
+ * design — no overlapping fsync).
+ *
+ * The module is designed for fire-and-forget callers — every public
+ * function suppresses errors internally so callers never need try/catch.
+ *
+ * @module v3/cli/memory/graph-edge-writer
+ */
+/**
+ * Return the better-sqlite3 Database instance for graph_edges writes.
+ * Creates the graph_edges table if it is absent (idempotent).
+ * Returns null if better-sqlite3 is not available or db cannot be opened.
+ *
+ * #2246 fix: `createIfMissing` (default false for back-compat) — when true,
+ * lazily creates an empty memory.db with the graph_edges schema so
+ * graph-pathfinder works on fresh environments before any memory writes.
+ *
+ * #2431 fix: better-sqlite3 + WAL mode replaces sql.js + whole-file
+ * writeFileSync. Eliminates the dual-write race that corrupted memory.db
+ * when called alongside the memory bridge's better-sqlite3 writer.
+ */
+export declare function getBridgeDb(customDbPath?: string, opts?: {
+    createIfMissing?: boolean;
+}): Promise<any | null>;
+export interface GraphEdgeInput {
+    sourceId: string;
+    targetId: string;
+    relation: string;
+    weight?: number;
+    confidence?: number;
+    decayRate?: number;
+    lastReinforced?: string;
+    witnessId?: string;
+    embedding?: number[];
+    metadata?: Record<string, unknown>;
+    dbPath?: string;
+}
+/**
+ * Insert a single edge into graph_edges.
+ * Fire-and-forget — errors are suppressed.
+ * Returns true if the write succeeded, false otherwise.
+ *
+ * #2431 fix: uses better-sqlite3 prepared statements + implicit WAL
+ * journal. No `fs.writeFileSync` whole-file flush — the WAL handles
+ * durability without overwriting the main file out from under other
+ * writers.
+ */
+export declare function insertGraphEdge(input: GraphEdgeInput): Promise<boolean>;
+/**
+ * Query graph_edges by source_id.
+ * Returns rows or empty array on error.
+ */
+export declare function queryEdgesBySource(sourceId: string, relation?: string, dbPath?: string): Promise<Array<{
+    id: string;
+    source_id: string;
+    target_id: string;
+    relation: string;
+    weight: number;
+}>>;
+/**
+ * Count rows in graph_edges (for test assertions).
+ */
+export declare function countGraphEdges(dbPath?: string): Promise<number>;
+/**
+ * Reset the cached db handle (for tests that need a fresh DB).
+ *
+ * #2431 fix: also explicitly closes the prior handle so file locks
+ * release immediately — better-sqlite3 holds an OS-level file handle
+ * which the prior sql.js implementation did not.
+ */
+export declare function _resetBridgeDb(): void;
+//# sourceMappingURL=graph-edge-writer.d.ts.map

package/dist/src/memory/graph-edge-writer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-edge-writer.d.ts","sourceRoot":"","sources":["../../../src/memory/graph-edge-writer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAgBH;;;;;;;;;;;;GAYG;AACH,wBAAsB,WAAW,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE;IAAE,eAAe,CAAC,EAAE,OAAO,CAAA;CAAE,GAAG,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,CAsElH;AAMD,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC;IACrB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACnC,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AAED;;;;;;;;;GASG;AACH,wBAAsB,eAAe,CAAC,KAAK,EAAE,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,CAuC7E;AAED;;;GAGG;AACH,wBAAsB,kBAAkB,CACtC,QAAQ,EAAE,MAAM,EAChB,QAAQ,CAAC,EAAE,MAAM,EACjB,MAAM,CAAC,EAAE,MAAM,GACd,OAAO,CAAC,KAAK,CAAC;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC,CAAC,CAoBxG;AAED;;GAEG;AACH,wBAAsB,eAAe,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAStE;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,IAAI,IAAI,CAMrC"}

package/dist/src/memory/graph-edge-writer.js

@@ -0,0 +1,209 @@
+/**
+ * Graph Edge Writer — ADR-130 Phase 1
+ *
+ * Provides a minimal interface for inserting rows into the graph_edges
+ * SQLite table defined by MEMORY_SCHEMA_V3.
+ *
+ * #2431 fix (2026-06-22) — replaces the prior sql.js implementation. The
+ * prior version opened sql.js, performed in-memory updates, then called
+ * `fs.writeFileSync(dbPath, db.export())` after every edge insert. This
+ * whole-file flush overwrote the main `memory.db` while the better-sqlite3
+ * bridge was actively writing through its WAL — exactly the dual-write
+ * race that ADR-068 (#1257) removed. Symptom: PRAGMA integrity_check
+ * reports `database disk image is malformed (11)` after a single
+ * memory_store + causal-edge sequence.
+ *
+ * Fix posture: use better-sqlite3 directly (the same native engine the
+ * memory bridge uses). WAL-native, no whole-file fsync, no race. Keeps
+ * the public API surface identical so callers don't have to change.
+ *
+ * Note: this is the minimum-safe fix. The architecturally cleaner fix
+ * (route writes through the bridge's controller layer) is scoped to a
+ * future ADR — see #2431 for the discussion. Until that ADR lands, this
+ * module owns its own better-sqlite3 handle but on the same file, with
+ * WAL mode enabled (which makes concurrent writers safe by SQLite's own
+ * design — no overlapping fsync).
+ *
+ * The module is designed for fire-and-forget callers — every public
+ * function suppresses errors internally so callers never need try/catch.
+ *
+ * @module v3/cli/memory/graph-edge-writer
+ */
+import * as path from 'path';
+import * as fs from 'fs';
+import * as crypto from 'crypto';
+import { getMemoryRoot } from './memory-initializer.js';
+import { encodeEmbedding } from './embedding-quantization.js';
+// ============================================================================
+// Lazy-cached better-sqlite3 db handle
+// ============================================================================
+let _db = null;
+let _dbPath = '';
+let _dbInitializing = false;
+/**
+ * Return the better-sqlite3 Database instance for graph_edges writes.
+ * Creates the graph_edges table if it is absent (idempotent).
+ * Returns null if better-sqlite3 is not available or db cannot be opened.
+ *
+ * #2246 fix: `createIfMissing` (default false for back-compat) — when true,
+ * lazily creates an empty memory.db with the graph_edges schema so
+ * graph-pathfinder works on fresh environments before any memory writes.
+ *
+ * #2431 fix: better-sqlite3 + WAL mode replaces sql.js + whole-file
+ * writeFileSync. Eliminates the dual-write race that corrupted memory.db
+ * when called alongside the memory bridge's better-sqlite3 writer.
+ */
+export async function getBridgeDb(customDbPath, opts) {
+    const dbPath = customDbPath ?? path.join(getMemoryRoot(), 'memory.db');
+    const createIfMissing = opts?.createIfMissing === true;
+    if (_db && _dbPath === dbPath)
+        return _db;
+    if (_dbInitializing)
+        return null;
+    _dbInitializing = true;
+    try {
+        const dbExists = fs.existsSync(dbPath);
+        if (!dbExists && !createIfMissing)
+            return null;
+        // Ensure parent dir exists for createIfMissing case.
+        if (!dbExists && createIfMissing) {
+            const dir = path.dirname(dbPath);
+            if (!fs.existsSync(dir))
+                fs.mkdirSync(dir, { recursive: true });
+        }
+        // better-sqlite3 may not be available on all platforms (it's a native
+        // module, so platform-specific binaries are required). If unavailable,
+        // return null and let callers degrade gracefully — same posture as the
+        // prior sql.js version when sql.js failed to load.
+        let BetterSqlite3;
+        try {
+            BetterSqlite3 = (await import('better-sqlite3')).default;
+        }
+        catch {
+            return null;
+        }
+        const db = new BetterSqlite3(dbPath);
+        // WAL mode is the load-bearing piece of the #2431 fix: it lets multiple
+        // connections (this module + the memory bridge) write to the same file
+        // without overlapping fsyncs corrupting each other. SQLite's WAL is
+        // designed for exactly this case.
+        db.pragma('journal_mode = WAL');
+        db.pragma('synchronous = NORMAL'); // WAL-safe + faster than FULL
+        db.pragma('busy_timeout = 5000'); // wait up to 5s on lock contention
+        // Ensure graph_edges table exists (in case this is an older DB that
+        // predates ADR-130 Phase 1 schema migration).
+        db.exec(`
+      CREATE TABLE IF NOT EXISTS graph_edges (
+        id              TEXT PRIMARY KEY,
+        source_id       TEXT NOT NULL,
+        target_id       TEXT NOT NULL,
+        relation        TEXT NOT NULL,
+        weight          REAL DEFAULT 1.0,
+        confidence      REAL DEFAULT 1.0,
+        decay_rate      REAL DEFAULT 0.0,
+        last_reinforced TEXT,
+        witness_id      TEXT,
+        embedding_ref   TEXT,
+        metadata        TEXT,
+        created_at      TEXT NOT NULL
+      );
+      CREATE INDEX IF NOT EXISTS idx_graph_edges_source ON graph_edges (source_id);
+      CREATE INDEX IF NOT EXISTS idx_graph_edges_target ON graph_edges (target_id);
+      CREATE INDEX IF NOT EXISTS idx_graph_edges_relation ON graph_edges (relation);
+      CREATE INDEX IF NOT EXISTS idx_graph_edges_reinforced ON graph_edges (last_reinforced);
+    `);
+        _db = db;
+        _dbPath = dbPath;
+        return db;
+    }
+    catch {
+        return null;
+    }
+    finally {
+        _dbInitializing = false;
+    }
+}
+/**
+ * Insert a single edge into graph_edges.
+ * Fire-and-forget — errors are suppressed.
+ * Returns true if the write succeeded, false otherwise.
+ *
+ * #2431 fix: uses better-sqlite3 prepared statements + implicit WAL
+ * journal. No `fs.writeFileSync` whole-file flush — the WAL handles
+ * durability without overwriting the main file out from under other
+ * writers.
+ */
+export async function insertGraphEdge(input) {
+    try {
+        const db = await getBridgeDb(input.dbPath);
+        if (!db)
+            return false;
+        const id = `edge-${crypto.randomUUID()}`;
+        const createdAt = new Date().toISOString();
+        let embeddingRef = null;
+        if (input.embedding && input.embedding.length > 0) {
+            embeddingRef = encodeEmbedding(input.embedding);
+        }
+        const metaStr = input.metadata ? JSON.stringify(input.metadata) : null;
+        db.prepare(`INSERT OR IGNORE INTO graph_edges
+        (id, source_id, target_id, relation, weight, confidence, decay_rate,
+         last_reinforced, witness_id, embedding_ref, metadata, created_at)
+       VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)`).run(id, input.sourceId, input.targetId, input.relation, input.weight ?? 1.0, input.confidence ?? 1.0, input.decayRate ?? 0.0, input.lastReinforced ?? null, input.witnessId ?? null, embeddingRef, metaStr, createdAt);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * Query graph_edges by source_id.
+ * Returns rows or empty array on error.
+ */
+export async function queryEdgesBySource(sourceId, relation, dbPath) {
+    try {
+        const db = await getBridgeDb(dbPath);
+        if (!db)
+            return [];
+        const sql = relation
+            ? `SELECT id, source_id, target_id, relation, weight FROM graph_edges WHERE source_id = ? AND relation = ? LIMIT 1000`
+            : `SELECT id, source_id, target_id, relation, weight FROM graph_edges WHERE source_id = ? LIMIT 1000`;
+        const args = relation ? [sourceId, relation] : [sourceId];
+        return db.prepare(sql).all(...args);
+    }
+    catch {
+        return [];
+    }
+}
+/**
+ * Count rows in graph_edges (for test assertions).
+ */
+export async function countGraphEdges(dbPath) {
+    try {
+        const db = await getBridgeDb(dbPath);
+        if (!db)
+            return 0;
+        const row = db.prepare(`SELECT COUNT(*) AS n FROM graph_edges`).get();
+        return row?.n ?? 0;
+    }
+    catch {
+        return 0;
+    }
+}
+/**
+ * Reset the cached db handle (for tests that need a fresh DB).
+ *
+ * #2431 fix: also explicitly closes the prior handle so file locks
+ * release immediately — better-sqlite3 holds an OS-level file handle
+ * which the prior sql.js implementation did not.
+ */
+export function _resetBridgeDb() {
+    if (_db) {
+        try {
+            _db.close();
+        }
+        catch { /* best-effort */ }
+    }
+    _db = null;
+    _dbPath = '';
+}
+//# sourceMappingURL=graph-edge-writer.js.map

package/dist/src/memory/graph-edge-writer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-edge-writer.js","sourceRoot":"","sources":["../../../src/memory/graph-edge-writer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AAEH,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,MAAM,MAAM,QAAQ,CAAC;AACjC,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAE9D,+EAA+E;AAC/E,uCAAuC;AACvC,+EAA+E;AAE/E,IAAI,GAAG,GAAQ,IAAI,CAAC;AACpB,IAAI,OAAO,GAAG,EAAE,CAAC;AACjB,IAAI,eAAe,GAAG,KAAK,CAAC;AAE5B;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,YAAqB,EAAE,IAAoC;IAC3F,MAAM,MAAM,GAAG,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,WAAW,CAAC,CAAC;IACvE,MAAM,eAAe,GAAG,IAAI,EAAE,eAAe,KAAK,IAAI,CAAC;IAEvD,IAAI,GAAG,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,GAAG,CAAC;IAC1C,IAAI,eAAe;QAAE,OAAO,IAAI,CAAC;IACjC,eAAe,GAAG,IAAI,CAAC;IAEvB,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,IAAI,CAAC,eAAe;YAAE,OAAO,IAAI,CAAC;QAE/C,qDAAqD;QACrD,IAAI,CAAC,QAAQ,IAAI,eAAe,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,sEAAsE;QACtE,uEAAuE;QACvE,uEAAuE;QACvE,mDAAmD;QACnD,IAAI,aAAkB,CAAC;QACvB,IAAI,CAAC;YACH,aAAa,GAAG,CAAC,MAAM,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAAC;QAC3D,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;QAErC,wEAAwE;QACxE,uEAAuE;QACvE,oEAAoE;QACpE,kCAAkC;QAClC,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAChC,EAAE,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAE,8BAA8B;QAClE,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC,CAAI,mCAAmC;QAExE,oEAAoE;QACpE,8CAA8C;QAC9C,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;;;;;KAmBP,CAAC,CAAC;QAEH,GAAG,GAAG,EAAE,CAAC;QACT,OAAO,GAAG,MAAM,CAAC;QACjB,OAAO,EAAE,CAAC;IACZ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;YAAS,CAAC;QACT,eAAe,GAAG,KAAK,CAAC;IAC1B,CAAC;AACH,CAAC;AAoBD;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,KAAqB;IACzD,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,EAAE;YAAE,OAAO,KAAK,CAAC;QAEtB,MAAM,EAAE,GAAG,QAAQ,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAE3C,IAAI,YAAY,GAAkB,IAAI,CAAC;QACvC,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClD,YAAY,GAAG,eAAe,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEvE,EAAE,CAAC,OAAO,CACR;;;mDAG6C,CAC9C,CAAC,GAAG,CACH,EAAE,EACF,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,QAAQ,EACd,KAAK,CAAC,MAAM,IAAI,GAAG,EACnB,KAAK,CAAC,UAAU,IAAI,GAAG,EACvB,KAAK,CAAC,SAAS,IAAI,GAAG,EACtB,KAAK,CAAC,cAAc,IAAI,IAAI,EAC5B,KAAK,CAAC,SAAS,IAAI,IAAI,EACvB,YAAY,EACZ,OAAO,EACP,SAAS,CACV,CAAC;QAEF,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,QAAgB,EAChB,QAAiB,EACjB,MAAe;IAEf,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,EAAE;YAAE,OAAO,EAAE,CAAC;QAEnB,MAAM,GAAG,GAAG,QAAQ;YAClB,CAAC,CAAC,oHAAoH;YACtH,CAAC,CAAC,mGAAmG,CAAC;QACxG,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAE1D,OAAO,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAMhC,CAAC;IACL,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,MAAe;IACnD,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,EAAE;YAAE,OAAO,CAAC,CAAC;QAClB,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC,GAAG,EAA+B,CAAC;QACnG,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc;IAC5B,IAAI,GAAG,EAAE,CAAC;QACR,IAAI,CAAC;YAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;IAClD,CAAC;IACD,GAAG,GAAG,IAAI,CAAC;IACX,OAAO,GAAG,EAAE,CAAC;AACf,CAAC"}

package/dist/src/memory/hybrid-retrieval.d.ts

@@ -0,0 +1,77 @@
+/** Tokenise text into lowercase content tokens (drops stopwords + length<3). */
+export declare function tokenize(text: string): string[];
+export interface CorpusStats {
+    /** docFreq: how many documents contain each token */
+    df: Map<string, number>;
+    /** idf: log((N - df + 0.5) / (df + 0.5) + 1) — BM25's smoothed IDF */
+    idf: Map<string, number>;
+    /** averageDocumentLength in tokens */
+    avgDocLen: number;
+    /** total docs in corpus */
+    N: number;
+}
+/** Build BM25 corpus statistics from a set of tokenised documents. */
+export declare function buildCorpusStats(tokenisedDocs: string[][]): CorpusStats;
+/**
+ * Type penalty for meta-commits — multiplies the hybrid score by `factor`
+ * when the document's name matches the meta-commit regex (release bumps,
+ * merge commits, badge updates, etc.). These commits bundle every issue
+ * number from a release window and steal top-1 from real work commits.
+ *
+ * Defaults: factor 0.5, regex covers `chore(release)`, `Merge `, `bump `,
+ * `[Dream Cycle]`, `publish 3.x.y`. Tune via env or call site.
+ */
+export declare const META_COMMIT_REGEX: RegExp;
+export declare function typePenalty(name: string | undefined, factor?: number, regex?: RegExp): number;
+/**
+ * BM25 score of one document against a query.
+ * Standard Okapi formula with k1=1.5 and b=0.75.
+ */
+export declare function bm25Score(queryTokens: string[], docTokens: string[], stats: CorpusStats, k1?: number, b?: number): number;
+/**
+ * Min-max normalise a score vector to [0, 1].
+ * Returns the original vector if it is constant (avoid divide-by-zero).
+ */
+export declare function normalise(scores: number[]): number[];
+/**
+ * Combine cosine and BM25 scores. Both vectors must be aligned by docIndex.
+ * Returns hybridScores[] aligned to the same index.
+ * alpha controls the cosine weight; (1-alpha) is the BM25 weight.
+ */
+export declare function hybridScores(cosine: number[], bm25: number[], alpha?: number): number[];
+/**
+ * Multi-field BM25 score — treats subject and body as separate fields with
+ * independent token frequencies, then combines `subjectWeight * subjectBM25
+ * + bodyWeight * bodyBM25`. Subject (commit title / pattern name) carries
+ * the high-signal tokens (file names, action verbs, ADR refs); body is
+ * often boilerplate. Default 3:1 weight reflects that asymmetry.
+ *
+ * Caller must build separate CorpusStats for subjects and bodies (their
+ * IDF distributions differ — subjects are short, bodies long).
+ */
+export declare function multiFieldBM25(queryTokens: string[], subjectTokens: string[], bodyTokens: string[], subjectStats: CorpusStats, bodyStats: CorpusStats, subjectWeight?: number, bodyWeight?: number): number;
+/**
+ * Cosine similarity between two equal-length numeric vectors.
+ * Returns 0 if either has zero norm.
+ */
+export declare function cosineSim(a: number[], b: number[]): number;
+/**
+ * Maximal Marginal Relevance rerank.
+ *
+ * Greedy selection: at each step pick the candidate that maximises
+ *   lambda * relevance(c) - (1-lambda) * max(similarity(c, picked))
+ *
+ * lambda=1.0 → pure relevance (no diversity adjustment)
+ * lambda=0.0 → pure diversity
+ *
+ * Default lambda=0.5 balances both.
+ */
+export declare function mmrRerank<T extends {
+    embedding: number[];
+}>(candidates: Array<T & {
+    relevance: number;
+}>, k: number, lambda?: number): Array<T & {
+    relevance: number;
+    mmrScore: number;
+}>;
+//# sourceMappingURL=hybrid-retrieval.d.ts.map

package/dist/src/memory/hybrid-retrieval.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hybrid-retrieval.d.ts","sourceRoot":"","sources":["../../../src/memory/hybrid-retrieval.ts"],"names":[],"mappings":"AAmBA,gFAAgF;AAChF,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CAM/C;AAED,MAAM,WAAW,WAAW;IAC1B,qDAAqD;IACrD,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxB,sEAAsE;IACtE,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzB,sCAAsC;IACtC,SAAS,EAAE,MAAM,CAAC;IAClB,2BAA2B;IAC3B,CAAC,EAAE,MAAM,CAAC;CACX;AAED,sEAAsE;AACtE,wBAAgB,gBAAgB,CAAC,aAAa,EAAE,MAAM,EAAE,EAAE,GAAG,WAAW,CAsBvE;AAED;;;;;;;;GAQG;AACH,eAAO,MAAM,iBAAiB,QAAqE,CAAC;AAEpG,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,EAAE,MAAM,SAAM,EAAE,KAAK,SAAoB,GAAG,MAAM,CAGrG;AAED;;;GAGG;AACH,wBAAgB,SAAS,CACvB,WAAW,EAAE,MAAM,EAAE,EACrB,SAAS,EAAE,MAAM,EAAE,EACnB,KAAK,EAAE,WAAW,EAClB,EAAE,SAAM,EACR,CAAC,SAAO,GACP,MAAM,CAqBR;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAUpD;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAC1B,MAAM,EAAE,MAAM,EAAE,EAChB,IAAI,EAAE,MAAM,EAAE,EACd,KAAK,SAAM,GACV,MAAM,EAAE,CAOV;AAED;;;;;;;;;GASG;AACH,wBAAgB,cAAc,CAC5B,WAAW,EAAE,MAAM,EAAE,EACrB,aAAa,EAAE,MAAM,EAAE,EACvB,UAAU,EAAE,MAAM,EAAE,EACpB,YAAY,EAAE,WAAW,EACzB,SAAS,EAAE,WAAW,EACtB,aAAa,SAAM,EACnB,UAAU,SAAM,GACf,MAAM,CAIR;AAED;;;GAGG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,CAU1D;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,SAAS,CAAC,CAAC,SAAS;IAAE,SAAS,EAAE,MAAM,EAAE,CAAA;CAAE,EACzD,UAAU,EAAE,KAAK,CAAC,CAAC,GAAG;IAAE,SAAS,EAAE,MAAM,CAAA;CAAE,CAAC,EAC5C,CAAC,EAAE,MAAM,EACT,MAAM,SAAM,GACX,KAAK,CAAC,CAAC,GAAG;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAAC,CA6BpD"}

package/dist/src/memory/hybrid-retrieval.js

@@ -0,0 +1,192 @@
+// Hybrid retrieval — sparse (BM25) + dense (cosine) + MMR diversity.
+//
+// Why: on small corpora (N<1k) a bi-encoder like all-MiniLM-L6-v2 produces
+// noisy cosine scores — random short commits with low-IDF token overlap can
+// outrank exact-keyword matches. BM25 over the same text recovers the
+// "did the query's content tokens actually appear?" signal. We linearly
+// combine the two on normalised scores, then MMR-rerank to suppress
+// near-duplicate top-K.
+//
+// Pure functions, no external deps. Tested via __tests__/hybrid-retrieval.test.ts
+// and the live A/B in scripts/benchmark-pretrained-retrieval.mjs (HYBRID=0|1).
+const STOPWORDS = new Set([
+    'the', 'a', 'an', 'and', 'or', 'but', 'if', 'then', 'else', 'of', 'in', 'to', 'for', 'on', 'at',
+    'by', 'with', 'from', 'is', 'are', 'was', 'were', 'be', 'been', 'being', 'have', 'has', 'had',
+    'do', 'does', 'did', 'will', 'would', 'should', 'could', 'can', 'may', 'might', 'must', 'this',
+    'that', 'these', 'those', 'it', 'its', 'as', 'also', 'not', 'no', 'so', 'too', 'very',
+]);
+/** Tokenise text into lowercase content tokens (drops stopwords + length<3). */
+export function tokenize(text) {
+    if (!text)
+        return [];
+    return text
+        .toLowerCase()
+        .split(/[^a-z0-9_\-/.]+/g)
+        .filter((t) => t.length >= 3 && !STOPWORDS.has(t));
+}
+/** Build BM25 corpus statistics from a set of tokenised documents. */
+export function buildCorpusStats(tokenisedDocs) {
+    const N = tokenisedDocs.length;
+    const df = new Map();
+    let totalLen = 0;
+    for (const doc of tokenisedDocs) {
+        totalLen += doc.length;
+        const seen = new Set();
+        for (const tok of doc) {
+            if (seen.has(tok))
+                continue;
+            seen.add(tok);
+            df.set(tok, (df.get(tok) ?? 0) + 1);
+        }
+    }
+    const idf = new Map();
+    for (const [tok, dfVal] of df) {
+        // BM25 smoothed IDF — never negative, always > 0
+        idf.set(tok, Math.log(1 + (N - dfVal + 0.5) / (dfVal + 0.5)));
+    }
+    return { df, idf, avgDocLen: N > 0 ? totalLen / N : 0, N };
+}
+/**
+ * Type penalty for meta-commits — multiplies the hybrid score by `factor`
+ * when the document's name matches the meta-commit regex (release bumps,
+ * merge commits, badge updates, etc.). These commits bundle every issue
+ * number from a release window and steal top-1 from real work commits.
+ *
+ * Defaults: factor 0.5, regex covers `chore(release)`, `Merge `, `bump `,
+ * `[Dream Cycle]`, `publish 3.x.y`. Tune via env or call site.
+ */
+export const META_COMMIT_REGEX = /^(chore\(release\)|Merge\s|bump\s|publish\s+\d|\[Dream Cycle\b)/i;
+export function typePenalty(name, factor = 0.5, regex = META_COMMIT_REGEX) {
+    if (!name)
+        return 1.0;
+    return regex.test(name) ? factor : 1.0;
+}
+/**
+ * BM25 score of one document against a query.
+ * Standard Okapi formula with k1=1.5 and b=0.75.
+ */
+export function bm25Score(queryTokens, docTokens, stats, k1 = 1.5, b = 0.75) {
+    if (queryTokens.length === 0 || docTokens.length === 0)
+        return 0;
+    // Term frequency in this document
+    const tf = new Map();
+    for (const tok of docTokens)
+        tf.set(tok, (tf.get(tok) ?? 0) + 1);
+    const docLen = docTokens.length;
+    const norm = docLen / (stats.avgDocLen || 1);
+    let score = 0;
+    for (const qt of queryTokens) {
+        const f = tf.get(qt);
+        if (!f)
+            continue;
+        const idf = stats.idf.get(qt) ?? 0;
+        if (idf === 0)
+            continue;
+        const numerator = f * (k1 + 1);
+        const denominator = f + k1 * (1 - b + b * norm);
+        score += idf * (numerator / denominator);
+    }
+    return score;
+}
+/**
+ * Min-max normalise a score vector to [0, 1].
+ * Returns the original vector if it is constant (avoid divide-by-zero).
+ */
+export function normalise(scores) {
+    if (scores.length === 0)
+        return scores;
+    let lo = Infinity, hi = -Infinity;
+    for (const s of scores) {
+        if (s < lo)
+            lo = s;
+        if (s > hi)
+            hi = s;
+    }
+    const range = hi - lo;
+    if (range < 1e-9)
+        return scores.map(() => 0.5);
+    return scores.map((s) => (s - lo) / range);
+}
+/**
+ * Combine cosine and BM25 scores. Both vectors must be aligned by docIndex.
+ * Returns hybridScores[] aligned to the same index.
+ * alpha controls the cosine weight; (1-alpha) is the BM25 weight.
+ */
+export function hybridScores(cosine, bm25, alpha = 0.6) {
+    if (cosine.length !== bm25.length) {
+        throw new Error('hybridScores: cosine and bm25 length mismatch');
+    }
+    const cN = normalise(cosine);
+    const bN = normalise(bm25);
+    return cN.map((c, i) => alpha * c + (1 - alpha) * bN[i]);
+}
+/**
+ * Multi-field BM25 score — treats subject and body as separate fields with
+ * independent token frequencies, then combines `subjectWeight * subjectBM25
+ * + bodyWeight * bodyBM25`. Subject (commit title / pattern name) carries
+ * the high-signal tokens (file names, action verbs, ADR refs); body is
+ * often boilerplate. Default 3:1 weight reflects that asymmetry.
+ *
+ * Caller must build separate CorpusStats for subjects and bodies (their
+ * IDF distributions differ — subjects are short, bodies long).
+ */
+export function multiFieldBM25(queryTokens, subjectTokens, bodyTokens, subjectStats, bodyStats, subjectWeight = 3.0, bodyWeight = 1.0) {
+    const sScore = bm25Score(queryTokens, subjectTokens, subjectStats);
+    const bScore = bm25Score(queryTokens, bodyTokens, bodyStats);
+    return subjectWeight * sScore + bodyWeight * bScore;
+}
+/**
+ * Cosine similarity between two equal-length numeric vectors.
+ * Returns 0 if either has zero norm.
+ */
+export function cosineSim(a, b) {
+    if (a.length !== b.length)
+        return 0;
+    let dot = 0, na = 0, nb = 0;
+    for (let i = 0; i < a.length; i++) {
+        dot += a[i] * b[i];
+        na += a[i] * a[i];
+        nb += b[i] * b[i];
+    }
+    const denom = Math.sqrt(na) * Math.sqrt(nb);
+    return denom > 1e-9 ? dot / denom : 0;
+}
+/**
+ * Maximal Marginal Relevance rerank.
+ *
+ * Greedy selection: at each step pick the candidate that maximises
+ *   lambda * relevance(c) - (1-lambda) * max(similarity(c, picked))
+ *
+ * lambda=1.0 → pure relevance (no diversity adjustment)
+ * lambda=0.0 → pure diversity
+ *
+ * Default lambda=0.5 balances both.
+ */
+export function mmrRerank(candidates, k, lambda = 0.5) {
+    if (candidates.length === 0 || k === 0)
+        return [];
+    const picked = [];
+    const remaining = candidates.slice();
+    while (picked.length < k && remaining.length > 0) {
+        let bestIdx = 0;
+        let bestScore = -Infinity;
+        for (let i = 0; i < remaining.length; i++) {
+            const cand = remaining[i];
+            let maxSimToPicked = 0;
+            for (const p of picked) {
+                const s = cosineSim(cand.embedding, p.embedding);
+                if (s > maxSimToPicked)
+                    maxSimToPicked = s;
+            }
+            const mmrScore = lambda * cand.relevance - (1 - lambda) * maxSimToPicked;
+            if (mmrScore > bestScore) {
+                bestScore = mmrScore;
+                bestIdx = i;
+            }
+        }
+        const chosen = remaining.splice(bestIdx, 1)[0];
+        picked.push({ ...chosen, mmrScore: bestScore });
+    }
+    return picked;
+}
+//# sourceMappingURL=hybrid-retrieval.js.map

package/dist/src/memory/hybrid-retrieval.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hybrid-retrieval.js","sourceRoot":"","sources":["../../../src/memory/hybrid-retrieval.ts"],"names":[],"mappings":"AAAA,qEAAqE;AACrE,EAAE;AACF,2EAA2E;AAC3E,4EAA4E;AAC5E,sEAAsE;AACtE,wEAAwE;AACxE,oEAAoE;AACpE,wBAAwB;AACxB,EAAE;AACF,kFAAkF;AAClF,+EAA+E;AAE/E,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;IACxB,KAAK,EAAC,GAAG,EAAC,IAAI,EAAC,KAAK,EAAC,IAAI,EAAC,KAAK,EAAC,IAAI,EAAC,MAAM,EAAC,MAAM,EAAC,IAAI,EAAC,IAAI,EAAC,IAAI,EAAC,KAAK,EAAC,IAAI,EAAC,IAAI;IACjF,IAAI,EAAC,MAAM,EAAC,MAAM,EAAC,IAAI,EAAC,KAAK,EAAC,KAAK,EAAC,MAAM,EAAC,IAAI,EAAC,MAAM,EAAC,OAAO,EAAC,MAAM,EAAC,KAAK,EAAC,KAAK;IACjF,IAAI,EAAC,MAAM,EAAC,KAAK,EAAC,MAAM,EAAC,OAAO,EAAC,QAAQ,EAAC,OAAO,EAAC,KAAK,EAAC,KAAK,EAAC,OAAO,EAAC,MAAM,EAAC,MAAM;IACnF,MAAM,EAAC,OAAO,EAAC,OAAO,EAAC,IAAI,EAAC,KAAK,EAAC,IAAI,EAAC,MAAM,EAAC,KAAK,EAAC,IAAI,EAAC,IAAI,EAAC,KAAK,EAAC,MAAM;CAC3E,CAAC,CAAC;AAEH,gFAAgF;AAChF,MAAM,UAAU,QAAQ,CAAC,IAAY;IACnC,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IACrB,OAAO,IAAI;SACR,WAAW,EAAE;SACb,KAAK,CAAC,kBAAkB,CAAC;SACzB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAaD,sEAAsE;AACtE,MAAM,UAAU,gBAAgB,CAAC,aAAyB;IACxD,MAAM,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;IAC/B,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;QAChC,QAAQ,IAAI,GAAG,CAAC,MAAM,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC9B,iDAAiD;QACjD,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AAC7D,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,kEAAkE,CAAC;AAEpG,MAAM,UAAU,WAAW,CAAC,IAAwB,EAAE,MAAM,GAAG,GAAG,EAAE,KAAK,GAAG,iBAAiB;IAC3F,IAAI,CAAC,IAAI;QAAE,OAAO,GAAG,CAAC;IACtB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC;AACzC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CACvB,WAAqB,EACrB,SAAmB,EACnB,KAAkB,EAClB,EAAE,GAAG,GAAG,EACR,CAAC,GAAG,IAAI;IAER,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAEjE,kCAAkC;IAClC,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,KAAK,MAAM,GAAG,IAAI,SAAS;QAAE,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEjE,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAChC,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;IAE7C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrB,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,GAAG,KAAK,CAAC;YAAE,SAAS;QACxB,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;QAChD,KAAK,IAAI,GAAG,GAAG,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,MAAgB;IACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IACvC,IAAI,EAAE,GAAG,QAAQ,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC;IAClC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,EAAE;YAAE,EAAE,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,GAAG,EAAE;YAAE,EAAE,GAAG,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IACtB,IAAI,KAAK,GAAG,IAAI;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;AAC7C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAC1B,MAAgB,EAChB,IAAc,EACd,KAAK,GAAG,GAAG;IAEX,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC3B,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,cAAc,CAC5B,WAAqB,EACrB,aAAuB,EACvB,UAAoB,EACpB,YAAyB,EACzB,SAAsB,EACtB,aAAa,GAAG,GAAG,EACnB,UAAU,GAAG,GAAG;IAEhB,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,EAAE,aAAa,EAAE,YAAY,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;IAC7D,OAAO,aAAa,GAAG,MAAM,GAAG,UAAU,GAAG,MAAM,CAAC;AACtD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,CAAW,EAAE,CAAW;IAChD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC5B,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,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5C,OAAO,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,SAAS,CACvB,UAA4C,EAC5C,CAAS,EACT,MAAM,GAAG,GAAG;IAEZ,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElD,MAAM,MAAM,GAAuD,EAAE,CAAC;IACtE,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;IAErC,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,SAAS,GAAG,CAAC,QAAQ,CAAC;QAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,CAAC,GAAG,cAAc;oBAAE,cAAc,GAAG,CAAC,CAAC;YAC7C,CAAC;YACD,MAAM,QAAQ,GAAG,MAAM,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,cAAc,CAAC;YACzE,IAAI,QAAQ,GAAG,SAAS,EAAE,CAAC;gBACzB,SAAS,GAAG,QAAQ,CAAC;gBACrB,OAAO,GAAG,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}