pi-ghost-autocomplete 0.3.1 → 0.3.2

package/dist/provisional-manager.d.ts

@@ -0,0 +1,93 @@
+/**
+ * Provisional ghost lifecycle manager. Owns:
+ *  - the timer that fires `pickProvisional` after `provisionalDelayMs`
+ *  - the displayed-pick state (text, source, render timestamp)
+ *  - cancel + reconcile-against-LLM helpers
+ *
+ * Extracted from `GhostEditor.requestPrediction` as refactor #57 slice 5.
+ * The editor supplies callbacks for the editor-state predicates and
+ * render side-effect; the manager owns timing + state transitions.
+ *
+ * Tests cover arm/cancel/clear/reconcile in isolation without spinning
+ * up a full editor. Editor wiring is a thin delegation layer.
+ */
+import { pickProvisional, provisionalDelayMs, type ProvisionalPick, type PickProvisionalInput, type SwapDecision } from "./provisional.js";
+export interface ArmInput {
+    prefix: string;
+    picker: () => ProvisionalPick | null;
+    delayMs: number;
+    /**
+     * Predicate run inside the timer callback right before rendering. Must
+     * verify all editor-state invariants: not disposed, in-flight request
+     * is still ours, no ghost already shown, text + cursor unchanged. The
+     * manager calls `picker()` and `onShow` only when this returns true.
+     */
+    canRender: () => boolean;
+    /**
+     * Called when a provisional pick is selected and ready to render. The
+     * editor wires this to `applyServedGhost(...)`. The manager has already
+     * stamped `shown` + `shownAt` by the time this fires.
+     */
+    onShow: (pick: ProvisionalPick) => void;
+}
+export interface ReconcileInput {
+    llm: {
+        text: string;
+        score: number;
+    } | null;
+    swapMarginEnvRaw: string | undefined;
+    now: number;
+}
+export interface ReconcileResult {
+    decision: SwapDecision;
+    /** True iff a provisional pick was rendered at reconcile-time. Lets
+     *  callers distinguish "had-provisional + LLM kept" (discard LLM) from
+     *  "no-provisional + LLM produced" (normal install path) — both yield
+     *  `displaced === null`. */
+    hadProvisional: boolean;
+    /** Non-null iff a provisional was displayed and the LLM is replacing
+     *  or extending it. Carries the metric fields the editor stamps on
+     *  the pending metric. Null when keep-decision wins OR no provisional
+     *  was ever shown. */
+    displaced: {
+        provisionalSwapMs: number;
+        provisionalWasCorrect: boolean;
+        swapWasVisualJump: boolean;
+    } | null;
+}
+export declare class ProvisionalManager {
+    private timer;
+    private shown;
+    private shownAt;
+    /** True iff a provisional is currently rendered. Drives streaming-gate
+     *  in the editor (no incremental paint over a provisional). */
+    get isShown(): boolean;
+    get currentPick(): ProvisionalPick | null;
+    /**
+     * Schedule a provisional pick. Cancels any prior pending timer; does
+     * NOT clear an already-displayed pick (callers must `clear()` if they
+     * want a fresh slate before re-arming).
+     */
+    arm(input: ArmInput): void;
+    /** Cancel a pending timer without touching the displayed pick. Safe
+     *  to call when no timer is armed. */
+    cancelTimer(): void;
+    /** Reset all manager state (timer + displayed pick). Called by the
+     *  editor's `clearGhost` and on dispose. */
+    clear(): void;
+    /**
+     * Reconcile a freshly-arrived LLM result against the currently-displayed
+     * provisional. Returns the swap decision + metric fields for the
+     * displaced provisional (null when no provisional was shown).
+     *
+     * Clears the displayed pick after reconciliation. The caller decides
+     * whether to render the resulting text — for `keep`, the editor
+     * discards the LLM result entirely and emits `produced` without
+     * installing a shownMetric.
+     */
+    reconcile(input: ReconcileInput): ReconcileResult;
+}
+/** Re-export for editor convenience — keeps the import surface tight. */
+export { pickProvisional, provisionalDelayMs };
+export type { ProvisionalPick, PickProvisionalInput };
+//# sourceMappingURL=provisional-manager.d.ts.map

package/dist/provisional-manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"provisional-manager.d.ts","sourceRoot":"","sources":["../src/provisional-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EAGN,eAAe,EACf,kBAAkB,EAClB,KAAK,eAAe,EACpB,KAAK,oBAAoB,EACzB,KAAK,YAAY,EACjB,MAAM,kBAAkB,CAAC;AAE1B,MAAM,WAAW,QAAQ;IACxB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,eAAe,GAAG,IAAI,CAAC;IACrC,OAAO,EAAE,MAAM,CAAC;IAChB;;;;;OAKG;IACH,SAAS,EAAE,MAAM,OAAO,CAAC;IACzB;;;;OAIG;IACH,MAAM,EAAE,CAAC,IAAI,EAAE,eAAe,KAAK,IAAI,CAAC;CACxC;AAED,MAAM,WAAW,cAAc;IAC9B,GAAG,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IAC5C,gBAAgB,EAAE,MAAM,GAAG,SAAS,CAAC;IACrC,GAAG,EAAE,MAAM,CAAC;CACZ;AAED,MAAM,WAAW,eAAe;IAC/B,QAAQ,EAAE,YAAY,CAAC;IACvB;;;gCAG4B;IAC5B,cAAc,EAAE,OAAO,CAAC;IACxB;;;0BAGsB;IACtB,SAAS,EAAE;QACV,iBAAiB,EAAE,MAAM,CAAC;QAC1B,qBAAqB,EAAE,OAAO,CAAC;QAC/B,iBAAiB,EAAE,OAAO,CAAC;KAC3B,GAAG,IAAI,CAAC;CACT;AAED,qBAAa,kBAAkB;IAC9B,OAAO,CAAC,KAAK,CAA+B;IAC5C,OAAO,CAAC,KAAK,CAAgC;IAC7C,OAAO,CAAC,OAAO,CAAK;IAEpB;mEAC+D;IAC/D,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,WAAW,IAAI,eAAe,GAAG,IAAI,CAExC;IAED;;;;OAIG;IACH,GAAG,CAAC,KAAK,EAAE,QAAQ,GAAG,IAAI;IAa1B;0CACsC;IACtC,WAAW,IAAI,IAAI;IAOnB;gDAC4C;IAC5C,KAAK,IAAI,IAAI;IAMb;;;;;;;;;OASG;IACH,SAAS,CAAC,KAAK,EAAE,cAAc,GAAG,eAAe;CAwBjD;AAED,yEAAyE;AACzE,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAE,CAAC;AAC/C,YAAY,EAAE,eAAe,EAAE,oBAAoB,EAAE,CAAC"}

package/dist/provisional-manager.js

@@ -0,0 +1,98 @@
+/**
+ * Provisional ghost lifecycle manager. Owns:
+ *  - the timer that fires `pickProvisional` after `provisionalDelayMs`
+ *  - the displayed-pick state (text, source, render timestamp)
+ *  - cancel + reconcile-against-LLM helpers
+ *
+ * Extracted from `GhostEditor.requestPrediction` as refactor #57 slice 5.
+ * The editor supplies callbacks for the editor-state predicates and
+ * render side-effect; the manager owns timing + state transitions.
+ *
+ * Tests cover arm/cancel/clear/reconcile in isolation without spinning
+ * up a full editor. Editor wiring is a thin delegation layer.
+ */
+import { decideSwap, parseProvisionalPreferEnv, pickProvisional, provisionalDelayMs, } from "./provisional.js";
+export class ProvisionalManager {
+    timer = null;
+    shown = null;
+    shownAt = 0;
+    /** True iff a provisional is currently rendered. Drives streaming-gate
+     *  in the editor (no incremental paint over a provisional). */
+    get isShown() {
+        return this.shown !== null;
+    }
+    get currentPick() {
+        return this.shown;
+    }
+    /**
+     * Schedule a provisional pick. Cancels any prior pending timer; does
+     * NOT clear an already-displayed pick (callers must `clear()` if they
+     * want a fresh slate before re-arming).
+     */
+    arm(input) {
+        this.cancelTimer();
+        this.timer = setTimeout(() => {
+            this.timer = null;
+            if (!input.canRender())
+                return;
+            const pick = input.picker();
+            if (!pick)
+                return;
+            this.shown = pick;
+            this.shownAt = Date.now();
+            input.onShow(pick);
+        }, input.delayMs);
+    }
+    /** Cancel a pending timer without touching the displayed pick. Safe
+     *  to call when no timer is armed. */
+    cancelTimer() {
+        if (this.timer) {
+            clearTimeout(this.timer);
+            this.timer = null;
+        }
+    }
+    /** Reset all manager state (timer + displayed pick). Called by the
+     *  editor's `clearGhost` and on dispose. */
+    clear() {
+        this.cancelTimer();
+        this.shown = null;
+        this.shownAt = 0;
+    }
+    /**
+     * Reconcile a freshly-arrived LLM result against the currently-displayed
+     * provisional. Returns the swap decision + metric fields for the
+     * displaced provisional (null when no provisional was shown).
+     *
+     * Clears the displayed pick after reconciliation. The caller decides
+     * whether to render the resulting text — for `keep`, the editor
+     * discards the LLM result entirely and emits `produced` without
+     * installing a shownMetric.
+     */
+    reconcile(input) {
+        this.cancelTimer();
+        const hadProvisional = this.shown !== null;
+        const decision = decideSwap({
+            provisional: this.shown,
+            llm: input.llm,
+            swapMargin: parseProvisionalPreferEnv(input.swapMarginEnvRaw),
+        });
+        let displaced = null;
+        if (hadProvisional && decision.action !== "keep") {
+            displaced = {
+                provisionalSwapMs: Math.max(0, input.now - this.shownAt),
+                provisionalWasCorrect: decision.action === "extend",
+                swapWasVisualJump: decision.action === "swap",
+            };
+        }
+        // `keep` leaves the provisional in place visually; clear the state
+        // anyway so a subsequent request starts fresh. The editor's
+        // `ghostText` field still carries the rendered provisional text
+        // from the original `applyServedGhost` call.
+        this.shown = null;
+        this.shownAt = 0;
+        return { decision, hadProvisional, displaced };
+    }
+}
+/** Re-export for editor convenience — keeps the import surface tight. */
+export { pickProvisional, provisionalDelayMs };
+//# sourceMappingURL=provisional-manager.js.map

package/dist/provisional-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provisional-manager.js","sourceRoot":"","sources":["../src/provisional-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EACN,UAAU,EACV,yBAAyB,EACzB,eAAe,EACf,kBAAkB,GAIlB,MAAM,kBAAkB,CAAC;AA6C1B,MAAM,OAAO,kBAAkB;IACtB,KAAK,GAA0B,IAAI,CAAC;IACpC,KAAK,GAA2B,IAAI,CAAC;IACrC,OAAO,GAAG,CAAC,CAAC;IAEpB;mEAC+D;IAC/D,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC;IAC5B,CAAC;IAED,IAAI,WAAW;QACd,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,KAAe;QAClB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;gBAAE,OAAO;YAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACnB,CAAC;IAED;0CACsC;IACtC,WAAW;QACV,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACnB,CAAC;IACF,CAAC;IAED;gDAC4C;IAC5C,KAAK;QACJ,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;;;;;;;;OASG;IACH,SAAS,CAAC,KAAqB;QAC9B,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC;QAC3C,MAAM,QAAQ,GAAG,UAAU,CAAC;YAC3B,WAAW,EAAE,IAAI,CAAC,KAAK;YACvB,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,UAAU,EAAE,yBAAyB,CAAC,KAAK,CAAC,gBAAgB,CAAC;SAC7D,CAAC,CAAC;QACH,IAAI,SAAS,GAAiC,IAAI,CAAC;QACnD,IAAI,cAAc,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAClD,SAAS,GAAG;gBACX,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;gBACxD,qBAAqB,EAAE,QAAQ,CAAC,MAAM,KAAK,QAAQ;gBACnD,iBAAiB,EAAE,QAAQ,CAAC,MAAM,KAAK,MAAM;aAC7C,CAAC;QACH,CAAC;QACD,mEAAmE;QACnE,4DAA4D;QAC5D,gEAAgE;QAChE,6CAA6C;QAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,SAAS,EAAE,CAAC;IAChD,CAAC;CACD;AAED,yEAAyE;AACzE,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAE,CAAC"}

package/dist/provisional.d.ts

@@ -0,0 +1,150 @@
+/**
+ * Provisional ghost — fast local guess shown while the LLM is in-flight.
+ * PRD §M3.5b.
+ *
+ * Motivation: when the synchronous fast paths (cache, trie, speculative
+ * warm, profile-slash) all miss and the user is waiting on a network
+ * round-trip, fill the >150 ms gap with the next-best local guess so the
+ * user isn't staring at an empty prompt. Even an imperfect provisional
+ * is better than no ghost at all: typing past it dismisses without cost,
+ * and an LLM result that matches the provisional prefix collapses to a
+ * silent append rather than a visual swap.
+ *
+ * Pure functions only — no I/O, no editor state, no timers. Callers
+ * (the editor) own the timer that gates when this runs.
+ *
+ * Pipeline:
+ *   1. `pickProvisional(...)` — consult trie, profile.acceptByPrefix
+ *      (M4), and a "common-token" fallback. Score in [0, 1]; null
+ *      when nothing scores above `MIN_CONFIDENCE`.
+ *   2. `decideSwap(provisionalText, llmText)` — given the original
+ *      provisional and the eventually-arriving LLM result, decide:
+ *      "keep + extend", "swap", or "discard llm".
+ *
+ * The two-step shape mirrors the M3c reranker: pickProvisional is the
+ * displayed-ghost source; decideSwap is the reconciler when truth
+ * (the LLM result) arrives.
+ */
+import type { SessionTrie } from "./session-trie.js";
+import type { ProfileStore } from "./profile-store.js";
+import type { LastGhostsRing } from "./speculative.js";
+/** PRD §M3.5b — provisional accepts down to 0.4 (vs M3c.1's 0.55). */
+export declare const MIN_CONFIDENCE = 0.4;
+/** Score margin LLM must exceed provisional to trigger a swap. */
+export declare const SWAP_MARGIN = 0.1;
+/**
+ * Anti-flicker swap margin used when `PI_GHOST_PROVISIONAL_PREFER=1` is set.
+ * Production autocomplete systems (Cursor, Copilot) bias toward keeping the
+ * already-displayed candidate unless the LLM is dramatically better, since
+ * any visible swap is a perceived flicker on slow terminals.
+ */
+export declare const PREFER_PROVISIONAL_SWAP_MARGIN = 0.3;
+/** Prefix-match ratio above which we extend rather than swap. */
+export declare const KEEP_PREFIX_MATCH = 0.8;
+export type ProvisionalSource = "trie" | "profile-accept" | "session-cache";
+export interface ProvisionalPick {
+    text: string;
+    score: number;
+    source: ProvisionalSource;
+}
+export interface PickProvisionalInput {
+    /** Active line text up to the cursor. Trie keys + profile lookups
+     *  use the last single-line slice. */
+    prefix: string;
+    /** Session trie — local fast path. */
+    trie: SessionTrie | null;
+    /** Profile store — cross-session learned signal. */
+    profile: ProfileStore | null;
+    /** Speculative-warm ring — tertiary source. Same-session LLM ghosts
+     *  for adjacent prefixes are high-precision provisionals because the
+     *  provider+context fingerprints already matched at insert-time. */
+    lastGhosts?: LastGhostsRing | null;
+}
+/**
+ * Walk the local fast paths in priority order and return the first that
+ * meets `MIN_CONFIDENCE`. Trie is consulted first (user's own confirmed
+ * accepts in this session — highest precision). Profile.acceptByPrefix
+ * second (cross-session frequency for the exact-prefix hash). Returns
+ * null when nothing qualifies.
+ */
+export declare function pickProvisional(input: PickProvisionalInput): ProvisionalPick | null;
+/**
+ * Compute the prefix-match ratio between two strings: number of leading
+ * characters they share, divided by `max(a.length, b.length)`. Used by
+ * `decideSwap` to detect "LLM extends provisional" cases where no
+ * visual jump is needed.
+ */
+export declare function prefixMatchRatio(a: string, b: string): number;
+export type SwapDecision = {
+    action: "extend";
+    text: string;
+    tail: string;
+} | {
+    action: "swap";
+    text: string;
+    reason: "score-margin" | "no-provisional";
+} | {
+    action: "keep";
+    text: string;
+    reason: "lossy-llm" | "identical";
+};
+export interface DecideSwapInput {
+    provisional: ProvisionalPick | null;
+    llm: {
+        text: string;
+        score: number;
+    } | null;
+    /**
+     * Optional override for the LLM-vs-provisional score margin. Defaults
+     * to `SWAP_MARGIN`. Callers set this to `PREFER_PROVISIONAL_SWAP_MARGIN`
+     * when `PI_GHOST_PROVISIONAL_PREFER=1` is in force.
+     */
+    swapMargin?: number;
+}
+/**
+ * Reconcile the LLM result against the provisional. Returns the action
+ * the editor should take + the text to display. PRD §M3.5b decision
+ * matrix:
+ *   - prefix-match ≥ KEEP_PREFIX_MATCH → extend (keep provisional,
+ *     append LLM tail).
+ *   - LLM score margin > swapMargin (default SWAP_MARGIN) → swap
+ *     (visual jump, log `provisionalSwapMs`, `provisionalWasCorrect=false`).
+ *   - LLM produced nothing → keep provisional (silent).
+ *   - LLM differs but score not better enough → keep provisional
+ *     (PRD: "rare; mostly when provisional was a high-quality trie hit").
+ */
+export declare function decideSwap(input: DecideSwapInput): SwapDecision;
+/**
+ * Convert a `[0, 1]` score (or raw weight) to the LLM-side comparable
+ * scale. With M3c rerank scores in `[0, 1]` and confidence-gate default
+ * 0.55, this is just an identity pass for clarity at call sites.
+ */
+export declare function llmScoreFromRerank(reranked: {
+    score: number;
+}): number;
+/** Parse `PI_GHOST_PROVISIONAL`. Returns false when set to "off". */
+export declare function parseProvisionalEnv(raw: string | undefined): boolean;
+/**
+ * Parse `PI_GHOST_PROVISIONAL_PREFER`. Returns the swap-margin for
+ * {@link decideSwap}. Default is `PREFER_PROVISIONAL_SWAP_MARGIN` (anti-
+ * flicker bias) — production autocomplete systems (Cursor, Copilot, Gmail
+ * Smart Compose) bias toward keeping the displayed candidate unless the
+ * LLM is dramatically better, because any visible swap registers as a
+ * perceived flicker. Set to "off" / "0" / "false" / "no" to opt back into
+ * the aggressive `SWAP_MARGIN` (0.1) for evaluation builds.
+ */
+export declare function parseProvisionalPreferEnv(raw: string | undefined): number;
+/**
+ * PRD §M3.5b polish — window after a swap inside which a dismiss/abort is
+ * counted as a "flicker" (visual jump that didn't help the user). Bench
+ * uses `provisionalSwapFlicker` to track this rate so the
+ * `PI_GHOST_PROVISIONAL_PREFER` knob can be evaluated.
+ */
+export declare const SWAP_FLICKER_WINDOW_MS = 250;
+/**
+ * Default timer budget for the provisional. PRD §M3.5b says
+ * `min(150, provider.debounceMs)`; expose as a helper so callers don't
+ * duplicate the math.
+ */
+export declare function provisionalDelayMs(providerDebounceMs: number): number;
+//# sourceMappingURL=provisional.d.ts.map

package/dist/provisional.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"provisional.d.ts","sourceRoot":"","sources":["../src/provisional.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAEvD,sEAAsE;AACtE,eAAO,MAAM,cAAc,MAAM,CAAC;AAClC,kEAAkE;AAClE,eAAO,MAAM,WAAW,MAAM,CAAC;AAC/B;;;;;GAKG;AACH,eAAO,MAAM,8BAA8B,MAAM,CAAC;AAClD,iEAAiE;AACjE,eAAO,MAAM,iBAAiB,MAAM,CAAC;AAErC,MAAM,MAAM,iBAAiB,GAAG,MAAM,GAAG,gBAAgB,GAAG,eAAe,CAAC;AAE5E,MAAM,WAAW,eAAe;IAC/B,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,iBAAiB,CAAC;CAC1B;AAED,MAAM,WAAW,oBAAoB;IACpC;0CACsC;IACtC,MAAM,EAAE,MAAM,CAAC;IACf,sCAAsC;IACtC,IAAI,EAAE,WAAW,GAAG,IAAI,CAAC;IACzB,oDAAoD;IACpD,OAAO,EAAE,YAAY,GAAG,IAAI,CAAC;IAC7B;;wEAEoE;IACpE,UAAU,CAAC,EAAE,cAAc,GAAG,IAAI,CAAC;CACnC;AAED;;;;;;GAMG;AACH,wBAAgB,eAAe,CAAC,KAAK,EAAE,oBAAoB,GAAG,eAAe,GAAG,IAAI,CAoEnF;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAO7D;AAED,MAAM,MAAM,YAAY,GACrB;IAAE,MAAM,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAChD;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,cAAc,GAAG,gBAAgB,CAAA;CAAE,GAC3E;IAAE,MAAM,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,WAAW,GAAG,WAAW,CAAA;CAAE,CAAC;AAEvE,MAAM,WAAW,eAAe;IAC/B,WAAW,EAAE,eAAe,GAAG,IAAI,CAAC;IACpC,GAAG,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAAC;IAC5C;;;;OAIG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,eAAe,GAAG,YAAY,CAiC/D;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE;IAAE,KAAK,EAAE,MAAM,CAAA;CAAE,GAAG,MAAM,CAEtE;AASD,qEAAqE;AACrE,wBAAgB,mBAAmB,CAAC,GAAG,EAAE,MAAM,GAAG,SAAS,GAAG,OAAO,CAGpE;AAED;;;;;;;;GAQG;AACH,wBAAgB,yBAAyB,CAAC,GAAG,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,CAOzE;AAED;;;;;GAKG;AACH,eAAO,MAAM,sBAAsB,MAAM,CAAC;AAE1C;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,kBAAkB,EAAE,MAAM,GAAG,MAAM,CAIrE"}

package/dist/provisional.js

@@ -0,0 +1,238 @@
+/**
+ * Provisional ghost — fast local guess shown while the LLM is in-flight.
+ * PRD §M3.5b.
+ *
+ * Motivation: when the synchronous fast paths (cache, trie, speculative
+ * warm, profile-slash) all miss and the user is waiting on a network
+ * round-trip, fill the >150 ms gap with the next-best local guess so the
+ * user isn't staring at an empty prompt. Even an imperfect provisional
+ * is better than no ghost at all: typing past it dismisses without cost,
+ * and an LLM result that matches the provisional prefix collapses to a
+ * silent append rather than a visual swap.
+ *
+ * Pure functions only — no I/O, no editor state, no timers. Callers
+ * (the editor) own the timer that gates when this runs.
+ *
+ * Pipeline:
+ *   1. `pickProvisional(...)` — consult trie, profile.acceptByPrefix
+ *      (M4), and a "common-token" fallback. Score in [0, 1]; null
+ *      when nothing scores above `MIN_CONFIDENCE`.
+ *   2. `decideSwap(provisionalText, llmText)` — given the original
+ *      provisional and the eventually-arriving LLM result, decide:
+ *      "keep + extend", "swap", or "discard llm".
+ *
+ * The two-step shape mirrors the M3c reranker: pickProvisional is the
+ * displayed-ghost source; decideSwap is the reconciler when truth
+ * (the LLM result) arrives.
+ */
+/** PRD §M3.5b — provisional accepts down to 0.4 (vs M3c.1's 0.55). */
+export const MIN_CONFIDENCE = 0.4;
+/** Score margin LLM must exceed provisional to trigger a swap. */
+export const SWAP_MARGIN = 0.1;
+/**
+ * Anti-flicker swap margin used when `PI_GHOST_PROVISIONAL_PREFER=1` is set.
+ * Production autocomplete systems (Cursor, Copilot) bias toward keeping the
+ * already-displayed candidate unless the LLM is dramatically better, since
+ * any visible swap is a perceived flicker on slow terminals.
+ */
+export const PREFER_PROVISIONAL_SWAP_MARGIN = 0.3;
+/** Prefix-match ratio above which we extend rather than swap. */
+export const KEEP_PREFIX_MATCH = 0.8;
+/**
+ * Walk the local fast paths in priority order and return the first that
+ * meets `MIN_CONFIDENCE`. Trie is consulted first (user's own confirmed
+ * accepts in this session — highest precision). Profile.acceptByPrefix
+ * second (cross-session frequency for the exact-prefix hash). Returns
+ * null when nothing qualifies.
+ */
+export function pickProvisional(input) {
+    const { prefix, trie, profile, lastGhosts } = input;
+    if (!prefix)
+        return null;
+    const lastLine = prefix.split("\n").pop() ?? "";
+    if (!lastLine)
+        return null;
+    // Trie: PRD §M2 lookup already returns null below its own internal
+    // gates (min-prefix-len, min-weight, min-margin). When it returns a
+    // hit we trust it; map its weight to a [0, 1] score via a saturating
+    // transform so the swap-decision code can compare across sources.
+    if (trie) {
+        const hit = trie.lookup(lastLine);
+        if (hit) {
+            // Weight ≥ 1.5 (trie's own gate). Saturate at weight=6 → score 1.
+            // Below 1.5 → 0; saturates above.
+            const score = clamp01((hit.weight - 1.5) / 4.5 + 0.6);
+            if (score >= MIN_CONFIDENCE) {
+                return { text: hit.ghost, score, source: "trie" };
+            }
+        }
+    }
+    // Profile.acceptByPrefix: keyed by SHA-256(prefix). Direct hit means
+    // the user has accepted *this exact prefix* before. High signal, but
+    // the stored `completionTokens` are tokenized, so we render them
+    // space-joined as the ghost. Detokenization is lossy — this only
+    // fires for plain-word completions, which is fine for fallback.
+    if (profile && !profile.disabled) {
+        const hit = profile.lookupAcceptByPrefix(lastLine);
+        if (hit && hit.completionTokens.length > 0) {
+            // Weight ≥ 1 (every accept records weight 3 today). Saturate
+            // at weight=9 → score 1. Below 1 → minimum score, gated by
+            // MIN_CONFIDENCE.
+            const score = clamp01((hit.weight - 1) / 8 + 0.45);
+            if (score >= MIN_CONFIDENCE) {
+                return {
+                    text: " " + hit.completionTokens.join(" "),
+                    source: "profile-accept",
+                    score,
+                };
+            }
+        }
+    }
+    // Speculative-warm ring: tertiary source. Ring entries store the FULL
+    // multi-line `textBeforeCursor` as their prefix (set by the editor in
+    // `requestPrediction`), so we compare against the full `prefix`, not
+    // the last-line slice trie/profile use. Score is recency-weighted in
+    // `[MIN_CONFIDENCE, 0.7]` — below trie but above the floor.
+    //
+    // Fingerprints are intentionally NOT checked: trie + profile-accept
+    // follow the same precedent (purely text-based, session-wide). A
+    // cross-context guess that doesn't match gets dismissed by the user
+    // at next keystroke, same as a bad trie hit.
+    if (lastGhosts) {
+        const entries = lastGhosts.entries();
+        for (let i = entries.length - 1; i >= 0; i--) {
+            const lg = entries[i];
+            if (lg.prefix !== prefix)
+                continue;
+            if (!lg.ghost)
+                continue;
+            // Most recent entry gets 0.7, oldest entry gets MIN_CONFIDENCE.
+            const recencyFactor = entries.length === 1 ? 1 : i / (entries.length - 1);
+            const score = MIN_CONFIDENCE + recencyFactor * (0.7 - MIN_CONFIDENCE);
+            return { text: lg.ghost, source: "session-cache", score };
+        }
+    }
+    return null;
+}
+/**
+ * Compute the prefix-match ratio between two strings: number of leading
+ * characters they share, divided by `max(a.length, b.length)`. Used by
+ * `decideSwap` to detect "LLM extends provisional" cases where no
+ * visual jump is needed.
+ */
+export function prefixMatchRatio(a, b) {
+    if (a === b)
+        return 1;
+    if (a.length === 0 || b.length === 0)
+        return 0;
+    let i = 0;
+    const n = Math.min(a.length, b.length);
+    while (i < n && a[i] === b[i])
+        i++;
+    return i / Math.max(a.length, b.length);
+}
+/**
+ * Reconcile the LLM result against the provisional. Returns the action
+ * the editor should take + the text to display. PRD §M3.5b decision
+ * matrix:
+ *   - prefix-match ≥ KEEP_PREFIX_MATCH → extend (keep provisional,
+ *     append LLM tail).
+ *   - LLM score margin > swapMargin (default SWAP_MARGIN) → swap
+ *     (visual jump, log `provisionalSwapMs`, `provisionalWasCorrect=false`).
+ *   - LLM produced nothing → keep provisional (silent).
+ *   - LLM differs but score not better enough → keep provisional
+ *     (PRD: "rare; mostly when provisional was a high-quality trie hit").
+ */
+export function decideSwap(input) {
+    const { provisional, llm } = input;
+    const margin = typeof input.swapMargin === "number" && Number.isFinite(input.swapMargin)
+        ? input.swapMargin
+        : SWAP_MARGIN;
+    if (!provisional && !llm) {
+        return { action: "keep", text: "", reason: "identical" };
+    }
+    if (!provisional && llm) {
+        return { action: "swap", text: llm.text, reason: "no-provisional" };
+    }
+    if (provisional && !llm) {
+        return { action: "keep", text: provisional.text, reason: "lossy-llm" };
+    }
+    const p = provisional;
+    const l = llm;
+    if (p.text === l.text) {
+        return { action: "keep", text: p.text, reason: "identical" };
+    }
+    const pm = prefixMatchRatio(p.text, l.text);
+    if (pm >= KEEP_PREFIX_MATCH) {
+        // LLM extended (or trimmed) the provisional. Take the longer of
+        // the two so the user sees the full LLM output without losing
+        // what they already accepted-by-eye.
+        const longer = l.text.length >= p.text.length ? l.text : p.text;
+        const tail = longer.length > p.text.length ? longer.slice(p.text.length) : "";
+        return { action: "extend", text: longer, tail };
+    }
+    if (l.score > p.score + margin) {
+        return { action: "swap", text: l.text, reason: "score-margin" };
+    }
+    return { action: "keep", text: p.text, reason: "lossy-llm" };
+}
+/**
+ * Convert a `[0, 1]` score (or raw weight) to the LLM-side comparable
+ * scale. With M3c rerank scores in `[0, 1]` and confidence-gate default
+ * 0.55, this is just an identity pass for clarity at call sites.
+ */
+export function llmScoreFromRerank(reranked) {
+    return clamp01(reranked.score);
+}
+function clamp01(x) {
+    if (!Number.isFinite(x))
+        return 0;
+    if (x < 0)
+        return 0;
+    if (x > 1)
+        return 1;
+    return x;
+}
+/** Parse `PI_GHOST_PROVISIONAL`. Returns false when set to "off". */
+export function parseProvisionalEnv(raw) {
+    if (raw === undefined)
+        return true;
+    return raw.toLowerCase() !== "off";
+}
+/**
+ * Parse `PI_GHOST_PROVISIONAL_PREFER`. Returns the swap-margin for
+ * {@link decideSwap}. Default is `PREFER_PROVISIONAL_SWAP_MARGIN` (anti-
+ * flicker bias) — production autocomplete systems (Cursor, Copilot, Gmail
+ * Smart Compose) bias toward keeping the displayed candidate unless the
+ * LLM is dramatically better, because any visible swap registers as a
+ * perceived flicker. Set to "off" / "0" / "false" / "no" to opt back into
+ * the aggressive `SWAP_MARGIN` (0.1) for evaluation builds.
+ */
+export function parseProvisionalPreferEnv(raw) {
+    if (raw === undefined)
+        return PREFER_PROVISIONAL_SWAP_MARGIN;
+    const norm = raw.toLowerCase();
+    if (norm === "0" || norm === "false" || norm === "off" || norm === "no") {
+        return SWAP_MARGIN;
+    }
+    return PREFER_PROVISIONAL_SWAP_MARGIN;
+}
+/**
+ * PRD §M3.5b polish — window after a swap inside which a dismiss/abort is
+ * counted as a "flicker" (visual jump that didn't help the user). Bench
+ * uses `provisionalSwapFlicker` to track this rate so the
+ * `PI_GHOST_PROVISIONAL_PREFER` knob can be evaluated.
+ */
+export const SWAP_FLICKER_WINDOW_MS = 250;
+/**
+ * Default timer budget for the provisional. PRD §M3.5b says
+ * `min(150, provider.debounceMs)`; expose as a helper so callers don't
+ * duplicate the math.
+ */
+export function provisionalDelayMs(providerDebounceMs) {
+    const cap = 150;
+    if (!Number.isFinite(providerDebounceMs) || providerDebounceMs <= 0)
+        return cap;
+    return Math.min(cap, providerDebounceMs);
+}
+//# sourceMappingURL=provisional.js.map

package/dist/provisional.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provisional.js","sourceRoot":"","sources":["../src/provisional.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAMH,sEAAsE;AACtE,MAAM,CAAC,MAAM,cAAc,GAAG,GAAG,CAAC;AAClC,kEAAkE;AAClE,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAC/B;;;;;GAKG;AACH,MAAM,CAAC,MAAM,8BAA8B,GAAG,GAAG,CAAC;AAClD,iEAAiE;AACjE,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAwBrC;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAAC,KAA2B;IAC1D,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,KAAK,CAAC;IACpD,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;IAChD,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAE3B,mEAAmE;IACnE,oEAAoE;IACpE,qEAAqE;IACrE,kEAAkE;IAClE,IAAI,IAAI,EAAE,CAAC;QACV,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,GAAG,EAAE,CAAC;YACT,kEAAkE;YAClE,kCAAkC;YAClC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YACtD,IAAI,KAAK,IAAI,cAAc,EAAE,CAAC;gBAC7B,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;YACnD,CAAC;QACF,CAAC;IACF,CAAC;IAED,qEAAqE;IACrE,qEAAqE;IACrE,iEAAiE;IACjE,iEAAiE;IACjE,gEAAgE;IAChE,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,OAAO,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,6DAA6D;YAC7D,2DAA2D;YAC3D,kBAAkB;YAClB,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;YACnD,IAAI,KAAK,IAAI,cAAc,EAAE,CAAC;gBAC7B,OAAO;oBACN,IAAI,EAAE,GAAG,GAAG,GAAG,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC;oBAC1C,MAAM,EAAE,gBAAgB;oBACxB,KAAK;iBACL,CAAC;YACH,CAAC;QACF,CAAC;IACF,CAAC;IAED,sEAAsE;IACtE,sEAAsE;IACtE,qEAAqE;IACrE,qEAAqE;IACrE,4DAA4D;IAC5D,EAAE;IACF,oEAAoE;IACpE,iEAAiE;IACjE,oEAAoE;IACpE,6CAA6C;IAC7C,IAAI,UAAU,EAAE,CAAC;QAChB,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YACvB,IAAI,EAAE,CAAC,MAAM,KAAK,MAAM;gBAAE,SAAS;YACnC,IAAI,CAAC,EAAE,CAAC,KAAK;gBAAE,SAAS;YACxB,gEAAgE;YAChE,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1E,MAAM,KAAK,GAAG,cAAc,GAAG,aAAa,GAAG,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC;YACtE,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;QAC3D,CAAC;IACF,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAS,EAAE,CAAS;IACpD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC/C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACvC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IACnC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC;AAkBD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,UAAU,CAAC,KAAsB;IAChD,MAAM,EAAE,WAAW,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;IACnC,MAAM,MAAM,GACX,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC;QACxE,CAAC,CAAC,KAAK,CAAC,UAAU;QAClB,CAAC,CAAC,WAAW,CAAC;IAChB,IAAI,CAAC,WAAW,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IAC1D,CAAC;IACD,IAAI,CAAC,WAAW,IAAI,GAAG,EAAE,CAAC;QACzB,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;IACrE,CAAC;IACD,IAAI,WAAW,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IACxE,CAAC;IACD,MAAM,CAAC,GAAG,WAAY,CAAC;IACvB,MAAM,CAAC,GAAG,GAAI,CAAC;IACf,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QACvB,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IAC9D,CAAC;IACD,MAAM,EAAE,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,EAAE,IAAI,iBAAiB,EAAE,CAAC;QAC7B,gEAAgE;QAChE,8DAA8D;QAC9D,qCAAqC;QACrC,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAChE,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9E,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IACjD,CAAC;IACD,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;QAChC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IACjE,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;AAC9D,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,QAA2B;IAC7D,OAAO,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,OAAO,CAAC,CAAS;IACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACpB,OAAO,CAAC,CAAC;AACV,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,mBAAmB,CAAC,GAAuB;IAC1D,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACnC,OAAO,GAAG,CAAC,WAAW,EAAE,KAAK,KAAK,CAAC;AACpC,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,yBAAyB,CAAC,GAAuB;IAChE,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,8BAA8B,CAAC;IAC7D,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;IAC/B,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACzE,OAAO,WAAW,CAAC;IACpB,CAAC;IACD,OAAO,8BAA8B,CAAC;AACvC,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,GAAG,CAAC;AAE1C;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,kBAA0B;IAC5D,MAAM,GAAG,GAAG,GAAG,CAAC;IAChB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,IAAI,kBAAkB,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IAChF,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC;AAC1C,CAAC"}