@superbee/core 0.2.0-pre.4 → 0.2.0-pre.41

package/dist/search/search.d.ts

@@ -0,0 +1,28 @@
+import { type SearchRequestV1, type SearchResultV1, type SearchStopV1 } from "./contract.js";
+import type { SearchSource } from "./source.js";
+/** What a cursor is bound to besides the request and the corpus key: a host scope such as the bundle id. */
+export interface SearchScopeV1 {
+    readonly scope?: string;
+}
+export interface SearchOptionsV1 {
+    /** The largest answer, as UTF-8 JSON: a page that would exceed it ends early, with `nextCursor` at
+     * the cut, keeping at least one hit. Absent: every requested hit is returned. */
+    readonly maxResultBytes?: number;
+    /** The most capped term instances a request's terms may hold across the corpus before the request
+     * is refused as too broad. Default and ceiling: SEARCH_LIMITS.maxEvidenceInstances. */
+    readonly maxEvidenceInstances?: number;
+}
+/**
+ * The contract's checks without a schema library: a plain request object with only the contract's
+ * members, each within its bounds. Returns a copy holding the members present. A cursor's binding
+ * is checked when it is used, against the corpus it continues.
+ */
+export declare function validateSearchRequest(input: unknown): SearchRequestV1;
+/**
+ * Runs one request over a source. Throws `SearchInputError` for a request outside the contract
+ * (including a cursor minted for another corpus, scope, query, match or filters),
+ * `SearchBroadQueryError` when the request's terms exceed `maxEvidenceInstances`, `SearchLimitError`
+ * as the source does, and stops as `stop` asks.
+ */
+export declare function searchDocuments(source: SearchSource, request: SearchRequestV1, scope?: SearchScopeV1, stop?: SearchStopV1, options?: SearchOptionsV1): Promise<SearchResultV1>;
+//# sourceMappingURL=search.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"search.d.ts","sourceRoot":"","sources":["../../src/search/search.ts"],"names":[],"mappings":"AASA,OAAO,EAWL,KAAK,eAAe,EACpB,KAAK,cAAc,EACnB,KAAK,YAAY,EAClB,MAAM,eAAe,CAAC;AAIvB,OAAO,KAAK,EAAE,YAAY,EAAgB,MAAM,aAAa,CAAC;AAG9D,4GAA4G;AAC5G,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,eAAe;IAC9B;qFACiF;IACjF,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;IACjC;2FACuF;IACvF,QAAQ,CAAC,oBAAoB,CAAC,EAAE,MAAM,CAAC;CACxC;AAgFD;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,OAAO,GAAG,eAAe,CAgBrE;AA8CD;;;;;GAKG;AACH,wBAAsB,eAAe,CACnC,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,eAAe,EACxB,KAAK,GAAE,aAAkB,EACzB,IAAI,CAAC,EAAE,YAAY,EACnB,OAAO,GAAE,eAAoB,GAC5B,OAAO,CAAC,cAAc,CAAC,CAwGzB"}

package/dist/search/search.js

@@ -0,0 +1,257 @@
+/**
+ * One `documents.search.v1` request over a source. Query normalization, the 16-term cap, `auto`
+ * matching (all terms, then the any-term fallback without conversational terms) and the guidance
+ * text are portal-webmcp 0.3.1's `superbee_search_documents`; cursors, facets, the page budget and
+ * the result shape are this contract's. Every refusal is a `SearchInputError` with a fixed reason.
+ */
+import { assertSafeConceptId } from "../paths.js";
+import { InvalidInputError } from "../errors.js";
+import { sha256HexOfUtf8 } from "../sha256.js";
+import { SEARCH_ALGORITHM, SEARCH_FACETS, SEARCH_GUIDANCE, SEARCH_LIMITS, SEARCH_MATCHES, } from "./contract.js";
+import { SearchBroadQueryError, SearchInputError, stopIfAsked } from "./errors.js";
+import { base64UrlDecode, base64UrlEncode, canonicalJson } from "./identity.js";
+import { excerptOf, facetsOf, rankEvidence } from "./rank.js";
+import { normalizeQuery, relaxQuery, utf8, utf8ByteLength } from "./text.js";
+const CURSOR_VERSION = 1;
+const REQUEST_MEMBERS = new Set(["query", "match", "type", "tag", "prefix", "limit", "cursor", "facets"]);
+/** A lone surrogate: matched by code unit in memory, but it has no UTF-8 form a native index can bind. */
+const LONE_SURROGATE = /[\uD800-\uDFFF]/u;
+function optionalFilter(value, maxBytes = SEARCH_LIMITS.maxFilterBytes) {
+    if (value === undefined)
+        return undefined;
+    if (typeof value !== "string" || value === "" || utf8ByteLength(value) > maxBytes || LONE_SURROGATE.test(value))
+        throw new SearchInputError("filter");
+    return value;
+}
+function evidenceInstanceBound(value) {
+    if (value === undefined)
+        return SEARCH_LIMITS.maxEvidenceInstances;
+    if (!Number.isSafeInteger(value) || value < 1)
+        throw new TypeError("maxEvidenceInstances must be a positive integer");
+    return Math.min(value, SEARCH_LIMITS.maxEvidenceInstances);
+}
+const isCount = (value) => Number.isSafeInteger(value) && value >= 0;
+/** The contract's checks on every member except the cursor's binding, in one order. */
+function checkRequest(request) {
+    const raw = request?.query;
+    if (typeof raw !== "string" || utf8ByteLength(raw) > SEARCH_LIMITS.maxQueryBytes)
+        throw new SearchInputError("query");
+    const query = normalizeQuery(raw);
+    if (query.terms.length === 0)
+        throw new SearchInputError("empty-query");
+    if (query.terms.length > SEARCH_LIMITS.maxQueryTerms)
+        throw new SearchInputError("too-many-query-terms");
+    const requestedMatch = request.match ?? "auto";
+    if (!SEARCH_MATCHES.includes(requestedMatch))
+        throw new SearchInputError("match");
+    const type = optionalFilter(request.type);
+    const tag = optionalFilter(request.tag);
+    const prefix = optionalFilter(request.prefix, SEARCH_LIMITS.maxPrefixBytes);
+    if (prefix !== undefined) {
+        try {
+            assertSafeConceptId(prefix.endsWith("/") ? prefix.slice(0, -1) : prefix);
+        }
+        catch (error) {
+            if (error instanceof InvalidInputError)
+                throw new SearchInputError("filter");
+            throw error;
+        }
+    }
+    const filters = {
+        ...(type === undefined ? {} : { type }),
+        ...(tag === undefined ? {} : { tag }),
+        ...(prefix === undefined ? {} : { prefix }),
+    };
+    const limit = request.limit ?? SEARCH_LIMITS.defaultRows;
+    if (!Number.isSafeInteger(limit) || limit < 1 || limit > SEARCH_LIMITS.maxRows)
+        throw new SearchInputError("limit");
+    const wanted = new Set();
+    if (request.facets !== undefined) {
+        if (!Array.isArray(request.facets) || request.facets.length > SEARCH_FACETS.length)
+            throw new SearchInputError("facets");
+        for (const facet of request.facets) {
+            if (!SEARCH_FACETS.includes(facet) || wanted.has(facet))
+                throw new SearchInputError("facets");
+            wanted.add(facet);
+        }
+    }
+    return { query, requestedMatch, type, tag, prefix, filters, limit, wanted };
+}
+function cursorText(cursor) {
+    if (typeof cursor !== "string" || cursor === "" || utf8ByteLength(cursor) > SEARCH_LIMITS.maxCursorBytes)
+        throw new SearchInputError("cursor");
+    return cursor;
+}
+/**
+ * The contract's checks without a schema library: a plain request object with only the contract's
+ * members, each within its bounds. Returns a copy holding the members present. A cursor's binding
+ * is checked when it is used, against the corpus it continues.
+ */
+export function validateSearchRequest(input) {
+    if (input === null || typeof input !== "object" || Array.isArray(input))
+        throw new SearchInputError("request");
+    for (const member of Object.keys(input))
+        if (!REQUEST_MEMBERS.has(member))
+            throw new SearchInputError("request");
+    const request = input;
+    checkRequest(request);
+    if (request.cursor !== undefined)
+        parseCursor(request.cursor);
+    return {
+        query: request.query,
+        ...(request.match === undefined ? {} : { match: request.match }),
+        ...(request.type === undefined ? {} : { type: request.type }),
+        ...(request.tag === undefined ? {} : { tag: request.tag }),
+        ...(request.prefix === undefined ? {} : { prefix: request.prefix }),
+        ...(request.limit === undefined ? {} : { limit: request.limit }),
+        ...(request.cursor === undefined ? {} : { cursor: request.cursor }),
+        ...(request.facets === undefined ? {} : { facets: [...request.facets] }),
+    };
+}
+function bindingOf(corpusKey, scope, state) {
+    return sha256HexOfUtf8(canonicalJson({
+        algorithm: SEARCH_ALGORITHM,
+        corpusKey,
+        scope: scope ?? null,
+        ...state,
+    }));
+}
+function encodeCursor(binding, position) {
+    return base64UrlEncode(utf8(canonicalJson({ b: binding, p: position, v: CURSOR_VERSION })));
+}
+/** Structural decoding is shared by early request validation and corpus-bound continuation. */
+function parseCursor(cursor) {
+    const bytes = base64UrlDecode(cursorText(cursor));
+    let parsed;
+    try {
+        parsed = bytes && JSON.parse(new TextDecoder("utf-8", { fatal: true, ignoreBOM: false }).decode(bytes));
+    }
+    catch {
+        throw new SearchInputError("cursor");
+    }
+    if (!parsed || typeof parsed !== "object" || Array.isArray(parsed))
+        throw new SearchInputError("cursor");
+    const body = parsed;
+    const keys = Object.keys(body).sort();
+    if (keys.join(",") !== "b,p,v" || body.v !== CURSOR_VERSION || typeof body.b !== "string")
+        throw new SearchInputError("cursor");
+    if (!Number.isSafeInteger(body.p) || body.p < 1)
+        throw new SearchInputError("cursor");
+    return { b: body.b, p: body.p };
+}
+/** The position must carry this request's binding and lie inside the hits. */
+function decodeCursor(cursor, binding, total) {
+    const body = parseCursor(cursor);
+    if (body.b !== binding || body.p >= total)
+        throw new SearchInputError("cursor");
+    return body.p;
+}
+/**
+ * Runs one request over a source. Throws `SearchInputError` for a request outside the contract
+ * (including a cursor minted for another corpus, scope, query, match or filters),
+ * `SearchBroadQueryError` when the request's terms exceed `maxEvidenceInstances`, `SearchLimitError`
+ * as the source does, and stops as `stop` asks.
+ */
+export async function searchDocuments(source, request, scope = {}, stop, options = {}) {
+    if (typeof source?.evidence !== "function" || typeof source.text !== "function")
+        throw new TypeError("searchDocuments needs a SearchSource");
+    const { query, requestedMatch, type, tag, prefix, filters, limit, wanted } = checkRequest(request);
+    const maxInstances = evidenceInstanceBound(options.maxEvidenceInstances);
+    stopIfAsked(stop);
+    const batch = await source.evidence(query.terms, filters, { maxInstances }, stop);
+    stopIfAsked(stop);
+    const size = batch?.size;
+    if (typeof batch?.key !== "string" ||
+        batch.key === "" ||
+        !Array.isArray(batch.documents) ||
+        !isCount(batch.volume) ||
+        ![size?.documents, size?.indexed, size?.skipped, size?.reindexPending].every(isCount))
+        throw new TypeError("the search source answered a malformed evidence batch");
+    // The same bound on every source, whether or not the source stopped before its walk.
+    if (batch.volume > maxInstances)
+        throw new SearchBroadQueryError(maxInstances, batch.volume);
+    let effectiveMatch = requestedMatch === "any" ? "any" : "all";
+    let effectiveQuery = query;
+    let ignoredTerms = [];
+    let fallbackUsed = false;
+    let hits = rankEvidence(batch.documents, effectiveQuery, filters, effectiveMatch, stop);
+    if (requestedMatch === "auto" && hits.length === 0 && query.terms.length > 1) {
+        // The relaxed terms are a subset of the terms the evidence answered, so one read serves both.
+        const relaxed = relaxQuery(query);
+        effectiveQuery = relaxed.query;
+        ignoredTerms = relaxed.ignoredTerms;
+        effectiveMatch = "any";
+        fallbackUsed = true;
+        hits = rankEvidence(batch.documents, effectiveQuery, filters, effectiveMatch, stop);
+    }
+    const binding = bindingOf(batch.key, scope?.scope, {
+        query: query.phrase,
+        match: requestedMatch,
+        type: type ?? null,
+        tag: tag ?? null,
+        // Absent when unused, so a request without a prefix binds as it did before the filter existed.
+        prefix,
+    });
+    const start = request.cursor === undefined ? 0 : decodeCursor(request.cursor, binding, hits.length);
+    const page = hits.slice(start, start + limit);
+    const texts = page.length === 0
+        ? new Map()
+        : await source.text(page.map(({ evidence }) => ({ id: evidence.id, version: evidence.version })));
+    stopIfAsked(stop);
+    const rows = page.map((hit) => {
+        const { evidence } = hit;
+        return {
+            id: evidence.id,
+            version: evidence.version,
+            ...(evidence.title === undefined ? {} : { title: evidence.title }),
+            ...(evidence.type === undefined ? {} : { type: evidence.type }),
+            tags: [...evidence.tags],
+            score: hit.score,
+            matchedTerms: hit.matchedTerms.map(({ term, fields }) => ({ term, fields: [...fields] })),
+            excerpt: excerptOf(hit, texts.get(evidence.id), effectiveQuery, SEARCH_LIMITS.excerptBytes),
+        };
+    });
+    const answer = (count) => ({
+        hits: rows.slice(0, count),
+        query: {
+            requestedMatch,
+            effectiveMatch,
+            fallbackUsed,
+            terms: [...effectiveQuery.terms],
+            ...(ignoredTerms.length === 0 ? {} : { ignoredTerms: [...ignoredTerms] }),
+        },
+        total: hits.length,
+        ...(wanted.size === 0 ? {} : { facets: facetsOf(hits, wanted) }),
+        ...(start + count < hits.length ? { nextCursor: encodeCursor(binding, start + count) } : {}),
+        corpus: {
+            documents: size.documents,
+            indexed: size.indexed,
+            skipped: size.skipped,
+            reindexPending: size.reindexPending,
+        },
+        ...(hits.length === 0
+            ? {
+                guidance: effectiveMatch === "all" && effectiveQuery.terms.length > 1 ? SEARCH_GUIDANCE.all : SEARCH_GUIDANCE.any,
+            }
+            : {}),
+    });
+    // A page that does not fit the host's answer budget ends early, with a cursor at the cut (as
+    // portal-webmcp's pages do), so a long question at limit 50 still answers. At least one hit is kept:
+    // a single hit too large for the budget is the host's refusal to make.
+    let count = rows.length;
+    let result = answer(count);
+    const budget = options.maxResultBytes;
+    if (budget !== undefined && count > 1 && utf8ByteLength(JSON.stringify(result)) > budget) {
+        const sizes = rows.map((row) => utf8ByteLength(JSON.stringify(row)) + 1);
+        let size = utf8ByteLength(JSON.stringify(answer(0))) + utf8ByteLength(encodeCursor(binding, start)) + 16;
+        count = 0;
+        while (count < rows.length && size + sizes[count] <= budget)
+            size += sizes[count++];
+        count = Math.max(1, count);
+        result = answer(count);
+        while (count > 1 && utf8ByteLength(JSON.stringify(result)) > budget)
+            result = answer(--count);
+    }
+    return result;
+}
+//# sourceMappingURL=search.js.map

package/dist/search/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/search/search.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AACjD,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,EACL,gBAAgB,EAChB,aAAa,EACb,eAAe,EACf,aAAa,EACb,cAAc,GASf,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACnF,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAChF,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAE9D,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,IAAI,EAAE,cAAc,EAA0B,MAAM,WAAW,CAAC;AAgBrG,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE1G,0GAA0G;AAC1G,MAAM,cAAc,GAAG,kBAAkB,CAAC;AAE1C,SAAS,cAAc,CAAC,KAAc,EAAE,WAAmB,aAAa,CAAC,cAAc;IACrF,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,EAAE,IAAI,cAAc,CAAC,KAAK,CAAC,GAAG,QAAQ,IAAI,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC;QAC7G,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACvC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAyB;IACtD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,aAAa,CAAC,oBAAoB,CAAC;IACnE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,SAAS,CAAC,iDAAiD,CAAC,CAAC;IACtH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,aAAa,CAAC,oBAAoB,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAK,KAAgB,IAAI,CAAC,CAAC;AAa3G,uFAAuF;AACvF,SAAS,YAAY,CAAC,OAAwB;IAC5C,MAAM,GAAG,GAAY,OAAO,EAAE,KAAK,CAAC;IACpC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,aAAa;QAAE,MAAM,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACtH,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,gBAAgB,CAAC,aAAa,CAAC,CAAC;IACxE,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,aAAa,CAAC,aAAa;QAAE,MAAM,IAAI,gBAAgB,CAAC,sBAAsB,CAAC,CAAC;IACzG,MAAM,cAAc,GAAG,OAAO,CAAC,KAAK,IAAI,MAAM,CAAC;IAC/C,IAAI,CAAE,cAAqC,CAAC,QAAQ,CAAC,cAAc,CAAC;QAAE,MAAM,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC;IAC1G,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,aAAa,CAAC,cAAc,CAAC,CAAC;IAC5E,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC3E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,iBAAiB;gBAAE,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAC7E,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG;QACd,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;QACvC,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;QACrC,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;KAC5C,CAAC;IACF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,aAAa,CAAC,WAAW,CAAC;IACzD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,aAAa,CAAC,OAAO;QAAE,MAAM,IAAI,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACpH,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IACxC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM;YAChF,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnC,IAAI,CAAE,aAAoC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;gBAC7E,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC9E,CAAC;AAED,SAAS,UAAU,CAAC,MAAe;IACjC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,EAAE,IAAI,cAAc,CAAC,MAAM,CAAC,GAAG,aAAa,CAAC,cAAc;QACtG,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,KAAc;IAClD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC/G,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAC;IACjH,MAAM,OAAO,GAAG,KAAwB,CAAC;IACzC,YAAY,CAAC,OAAO,CAAC,CAAC;IACtB,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS;QAAE,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9D,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;QAChE,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;QAC7D,GAAG,CAAC,OAAO,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC;QAC1D,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;QACnE,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;QAChE,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;QACnE,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;KACzE,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,SAAiB,EACjB,KAAyB,EACzB,KAAgD;IAEhD,OAAO,eAAe,CACpB,aAAa,CAAC;QACZ,SAAS,EAAE,gBAAgB;QAC3B,SAAS;QACT,KAAK,EAAE,KAAK,IAAI,IAAI;QACpB,GAAG,KAAK;KACT,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,OAAe,EAAE,QAAgB;IACrD,OAAO,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,+FAA+F;AAC/F,SAAS,WAAW,CAAC,MAAe;IAClC,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAClD,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1G,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IACD,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACzG,MAAM,IAAI,GAAG,MAAiC,CAAC;IAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IACtC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,OAAO,IAAI,IAAI,CAAC,CAAC,KAAK,cAAc,IAAI,OAAO,IAAI,CAAC,CAAC,KAAK,QAAQ;QACvF,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,IAAK,IAAI,CAAC,CAAY,GAAG,CAAC;QAAE,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAClG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAW,EAAE,CAAC;AAC5C,CAAC;AAED,8EAA8E;AAC9E,SAAS,YAAY,CAAC,MAAe,EAAE,OAAe,EAAE,KAAa;IACnE,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,IAAI,CAAC,CAAC,KAAK,OAAO,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK;QAAE,MAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAChF,OAAO,IAAI,CAAC,CAAC,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,MAAoB,EACpB,OAAwB,EACxB,QAAuB,EAAE,EACzB,IAAmB,EACnB,UAA2B,EAAE;IAE7B,IAAI,OAAO,MAAM,EAAE,QAAQ,KAAK,UAAU,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,UAAU;QAC7E,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;IAC9D,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACnG,MAAM,YAAY,GAAG,qBAAqB,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IACzE,WAAW,CAAC,IAAI,CAAC,CAAC;IAClB,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,YAAY,EAAE,EAAE,IAAI,CAAC,CAAC;IAClF,WAAW,CAAC,IAAI,CAAC,CAAC;IAClB,MAAM,IAAI,GAAG,KAAK,EAAE,IAAI,CAAC;IACzB,IACE,OAAO,KAAK,EAAE,GAAG,KAAK,QAAQ;QAC9B,KAAK,CAAC,GAAG,KAAK,EAAE;QAChB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC;QAC/B,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;QACtB,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC;QAErF,MAAM,IAAI,SAAS,CAAC,uDAAuD,CAAC,CAAC;IAC/E,qFAAqF;IACrF,IAAI,KAAK,CAAC,MAAM,GAAG,YAAY;QAAE,MAAM,IAAI,qBAAqB,CAAC,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAE7F,IAAI,cAAc,GAAsB,cAAc,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACjF,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,IAAI,YAAY,GAAsB,EAAE,CAAC;IACzC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,cAAc,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;IACxF,IAAI,cAAc,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7E,8FAA8F;QAC9F,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAClC,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC;QAC/B,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACpC,cAAc,GAAG,KAAK,CAAC;QACvB,YAAY,GAAG,IAAI,CAAC;QACpB,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,cAAc,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;IACtF,CAAC;IAED,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE;QACjD,KAAK,EAAE,KAAK,CAAC,MAAM;QACnB,KAAK,EAAE,cAAc;QACrB,IAAI,EAAE,IAAI,IAAI,IAAI;QAClB,GAAG,EAAE,GAAG,IAAI,IAAI;QAChB,+FAA+F;QAC/F,MAAM;KACP,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACpG,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;IAC9C,MAAM,KAAK,GACT,IAAI,CAAC,MAAM,KAAK,CAAC;QACf,CAAC,CAAC,IAAI,GAAG,EAAE;QACX,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;IACtG,WAAW,CAAC,IAAI,CAAC,CAAC;IAClB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAe,EAAE;QACzC,MAAM,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC;QACzB,OAAO;YACL,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,GAAG,CAAC,QAAQ,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClE,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC/D,IAAI,EAAE,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC;YACxB,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,YAAY,EAAE,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACzF,OAAO,EAAE,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,cAAc,EAAE,aAAa,CAAC,YAAY,CAAC;SAC5F,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,CAAC,KAAa,EAAkB,EAAE,CAAC,CAAC;QACjD,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;QAC1B,KAAK,EAAE;YACL,cAAc;YACd,cAAc;YACd,YAAY;YACZ,KAAK,EAAE,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC;YAChC,GAAG,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC;SAC1E;QACD,KAAK,EAAE,IAAI,CAAC,MAAM;QAClB,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;QAChE,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,YAAY,CAAC,OAAO,EAAE,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5F,MAAM,EAAE;YACN,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC;QACD,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YACnB,CAAC,CAAC;gBACE,QAAQ,EACN,cAAc,KAAK,KAAK,IAAI,cAAc,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG;aAC1G;YACH,CAAC,CAAC,EAAE,CAAC;KACR,CAAC,CAAC;IACH,6FAA6F;IAC7F,qGAAqG;IACrG,uEAAuE;IACvE,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;IACxB,IAAI,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC;IACtC,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,GAAG,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;QACzF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzE,IAAI,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QACzG,KAAK,GAAG,CAAC,CAAC;QACV,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,IAAI,MAAM;YAAE,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAE,CAAC;QACtF,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3B,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,OAAO,KAAK,GAAG,CAAC,IAAI,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM;YAAE,MAAM,GAAG,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IAChG,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/search/source.d.ts

@@ -0,0 +1,67 @@
+/**
+ * The seam a backend implements so the engine can search it. A source answers evidence for the
+ * query's terms in one consistent read and the text of the page's hits for excerpts; the engine
+ * ranks, pages and facets every source with the same code, so two sources that answer the same
+ * evidence for the same documents give byte-identical results.
+ */
+import type { SearchFiltersV1, SearchMatchFieldV1, SearchStopV1 } from "./contract.js";
+/** What one indexed document holds of the query's terms, plus the fields ranking and facets read. */
+export interface SearchEvidenceV1 {
+    readonly id: string;
+    readonly version: string;
+    readonly title?: string;
+    readonly type?: string;
+    /** Declared string tags, in document order. */
+    readonly tags: readonly string[];
+    readonly titlePhrase: string;
+    readonly idPhrase: string;
+    /** term -> the fields holding it and its body occurrences, capped at BODY_OCCURRENCE_CAP. Only
+     * terms the document holds appear. */
+    readonly terms: ReadonlyMap<string, {
+        readonly fields: readonly SearchMatchFieldV1[];
+        readonly bodyOccurrences: number;
+    }>;
+}
+/** The sizes of what a source searched, reported as the result's `corpus`. */
+export interface SearchCorpusSizeV1 {
+    /** Every document of the corpus. */
+    readonly documents: number;
+    /** Documents the source searches, reindexPending included. */
+    readonly indexed: number;
+    /** Documents the index cannot hold (over SEARCH_LIMITS.maxTermsPerDocument body terms, or a
+     * backend's own row bound), left out and counted. */
+    readonly skipped: number;
+    /** Indexed documents served at an older text version, awaiting re-derivation. */
+    readonly reindexPending: number;
+}
+/** What the engine allows one evidence read: a source that can stops before walking anything. */
+export interface SearchEvidenceBoundsV1 {
+    /** The most capped term instances the terms may hold; over it, `documents` is empty. */
+    readonly maxInstances: number;
+}
+export interface SearchEvidenceBatchV1 {
+    /** Identity of what was searched: a snapshot digest, a heads digest, or a revision. Cursors bind to it. */
+    readonly key: string;
+    readonly size: SearchCorpusSizeV1;
+    /** Sum over the terms of their capped instance counts (searchRowText's `instances`) across the
+     * indexed documents, before the filters. */
+    readonly volume: number;
+    /** Every indexed document holding at least one of the terms after the exact filters, once each.
+     * Empty when `volume` exceeds the bound. */
+    readonly documents: readonly SearchEvidenceV1[];
+}
+export interface SearchTextV1 {
+    readonly description: string;
+    readonly body: string;
+}
+export interface SearchSource {
+    /** One consistent read: identity, sizes, the volume pre-check and the evidence for `terms` after
+     * the exact filters. */
+    evidence(terms: readonly string[], filters: SearchFiltersV1, bounds: SearchEvidenceBoundsV1, stop?: SearchStopV1): Promise<SearchEvidenceBatchV1>;
+    /** Description and body of the page's hits, at the evidence's version, for excerpts only. */
+    text(hits: readonly {
+        readonly id: string;
+        readonly version: string;
+    }[]): Promise<ReadonlyMap<string, SearchTextV1>>;
+}
+//# sourceMappingURL=source.d.ts.map

package/dist/search/source.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.d.ts","sourceRoot":"","sources":["../../src/search/source.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,KAAK,EAAE,eAAe,EAAE,kBAAkB,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAEvF,qGAAqG;AACrG,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,+CAA+C;IAC/C,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,CAAC;IACjC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B;0CACsC;IACtC,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE;QAAE,QAAQ,CAAC,MAAM,EAAE,SAAS,kBAAkB,EAAE,CAAC;QAAC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;CAC3H;AAED,8EAA8E;AAC9E,MAAM,WAAW,kBAAkB;IACjC,oCAAoC;IACpC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,8DAA8D;IAC9D,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB;yDACqD;IACrD,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,iFAAiF;IACjF,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;CACjC;AAED,iGAAiG;AACjG,MAAM,WAAW,sBAAsB;IACrC,wFAAwF;IACxF,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CAC/B;AAED,MAAM,WAAW,qBAAqB;IACpC,2GAA2G;IAC3G,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,IAAI,EAAE,kBAAkB,CAAC;IAClC;gDAC4C;IAC5C,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB;gDAC4C;IAC5C,QAAQ,CAAC,SAAS,EAAE,SAAS,gBAAgB,EAAE,CAAC;CACjD;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,YAAY;IAC3B;4BACwB;IACxB,QAAQ,CACN,KAAK,EAAE,SAAS,MAAM,EAAE,EACxB,OAAO,EAAE,eAAe,EACxB,MAAM,EAAE,sBAAsB,EAC9B,IAAI,CAAC,EAAE,YAAY,GAClB,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAClC,6FAA6F;IAC7F,IAAI,CAAC,IAAI,EAAE,SAAS;QAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;KAAE,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC;CACtH"}

package/dist/search/source.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=source.js.map

package/dist/search/source.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"source.js","sourceRoot":"","sources":["../../src/search/source.ts"],"names":[],"mappings":""}

package/dist/search/text.d.ts

@@ -0,0 +1,47 @@
+/**
+ * The search text rules, one owner: normalization, tokenization, the body scanner that keeps original
+ * byte offsets, query normalization and the automatic fallback's relaxation, plus the UTF-8 helpers
+ * excerpts need. Moved unchanged from portal-webmcp 0.3.1 (`search.ts`, `text.ts`).
+ */
+export declare function utf8(value: string): Uint8Array;
+export declare function utf8ByteLength(value: string): number;
+/**
+ * Move an index forward until it starts a UTF-8 sequence. A slice that begins on
+ * a continuation byte would decode to a replacement character, so continuations
+ * are skipped rather than replaced.
+ */
+export declare function forwardBoundary(bytes: Uint8Array, index: number): number;
+/** Move an index backward until it ends a complete UTF-8 sequence. */
+export declare function backwardBoundary(bytes: Uint8Array, index: number): number;
+export declare function decodeUtf8(bytes: Uint8Array, start: number, end: number): string;
+/** Collapse every maximal whitespace run to one ASCII space and trim both ends. */
+export declare function collapseWhitespace(value: string): string;
+/** Locale-independent normalization: Unicode NFKC then `toLowerCase()`. */
+export declare function normalize(value: string): string;
+/** Tokenization into maximal Unicode letter-or-number sequences of the normalized text. */
+export declare function tokenize(value: string): string[];
+/** A field's normalized phrase is its tokens joined by one ASCII space. */
+export declare function phrase(value: string): string;
+/**
+ * Visits every body token in document order with the original UTF-8 byte range of the run that
+ * produced it (every token of one run shares its range). `visit` returns `true` to stop the scan.
+ * The in-memory index and the excerpt both read the body through this one scanner, so a match's
+ * offsets are the same wherever they are computed.
+ */
+export declare function scanBody(body: string, visit: (term: string, start: number, end: number) => boolean | void): void;
+export interface NormalizedQueryV1 {
+    readonly phrase: string;
+    readonly terms: readonly string[];
+}
+/** Duplicate query tokens collapse after their first occurrence; the phrase is the remainder. */
+export declare function normalizeQuery(query: string): NormalizedQueryV1;
+export interface RelaxedQueryV1 {
+    readonly query: NormalizedQueryV1;
+    readonly ignoredTerms: readonly string[];
+}
+/**
+ * Removes fixed conversational terms for automatic any-term fallback. If that
+ * would remove the whole query, the original normalized query stays intact.
+ */
+export declare function relaxQuery(query: NormalizedQueryV1): RelaxedQueryV1;
+//# sourceMappingURL=text.d.ts.map

package/dist/search/text.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text.d.ts","sourceRoot":"","sources":["../../src/search/text.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAKH,wBAAgB,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAE9C;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAEpD;AAMD;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAIxE;AAED,sEAAsE;AACtE,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAIzE;AAED,wBAAgB,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAEhF;AAED,mFAAmF;AACnF,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAExD;AAMD,2EAA2E;AAC3E,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE/C;AAED,2FAA2F;AAC3F,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAEhD;AAED,2EAA2E;AAC3E,wBAAgB,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE5C;AAsBD;;;;;GAKG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,KAAK,OAAO,GAAG,IAAI,GAAG,IAAI,CA4BhH;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;CACnC;AAED,iGAAiG;AACjG,wBAAgB,cAAc,CAAC,KAAK,EAAE,MAAM,GAAG,iBAAiB,CAS/D;AAYD,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,KAAK,EAAE,iBAAiB,CAAC;IAClC,QAAQ,CAAC,YAAY,EAAE,SAAS,MAAM,EAAE,CAAC;CAC1C;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,iBAAiB,GAAG,cAAc,CAQnE"}

package/dist/search/text.js

@@ -0,0 +1,150 @@
+/**
+ * The search text rules, one owner: normalization, tokenization, the body scanner that keeps original
+ * byte offsets, query normalization and the automatic fallback's relaxation, plus the UTF-8 helpers
+ * excerpts need. Moved unchanged from portal-webmcp 0.3.1 (`search.ts`, `text.ts`).
+ */
+const encoder = new TextEncoder();
+const decoder = new TextDecoder("utf-8", { fatal: false, ignoreBOM: false });
+export function utf8(value) {
+    return encoder.encode(value);
+}
+export function utf8ByteLength(value) {
+    return encoder.encode(value).byteLength;
+}
+function continuation(byte) {
+    return byte !== undefined && (byte & 0b1100_0000) === 0b1000_0000;
+}
+/**
+ * Move an index forward until it starts a UTF-8 sequence. A slice that begins on
+ * a continuation byte would decode to a replacement character, so continuations
+ * are skipped rather than replaced.
+ */
+export function forwardBoundary(bytes, index) {
+    let cursor = Math.max(0, Math.min(index, bytes.byteLength));
+    while (cursor < bytes.byteLength && continuation(bytes[cursor]))
+        cursor += 1;
+    return cursor;
+}
+/** Move an index backward until it ends a complete UTF-8 sequence. */
+export function backwardBoundary(bytes, index) {
+    let cursor = Math.max(0, Math.min(index, bytes.byteLength));
+    while (cursor > 0 && continuation(bytes[cursor]))
+        cursor -= 1;
+    return cursor;
+}
+export function decodeUtf8(bytes, start, end) {
+    return decoder.decode(bytes.subarray(start, end));
+}
+/** Collapse every maximal whitespace run to one ASCII space and trim both ends. */
+export function collapseWhitespace(value) {
+    return value.replace(/\s+/gu, " ").trim();
+}
+const TOKEN = /[\p{L}\p{N}]+/gu;
+const LETTER_OR_NUMBER = /[\p{L}\p{N}]/u;
+const MARK = /\p{M}/u;
+/** Locale-independent normalization: Unicode NFKC then `toLowerCase()`. */
+export function normalize(value) {
+    return value.normalize("NFKC").toLowerCase();
+}
+/** Tokenization into maximal Unicode letter-or-number sequences of the normalized text. */
+export function tokenize(value) {
+    return [...normalize(value).matchAll(TOKEN)].map((match) => match[0]);
+}
+/** A field's normalized phrase is its tokens joined by one ASCII space. */
+export function phrase(value) {
+    return tokenize(value).join(" ");
+}
+/**
+ * Whether an original character can belong to a token run.
+ *
+ * Body tokens must keep original byte offsets, so the body is segmented before
+ * normalization rather than after. A character joins a run when it is a letter
+ * or number, a combining mark (so a decomposed sequence composes inside its own
+ * run), or a compatibility character whose NFKC form contains a letter or
+ * number. NFKC never composes across a character outside that set, so run-wise
+ * tokenization yields the same terms as tokenizing the whole normalized field.
+ */
+const runMembership = new Map();
+function inTokenRun(character) {
+    const cached = runMembership.get(character);
+    if (cached !== undefined)
+        return cached;
+    const member = LETTER_OR_NUMBER.test(character) || MARK.test(character) || LETTER_OR_NUMBER.test(character.normalize("NFKC"));
+    runMembership.set(character, member);
+    return member;
+}
+/**
+ * Visits every body token in document order with the original UTF-8 byte range of the run that
+ * produced it (every token of one run shares its range). `visit` returns `true` to stop the scan.
+ * The in-memory index and the excerpt both read the body through this one scanner, so a match's
+ * offsets are the same wherever they are computed.
+ */
+export function scanBody(body, visit) {
+    let byteOffset = 0;
+    let runStart = 0;
+    let run = "";
+    let stopped = false;
+    const flush = () => {
+        if (run.length === 0)
+            return;
+        for (const match of normalize(run).matchAll(TOKEN)) {
+            if (visit(match[0], runStart, byteOffset) === true) {
+                stopped = true;
+                break;
+            }
+        }
+        run = "";
+    };
+    for (const character of body) {
+        if (inTokenRun(character)) {
+            if (run.length === 0)
+                runStart = byteOffset;
+            run += character;
+        }
+        else {
+            flush();
+            if (stopped)
+                return;
+        }
+        // for-of yields one code point; lone surrogates encode as the three-byte replacement character.
+        const point = character.codePointAt(0);
+        byteOffset += point <= 0x7f ? 1 : point <= 0x7ff ? 2 : point <= 0xffff ? 3 : 4;
+    }
+    flush();
+}
+/** Duplicate query tokens collapse after their first occurrence; the phrase is the remainder. */
+export function normalizeQuery(query) {
+    const terms = [];
+    const seen = new Set();
+    for (const token of tokenize(query)) {
+        if (seen.has(token))
+            continue;
+        seen.add(token);
+        terms.push(token);
+    }
+    return { phrase: terms.join(" "), terms: Object.freeze(terms) };
+}
+// Fixed package text, deliberately not locale-sensitive. These words carry
+// little retrieval signal in ordinary English questions. They are removed only
+// by the automatic fallback, never by explicit `all` or `any` matching.
+// prettier-ignore
+const CONVERSATIONAL_TERMS = new Set([
+    "a", "an", "and", "are", "as", "at", "be", "by", "can", "did", "do", "does",
+    "for", "from", "how", "in", "is", "it", "of", "on", "or", "should", "that", "the",
+    "this", "to", "was", "what", "when", "where", "which", "who", "why", "will", "with",
+]);
+/**
+ * Removes fixed conversational terms for automatic any-term fallback. If that
+ * would remove the whole query, the original normalized query stays intact.
+ */
+export function relaxQuery(query) {
+    const terms = query.terms.filter((term) => !CONVERSATIONAL_TERMS.has(term));
+    if (terms.length === 0)
+        return { query, ignoredTerms: Object.freeze([]) };
+    const kept = new Set(terms);
+    return {
+        query: { phrase: terms.join(" "), terms: Object.freeze(terms) },
+        ignoredTerms: Object.freeze(query.terms.filter((term) => !kept.has(term))),
+    };
+}
+//# sourceMappingURL=text.js.map

package/dist/search/text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text.js","sourceRoot":"","sources":["../../src/search/text.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAClC,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;AAE7E,MAAM,UAAU,IAAI,CAAC,KAAa;IAChC,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC;AAC1C,CAAC;AAED,SAAS,YAAY,CAAC,IAAwB;IAC5C,OAAO,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,KAAK,WAAW,CAAC;AACpE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,KAAiB,EAAE,KAAa;IAC9D,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAC5D,OAAO,MAAM,GAAG,KAAK,CAAC,UAAU,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAAE,MAAM,IAAI,CAAC,CAAC;IAC7E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,gBAAgB,CAAC,KAAiB,EAAE,KAAa;IAC/D,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IAC5D,OAAO,MAAM,GAAG,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAAE,MAAM,IAAI,CAAC,CAAC;IAC9D,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IACtE,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,kBAAkB,CAAC,KAAa;IAC9C,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED,MAAM,KAAK,GAAG,iBAAiB,CAAC;AAChC,MAAM,gBAAgB,GAAG,eAAe,CAAC;AACzC,MAAM,IAAI,GAAG,QAAQ,CAAC;AAEtB,2EAA2E;AAC3E,MAAM,UAAU,SAAS,CAAC,KAAa;IACrC,OAAO,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;AAC/C,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,QAAQ,CAAC,KAAa;IACpC,OAAO,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;AACzE,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,MAAM,CAAC,KAAa;IAClC,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,EAAmB,CAAC;AACjD,SAAS,UAAU,CAAC,SAAiB;IACnC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC5C,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,MAAM,GACV,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IACjH,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAY,EAAE,KAAmE;IACxG,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,KAAK,GAAG,GAAS,EAAE;QACvB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC7B,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACnD,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,QAAQ,EAAE,UAAU,CAAC,KAAK,IAAI,EAAE,CAAC;gBACpD,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM;YACR,CAAC;QACH,CAAC;QACD,GAAG,GAAG,EAAE,CAAC;IACX,CAAC,CAAC;IACF,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;QAC7B,IAAI,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;gBAAE,QAAQ,GAAG,UAAU,CAAC;YAC5C,GAAG,IAAI,SAAS,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,KAAK,EAAE,CAAC;YACR,IAAI,OAAO;gBAAE,OAAO;QACtB,CAAC;QACD,gGAAgG;QAChG,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;QACxC,UAAU,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,CAAC;IACD,KAAK,EAAE,CAAC;AACV,CAAC;AAOD,iGAAiG;AACjG,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,SAAS;QAC9B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,2EAA2E;AAC3E,+EAA+E;AAC/E,wEAAwE;AACxE,kBAAkB;AAClB,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;IACnC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM;IAC3E,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK;IACjF,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM;CACpF,CAAC,CAAC;AAOH;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,KAAwB;IACjD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;IAC1E,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,OAAO;QACL,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAC/D,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;KAC3E,CAAC;AACJ,CAAC"}