@saihm/shm 0.0.0-stage → 0.38.0

package/dist/retrieval/label_text.js

@@ -0,0 +1,7 @@
+import { isDerivedLabel, labelOfDerived } from "../derived/codec.js";
+export function retrievalText(label) {
+    if (!isDerivedLabel(label))
+        return label;
+    return labelOfDerived(label) ?? label;
+}
+//# sourceMappingURL=label_text.js.map

package/dist/retrieval/label_text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"label_text.js","sourceRoot":"","sources":["../../src/retrieval/label_text.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAErE,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACzC,OAAO,cAAc,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;AACxC,CAAC"}

package/dist/retrieval/link_graph.d.ts

@@ -0,0 +1,38 @@
+import { type AdmissionOpts, type SelectOpts } from "./scope.js";
+import type { RankRetriever } from "../answer/answer_layer.js";
+export type LinksLookup = (cellId: string) => readonly string[] | undefined;
+export type SlugLookup = (cellId: string) => string | undefined;
+export type CandidateGate = (cellIds: readonly string[], opts?: AdmissionOpts) => string[];
+export interface LinkGraphStats {
+    readonly cells: number;
+    readonly edges: number;
+    readonly resolved: number;
+    readonly dangling: number;
+}
+export declare class LinkGraph {
+    private readonly adj;
+    readonly stats: LinkGraphStats;
+    private constructor();
+    static build(cellIds: readonly string[], linksOf: LinksLookup, slugOf: SlugLookup): LinkGraph;
+    neighbours(cellId: string): readonly string[];
+}
+export interface LinkExpansionConfig {
+    readonly seedDepth: number;
+    readonly maxAdded: number;
+    readonly maxPerSeed: number;
+}
+export declare const DEFAULT_LINK_EXPANSION: LinkExpansionConfig;
+export declare class LinkExpansionRetriever implements RankRetriever {
+    private readonly base;
+    private readonly graph;
+    private readonly gate;
+    readonly name: string;
+    private readonly seedDepth;
+    private readonly maxAdded;
+    private readonly maxPerSeed;
+    constructor(base: RankRetriever & {
+        readonly name?: string;
+    }, graph: LinkGraph, gate: CandidateGate, cfg?: Partial<LinkExpansionConfig>);
+    select(query: string, opts?: SelectOpts): Promise<string[]>;
+}
+//# sourceMappingURL=link_graph.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"link_graph.d.ts","sourceRoot":"","sources":["../../src/retrieval/link_graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAe,KAAK,aAAa,EAAE,KAAK,UAAU,EAAE,MAAM,YAAY,CAAC;AAC9E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAE/D,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,SAAS,MAAM,EAAE,GAAG,SAAS,CAAC;AAE5E,MAAM,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,CAAC;AAEhE,MAAM,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,aAAa,KAAK,MAAM,EAAE,CAAC;AAE3F,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;CAC3B;AAED,qBAAa,SAAS;IAElB,OAAO,CAAC,QAAQ,CAAC,GAAG;IACpB,QAAQ,CAAC,KAAK,EAAE,cAAc;IAFhC,OAAO;IAKP,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,UAAU,GAAG,SAAS;IA0C7F,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,MAAM,EAAE;CAG9C;AAED,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B;AAED,eAAO,MAAM,sBAAsB,EAAE,mBAAkE,CAAC;AAExG,qBAAa,sBAAuB,YAAW,aAAa;IAOxD,OAAO,CAAC,QAAQ,CAAC,IAAI;IACrB,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,IAAI;IARvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;gBAGjB,IAAI,EAAE,aAAa,GAAG;QAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAA;KAAE,EAChD,KAAK,EAAE,SAAS,EAChB,IAAI,EAAE,aAAa,EACpC,GAAG,GAAE,OAAO,CAAC,mBAAmB,CAAM;IAQlC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;CAwClE"}

package/dist/retrieval/link_graph.js

@@ -0,0 +1,118 @@
+import { admissionOf } from "./scope.js";
+export class LinkGraph {
+    adj;
+    stats;
+    constructor(adj, stats) {
+        this.adj = adj;
+        this.stats = stats;
+    }
+    static build(cellIds, linksOf, slugOf) {
+        const bySlug = new Map();
+        for (const cellId of cellIds) {
+            const slug = slugOf(cellId);
+            if (slug !== undefined && slug.length > 0 && !bySlug.has(slug))
+                bySlug.set(slug, cellId);
+        }
+        const adj = new Map();
+        let resolved = 0;
+        let dangling = 0;
+        for (const from of cellIds) {
+            for (const target of linksOf(from) ?? []) {
+                const to = bySlug.get(target);
+                if (to === undefined) {
+                    dangling += 1;
+                    continue;
+                }
+                resolved += 1;
+                if (to === from)
+                    continue;
+                let a = adj.get(from);
+                if (a === undefined)
+                    adj.set(from, (a = new Set()));
+                a.add(to);
+                let b = adj.get(to);
+                if (b === undefined)
+                    adj.set(to, (b = new Set()));
+                b.add(from);
+            }
+        }
+        const frozen = new Map();
+        let halfEdges = 0;
+        for (const [cellId, set] of adj) {
+            frozen.set(cellId, [...set]);
+            halfEdges += set.size;
+        }
+        return new LinkGraph(frozen, {
+            cells: cellIds.length,
+            edges: halfEdges / 2,
+            resolved,
+            dangling,
+        });
+    }
+    neighbours(cellId) {
+        return this.adj.get(cellId) ?? [];
+    }
+}
+export const DEFAULT_LINK_EXPANSION = { seedDepth: 5, maxAdded: 5, maxPerSeed: 5 };
+export class LinkExpansionRetriever {
+    base;
+    graph;
+    gate;
+    name;
+    seedDepth;
+    maxAdded;
+    maxPerSeed;
+    constructor(base, graph, gate, cfg = {}) {
+        this.base = base;
+        this.graph = graph;
+        this.gate = gate;
+        this.seedDepth = posInt(cfg.seedDepth, DEFAULT_LINK_EXPANSION.seedDepth);
+        this.maxAdded = posInt(cfg.maxAdded, DEFAULT_LINK_EXPANSION.maxAdded);
+        this.maxPerSeed = posInt(cfg.maxPerSeed, DEFAULT_LINK_EXPANSION.maxPerSeed);
+        this.name = `link(${base.name ?? "base"})`;
+    }
+    async select(query, opts) {
+        const pool = await this.base.select(query, opts);
+        if (pool.length === 0)
+            return pool;
+        const inPool = new Set(pool);
+        const seeds = pool.slice(0, this.seedDepth);
+        const votes = new Map();
+        for (let rank = 0; rank < seeds.length; rank += 1) {
+            const seed = seeds[rank];
+            let taken = 0;
+            for (const neighbour of this.graph.neighbours(seed)) {
+                if (taken >= this.maxPerSeed)
+                    break;
+                if (inPool.has(neighbour))
+                    continue;
+                taken += 1;
+                const v = votes.get(neighbour);
+                if (v === undefined)
+                    votes.set(neighbour, { count: 1, firstAt: rank });
+                else
+                    v.count += 1;
+            }
+        }
+        if (votes.size === 0)
+            return pool;
+        const ranked = [...votes.entries()]
+            .sort((a, b) => b[1].count - a[1].count ||
+            a[1].firstAt - b[1].firstAt ||
+            (a[0] < b[0] ? -1 : a[0] > b[0] ? 1 : 0))
+            .map(([cellId]) => cellId);
+        const gateOpts = admissionOf(opts);
+        const room = Math.min(this.maxAdded, Math.floor(pool.length / 3));
+        if (room === 0)
+            return pool;
+        const admitted = this.gate(ranked, gateOpts).slice(0, room);
+        if (admitted.length === 0)
+            return pool;
+        const keep = pool.length - admitted.length;
+        return [...pool.slice(0, keep), ...admitted];
+    }
+}
+function posInt(v, fallback) {
+    return Number.isFinite(v) && v >= 1 ? Math.floor(v) : fallback;
+}
+//# sourceMappingURL=link_graph.js.map

package/dist/retrieval/link_graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"link_graph.js","sourceRoot":"","sources":["../../src/retrieval/link_graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAuC,MAAM,YAAY,CAAC;AAgB9E,MAAM,OAAO,SAAS;IAED;IACR;IAFX,YACmB,GAA2C,EACnD,KAAqB;QADb,QAAG,GAAH,GAAG,CAAwC;QACnD,UAAK,GAAL,KAAK,CAAgB;IAC7B,CAAC;IAEJ,MAAM,CAAC,KAAK,CAAC,OAA0B,EAAE,OAAoB,EAAE,MAAkB;QAC/E,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5B,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3F,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC3C,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBACzC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC9B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;oBACrB,QAAQ,IAAI,CAAC,CAAC;oBACd,SAAS;gBACX,CAAC;gBACD,QAAQ,IAAI,CAAC,CAAC;gBACd,IAAI,EAAE,KAAK,IAAI;oBAAE,SAAS;gBAC1B,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACtB,IAAI,CAAC,KAAK,SAAS;oBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;gBACpD,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACV,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACpB,IAAI,CAAC,KAAK,SAAS;oBAAE,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClD,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;QACpD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC7B,SAAS,IAAI,GAAG,CAAC,IAAI,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,MAAM,EAAE;YAC3B,KAAK,EAAE,OAAO,CAAC,MAAM;YACrB,KAAK,EAAE,SAAS,GAAG,CAAC;YACpB,QAAQ;YACR,QAAQ;SACT,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IACpC,CAAC;CACF;AAQD,MAAM,CAAC,MAAM,sBAAsB,GAAwB,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;AAExG,MAAM,OAAO,sBAAsB;IAOd;IACA;IACA;IARV,IAAI,CAAS;IACL,SAAS,CAAS;IAClB,QAAQ,CAAS;IACjB,UAAU,CAAS;IAEpC,YACmB,IAAgD,EAChD,KAAgB,EAChB,IAAmB,EACpC,MAAoC,EAAE;QAHrB,SAAI,GAAJ,IAAI,CAA4C;QAChD,UAAK,GAAL,KAAK,CAAW;QAChB,SAAI,GAAJ,IAAI,CAAe;QAGpC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,sBAAsB,CAAC,SAAS,CAAC,CAAC;QACzE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QACtE,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,sBAAsB,CAAC,UAAU,CAAC,CAAC;QAC5E,IAAI,CAAC,IAAI,GAAG,QAAQ,IAAI,CAAC,IAAI,IAAI,MAAM,GAAG,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,IAAiB;QAC3C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEnC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAE5C,MAAM,KAAK,GAAG,IAAI,GAAG,EAA8C,CAAC;QACpE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpD,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU;oBAAE,MAAM;gBACpC,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC;oBAAE,SAAS;gBACpC,KAAK,IAAI,CAAC,CAAC;gBACX,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC/B,IAAI,CAAC,KAAK,SAAS;oBAAE,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;;oBAClE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAElC,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;aAChC,IAAI,CACH,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK;YACvB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO;YAC3B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3C;aACA,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QAE7B,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEvC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC3C,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC;IAC/C,CAAC;CACF;AAED,SAAS,MAAM,CAAC,CAAqB,EAAE,QAAgB;IACrD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAK,CAAY,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACvF,CAAC"}

package/dist/retrieval/query_expansion.d.ts

@@ -0,0 +1,18 @@
+import { type SelectOpts } from "./scope.js";
+import type { RankRetriever } from "../answer/answer_layer.js";
+export type LabelLookup = (cellId: string) => string | undefined;
+export interface QueryExpansionConfig {
+    readonly prfN: number;
+    readonly prfM: number;
+}
+export declare const DEFAULT_QUERY_EXPANSION: QueryExpansionConfig;
+export declare function expandQuery(query: string, seedLabels: readonly string[], m: number): string;
+export declare class PseudoRelevanceExpander implements RankRetriever {
+    private readonly base;
+    private readonly labelOf;
+    private readonly prfN;
+    private readonly prfM;
+    constructor(base: RankRetriever, labelOf: LabelLookup, cfg?: Partial<QueryExpansionConfig>);
+    select(query: string, opts?: SelectOpts): Promise<string[]>;
+}
+//# sourceMappingURL=query_expansion.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"query_expansion.d.ts","sourceRoot":"","sources":["../../src/retrieval/query_expansion.ts"],"names":[],"mappings":"AAAA,OAAO,EAAY,KAAK,UAAU,EAAE,MAAM,YAAY,CAAC;AACvD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAE/D,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,MAAM,GAAG,SAAS,CAAC;AAEjE,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;CACvB;AAED,eAAO,MAAM,uBAAuB,EAAE,oBAA6C,CAAC;AAgBpF,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAc3F;AAMD,qBAAa,uBAAwB,YAAW,aAAa;IAKzD,OAAO,CAAC,QAAQ,CAAC,IAAI;IACrB,OAAO,CAAC,QAAQ,CAAC,OAAO;IAL1B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;IAC9B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;gBAGX,IAAI,EAAE,aAAa,EACnB,OAAO,EAAE,WAAW,EACrC,GAAG,GAAE,OAAO,CAAC,oBAAoB,CAAM;IAMnC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;CAUlE"}

package/dist/retrieval/query_expansion.js

@@ -0,0 +1,55 @@
+import { withPool } from "./scope.js";
+export const DEFAULT_QUERY_EXPANSION = { prfN: 10, prfM: 10 };
+const STOP = new Set(("the a an and or but of to in on at for with is are was were be been being this that these those it its as by from " +
+    "what when where who whom which why how did do does done have has had will would can could should i you he she they we me my " +
+    "your his her their our them us not no yes so if then than about into over under out up down off then there here").split(/\s+/));
+const ROLE = new Set(["user", "assistant", "role", "system"]);
+function tokensOf(s) {
+    return s
+        .toLowerCase()
+        .split(/[^a-z0-9]+/)
+        .filter((t) => t.length >= 3);
+}
+export function expandQuery(query, seedLabels, m) {
+    const qtok = new Set(tokensOf(query));
+    const df = new Map();
+    for (const label of seedLabels) {
+        for (const t of new Set(tokensOf(label))) {
+            if (qtok.has(t) || STOP.has(t) || ROLE.has(t))
+                continue;
+            df.set(t, (df.get(t) ?? 0) + 1);
+        }
+    }
+    const terms = [...df.entries()]
+        .sort((a, b) => b[1] - a[1] || (a[0] < b[0] ? -1 : 1))
+        .slice(0, Math.max(0, m))
+        .map((e) => e[0]);
+    return terms.length ? `${query} ${terms.join(" ")}` : query;
+}
+function posIntOr(v, fallback) {
+    return Number.isFinite(v) && v >= 1 ? Math.floor(v) : fallback;
+}
+export class PseudoRelevanceExpander {
+    base;
+    labelOf;
+    prfN;
+    prfM;
+    constructor(base, labelOf, cfg = {}) {
+        this.base = base;
+        this.labelOf = labelOf;
+        this.prfN = posIntOr(cfg.prfN, DEFAULT_QUERY_EXPANSION.prfN);
+        this.prfM = posIntOr(cfg.prfM, DEFAULT_QUERY_EXPANSION.prfM);
+    }
+    async select(query, opts) {
+        const seeds = await this.base.select(query, withPool(opts, this.prfN));
+        const seedLabels = [];
+        for (const id of seeds) {
+            const l = this.labelOf(id);
+            if (l !== undefined)
+                seedLabels.push(l);
+        }
+        const expanded = expandQuery(query, seedLabels, this.prfM);
+        return this.base.select(expanded, opts);
+    }
+}
+//# sourceMappingURL=query_expansion.js.map

package/dist/retrieval/query_expansion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query_expansion.js","sourceRoot":"","sources":["../../src/retrieval/query_expansion.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAmB,MAAM,YAAY,CAAC;AAUvD,MAAM,CAAC,MAAM,uBAAuB,GAAyB,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;AAEpF,MAAM,IAAI,GAAG,IAAI,GAAG,CAClB,CAAC,oHAAoH;IACnH,8HAA8H;IAC9H,iHAAiH,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAClI,CAAC;AACF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE9D,SAAS,QAAQ,CAAC,CAAS;IACzB,OAAO,CAAC;SACL,WAAW,EAAE;SACb,KAAK,CAAC,YAAY,CAAC;SACnB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAa,EAAE,UAA6B,EAAE,CAAS;IACjF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACzC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YACxD,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;SAC5B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACrD,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACxB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpB,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;AAC9D,CAAC;AAED,SAAS,QAAQ,CAAC,CAAqB,EAAE,QAAgB;IACvD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAK,CAAY,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACvF,CAAC;AAED,MAAM,OAAO,uBAAuB;IAKf;IACA;IALF,IAAI,CAAS;IACb,IAAI,CAAS;IAE9B,YACmB,IAAmB,EACnB,OAAoB,EACrC,MAAqC,EAAE;QAFtB,SAAI,GAAJ,IAAI,CAAe;QACnB,YAAO,GAAP,OAAO,CAAa;QAGrC,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,uBAAuB,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,uBAAuB,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,IAAiB;QAC3C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACvE,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,CAAC,KAAK,SAAS;gBAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC1C,CAAC;CACF"}

package/dist/retrieval/scope.d.ts

@@ -0,0 +1,36 @@
+import type { Namespace } from "../ingest/types.js";
+import type { StampLookup } from "./thread_lifecycle.js";
+export interface Scope {
+    readonly name: string;
+    readonly admits: (cellId: string) => boolean;
+}
+export interface SelectOpts {
+    readonly maxK?: number;
+    readonly asOfEpoch?: number;
+    readonly scope?: Scope;
+    readonly excludeRetired?: boolean;
+}
+export declare function admitsSafely(scope: Scope | undefined, cellId: string): boolean;
+export declare function withPool(opts: SelectOpts | undefined, maxK: number): SelectOpts;
+export type AdmissionOpts = Pick<SelectOpts, "asOfEpoch" | "scope" | "excludeRetired">;
+export declare function admissionOf(opts: SelectOpts | undefined): AdmissionOpts | undefined;
+export interface LineageLookups {
+    readonly isDerived: (cellId: string) => boolean;
+    readonly lineageOf: (cellId: string) => readonly string[] | undefined;
+    readonly maxDepth?: number;
+}
+export declare function withLineage(base: Scope, lookups: LineageLookups): Scope;
+export declare function composeScopes(...scopes: readonly Scope[]): Scope;
+export interface ScopeSpec {
+    readonly name?: string;
+    readonly threads?: readonly string[];
+    readonly kinds?: readonly string[];
+    readonly namespaces?: readonly Namespace[];
+    readonly cellIds?: readonly string[];
+}
+export interface ScopeLookups {
+    readonly stampOf?: StampLookup;
+    readonly namespaceOf?: (cellId: string) => Namespace | undefined;
+}
+export declare function scopeFrom(spec: ScopeSpec, lookups?: ScopeLookups): Scope;
+//# sourceMappingURL=scope.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"scope.d.ts","sourceRoot":"","sources":["../../src/retrieval/scope.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAEzD,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,OAAO,CAAC;CAC9C;AAED,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;IACvB,QAAQ,CAAC,cAAc,CAAC,EAAE,OAAO,CAAC;CACnC;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,KAAK,GAAG,SAAS,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAO9E;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,UAAU,GAAG,SAAS,EAAE,IAAI,EAAE,MAAM,GAAG,UAAU,CAO/E;AAED,MAAM,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,EAAE,WAAW,GAAG,OAAO,GAAG,gBAAgB,CAAC,CAAC;AAEvF,wBAAgB,WAAW,CAAC,IAAI,EAAE,UAAU,GAAG,SAAS,GAAG,aAAa,GAAG,SAAS,CAOnF;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,OAAO,CAAC;IAChD,QAAQ,CAAC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,SAAS,MAAM,EAAE,GAAG,SAAS,CAAC;IACtE,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;CAC5B;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,cAAc,GAAG,KAAK,CA2BvE;AAED,wBAAgB,aAAa,CAAC,GAAG,MAAM,EAAE,SAAS,KAAK,EAAE,GAAG,KAAK,CAMhE;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACrC,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC,QAAQ,CAAC,UAAU,CAAC,EAAE,SAAS,SAAS,EAAE,CAAC;IAC3C,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CACtC;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,OAAO,CAAC,EAAE,WAAW,CAAC;IAC/B,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,SAAS,GAAG,SAAS,CAAC;CAClE;AAED,wBAAgB,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,GAAE,YAAiB,GAAG,KAAK,CAwC5E"}

package/dist/retrieval/scope.js

@@ -0,0 +1,120 @@
+export function admitsSafely(scope, cellId) {
+    if (scope === undefined)
+        return true;
+    try {
+        return scope.admits(cellId) === true;
+    }
+    catch {
+        return false;
+    }
+}
+export function withPool(opts, maxK) {
+    return {
+        maxK,
+        ...(opts?.asOfEpoch !== undefined ? { asOfEpoch: opts.asOfEpoch } : {}),
+        ...(opts?.scope !== undefined ? { scope: opts.scope } : {}),
+        ...(opts?.excludeRetired !== undefined ? { excludeRetired: opts.excludeRetired } : {}),
+    };
+}
+export function admissionOf(opts) {
+    if (opts?.asOfEpoch === undefined && opts?.scope === undefined && opts?.excludeRetired === undefined)
+        return undefined;
+    return {
+        ...(opts.asOfEpoch !== undefined ? { asOfEpoch: opts.asOfEpoch } : {}),
+        ...(opts.scope !== undefined ? { scope: opts.scope } : {}),
+        ...(opts.excludeRetired !== undefined ? { excludeRetired: opts.excludeRetired } : {}),
+    };
+}
+export function withLineage(base, lookups) {
+    const maxDepth = Number.isFinite(lookups.maxDepth) && lookups.maxDepth >= 1 ? Math.floor(lookups.maxDepth) : 16;
+    const admitsAt = (cellId, depth, trail) => {
+        if (admitsSafely(base, cellId))
+            return true;
+        let derived;
+        try {
+            derived = lookups.isDerived(cellId) === true;
+        }
+        catch {
+            return false;
+        }
+        if (!derived)
+            return false;
+        if (depth >= maxDepth || trail.has(cellId))
+            return false;
+        let sources;
+        try {
+            sources = lookups.lineageOf(cellId);
+        }
+        catch {
+            sources = undefined;
+        }
+        if (sources === undefined || sources.length === 0)
+            return false;
+        trail.add(cellId);
+        try {
+            return sources.every((s) => admitsAt(s, depth + 1, trail));
+        }
+        finally {
+            trail.delete(cellId);
+        }
+    };
+    return { name: `${base.name} ⊕lineage`, admits: (cellId) => admitsAt(cellId, 0, new Set()) };
+}
+export function composeScopes(...scopes) {
+    if (scopes.length === 1)
+        return scopes[0];
+    return {
+        name: scopes.length === 0 ? "all" : scopes.map((s) => s.name).join(" ∩ "),
+        admits: (cellId) => scopes.every((s) => admitsSafely(s, cellId)),
+    };
+}
+export function scopeFrom(spec, lookups = {}) {
+    const threads = spec.threads === undefined ? undefined : new Set(spec.threads.map((t) => t.toLowerCase()));
+    const kinds = spec.kinds === undefined ? undefined : new Set(spec.kinds.map((k) => k.toLowerCase()));
+    const namespaces = spec.namespaces === undefined ? undefined : new Set(spec.namespaces);
+    const cellIds = spec.cellIds === undefined ? undefined : new Set(spec.cellIds);
+    if ((threads !== undefined || kinds !== undefined) && lookups.stampOf === undefined) {
+        throw new Error("scopeFrom: a `threads`/`kinds` scope needs a `stampOf` lookup — refusing to build a scope that would admit everything");
+    }
+    if (namespaces !== undefined && lookups.namespaceOf === undefined) {
+        throw new Error("scopeFrom: a `namespaces` scope needs a `namespaceOf` lookup — refusing to build a scope that would admit everything");
+    }
+    if (threads === undefined && kinds === undefined && namespaces === undefined && cellIds === undefined) {
+        throw new Error("scopeFrom: a spec with no dimension is not a scope — pass no scope at all for unscoped recall");
+    }
+    const parts = [];
+    if (threads)
+        parts.push(`thread:${[...threads].join(",")}`);
+    if (kinds)
+        parts.push(`kind:${[...kinds].join(",")}`);
+    if (namespaces)
+        parts.push(`ns:${[...namespaces].join(",")}`);
+    if (cellIds)
+        parts.push(`cells:${cellIds.size}`);
+    const stampOf = lookups.stampOf;
+    const namespaceOf = lookups.namespaceOf;
+    return {
+        name: spec.name ?? parts.join(" · "),
+        admits: (cellId) => {
+            if (cellIds !== undefined && !cellIds.has(cellId))
+                return false;
+            if (threads !== undefined) {
+                const t = stampOf(cellId).thread;
+                if (t === undefined || !threads.has(t.toLowerCase()))
+                    return false;
+            }
+            if (kinds !== undefined) {
+                const k = stampOf(cellId).kind;
+                if (k === undefined || !kinds.has(k.toLowerCase()))
+                    return false;
+            }
+            if (namespaces !== undefined) {
+                const ns = namespaceOf(cellId);
+                if (ns === undefined || !namespaces.has(ns))
+                    return false;
+            }
+            return true;
+        },
+    };
+}
+//# sourceMappingURL=scope.js.map

package/dist/retrieval/scope.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scope.js","sourceRoot":"","sources":["../../src/retrieval/scope.ts"],"names":[],"mappings":"AAeA,MAAM,UAAU,YAAY,CAAC,KAAwB,EAAE,MAAc;IACnE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,CAAC;QACH,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC;IACvC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAA4B,EAAE,IAAY;IACjE,OAAO;QACL,IAAI;QACJ,GAAG,CAAC,IAAI,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvE,GAAG,CAAC,IAAI,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3D,GAAG,CAAC,IAAI,EAAE,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACvF,CAAC;AACJ,CAAC;AAID,MAAM,UAAU,WAAW,CAAC,IAA4B;IACtD,IAAI,IAAI,EAAE,SAAS,KAAK,SAAS,IAAI,IAAI,EAAE,KAAK,KAAK,SAAS,IAAI,IAAI,EAAE,cAAc,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACvH,OAAO;QACL,GAAG,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACtE,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,GAAG,CAAC,IAAI,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACtF,CAAC;AACJ,CAAC;AAQD,MAAM,UAAU,WAAW,CAAC,IAAW,EAAE,OAAuB;IAC9D,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAK,OAAO,CAAC,QAAmB,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAkB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtI,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,KAAa,EAAE,KAAkB,EAAW,EAAE;QAC9E,IAAI,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5C,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC;QAC/C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QACzD,IAAI,OAAsC,CAAC;QAC3C,IAAI,CAAC;YACH,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,GAAG,SAAS,CAAC;QACtB,CAAC;QACD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAChE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClB,IAAI,CAAC;YACH,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAC7D,CAAC;gBAAS,CAAC;YACT,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;IACH,CAAC,CAAC;IACF,OAAO,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,WAAW,EAAE,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC;AAC/F,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,GAAG,MAAwB;IACvD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAE,CAAC;IAC3C,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QACzE,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;KACjE,CAAC;AACJ,CAAC;AAeD,MAAM,UAAU,SAAS,CAAC,IAAe,EAAE,UAAwB,EAAE;IACnE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IAC3G,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IACrG,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/E,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,CAAC,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QACpF,MAAM,IAAI,KAAK,CAAC,uHAAuH,CAAC,CAAC;IAC3I,CAAC;IACD,IAAI,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QAClE,MAAM,IAAI,KAAK,CAAC,sHAAsH,CAAC,CAAC;IAC1I,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACtG,MAAM,IAAI,KAAK,CAAC,+FAA+F,CAAC,CAAC;IACnH,CAAC;IACD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5D,IAAI,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtD,IAAI,UAAU;QAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9D,IAAI,OAAO;QAAE,KAAK,CAAC,IAAI,CAAC,SAAS,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAChC,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;IACxC,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QACpC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE;YACjB,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,OAAO,KAAK,CAAC;YAChE,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,OAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;gBAClC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;YACrE,CAAC;YACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,OAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;gBAChC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;YACnE,CAAC;YACD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,WAAY,CAAC,MAAM,CAAC,CAAC;gBAChC,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC5D,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/retrieval/semantic.d.ts

@@ -0,0 +1,136 @@
+import { type AdmissionOpts, type Scope } from "./scope.js";
+import type { IndexEntry } from "../saihm_client/types.js";
+import type { MemoryRecord } from "../ingest/types.js";
+import type { Embedder } from "../embed/types.js";
+import { type HnswParams } from "./hnsw_store.js";
+export interface RrfConfig {
+    readonly k: number;
+    readonly recencyTiebreak: boolean;
+    readonly lexicalScoring: "count" | "idf";
+    readonly lexicalTermSelection?: number;
+}
+export declare const DEFAULT_RRF: RrfConfig;
+export interface SupersessionConfig {
+    readonly penalty: number;
+}
+export declare const DEFAULT_SUPERSESSION: SupersessionConfig;
+export interface AnnConfig {
+    readonly flatThreshold: number;
+    readonly hnsw: HnswParams;
+    readonly hnswDenseLimit: number;
+}
+export declare const DEFAULT_ANN: AnnConfig;
+export interface AnnOptions {
+    readonly flatThreshold?: number;
+    readonly hnsw?: Partial<HnswParams>;
+    readonly hnswDenseLimit?: number;
+}
+export interface PrecomputedRow {
+    readonly cellId: string;
+    readonly label: string;
+    readonly epoch: number;
+    readonly vec: Float32Array;
+}
+export interface MatchProvenance {
+    readonly dense: boolean;
+    readonly lexical: boolean;
+    readonly denseExhaustive: boolean;
+}
+export interface AdmittedRow {
+    readonly cellId: string;
+    readonly ingestEpoch: number;
+    readonly supersededBy?: string;
+    readonly derived?: true;
+    readonly retiredBy?: string;
+}
+export interface RankedHit {
+    readonly cellId: string;
+    readonly supersededBy?: string;
+    readonly derived?: true;
+    readonly retiredBy?: string;
+    readonly matched?: MatchProvenance;
+    readonly ingestEpoch?: number;
+}
+export type FloorStrategy = "none" | "score-gap" | "consensus";
+export interface SelectConfig {
+    readonly maxK: number;
+    readonly minK: number;
+    readonly strategy: FloorStrategy;
+    readonly asOfEpoch?: number;
+    readonly excludeRetired?: boolean;
+    readonly scope?: Scope;
+    readonly queryVector?: QueryVector;
+}
+export interface QueryVector {
+    readonly vector: Float32Array;
+    readonly modelId: string;
+}
+export declare const DEFAULT_SELECT: SelectConfig;
+export declare class SemanticRetriever {
+    private readonly byId;
+    private readonly store;
+    private readonly denseLimit;
+    private readonly denseExhaustive;
+    private readonly embedder;
+    private readonly cfg;
+    private readonly sup;
+    private fenced;
+    readonly name: string;
+    private readonly idfByToken?;
+    private readonly termSelection;
+    private readonly idfUnseen;
+    private constructor();
+    static build(entries: readonly IndexEntry[], embedder: Embedder, opts?: {
+        rrf?: Partial<RrfConfig>;
+        name?: string;
+        ann?: AnnOptions;
+        versionSupersession?: boolean;
+        supersession?: Partial<SupersessionConfig>;
+    }): Promise<SemanticRetriever>;
+    static fromPrecomputed(rows: readonly PrecomputedRow[], embedder: Embedder, opts?: {
+        rrf?: Partial<RrfConfig>;
+        name?: string;
+        ann?: AnnOptions;
+        versionSupersession?: boolean;
+        supersession?: Partial<SupersessionConfig>;
+    }): SemanticRetriever;
+    static fromRecords(records: readonly MemoryRecord[], embedder: Embedder, opts?: {
+        rrf?: Partial<RrfConfig>;
+        name?: string;
+        ann?: AnnOptions;
+        supersession?: Partial<SupersessionConfig>;
+        versionSupersession?: boolean;
+    }): Promise<SemanticRetriever>;
+    fence(): void;
+    private assertOpen;
+    forget(cellId: string): boolean;
+    setRetirements(map: ReadonlyMap<string, string>): void;
+    private withheld;
+    setWithheld(cellIds: Iterable<string>): void;
+    isWithheld(cellId: string): boolean;
+    holds(cellId: string): boolean;
+    private retiredOut;
+    vetCandidates(cellIds: readonly string[], opts?: AdmissionOpts): string[];
+    retrieve(query: string, k: number): Promise<string[]>;
+    retrieveDetailed(query: string, k: number): Promise<RankedHit[]>;
+    private hitOf;
+    select(query: string, opts?: Partial<SelectConfig>): Promise<string[]>;
+    selectDetailed(query: string, opts?: Partial<SelectConfig>): Promise<RankedHit[]>;
+    private selectQueryTokens;
+    census(scope: Scope): {
+        readonly admitted: number;
+        readonly excluded: number;
+        readonly total: number;
+    };
+    enumerate(scope: Scope, opts?: {
+        asOfEpoch?: number;
+    }): readonly AdmittedRow[];
+    embedQuery(query: string): Promise<QueryVector>;
+    private rankScored;
+    private rank;
+    private rankRows;
+    private rankInto;
+    private tiebreak;
+}
+export declare function tokenize(s: string): Set<string>;
+//# sourceMappingURL=semantic.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"semantic.d.ts","sourceRoot":"","sources":["../../src/retrieval/semantic.ts"],"names":[],"mappings":"AACA,OAAO,EAAgB,KAAK,aAAa,EAAE,KAAK,KAAK,EAAE,MAAM,YAAY,CAAC;AAG1E,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,0BAA0B,CAAC;AAC3D,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAElD,OAAO,EAA2B,KAAK,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAG3E,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;IAClC,QAAQ,CAAC,cAAc,EAAE,OAAO,GAAG,KAAK,CAAC;IACzC,QAAQ,CAAC,oBAAoB,CAAC,EAAE,MAAM,CAAC;CACxC;AAED,eAAO,MAAM,WAAW,EAAE,SAA+F,CAAC;AAE1H,MAAM,WAAW,kBAAkB;IACjC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED,eAAO,MAAM,oBAAoB,EAAE,kBAAqC,CAAC;AAEzE,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;CACjC;AAED,eAAO,MAAM,WAAW,EAAE,SAA8E,CAAC;AAEzG,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;IACpC,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CAClC;AA+BD,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,GAAG,EAAE,YAAY,CAAC;CAC5B;AAcD,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;IACxB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;CACnC;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC;IACxB,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,SAAS;IACxB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC;IACxB,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,OAAO,CAAC,EAAE,eAAe,CAAC;IACnC,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;CAC/B;AAED,MAAM,MAAM,aAAa,GAAG,MAAM,GAAG,WAAW,GAAG,WAAW,CAAC;AAE/D,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;IACjC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,cAAc,CAAC,EAAE,OAAO,CAAC;IAClC,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;IACvB,QAAQ,CAAC,WAAW,CAAC,EAAE,WAAW,CAAC;CACpC;AAED,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC9B,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED,eAAO,MAAM,cAAc,EAAE,YAAsD,CAAC;AAEpF,qBAAa,iBAAiB;IAQ1B,OAAO,CAAC,QAAQ,CAAC,IAAI;IACrB,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,UAAU;IAC3B,OAAO,CAAC,QAAQ,CAAC,eAAe;IAChC,OAAO,CAAC,QAAQ,CAAC,QAAQ;IACzB,OAAO,CAAC,QAAQ,CAAC,GAAG;IACpB,OAAO,CAAC,QAAQ,CAAC,GAAG;IAbtB,OAAO,CAAC,MAAM,CAAS;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAsB;IAClD,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAS;IACvC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAa;IAEvC,OAAO;WAwBM,KAAK,CAChB,OAAO,EAAE,SAAS,UAAU,EAAE,EAC9B,QAAQ,EAAE,QAAQ,EAClB,IAAI,CAAC,EAAE;QACL,GAAG,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,GAAG,CAAC,EAAE,UAAU,CAAC;QACjB,mBAAmB,CAAC,EAAE,OAAO,CAAC;QAC9B,YAAY,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;KAC5C,GACA,OAAO,CAAC,iBAAiB,CAAC;IAiC7B,MAAM,CAAC,eAAe,CACpB,IAAI,EAAE,SAAS,cAAc,EAAE,EAC/B,QAAQ,EAAE,QAAQ,EAClB,IAAI,CAAC,EAAE;QACL,GAAG,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,GAAG,CAAC,EAAE,UAAU,CAAC;QACjB,mBAAmB,CAAC,EAAE,OAAO,CAAC;QAC9B,YAAY,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;KAC5C,GACA,iBAAiB;WA+BP,WAAW,CACtB,OAAO,EAAE,SAAS,YAAY,EAAE,EAChC,QAAQ,EAAE,QAAQ,EAClB,IAAI,CAAC,EAAE;QACL,GAAG,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE,MAAM,CAAC;QACd,GAAG,CAAC,EAAE,UAAU,CAAC;QACjB,YAAY,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAC3C,mBAAmB,CAAC,EAAE,OAAO,CAAC;KAC/B,GACA,OAAO,CAAC,iBAAiB,CAAC;IAkC7B,KAAK,IAAI,IAAI;IAIb,OAAO,CAAC,UAAU;IAIlB,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAa/B,cAAc,CAAC,GAAG,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI;IAYtD,OAAO,CAAC,QAAQ,CAAqB;IACrC,WAAW,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI;IAG5C,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAGnC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAK9B,OAAO,CAAC,UAAU;IAIlB,aAAa,CAAC,OAAO,EAAE,SAAS,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,aAAa,GAAG,MAAM,EAAE;IA0BnE,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAMrD,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAMtE,OAAO,CAAC,KAAK;IAgBP,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAKtE,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;IAiBvF,OAAO,CAAC,iBAAiB;IAYzB,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG;QAAE,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;KAAE;IActG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG,SAAS,WAAW,EAAE;IAgCxE,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC;YAOvC,UAAU;YAkEV,IAAI;YAIJ,QAAQ;IAKtB,OAAO,CAAC,QAAQ;IAQhB,OAAO,CAAC,QAAQ;CASjB;AA6ED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAO/C"}