pi-ghost-autocomplete 0.3.1 → 0.3.2

package/dist/fast-path-engine.js

@@ -0,0 +1,341 @@
+/**
+ * Fast-path engine: owns the three sync ghost sources (session trie,
+ * completion cache, speculative-warm ring) and exposes a single lookup
+ * that returns the winning hit or null. PRD §M1 + §M2.
+ *
+ * Also exposes `decideDeterministic` — a pure function that resolves
+ * the path-prefix / fuzzy-filename decision used by the editor's
+ * deterministic ghost path (PRD §M4 deterministic matchers).
+ *
+ * Refactor #57 slices 1 + 2. Extracted from `ghost-editor.ts` to reduce
+ * the editor's responsibility surface. The engine is state-only — it
+ * does not touch the editor's render or metric pipeline; callers feed
+ * it fingerprints and read the result.
+ *
+ * Mutation methods (set/delete/insertFromAccept/penalize/...) are left
+ * on the inner instances (`engine.cache`, `engine.trie`,
+ * `engine.lastGhosts`) and accessed by the editor directly. Migrating
+ * those into named methods is a follow-up slice; the win here is
+ * consolidating the lookup ordering in one place so it can be unit
+ * tested without spinning up the editor.
+ *
+ * Remaining #57 slices: extract `applyDeterministic` mutation,
+ * ProvisionalManager, CycleManager, MetricsBuilder. ghost-editor.ts
+ * target: <800 LOC.
+ */
+import { createHash } from "node:crypto";
+import { CompletionCache, decideWarmPath } from "./cache.js";
+import { SessionTrie } from "./session-trie.js";
+import { LastGhostsRing } from "./speculative.js";
+import { extractPathPrefixToken, findPathPrefix } from "./path-matcher.js";
+import { extractFuzzyToken, findFuzzyFilename } from "./fuzzy-matcher.js";
+import { EditHistoryRing, PreEditTextCache, readEditHistoryEnv, } from "./edit-history-ring.js";
+import { pickProvisional, provisionalDelayMs, ProvisionalManager, } from "./provisional-manager.js";
+import { parseProvisionalEnv } from "./provisional.js";
+/**
+ * Build the bundled config snapshot. Reads each knob once. Exported so
+ * tests + diag can compute the same fingerprint deterministically.
+ */
+export function buildFastPathEngineConfig(env = process.env) {
+    const editHistory = readEditHistoryEnv(env);
+    return {
+        rerankWeightsRaw: env.PI_GHOST_RERANK_WEIGHTS,
+        minConfidenceRaw: env.PI_GHOST_MIN_CONFIDENCE,
+        provisionalRaw: env.PI_GHOST_PROVISIONAL,
+        provisionalPreferRaw: env.PI_GHOST_PROVISIONAL_PREFER,
+        contextBm25WeightRaw: env.PI_GHOST_CONTEXT_BM25_WEIGHT,
+        contextEditLocalityWeightRaw: env.PI_GHOST_CONTEXT_EDIT_LOCALITY_WEIGHT,
+        contextToolMaxRaw: env.PI_GHOST_CONTEXT_TOOL_MAX,
+        shortHoverMsRaw: env.PI_GHOST_SHORT_HOVER_MS,
+        regretWindowMsRaw: env.PI_GHOST_REGRET_WINDOW_MS,
+        evalCaptureRaw: env.PI_GHOST_EVAL_CAPTURE,
+        editHistory: {
+            enabled: editHistory.enabled,
+            capacity: editHistory.capacity,
+            maxAgeMs: editHistory.maxAgeMs,
+            halfLifeMs: editHistory.halfLifeMs,
+        },
+    };
+}
+/**
+ * Stable fingerprint over the bundled config. Suitable for folding into
+ * cache keys so a knob change (e.g. swapping rerank weights mid-session)
+ * invalidates affected entries. Field ordering is the JSON ordering
+ * above; do not reorder without bumping the fingerprint version.
+ */
+export function fingerprintFastPathEngineConfig(cfg) {
+    const h = createHash("sha1");
+    h.update(JSON.stringify([
+        "fpe-cfg-v1",
+        cfg.rerankWeightsRaw ?? "",
+        cfg.minConfidenceRaw ?? "",
+        cfg.provisionalRaw ?? "",
+        cfg.provisionalPreferRaw ?? "",
+        cfg.contextBm25WeightRaw ?? "",
+        cfg.contextEditLocalityWeightRaw ?? "",
+        cfg.contextToolMaxRaw ?? "",
+        cfg.shortHoverMsRaw ?? "",
+        cfg.regretWindowMsRaw ?? "",
+        cfg.evalCaptureRaw ?? "",
+        cfg.editHistory.enabled,
+        cfg.editHistory.capacity,
+        cfg.editHistory.maxAgeMs,
+        cfg.editHistory.halfLifeMs,
+    ]));
+    return h.digest("hex").slice(0, 16);
+}
+export class FastPathEngine {
+    cache = new CompletionCache();
+    trie = new SessionTrie();
+    lastGhosts = new LastGhostsRing();
+    /**
+     * Enhancement #1 — edit-history ring + pre-edit text cache. Capacity /
+     * decay parameters read once at construction from
+     * `PI_GHOST_EDIT_HISTORY*` env. The `enabled` flag is the master
+     * switch: when false the editor skips `record()` (zero overhead) and
+     * skips injecting an `editProximityScorer` into the reranker.
+     */
+    editHistory;
+    preEditCache = new PreEditTextCache();
+    editHistoryEnabled;
+    /**
+     * PRD §M4 — workspace path index used by the deterministic matchers
+     * (`decideDeterministic`). `null` until the editor's async indexer
+     * resolves; the deterministic step is skipped in that window.
+     */
+    pathIndex = null;
+    /** Phase 2 — bundled env snapshot. Consumers migrate to read from here
+     *  instead of `process.env` over time. Immutable for an engine's lifetime. */
+    config;
+    configFingerprintCached;
+    /**
+     * PRD §M3.5b — provisional ghost manager. Owned by the engine so the
+     *  `picker` closure can be built from the engine's own trie + lastGhosts
+     *  without the editor having to reach in. The editor still supplies the
+     *  `canRender` predicate (editor-state) and `onShow` callback (UI mutator).
+     */
+    provisional = new ProvisionalManager();
+    constructor(env = process.env) {
+        this.config = buildFastPathEngineConfig(env);
+        this.editHistoryEnabled = this.config.editHistory.enabled;
+        this.editHistory = new EditHistoryRing({
+            capacity: this.config.editHistory.capacity,
+            maxAgeMs: this.config.editHistory.maxAgeMs,
+            halfLifeMs: this.config.editHistory.halfLifeMs,
+        });
+        this.configFingerprintCached = fingerprintFastPathEngineConfig(this.config);
+    }
+    /**
+     * Stable fingerprint over the bundled env config. Suitable for folding
+     * into cache keys so a knob change invalidates affected entries. See
+     * `fingerprintFastPathEngineConfig` for the field-ordering contract.
+     */
+    getConfigFingerprint() {
+        return this.configFingerprintCached;
+    }
+    /**
+     * Install or replace the workspace path index. Called once at editor
+     * startup after the async indexer resolves; may be re-called with
+     * `null` to disable deterministic matching (test / shutdown path).
+     */
+    setPathIndex(pi) {
+        this.pathIndex = pi;
+    }
+    getPathIndex() {
+        return this.pathIndex;
+    }
+    // === Mutation wrappers (refactor #57 slice A) =========================
+    // Editor goes through these instead of reaching into trie/cache/lastGhosts
+    // directly. Each method maps 1:1 to a single inner-instance call — no
+    // new logic, just a stable surface so future refactors (e.g. swapping
+    // the trie implementation) don't ripple through `ghost-editor.ts`.
+    /** PRD §M2 — seed (prefix, ghost) into the session trie after an accept. */
+    recordAccept(prefix, ghost, weight) {
+        this.trie.insertFromAccept(prefix, ghost, weight);
+    }
+    /** PRD §M2 / #5 — apply a negative-signal penalty to a (prefix, ghost) pair. */
+    penalize(prefix, ghost, magnitude) {
+        this.trie.penalize(prefix, ghost, magnitude);
+    }
+    /** PRD §M1a — write a completed ghost into the cache keyed on `cacheKey`. */
+    setCacheEntry(cacheKey, value) {
+        this.cache.set(cacheKey, value);
+    }
+    /** PRD §M1a — evict a single cache entry on a non-accept outcome. */
+    deleteCacheEntry(cacheKey) {
+        this.cache.delete(cacheKey);
+    }
+    /** PRD §M1b — record a shown ghost into the speculative-warm ring. */
+    recordRecentGhost(entry) {
+        this.lastGhosts.push(entry);
+    }
+    // === Provisional surface (refactor #57 phase 3) =======================
+    /**
+     * PRD §M3.5b — arm a provisional ghost. Engine reads
+     * `PI_GHOST_PROVISIONAL` from the bundled config; no-op when disabled.
+     * The engine builds the `picker` from its own `trie` + `lastGhosts` +
+     * caller's profile. Editor supplies the `canRender` predicate
+     * (editor-state) and `onShow` callback (UI mutator).
+     */
+    armProvisional(input) {
+        if (!parseProvisionalEnv(this.config.provisionalRaw))
+            return;
+        this.provisional.arm({
+            prefix: input.prefix,
+            delayMs: provisionalDelayMs(input.debounceMs),
+            canRender: input.canRender,
+            picker: () => pickProvisional({
+                prefix: input.prefix,
+                trie: this.trie,
+                profile: input.profile,
+                lastGhosts: this.lastGhosts,
+            }),
+            onShow: input.onShow,
+        });
+    }
+    /**
+     * PRD §M3.5b — reconcile an LLM result against any displayed
+     * provisional. Engine reads `PI_GHOST_PROVISIONAL_PREFER` from the
+     * bundled config.
+     */
+    reconcileProvisional(input) {
+        return this.provisional.reconcile({
+            llm: input.llm,
+            swapMarginEnvRaw: this.config.provisionalPreferRaw,
+            now: input.now,
+        });
+    }
+    /** True iff a provisional pick is currently displayed. */
+    isProvisionalShown() {
+        return this.provisional.isShown;
+    }
+    /** Cancel a pending provisional timer without touching the displayed pick. */
+    cancelProvisionalTimer() {
+        this.provisional.cancelTimer();
+    }
+    /** Reset provisional state (timer + displayed pick). */
+    clearProvisional() {
+        this.provisional.clear();
+    }
+    /**
+     * Try, in order: session trie → completion cache → speculative warm.
+     * Returns null when nothing matches. Lookup is sync and allocation-light;
+     * fits inside a keystroke handler.
+     *
+     * `prefix` is the full pre-cursor text (multiline). The trie consults
+     * only the last line (committed messages + accepts are seeded against
+     * single-line prefixes). The cache/warm path consults the full prefix.
+     */
+    lookup(prefix, ctx) {
+        const lastLine = prefix.split("\n").pop() ?? "";
+        const trieHit = this.trie.lookup(lastLine);
+        if (trieHit) {
+            return {
+                ghost: trieHit.ghost,
+                mode: "trie",
+                providerName: "session-trie",
+                cacheKey: undefined,
+            };
+        }
+        // Default the config fingerprint to the engine's own snapshot —
+        // callers get knob-change cache invalidation automatically. An
+        // explicit `ctx.configFingerprint` (e.g. tests) overrides.
+        const configFingerprint = ctx.configFingerprint ?? this.configFingerprintCached;
+        const warm = decideWarmPath({
+            cache: this.cache,
+            ring: this.lastGhosts,
+            prefix,
+            contextFingerprint: ctx.contextFingerprint,
+            providerFingerprint: ctx.providerFingerprint,
+            versionFingerprint: ctx.versionFingerprint,
+            configFingerprint,
+            cooldownActive: ctx.cooldownActive,
+            ...(ctx.now !== undefined ? { now: ctx.now } : {}),
+        });
+        return warm ?? null;
+    }
+    /**
+     * Deterministic-aware lookup. Runs `decideDeterministic` first (when
+     * a `deterministic` input is supplied) and falls back to the standard
+     * trie/cache/warm lookup. Returns a discriminated union so the caller
+     * can route deterministic decisions through its `applyDeterministic`
+     * mutator (different metrics path) while still using a single entry
+     * point. Pass `deterministic: null` to skip the path-prefix/fuzzy
+     * matchers (e.g., when an autocomplete popup is open).
+     *
+     * No editor state inside the engine — `deterministic` is supplied as a
+     * fully-formed `DeterministicInput`, and the editor owns the eventual
+     * mutation (`applyServedGhost` / `applyDeterministic`).
+     */
+    lookupWithDeterministic(prefix, ctx, deterministic) {
+        if (deterministic) {
+            const decision = decideDeterministic(deterministic);
+            if (decision)
+                return { kind: "deterministic", decision };
+        }
+        const hit = this.lookup(prefix, ctx);
+        if (hit)
+            return { kind: "fast-path", hit };
+        return null;
+    }
+}
+/**
+ * Resolve a deterministic ghost candidate from the active path index.
+ * Tries path-prefix first (e.g. `src/co|` → `src/config.ts`), then
+ * fuzzy-filename (e.g. `cfg|` → `config.ts` with replace).
+ *
+ * Pure function — does not consult `this`, autocomplete state, or
+ * cursor mutation. The editor's `tryDeterministic` wraps this with the
+ * `isShowingAutocomplete()` guard and the `applyDeterministic` mutation.
+ *
+ * Returns null when no candidate clears the score gates (≥70 fuzzy
+ * baseline; ≥85 for non-action-trigger contexts).
+ */
+export function decideDeterministic(input) {
+    const partial = input.lineText.slice(0, input.cursorCol);
+    const pathTok = extractPathPrefixToken(partial);
+    if (pathTok) {
+        const m = findPathPrefix(input.pathIndex, pathTok.token, {
+            recentPaths: input.recentPaths,
+            profileBoost: input.profileBoost,
+        });
+        if (m) {
+            return {
+                ghost: m.suffix,
+                replaceFrom: null,
+                providerName: "path-prefix",
+                matchedPath: m.match,
+            };
+        }
+    }
+    const fuzTok = extractFuzzyToken(input.lineText, input.cursorCol);
+    if (!fuzTok)
+        return null;
+    const fm = findFuzzyFilename(input.pathIndex, fuzTok.token, {
+        recentPaths: input.recentPaths,
+        profileBoost: input.profileBoost,
+    });
+    if (!fm)
+        return null;
+    if (fm.score < 70)
+        return null;
+    if (fm.score < 85 && !fuzTok.hasActionTrigger)
+        return null;
+    return {
+        ghost: fm.ghost,
+        replaceFrom: fm.replace ? { line: input.cursorLine, col: fuzTok.startCol } : null,
+        providerName: bandToProvider(fm.band),
+        matchedPath: fm.match,
+    };
+}
+export function bandToProvider(band) {
+    switch (band) {
+        case "basename-prefix":
+            return "basename-prefix";
+        case "fuzzy-basename":
+            return "fuzzy-basename";
+        case "fuzzy-path":
+            return "fuzzy-path";
+    }
+}
+//# sourceMappingURL=fast-path-engine.js.map

package/dist/fast-path-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fast-path-engine.js","sourceRoot":"","sources":["../src/fast-path-engine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,eAAe,EAAE,cAAc,EAAmB,MAAM,YAAY,CAAC;AAC9E,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAkB,MAAM,kBAAkB,CAAC;AAGlE,OAAO,EAAE,sBAAsB,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAC3E,OAAO,EAAE,iBAAiB,EAAkB,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAC1F,OAAO,EACN,eAAe,EACf,gBAAgB,EAChB,kBAAkB,GAClB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACN,eAAe,EACf,kBAAkB,EAClB,kBAAkB,GAGlB,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AAuFvD;;;GAGG;AACH,MAAM,UAAU,yBAAyB,CAAC,MAAuB,OAAO,CAAC,GAAG;IAC3E,MAAM,WAAW,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;IAC5C,OAAO;QACN,gBAAgB,EAAE,GAAG,CAAC,uBAAuB;QAC7C,gBAAgB,EAAE,GAAG,CAAC,uBAAuB;QAC7C,cAAc,EAAE,GAAG,CAAC,oBAAoB;QACxC,oBAAoB,EAAE,GAAG,CAAC,2BAA2B;QACrD,oBAAoB,EAAE,GAAG,CAAC,4BAA4B;QACtD,4BAA4B,EAAE,GAAG,CAAC,qCAAqC;QACvE,iBAAiB,EAAE,GAAG,CAAC,yBAAyB;QAChD,eAAe,EAAE,GAAG,CAAC,uBAAuB;QAC5C,iBAAiB,EAAE,GAAG,CAAC,yBAAyB;QAChD,cAAc,EAAE,GAAG,CAAC,qBAAqB;QACzC,WAAW,EAAE;YACZ,OAAO,EAAE,WAAW,CAAC,OAAO;YAC5B,QAAQ,EAAE,WAAW,CAAC,QAAQ;YAC9B,QAAQ,EAAE,WAAW,CAAC,QAAQ;YAC9B,UAAU,EAAE,WAAW,CAAC,UAAU;SAClC;KACD,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,+BAA+B,CAAC,GAAyB;IACxE,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC,CAAC,MAAM,CACP,IAAI,CAAC,SAAS,CAAC;QACd,YAAY;QACZ,GAAG,CAAC,gBAAgB,IAAI,EAAE;QAC1B,GAAG,CAAC,gBAAgB,IAAI,EAAE;QAC1B,GAAG,CAAC,cAAc,IAAI,EAAE;QACxB,GAAG,CAAC,oBAAoB,IAAI,EAAE;QAC9B,GAAG,CAAC,oBAAoB,IAAI,EAAE;QAC9B,GAAG,CAAC,4BAA4B,IAAI,EAAE;QACtC,GAAG,CAAC,iBAAiB,IAAI,EAAE;QAC3B,GAAG,CAAC,eAAe,IAAI,EAAE;QACzB,GAAG,CAAC,iBAAiB,IAAI,EAAE;QAC3B,GAAG,CAAC,cAAc,IAAI,EAAE;QACxB,GAAG,CAAC,WAAW,CAAC,OAAO;QACvB,GAAG,CAAC,WAAW,CAAC,QAAQ;QACxB,GAAG,CAAC,WAAW,CAAC,QAAQ;QACxB,GAAG,CAAC,WAAW,CAAC,UAAU;KAC1B,CAAC,CACF,CAAC;IACF,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,OAAO,cAAc;IACjB,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;IAC9B,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC;IACzB,UAAU,GAAG,IAAI,cAAc,EAAE,CAAC;IAC3C;;;;;;OAMG;IACM,WAAW,CAAkB;IAC7B,YAAY,GAAG,IAAI,gBAAgB,EAAE,CAAC;IACtC,kBAAkB,CAAU;IACrC;;;;OAIG;IACK,SAAS,GAAqB,IAAI,CAAC;IAC3C;kFAC8E;IACrE,MAAM,CAAuB;IACrB,uBAAuB,CAAS;IACjD;;;;;OAKG;IACc,WAAW,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAExD,YAAY,MAAuB,OAAO,CAAC,GAAG;QAC7C,IAAI,CAAC,MAAM,GAAG,yBAAyB,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC;QAC1D,IAAI,CAAC,WAAW,GAAG,IAAI,eAAe,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ;YAC1C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ;YAC1C,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU;SAC9C,CAAC,CAAC;QACH,IAAI,CAAC,uBAAuB,GAAG,+BAA+B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7E,CAAC;IAED;;;;OAIG;IACH,oBAAoB;QACnB,OAAO,IAAI,CAAC,uBAAuB,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,EAAoB;QAChC,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;IACrB,CAAC;IAED,YAAY;QACX,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED,yEAAyE;IACzE,2EAA2E;IAC3E,sEAAsE;IACtE,sEAAsE;IACtE,mEAAmE;IAEnE,4EAA4E;IAC5E,YAAY,CAAC,MAAc,EAAE,KAAa,EAAE,MAAc;QACzD,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IAED,gFAAgF;IAChF,QAAQ,CAAC,MAAc,EAAE,KAAa,EAAE,SAAiB;QACxD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,6EAA6E;IAC7E,aAAa,CAAC,QAAgB,EAAE,KAAiB;QAChD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,qEAAqE;IACrE,gBAAgB,CAAC,QAAgB;QAChC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAED,sEAAsE;IACtE,iBAAiB,CAAC,KAAgB;QACjC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,yEAAyE;IAEzE;;;;;;OAMG;IACH,cAAc,CAAC,KAMd;QACA,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;YAAE,OAAO;QAC7D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;YACpB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,OAAO,EAAE,kBAAkB,CAAC,KAAK,CAAC,UAAU,CAAC;YAC7C,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,MAAM,EAAE,GAAG,EAAE,CACZ,eAAe,CAAC;gBACf,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,UAAU,EAAE,IAAI,CAAC,UAAU;aAC3B,CAAC;YACH,MAAM,EAAE,KAAK,CAAC,MAAM;SACpB,CAAC,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,oBAAoB,CAAC,KAGpB;QACA,OAAO,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC;YACjC,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,oBAAoB;YAClD,GAAG,EAAE,KAAK,CAAC,GAAG;SACd,CAAC,CAAC;IACJ,CAAC;IAED,0DAA0D;IAC1D,kBAAkB;QACjB,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC;IACjC,CAAC;IAED,8EAA8E;IAC9E,sBAAsB;QACrB,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC;IAChC,CAAC;IAED,wDAAwD;IACxD,gBAAgB;QACf,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM,CAAC,MAAc,EAAE,GAA0B;QAChD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QAChD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,OAAO,EAAE,CAAC;YACb,OAAO;gBACN,KAAK,EAAE,OAAO,CAAC,KAAK;gBACpB,IAAI,EAAE,MAAM;gBACZ,YAAY,EAAE,cAAc;gBAC5B,QAAQ,EAAE,SAAS;aACnB,CAAC;QACH,CAAC;QACD,gEAAgE;QAChE,+DAA+D;QAC/D,2DAA2D;QAC3D,MAAM,iBAAiB,GAAG,GAAG,CAAC,iBAAiB,IAAI,IAAI,CAAC,uBAAuB,CAAC;QAChF,MAAM,IAAI,GAAG,cAAc,CAAC;YAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,UAAU;YACrB,MAAM;YACN,kBAAkB,EAAE,GAAG,CAAC,kBAAkB;YAC1C,mBAAmB,EAAE,GAAG,CAAC,mBAAmB;YAC5C,kBAAkB,EAAE,GAAG,CAAC,kBAAkB;YAC1C,iBAAiB;YACjB,cAAc,EAAE,GAAG,CAAC,cAAc;YAClC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAClD,CAAC,CAAC;QACH,OAAO,IAAI,IAAI,IAAI,CAAC;IACrB,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,uBAAuB,CACtB,MAAc,EACd,GAA0B,EAC1B,aAAwC;QAKxC,IAAI,aAAa,EAAE,CAAC;YACnB,MAAM,QAAQ,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAC;YACpD,IAAI,QAAQ;gBAAE,OAAO,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC;QAC1D,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACrC,IAAI,GAAG;YAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AA4BD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAyB;IAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IAEzD,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,EAAE;YACxD,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;SAChC,CAAC,CAAC;QACH,IAAI,CAAC,EAAE,CAAC;YACP,OAAO;gBACN,KAAK,EAAE,CAAC,CAAC,MAAM;gBACf,WAAW,EAAE,IAAI;gBACjB,YAAY,EAAE,aAAa;gBAC3B,WAAW,EAAE,CAAC,CAAC,KAAK;aACpB,CAAC;QACH,CAAC;IACF,CAAC;IAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IAClE,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,EAAE,GAAG,iBAAiB,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE;QAC3D,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;KAChC,CAAC,CAAC;IACH,IAAI,CAAC,EAAE;QAAE,OAAO,IAAI,CAAC;IACrB,IAAI,EAAE,CAAC,KAAK,GAAG,EAAE;QAAE,OAAO,IAAI,CAAC;IAC/B,IAAI,EAAE,CAAC,KAAK,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB;QAAE,OAAO,IAAI,CAAC;IAE3D,OAAO;QACN,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,WAAW,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,UAAU,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI;QACjF,YAAY,EAAE,cAAc,CAAC,EAAE,CAAC,IAAI,CAAC;QACrC,WAAW,EAAE,EAAE,CAAC,KAAK;KACrB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAe;IAC7C,QAAQ,IAAI,EAAE,CAAC;QACd,KAAK,iBAAiB;YACrB,OAAO,iBAAiB,CAAC;QAC1B,KAAK,gBAAgB;YACpB,OAAO,gBAAgB,CAAC;QACzB,KAAK,YAAY;YAChB,OAAO,YAAY,CAAC;IACtB,CAAC;AACF,CAAC"}

package/dist/fuzzy-matcher.d.ts

@@ -1,6 +1,14 @@
 import type { PathIndex } from "./path-index.js";
 export interface FindFuzzyOptions {
     recentPaths?: Set<string> | null;
+    /**
+     * PRD §M4 — bounded persistent-path boost. Caller wires
+     * `(path) => profileStore.profilePathBoost(path)` which returns
+     * `[0, 0.2]`. Multiplied by 10 to give it integer-scale weight (max
+     * +2) that nudges fuzzy tie-breakers without overriding subtree (+5)
+     * or short-path (+5) bonuses.
+     */
+    profileBoost?: ((path: string) => number) | null;
 }
 export type FuzzyBand = "basename-prefix" | "fuzzy-basename" | "fuzzy-path";
 export interface FuzzyToken {

package/dist/fuzzy-matcher.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"fuzzy-matcher.d.ts","sourceRoot":"","sources":["../src/fuzzy-matcher.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAGjD,MAAM,WAAW,gBAAgB;IAChC,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;CACjC;AAsBD,MAAM,MAAM,SAAS,GAAG,iBAAiB,GAAG,gBAAgB,GAAG,YAAY,CAAC;AAE5E,MAAM,WAAW,UAAU;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,OAAO,CAAC;IAC1B,WAAW,EAAE,OAAO,CAAC;CACrB;AAED,MAAM,WAAW,UAAU;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,SAAS,CAAC;IAChB,2CAA2C;IAC3C,KAAK,EAAE,MAAM,CAAC;IACd,+FAA+F;IAC/F,OAAO,EAAE,OAAO,CAAC;IACjB,oDAAoD;IACpD,MAAM,EAAE,MAAM,CAAC;CACf;AAED;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAqB9E;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAIxD;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,iBAAiB,CAChC,KAAK,EAAE,SAAS,EAChB,KAAK,EAAE,MAAM,EACb,IAAI,GAAE,gBAAqB,GACzB,UAAU,GAAG,IAAI,CAuDnB"}
+{"version":3,"file":"fuzzy-matcher.d.ts","sourceRoot":"","sources":["../src/fuzzy-matcher.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAGjD,MAAM,WAAW,gBAAgB;IAChC,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACjC;;;;;;OAMG;IACH,YAAY,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,CAAC,GAAG,IAAI,CAAC;CACjD;AAsBD,MAAM,MAAM,SAAS,GAAG,iBAAiB,GAAG,gBAAgB,GAAG,YAAY,CAAC;AAE5E,MAAM,WAAW,UAAU;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,OAAO,CAAC;IAC1B,WAAW,EAAE,OAAO,CAAC;CACrB;AAED,MAAM,WAAW,UAAU;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,SAAS,CAAC;IAChB,2CAA2C;IAC3C,KAAK,EAAE,MAAM,CAAC;IACd,+FAA+F;IAC/F,OAAO,EAAE,OAAO,CAAC;IACjB,oDAAoD;IACpD,MAAM,EAAE,MAAM,CAAC;CACf;AAED;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAqB9E;AAED;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAIxD;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,iBAAiB,CAChC,KAAK,EAAE,SAAS,EAChB,KAAK,EAAE,MAAM,EACb,IAAI,GAAE,gBAAqB,GACzB,UAAU,GAAG,IAAI,CAyDnB"}

package/dist/fuzzy-matcher.js

@@ -80,6 +80,7 @@ export function findFuzzyFilename(index, token, opts = {}) {
     const lowerToken = token.toLowerCase();
     const cwdRel = relSubtree(index.root, index.cwd);
     const recent = opts.recentPaths ?? null;
+    const profileBoost = opts.profileBoost ?? null;
     let best = null;
     for (const f of index.files) {
         const bn = basename(f);
@@ -88,9 +89,10 @@ export function findFuzzyFilename(index, token, opts = {}) {
         const subBoost = inSub ? 5 : 0;
         const shortBoost = Math.max(0, 5 - Math.floor(f.length / 30));
         const recentBoostV = recentBoost(f, recent);
+        const pb = profileBoost ? profileBoost(f) * 10 : 0;
         let candidate = null;
         if (lowerBn.startsWith(lowerToken)) {
-            const score = 85 + subBoost + shortBoost + recentBoostV;
+            const score = 85 + subBoost + shortBoost + recentBoostV + pb;
             const suffix = bn.slice(token.length);
             if (suffix) {
                 candidate = {
@@ -105,7 +107,7 @@ export function findFuzzyFilename(index, token, opts = {}) {
         }
         else if (isSubsequence(lowerToken, lowerBn)) {
             const ratio = token.length / bn.length;
-            const score = 60 + Math.floor(ratio * 20) + subBoost + shortBoost + recentBoostV;
+            const score = 60 + Math.floor(ratio * 20) + subBoost + shortBoost + recentBoostV + pb;
             candidate = {
                 match: f,
                 score,
@@ -117,7 +119,7 @@ export function findFuzzyFilename(index, token, opts = {}) {
         }
         else if (isSubsequence(lowerToken, f.toLowerCase())) {
             const ratio = token.length / f.length;
-            const score = 45 + Math.floor(ratio * 25) + subBoost + shortBoost + recentBoostV;
+            const score = 45 + Math.floor(ratio * 25) + subBoost + shortBoost + recentBoostV + pb;
             candidate = {
                 match: f,
                 score,

package/dist/fuzzy-matcher.js.map

@@ -1 +1 @@
-{"version":3,"file":"fuzzy-matcher.js","sourceRoot":"","sources":["../src/fuzzy-matcher.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAMhD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAC5B,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,QAAQ;IACR,SAAS;IACT,KAAK;IACL,KAAK;CACL,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,iBAAiB,CAAC;AACrC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAC7C,MAAM,aAAa,GAAG,CAAC,CAAC;AAuBxB;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAY,EAAE,GAAW;IAC1D,IAAI,GAAG,GAAG,aAAa;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,KAAK,GAAG,GAAG,CAAC;IAChB,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,MAAM;QACvC,KAAK,EAAE,CAAC;IACT,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,MAAM,GAAG,aAAa;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACrD,wEAAwE;IACxE,+BAA+B;IAC/B,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,OAAO;QACN,KAAK;QACL,QAAQ,EAAE,KAAK;QACf,gBAAgB,EAAE,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACxD,WAAW,EAAE,IAAI,KAAK,SAAS,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;KACxD,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAc;IAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAClD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9B,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,iBAAiB,CAChC,KAAgB,EAChB,KAAa,EACb,OAAyB,EAAE;IAE3B,IAAI,KAAK,CAAC,MAAM,GAAG,aAAa;QAAE,OAAO,IAAI,CAAC;IAC9C,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC;IACxC,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,KAAK,EAAE,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,SAAS,GAAsB,IAAI,CAAC;QACxC,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,EAAE,GAAG,QAAQ,GAAG,UAAU,GAAG,YAAY,CAAC;YACxD,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,MAAM,EAAE,CAAC;gBACZ,SAAS,GAAG;oBACX,KAAK,EAAE,CAAC;oBACR,KAAK;oBACL,IAAI,EAAE,iBAAiB;oBACvB,KAAK,EAAE,MAAM;oBACb,OAAO,EAAE,KAAK;oBACd,MAAM,EAAE,MAAM;iBACd,CAAC;YACH,CAAC;QACF,CAAC;aAAM,IAAI,aAAa,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;YACvC,MAAM,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,QAAQ,GAAG,UAAU,GAAG,YAAY,CAAC;YACjF,SAAS,GAAG;gBACX,KAAK,EAAE,CAAC;gBACR,KAAK;gBACL,IAAI,EAAE,gBAAgB;gBACtB,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,CAAC;aACT,CAAC;QACH,CAAC;aAAM,IAAI,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACtC,MAAM,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,QAAQ,GAAG,UAAU,GAAG,YAAY,CAAC;YACjF,SAAS,GAAG;gBACX,KAAK,EAAE,CAAC;gBACR,KAAK;gBACL,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,CAAC;aACT,CAAC;QACH,CAAC;QACD,IAAI,SAAS,IAAI,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,IAAI,GAAG,SAAS,CAAC;QAClB,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,GAAW;IACjD,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1D,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;IAC/B,CAAC;IACD,OAAO,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC;AAC5B,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS;IAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,GAAW;IAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACtD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC;IACvB,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;IAC9D,OAAO,EAAE,CAAC;AACX,CAAC"}
+{"version":3,"file":"fuzzy-matcher.js","sourceRoot":"","sources":["../src/fuzzy-matcher.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAchD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAC5B,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,MAAM;IACN,OAAO;IACP,MAAM;IACN,MAAM;IACN,QAAQ;IACR,SAAS;IACT,KAAK;IACL,KAAK;CACL,CAAC,CAAC;AAEH,MAAM,UAAU,GAAG,iBAAiB,CAAC;AACrC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAC7C,MAAM,aAAa,GAAG,CAAC,CAAC;AAuBxB;;;;;;;GAOG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAY,EAAE,GAAW;IAC1D,IAAI,GAAG,GAAG,aAAa;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,KAAK,GAAG,GAAG,CAAC;IAChB,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,MAAM;QACvC,KAAK,EAAE,CAAC;IACT,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,KAAK,CAAC,MAAM,GAAG,aAAa;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACrD,wEAAwE;IACxE,+BAA+B;IAC/B,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,OAAO;QACN,KAAK;QACL,QAAQ,EAAE,KAAK;QACf,gBAAgB,EAAE,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACxD,WAAW,EAAE,IAAI,KAAK,SAAS,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;KACxD,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAc;IAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAClD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9B,OAAO,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AAC7C,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,iBAAiB,CAChC,KAAgB,EAChB,KAAa,EACb,OAAyB,EAAE;IAE3B,IAAI,KAAK,CAAC,MAAM,GAAG,aAAa;QAAE,OAAO,IAAI,CAAC;IAC9C,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC;IACxC,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC;IAC/C,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,KAAK,EAAE,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5C,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,SAAS,GAAsB,IAAI,CAAC;QACxC,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,EAAE,GAAG,QAAQ,GAAG,UAAU,GAAG,YAAY,GAAG,EAAE,CAAC;YAC7D,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,MAAM,EAAE,CAAC;gBACZ,SAAS,GAAG;oBACX,KAAK,EAAE,CAAC;oBACR,KAAK;oBACL,IAAI,EAAE,iBAAiB;oBACvB,KAAK,EAAE,MAAM;oBACb,OAAO,EAAE,KAAK;oBACd,MAAM,EAAE,MAAM;iBACd,CAAC;YACH,CAAC;QACF,CAAC;aAAM,IAAI,aAAa,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;YACvC,MAAM,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,QAAQ,GAAG,UAAU,GAAG,YAAY,GAAG,EAAE,CAAC;YACtF,SAAS,GAAG;gBACX,KAAK,EAAE,CAAC;gBACR,KAAK;gBACL,IAAI,EAAE,gBAAgB;gBACtB,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,CAAC;aACT,CAAC;QACH,CAAC;aAAM,IAAI,aAAa,CAAC,UAAU,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YACvD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACtC,MAAM,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,QAAQ,GAAG,UAAU,GAAG,YAAY,GAAG,EAAE,CAAC;YACtF,SAAS,GAAG;gBACX,KAAK,EAAE,CAAC;gBACR,KAAK;gBACL,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,IAAI;gBACb,MAAM,EAAE,CAAC;aACT,CAAC;QACH,CAAC;QACD,IAAI,SAAS,IAAI,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,IAAI,GAAG,SAAS,CAAC;QAClB,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,GAAW;IACjD,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1D,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAAE,CAAC,EAAE,CAAC;IAC/B,CAAC;IACD,OAAO,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC;AAC5B,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS;IAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,GAAW;IAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACtD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvB,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC;IACvB,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;QAAE,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC;IAC9D,OAAO,EAAE,CAAC;AACX,CAAC"}