@stablemodels/qmd-cf 0.1.0

package/dist/rrf.js

@@ -0,0 +1,92 @@
+/**
+ * Reciprocal Rank Fusion (RRF) — merge ranked result lists into a single ranking.
+ *
+ * RRF score for document d = Σ(weight_i / (k + rank_i + 1)) across all lists
+ * where rank_i is the 0-based position in list i.
+ *
+ * From qmd: k=60 is the standard constant. Higher k reduces the impact of
+ * being ranked #1 vs #5, making the fusion more conservative.
+ *
+ * Additionally applies a top-rank bonus (from qmd):
+ * - Rank #1 in any list: +0.05
+ * - Rank #2-3 in any list: +0.02
+ * This prevents exact matches from being diluted by expansion queries.
+ */
+export function reciprocalRankFusion(ftsResults, vectorResults, options = {}) {
+    const k = options.k ?? 60;
+    const ftsWeight = options.ftsWeight ?? 1.0;
+    const vectorWeight = options.vectorWeight ?? 1.0;
+    const limit = options.limit ?? 10;
+    const scores = new Map();
+    // Process FTS results
+    for (let rank = 0; rank < ftsResults.length; rank++) {
+        const r = ftsResults[rank];
+        const contribution = ftsWeight / (k + rank + 1);
+        const entry = scores.get(r.docId);
+        if (entry) {
+            entry.rrfScore += contribution;
+            entry.topRank = Math.min(entry.topRank, rank);
+            entry.sources.add("fts");
+            entry.sourceScores.fts = r.score;
+        }
+        else {
+            scores.set(r.docId, {
+                rrfScore: contribution,
+                topRank: rank,
+                sources: new Set(["fts"]),
+                sourceScores: { fts: r.score },
+                bestResult: r,
+            });
+        }
+    }
+    // Process vector results
+    for (let rank = 0; rank < vectorResults.length; rank++) {
+        const r = vectorResults[rank];
+        const contribution = vectorWeight / (k + rank + 1);
+        const entry = scores.get(r.docId);
+        if (entry) {
+            entry.rrfScore += contribution;
+            entry.topRank = Math.min(entry.topRank, rank);
+            entry.sources.add("vector");
+            entry.sourceScores.vector = r.score;
+            // Keep the result with better snippet context
+            if (r.score > (entry.sourceScores.fts ?? 0)) {
+                entry.bestResult = r;
+            }
+        }
+        else {
+            scores.set(r.docId, {
+                rrfScore: contribution,
+                topRank: rank,
+                sources: new Set(["vector"]),
+                sourceScores: { vector: r.score },
+                bestResult: r,
+            });
+        }
+    }
+    // Apply top-rank bonus
+    for (const entry of scores.values()) {
+        if (entry.topRank === 0) {
+            entry.rrfScore += 0.05;
+        }
+        else if (entry.topRank <= 2) {
+            entry.rrfScore += 0.02;
+        }
+    }
+    // Sort by RRF score and return
+    return Array.from(scores.entries())
+        .sort((a, b) => b[1].rrfScore - a[1].rrfScore)
+        .slice(0, limit)
+        .map(([docId, entry]) => ({
+        docId,
+        score: entry.rrfScore,
+        snippet: entry.bestResult.snippet,
+        sources: Array.from(entry.sources),
+        sourceScores: entry.sourceScores,
+        title: entry.bestResult.title,
+        docType: entry.bestResult.docType,
+        namespace: entry.bestResult.namespace,
+        metadata: entry.bestResult.metadata,
+    }));
+}
+//# sourceMappingURL=rrf.js.map

package/dist/rrf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rrf.js","sourceRoot":"","sources":["../src/rrf.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,oBAAoB,CACnC,UAAuB,EACvB,aAA6B,EAC7B,UAKI,EAAE;IAEN,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC;IAC1B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,GAAG,CAAC;IAC3C,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,GAAG,CAAC;IACjD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;IAElC,MAAM,MAAM,GAAG,IAAI,GAAG,EASnB,CAAC;IAEJ,sBAAsB;IACtB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QACrD,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC3B,MAAM,YAAY,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAElC,IAAI,KAAK,EAAE,CAAC;YACX,KAAK,CAAC,QAAQ,IAAI,YAAY,CAAC;YAC/B,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9C,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,KAAK,CAAC,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC;QAClC,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE;gBACnB,QAAQ,EAAE,YAAY;gBACtB,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBACzB,YAAY,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE;gBAC9B,UAAU,EAAE,CAAC;aACb,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,yBAAyB;IACzB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QACxD,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,YAAY,GAAG,YAAY,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAElC,IAAI,KAAK,EAAE,CAAC;YACX,KAAK,CAAC,QAAQ,IAAI,YAAY,CAAC;YAC/B,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC9C,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC5B,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC;YACpC,8CAA8C;YAC9C,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC;gBAC7C,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC;YACtB,CAAC;QACF,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE;gBACnB,QAAQ,EAAE,YAAY;gBACtB,OAAO,EAAE,IAAI;gBACb,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;gBAC5B,YAAY,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE;gBACjC,UAAU,EAAE,CAAC;aACb,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,uBAAuB;IACvB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACrC,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC;QACxB,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC;QACxB,CAAC;IACF,CAAC;IAED,+BAA+B;IAC/B,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;SACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;SAC7C,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;SACf,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACzB,KAAK;QACL,KAAK,EAAE,KAAK,CAAC,QAAQ;QACrB,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,OAAO;QACjC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QAClC,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,KAAK;QAC7B,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,OAAO;QACjC,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,SAAS;QACrC,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,QAAQ;KACnC,CAAC,CAAC,CAAC;AACN,CAAC"}

package/dist/schema.d.ts

@@ -0,0 +1,14 @@
+/**
+ * Initialize the FTS5 schema on a Durable Object's SQL storage.
+ *
+ * Tables created:
+ * - `qmd_documents`  — document metadata (id, title, docType, namespace, metadata JSON, content_hash)
+ * - `qmd_chunks`     — chunked content with parent doc reference
+ * - `qmd_chunks_fts` — FTS5 virtual table for full-text search over chunks
+ * - `qmd_contexts`   — semantic context descriptions for path prefixes
+ * - `qmd_meta`       — schema version tracking
+ *
+ * The FTS5 table is kept in sync via triggers on `qmd_chunks`.
+ */
+export declare function initSchema(sql: SqlStorage, tokenizer?: string): void;
+//# sourceMappingURL=schema.d.ts.map

package/dist/schema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.d.ts","sourceRoot":"","sources":["../src/schema.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;GAWG;AACH,wBAAgB,UAAU,CAAC,GAAG,EAAE,UAAU,EAAE,SAAS,SAAc,GAAG,IAAI,CAoIzE"}

package/dist/schema.js

@@ -0,0 +1,128 @@
+const CURRENT_VERSION = 2;
+/**
+ * Initialize the FTS5 schema on a Durable Object's SQL storage.
+ *
+ * Tables created:
+ * - `qmd_documents`  — document metadata (id, title, docType, namespace, metadata JSON, content_hash)
+ * - `qmd_chunks`     — chunked content with parent doc reference
+ * - `qmd_chunks_fts` — FTS5 virtual table for full-text search over chunks
+ * - `qmd_contexts`   — semantic context descriptions for path prefixes
+ * - `qmd_meta`       — schema version tracking
+ *
+ * The FTS5 table is kept in sync via triggers on `qmd_chunks`.
+ */
+export function initSchema(sql, tokenizer = "unicode61") {
+    // Create version tracking table first so we can check if already initialized
+    sql.exec(`
+		CREATE TABLE IF NOT EXISTS qmd_meta (
+			key   TEXT PRIMARY KEY,
+			version INTEGER NOT NULL
+		)
+	`);
+    const existing = sql
+        .exec("SELECT version FROM qmd_meta LIMIT 1")
+        .toArray();
+    const currentVersion = existing.length > 0 ? existing[0].version : 0;
+    if (currentVersion >= CURRENT_VERSION) {
+        return; // Already at current version
+    }
+    // Version 0 -> 1: initial schema
+    if (currentVersion < 1) {
+        // Document metadata table
+        sql.exec(`
+			CREATE TABLE IF NOT EXISTS qmd_documents (
+				id        TEXT PRIMARY KEY,
+				title     TEXT,
+				doc_type  TEXT,
+				namespace TEXT,
+				metadata  TEXT,
+				created_at TEXT DEFAULT (datetime('now')),
+				updated_at TEXT DEFAULT (datetime('now'))
+			)
+		`);
+        // Chunk content table
+        sql.exec(`
+			CREATE TABLE IF NOT EXISTS qmd_chunks (
+				doc_id      TEXT NOT NULL,
+				seq         INTEGER NOT NULL,
+				content     TEXT NOT NULL,
+				char_offset INTEGER NOT NULL DEFAULT 0,
+				PRIMARY KEY (doc_id, seq),
+				FOREIGN KEY (doc_id) REFERENCES qmd_documents(id) ON DELETE CASCADE
+			)
+		`);
+        // FTS5 virtual table — indexes chunk content with document title for boosted relevance
+        sql.exec(`
+			CREATE VIRTUAL TABLE IF NOT EXISTS qmd_chunks_fts USING fts5(
+				doc_id UNINDEXED,
+				seq UNINDEXED,
+				title,
+				content,
+				tokenize='${tokenizer}'
+			)
+		`);
+        // Triggers to keep FTS in sync with chunks table
+        sql.exec(`
+			CREATE TRIGGER IF NOT EXISTS qmd_chunks_ai AFTER INSERT ON qmd_chunks
+			BEGIN
+				INSERT INTO qmd_chunks_fts(doc_id, seq, title, content)
+				SELECT NEW.doc_id, NEW.seq, d.title, NEW.content
+				FROM qmd_documents d WHERE d.id = NEW.doc_id;
+			END
+		`);
+        sql.exec(`
+			CREATE TRIGGER IF NOT EXISTS qmd_chunks_ad AFTER DELETE ON qmd_chunks
+			BEGIN
+				DELETE FROM qmd_chunks_fts
+				WHERE doc_id = OLD.doc_id AND seq = OLD.seq;
+			END
+		`);
+        sql.exec(`
+			CREATE TRIGGER IF NOT EXISTS qmd_chunks_au AFTER UPDATE ON qmd_chunks
+			BEGIN
+				DELETE FROM qmd_chunks_fts
+				WHERE doc_id = OLD.doc_id AND seq = OLD.seq;
+				INSERT INTO qmd_chunks_fts(doc_id, seq, title, content)
+				SELECT NEW.doc_id, NEW.seq, d.title, NEW.content
+				FROM qmd_documents d WHERE d.id = NEW.doc_id;
+			END
+		`);
+        // Index for namespace-scoped lookups
+        sql.exec(`
+			CREATE INDEX IF NOT EXISTS idx_qmd_documents_namespace
+			ON qmd_documents(namespace)
+		`);
+        // Index for doc_type filtering
+        sql.exec(`
+			CREATE INDEX IF NOT EXISTS idx_qmd_documents_doc_type
+			ON qmd_documents(doc_type)
+		`);
+    }
+    // Version 1 -> 2: add content_hash column + contexts table
+    if (currentVersion < 2) {
+        // Add content_hash column for skip-on-unchanged indexing.
+        // For fresh installs (currentVersion === 0), the column doesn't exist yet on the just-created table.
+        // For upgrades from v1, ALTER TABLE adds the column to the existing table.
+        // Both paths use ALTER TABLE which is idempotent-safe with IF NOT EXISTS workaround.
+        const cols = sql
+            .exec("PRAGMA table_info(qmd_documents)")
+            .toArray()
+            .map((c) => c.name);
+        if (!cols.includes("content_hash")) {
+            sql.exec("ALTER TABLE qmd_documents ADD COLUMN content_hash TEXT");
+        }
+        // Semantic context descriptions for path prefixes
+        sql.exec(`
+			CREATE TABLE IF NOT EXISTS qmd_contexts (
+				prefix      TEXT NOT NULL,
+				namespace   TEXT NOT NULL DEFAULT '',
+				description TEXT NOT NULL,
+				PRIMARY KEY (prefix, namespace)
+			)
+		`);
+        sql.exec("CREATE INDEX IF NOT EXISTS idx_qmd_contexts_namespace ON qmd_contexts(namespace)");
+    }
+    // Record schema version
+    sql.exec("INSERT OR REPLACE INTO qmd_meta (key, version) VALUES ('schema', ?)", CURRENT_VERSION);
+}
+//# sourceMappingURL=schema.js.map

package/dist/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../src/schema.ts"],"names":[],"mappings":"AAAA,MAAM,eAAe,GAAG,CAAC,CAAC;AAE1B;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,UAAU,CAAC,GAAe,EAAE,SAAS,GAAG,WAAW;IAClE,6EAA6E;IAC7E,GAAG,CAAC,IAAI,CAAC;;;;;EAKR,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAG,GAAG;SAClB,IAAI,CAAsB,sCAAsC,CAAC;SACjE,OAAO,EAAE,CAAC;IACZ,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAErE,IAAI,cAAc,IAAI,eAAe,EAAE,CAAC;QACvC,OAAO,CAAC,6BAA6B;IACtC,CAAC;IAED,iCAAiC;IACjC,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACxB,0BAA0B;QAC1B,GAAG,CAAC,IAAI,CAAC;;;;;;;;;;GAUR,CAAC,CAAC;QAEH,sBAAsB;QACtB,GAAG,CAAC,IAAI,CAAC;;;;;;;;;GASR,CAAC,CAAC;QAEH,uFAAuF;QACvF,GAAG,CAAC,IAAI,CAAC;;;;;;gBAMK,SAAS;;GAEtB,CAAC,CAAC;QAEH,iDAAiD;QACjD,GAAG,CAAC,IAAI,CAAC;;;;;;;GAOR,CAAC,CAAC;QAEH,GAAG,CAAC,IAAI,CAAC;;;;;;GAMR,CAAC,CAAC;QAEH,GAAG,CAAC,IAAI,CAAC;;;;;;;;;GASR,CAAC,CAAC;QAEH,qCAAqC;QACrC,GAAG,CAAC,IAAI,CAAC;;;GAGR,CAAC,CAAC;QAEH,+BAA+B;QAC/B,GAAG,CAAC,IAAI,CAAC;;;GAGR,CAAC,CAAC;IACJ,CAAC;IAED,2DAA2D;IAC3D,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACxB,0DAA0D;QAC1D,qGAAqG;QACrG,2EAA2E;QAC3E,qFAAqF;QACrF,MAAM,IAAI,GAAG,GAAG;aACd,IAAI,CAAmB,kCAAkC,CAAC;aAC1D,OAAO,EAAE;aACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;YACpC,GAAG,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;QACpE,CAAC;QAED,kDAAkD;QAClD,GAAG,CAAC,IAAI,CAAC;;;;;;;GAOR,CAAC,CAAC;QAEH,GAAG,CAAC,IAAI,CACP,kFAAkF,CAClF,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,GAAG,CAAC,IAAI,CACP,qEAAqE,EACrE,eAAe,CACf,CAAC;AACH,CAAC"}

package/dist/testing.d.ts

@@ -0,0 +1,77 @@
+import type { EmbedFn } from "./types.js";
+/**
+ * Cursor wrapping bun:sqlite results. Structurally compatible with
+ * Cloudflare's SqlStorageCursor.
+ */
+declare class BunSqlCursor<T extends Record<string, SqlStorageValue>> {
+    private rows;
+    private index;
+    readonly columnNames: string[];
+    readonly rowsRead: number;
+    readonly rowsWritten: number;
+    constructor(rows: T[], columnNames: string[], rowsRead: number, rowsWritten: number);
+    toArray(): T[];
+    one(): T;
+    next(): {
+        done?: false;
+        value: T;
+    } | {
+        done: true;
+        value?: never;
+    };
+    raw<U extends SqlStorageValue[]>(): IterableIterator<U>;
+    [Symbol.iterator](): IterableIterator<T>;
+}
+/**
+ * In-memory SqlStorage backed by bun:sqlite.
+ *
+ * Provides real SQLite with FTS5 support, structurally compatible with
+ * Cloudflare Durable Object's `ctx.storage.sql` interface.
+ */
+export declare class MockSqlStorage {
+    private db;
+    constructor();
+    exec<T extends Record<string, SqlStorageValue>>(query: string, ...bindings: any[]): BunSqlCursor<T>;
+    get databaseSize(): number;
+    get Cursor(): any;
+    get Statement(): any;
+    close(): void;
+}
+interface StoredVector {
+    id: string;
+    values: number[];
+    namespace?: string;
+    metadata?: Record<string, VectorizeVectorMetadata>;
+}
+/**
+ * In-memory Vectorize with brute-force cosine similarity.
+ *
+ * Structurally compatible with Cloudflare's Vectorize abstract class.
+ * Supports insert, upsert, query, queryById, getByIds, deleteByIds.
+ */
+export declare class MockVectorize {
+    private vectors;
+    /** Inspect stored vectors for test assertions. */
+    get storedVectors(): Map<string, StoredVector>;
+    describe(): Promise<VectorizeIndexInfo>;
+    insert(vectors: VectorizeVector[]): Promise<VectorizeAsyncMutation>;
+    upsert(vectors: VectorizeVector[]): Promise<VectorizeAsyncMutation>;
+    query(vector: number[] | Float32Array, options?: VectorizeQueryOptions): Promise<VectorizeMatches>;
+    queryById(vectorId: string, options?: VectorizeQueryOptions): Promise<VectorizeMatches>;
+    getByIds(ids: string[]): Promise<VectorizeVector[]>;
+    deleteByIds(ids: string[]): Promise<VectorizeAsyncMutation>;
+    /** Reset all stored vectors. */
+    clear(): void;
+}
+/**
+ * Create a deterministic mock embedding function.
+ *
+ * Generates consistent vectors based on character frequency distribution.
+ * Similar texts produce similar vectors, enabling meaningful cosine similarity
+ * in tests without calling a real embedding model.
+ *
+ * @param dims - Number of embedding dimensions (default: 8)
+ */
+export declare function createMockEmbedFn(dims?: number): EmbedFn;
+export {};
+//# sourceMappingURL=testing.d.ts.map

package/dist/testing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"testing.d.ts","sourceRoot":"","sources":["../src/testing.ts"],"names":[],"mappings":"AA+BA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAI1C;;;GAGG;AACH,cAAM,YAAY,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC;IAC3D,OAAO,CAAC,IAAI,CAAM;IAClB,OAAO,CAAC,KAAK,CAAK;IAClB,QAAQ,CAAC,WAAW,EAAE,MAAM,EAAE,CAAC;IAC/B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;gBAG5B,IAAI,EAAE,CAAC,EAAE,EACT,WAAW,EAAE,MAAM,EAAE,EACrB,QAAQ,EAAE,MAAM,EAChB,WAAW,EAAE,MAAM;IAQpB,OAAO,IAAI,CAAC,EAAE;IAId,GAAG,IAAI,CAAC;IAOR,IAAI,IAAI;QAAE,IAAI,CAAC,EAAE,KAAK,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,GAAG;QAAE,IAAI,EAAE,IAAI,CAAC;QAAC,KAAK,CAAC,EAAE,KAAK,CAAA;KAAE;IAOlE,GAAG,CAAC,CAAC,SAAS,eAAe,EAAE,KAAK,gBAAgB,CAAC,CAAC,CAAC;IAKvD,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC;CAGxC;AAID;;;;;GAKG;AACH,qBAAa,cAAc;IAC1B,OAAO,CAAC,EAAE,CAAW;;IAQrB,IAAI,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,EAC7C,KAAK,EAAE,MAAM,EACb,GAAG,QAAQ,EAAE,GAAG,EAAE,GAChB,YAAY,CAAC,CAAC,CAAC;IAoBlB,IAAI,YAAY,IAAI,MAAM,CAEzB;IAED,IAAI,MAAM,IAAI,GAAG,CAEhB;IAED,IAAI,SAAS,IAAI,GAAG,CAEnB;IAED,KAAK,IAAI,IAAI;CAGb;AAID,UAAU,YAAY;IACrB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;CACnD;AAeD;;;;;GAKG;AACH,qBAAa,aAAa;IACzB,OAAO,CAAC,OAAO,CAAwC;IAEvD,kDAAkD;IAClD,IAAI,aAAa,IAAI,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAE7C;IAEK,QAAQ,IAAI,OAAO,CAAC,kBAAkB,CAAC;IASvC,MAAM,CAAC,OAAO,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC,sBAAsB,CAAC;IAenE,MAAM,CAAC,OAAO,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC,sBAAsB,CAAC;IAYnE,KAAK,CACV,MAAM,EAAE,MAAM,EAAE,GAAG,YAAY,EAC/B,OAAO,CAAC,EAAE,qBAAqB,GAC7B,OAAO,CAAC,gBAAgB,CAAC;IAwBtB,SAAS,CACd,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,EAAE,qBAAqB,GAC7B,OAAO,CAAC,gBAAgB,CAAC;IAMtB,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC;IAYnD,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,sBAAsB,CAAC;IAOjE,gCAAgC;IAChC,KAAK,IAAI,IAAI;CAGb;AAID;;;;;;;;GAQG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,SAAI,GAAG,OAAO,CAenD"}

package/dist/testing.js

@@ -0,0 +1,242 @@
+/**
+ * Testing utilities for @stablemodels/qmd-cf.
+ *
+ * Provides mock implementations of Cloudflare's SqlStorage, Vectorize, and
+ * the EmbedFn type so consuming projects can test their Qmd integration
+ * without Cloudflare Workers or Vectorize services.
+ *
+ * MockSqlStorage wraps bun:sqlite's in-memory Database, giving you real FTS5
+ * execution while matching the Cloudflare DO SqlStorage interface.
+ *
+ * MockVectorize is an in-memory vector store with brute-force cosine similarity
+ * for testing the full hybrid search pipeline locally.
+ *
+ * @example
+ * ```ts
+ * import { Qmd } from "@stablemodels/qmd-cf";
+ * import { MockSqlStorage, MockVectorize, createMockEmbedFn } from "@stablemodels/qmd-cf/testing";
+ *
+ * // FTS-only testing
+ * const sql = new MockSqlStorage();
+ * const qmd = new Qmd(sql);
+ * await qmd.index({ id: "doc1", content: "Hello world" });
+ * const results = qmd.searchFts("hello");
+ *
+ * // Hybrid search testing
+ * const vectorize = new MockVectorize();
+ * const embedFn = createMockEmbedFn();
+ * const qmd = new Qmd(sql, { vectorize, embedFn });
+ * ```
+ */
+import { Database } from "bun:sqlite";
+// ─── BunSqlCursor ───────────────────────────────────────────────────
+/**
+ * Cursor wrapping bun:sqlite results. Structurally compatible with
+ * Cloudflare's SqlStorageCursor.
+ */
+class BunSqlCursor {
+    rows;
+    index = 0;
+    columnNames;
+    rowsRead;
+    rowsWritten;
+    constructor(rows, columnNames, rowsRead, rowsWritten) {
+        this.rows = rows;
+        this.columnNames = columnNames;
+        this.rowsRead = rowsRead;
+        this.rowsWritten = rowsWritten;
+    }
+    toArray() {
+        return this.rows;
+    }
+    one() {
+        if (this.rows.length !== 1) {
+            throw new Error(`Expected exactly one row, got ${this.rows.length}`);
+        }
+        return this.rows[0];
+    }
+    next() {
+        if (this.index < this.rows.length) {
+            return { value: this.rows[this.index++] };
+        }
+        return { done: true };
+    }
+    raw() {
+        const data = this.rows.map((row) => Object.values(row));
+        return data[Symbol.iterator]();
+    }
+    [Symbol.iterator]() {
+        return this.rows[Symbol.iterator]();
+    }
+}
+// ─── MockSqlStorage ─────────────────────────────────────────────────
+/**
+ * In-memory SqlStorage backed by bun:sqlite.
+ *
+ * Provides real SQLite with FTS5 support, structurally compatible with
+ * Cloudflare Durable Object's `ctx.storage.sql` interface.
+ */
+export class MockSqlStorage {
+    db;
+    constructor() {
+        this.db = new Database(":memory:");
+        this.db.exec("PRAGMA journal_mode=WAL");
+        this.db.exec("PRAGMA foreign_keys=ON");
+    }
+    exec(query, ...bindings) {
+        const stmt = this.db.prepare(query);
+        const trimmed = query.trimStart().toUpperCase();
+        const isSelect = trimmed.startsWith("SELECT") ||
+            trimmed.startsWith("WITH") ||
+            trimmed.startsWith("PRAGMA");
+        const isInsertReturning = trimmed.includes("RETURNING");
+        if (isSelect || isInsertReturning) {
+            const rows = stmt.all(...bindings);
+            const columnNames = rows.length > 0 ? Object.keys(rows[0]) : [];
+            return new BunSqlCursor(rows, columnNames, rows.length, 0);
+        }
+        const result = stmt.run(...bindings);
+        return new BunSqlCursor([], [], 0, result.changes);
+    }
+    get databaseSize() {
+        return 0;
+    }
+    get Cursor() {
+        return BunSqlCursor;
+    }
+    get Statement() {
+        return class {
+        };
+    }
+    close() {
+        this.db.close();
+    }
+}
+function cosineSimilarity(a, b) {
+    let dot = 0;
+    let normA = 0;
+    let 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;
+}
+/**
+ * In-memory Vectorize with brute-force cosine similarity.
+ *
+ * Structurally compatible with Cloudflare's Vectorize abstract class.
+ * Supports insert, upsert, query, queryById, getByIds, deleteByIds.
+ */
+export class MockVectorize {
+    vectors = new Map();
+    /** Inspect stored vectors for test assertions. */
+    get storedVectors() {
+        return this.vectors;
+    }
+    async describe() {
+        return {
+            vectorCount: this.vectors.size,
+            dimensions: 0,
+            processedUpToDatetime: 0,
+            processedUpToMutation: 0,
+        };
+    }
+    async insert(vectors) {
+        for (const v of vectors) {
+            if (this.vectors.has(v.id)) {
+                throw new Error(`Vector ${v.id} already exists`);
+            }
+            this.vectors.set(v.id, {
+                id: v.id,
+                values: Array.from(v.values),
+                namespace: v.namespace,
+                metadata: v.metadata,
+            });
+        }
+        return { mutationId: `mock-insert-${Date.now()}` };
+    }
+    async upsert(vectors) {
+        for (const v of vectors) {
+            this.vectors.set(v.id, {
+                id: v.id,
+                values: Array.from(v.values),
+                namespace: v.namespace,
+                metadata: v.metadata,
+            });
+        }
+        return { mutationId: `mock-upsert-${Date.now()}` };
+    }
+    async query(vector, options) {
+        const queryVec = Array.from(vector);
+        const topK = options?.topK ?? 5;
+        let candidates = Array.from(this.vectors.values());
+        if (options?.namespace) {
+            candidates = candidates.filter((v) => v.namespace === options.namespace);
+        }
+        const scored = candidates.map((v) => ({
+            id: v.id,
+            score: cosineSimilarity(queryVec, v.values),
+            namespace: v.namespace,
+            metadata: options?.returnMetadata === "all" ? v.metadata : undefined,
+            values: options?.returnValues ? v.values : undefined,
+        }));
+        scored.sort((a, b) => b.score - a.score);
+        const matches = scored.slice(0, topK);
+        return { matches, count: matches.length };
+    }
+    async queryById(vectorId, options) {
+        const vec = this.vectors.get(vectorId);
+        if (!vec)
+            return { matches: [], count: 0 };
+        return this.query(vec.values, options);
+    }
+    async getByIds(ids) {
+        return ids
+            .map((id) => this.vectors.get(id))
+            .filter((v) => v !== undefined)
+            .map((v) => ({
+            id: v.id,
+            values: v.values,
+            namespace: v.namespace,
+            metadata: v.metadata,
+        }));
+    }
+    async deleteByIds(ids) {
+        for (const id of ids) {
+            this.vectors.delete(id);
+        }
+        return { mutationId: `mock-delete-${Date.now()}` };
+    }
+    /** Reset all stored vectors. */
+    clear() {
+        this.vectors.clear();
+    }
+}
+// ─── Mock EmbedFn ───────────────────────────────────────────────────
+/**
+ * Create a deterministic mock embedding function.
+ *
+ * Generates consistent vectors based on character frequency distribution.
+ * Similar texts produce similar vectors, enabling meaningful cosine similarity
+ * in tests without calling a real embedding model.
+ *
+ * @param dims - Number of embedding dimensions (default: 8)
+ */
+export function createMockEmbedFn(dims = 8) {
+    return async (texts) => {
+        return texts.map((text) => {
+            const lower = text.toLowerCase();
+            const vec = new Array(dims).fill(0);
+            for (let i = 0; i < lower.length; i++) {
+                const code = lower.charCodeAt(i);
+                vec[code % dims] += 1;
+            }
+            const norm = Math.sqrt(vec.reduce((s, v) => s + v * v, 0));
+            return norm > 0 ? vec.map((v) => v / norm) : vec;
+        });
+    };
+}
+//# sourceMappingURL=testing.js.map

package/dist/testing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testing.js","sourceRoot":"","sources":["../src/testing.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAGtC,uEAAuE;AAEvE;;;GAGG;AACH,MAAM,YAAY;IACT,IAAI,CAAM;IACV,KAAK,GAAG,CAAC,CAAC;IACT,WAAW,CAAW;IACtB,QAAQ,CAAS;IACjB,WAAW,CAAS;IAE7B,YACC,IAAS,EACT,WAAqB,EACrB,QAAgB,EAChB,WAAmB;QAEnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;IAChC,CAAC;IAED,OAAO;QACN,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC;IAED,GAAG;QACF,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,iCAAiC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,IAAI;QACH,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACnC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;QAC3C,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACvB,CAAC;IAED,GAAG;QACF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAmB,CAAC;QAC1E,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAyB,CAAC;IACvD,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAyB,CAAC;IAC5D,CAAC;CACD;AAED,uEAAuE;AAEvE;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IAClB,EAAE,CAAW;IAErB;QACC,IAAI,CAAC,EAAE,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;QACxC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,CACH,KAAa,EACb,GAAG,QAAe;QAElB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAEpC,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;QAChD,MAAM,QAAQ,GACb,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC;YAC5B,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC;YAC1B,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC9B,MAAM,iBAAiB,GAAG,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAExD,IAAI,QAAQ,IAAI,iBAAiB,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAQ,CAAC;YAC1C,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1E,OAAO,IAAI,YAAY,CAAI,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC/D,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;QACrC,OAAO,IAAI,YAAY,CAAI,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,YAAY;QACf,OAAO,CAAC,CAAC;IACV,CAAC;IAED,IAAI,MAAM;QACT,OAAO,YAAY,CAAC;IACrB,CAAC;IAED,IAAI,SAAS;QACZ,OAAO;SAAQ,CAAC;IACjB,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;IACjB,CAAC;CACD;AAWD,SAAS,gBAAgB,CAAC,CAAW,EAAE,CAAW;IACjD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,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;IACtB,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;AACtC,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,aAAa;IACjB,OAAO,GAA8B,IAAI,GAAG,EAAE,CAAC;IAEvD,kDAAkD;IAClD,IAAI,aAAa;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,QAAQ;QACb,OAAO;YACN,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC9B,UAAU,EAAE,CAAC;YACb,qBAAqB,EAAE,CAAC;YACxB,qBAAqB,EAAE,CAAC;SACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAA0B;QACtC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;YAClD,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACtB,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC5B,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;aACpB,CAAC,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,UAAU,EAAE,eAAe,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAA0B;QACtC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACtB,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC5B,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;aACpB,CAAC,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,UAAU,EAAE,eAAe,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,KAAK,CACV,MAA+B,EAC/B,OAA+B;QAE/B,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,CAAC,CAAC;QAEhC,IAAI,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAEnD,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;YACxB,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrC,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,gBAAgB,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC;YAC3C,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,QAAQ,EAAE,OAAO,EAAE,cAAc,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACpE,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;SACpD,CAAC,CAAC,CAAC;QAEJ,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAEtC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;IAC3C,CAAC;IAED,KAAK,CAAC,SAAS,CACd,QAAgB,EAChB,OAA+B;QAE/B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAa;QAC3B,OAAO,GAAG;aACR,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aACjC,MAAM,CAAC,CAAC,CAAC,EAAqB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;aACjD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACZ,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;SACpB,CAAC,CAAC,CAAC;IACN,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,GAAa;QAC9B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,EAAE,UAAU,EAAE,eAAe,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC;IACpD,CAAC;IAED,gCAAgC;IAChC,KAAK;QACJ,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;CACD;AAED,uEAAuE;AAEvE;;;;;;;;GAQG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAI,GAAG,CAAC;IACzC,OAAO,KAAK,EAAE,KAAe,EAAuB,EAAE;QACrD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;gBACjC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CACrB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAClD,CAAC;YACF,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1D,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC;AACH,CAAC"}