pi-ghost-autocomplete 0.3.1 → 0.3.2

package/dist/bench.js

@@ -1,4 +1,5 @@
 import { readFile } from "node:fs/promises";
+import { COMPLETION_MODES } from "./metrics.js";
 /**
  * PRD §Success Metrics initial candidate thresholds. These are red/green
  * targets, not gates — the harness reports compliance but never errors out.
@@ -9,6 +10,15 @@ export const THRESHOLDS = {
     deterministicP50Ms: 30,
     validOutputRate: 0.85,
     badOutputRate: 0.15,
+    /**
+     * Enhancement #6 hard gate: fraction of accepted-or-shown ghosts whose
+     * `estimatedTimeSavedMs` came out negative — i.e. the user spent more
+     * time waiting for the ghost than the keystrokes the accept could ever
+     * save. <10% is healthy, 10–20% warns, ≥20% fails. Calibrated against
+     * Yeh/Laban "saved-time" surveys and our own M5 data.
+     */
+    negativeTimeSavedYellow: 0.10,
+    negativeTimeSavedRed: 0.20,
 };
 /**
  * Read JSONL metrics records from `path`. Skips malformed lines and counts
@@ -38,13 +48,15 @@ export function parseMetricsText(text) {
     }
     return { records, parseErrors };
 }
+const KNOWN_MODES = new Set(COMPLETION_MODES);
 function isMetricsRecord(v) {
     if (!v || typeof v !== "object")
         return false;
     const r = v;
     return (typeof r.ts === "number" &&
         typeof r.requestId === "string" &&
-        (r.mode === "deterministic" || r.mode === "llm") &&
+        typeof r.mode === "string" &&
+        KNOWN_MODES.has(r.mode) &&
         typeof r.result === "string");
 }
 /**
@@ -75,15 +87,189 @@ export function summarize(records, source = "<inline>", parseErrors = 0) {
     const llm = records.filter((r) => r.mode === "llm");
     const deterministic = summarizeMode("deterministic", det);
     const llmStats = summarizeMode("llm", llm);
+    const byMode = summarizeAllModes(records);
+    const advanced = summarizeAdvanced(records);
     return {
         source,
         records: records.length,
         parseErrors,
         deterministic,
         llm: llmStats,
-        thresholds: checkThresholds(deterministic, llmStats),
+        byMode,
+        advanced,
+        thresholds: checkThresholds(deterministic, llmStats, advanced),
     };
 }
+function summarizeAllModes(records) {
+    const groups = new Map();
+    for (const r of records) {
+        const mode = r.mode;
+        let arr = groups.get(mode);
+        if (!arr) {
+            arr = [];
+            groups.set(mode, arr);
+        }
+        arr.push(r);
+    }
+    const out = [];
+    for (const [mode, recs] of groups) {
+        out.push(summarizeMode(mode, recs));
+    }
+    out.sort((a, b) => a.mode.localeCompare(b.mode));
+    return out;
+}
+function summarizeAdvanced(records) {
+    const ttfts = [];
+    const timeSaveds = [];
+    let timeSavedTotal = 0;
+    let negativeTimeSavedCount = 0;
+    let shownCount = 0;
+    let savedAt1 = 0;
+    let savedAt3 = 0;
+    let savedAt5 = 0;
+    let acceptedCount = 0;
+    let regretCount = 0;
+    let provisionalShown = 0;
+    let provisionalAccepted = 0;
+    let provisionalSwapped = 0;
+    let provisionalCorrect = 0;
+    let provisionalSwapMsTotal = 0;
+    let provisionalFlicker = 0;
+    const provisionalBySource = {};
+    let dismissedCount = 0;
+    let shortHoverDismissCount = 0;
+    let staleCount = 0;
+    let typedPastDivergentCount = 0;
+    for (const r of records) {
+        if (typeof r.ttftMs === "number")
+            ttfts.push(r.ttftMs);
+        if (typeof r.estimatedTimeSavedMs === "number") {
+            timeSaveds.push(r.estimatedTimeSavedMs);
+            timeSavedTotal += r.estimatedTimeSavedMs;
+            if (r.estimatedTimeSavedMs < 0)
+                negativeTimeSavedCount++;
+        }
+        const accepted = r.acceptance === "accepted" || r.acceptance === "accepted-partial";
+        if (accepted) {
+            acceptedCount++;
+            if (r.acceptRegret === true)
+                regretCount++;
+        }
+        if (r.acceptance === "dismissed") {
+            dismissedCount++;
+            if (r.shortHoverDismiss === true)
+                shortHoverDismissCount++;
+        }
+        if (r.acceptance === "stale") {
+            staleCount++;
+            if (r.typedPastDivergent === true)
+                typedPastDivergentCount++;
+        }
+        if (r.mode === "provisional" && r.shown) {
+            provisionalShown++;
+            if (accepted)
+                provisionalAccepted++;
+            // Provider name format: `provisional-${source}` where source ∈
+            // {trie, profile-accept, session-cache}.
+            const winner = r.winner ?? "";
+            if (winner.startsWith("provisional-")) {
+                const src = winner.slice("provisional-".length);
+                provisionalBySource[src] = (provisionalBySource[src] ?? 0) + 1;
+            }
+        }
+        if (typeof r.provisionalSwapMs === "number") {
+            provisionalSwapped++;
+            provisionalSwapMsTotal += r.provisionalSwapMs;
+            if (r.provisionalWasCorrect === true)
+                provisionalCorrect++;
+            if (r.provisionalSwapFlicker === true)
+                provisionalFlicker++;
+        }
+        if (r.shown) {
+            shownCount++;
+            if (accepted) {
+                const rank = r.candidateRank ?? 0;
+                if (rank < 1)
+                    savedAt1++;
+                if (rank < 3)
+                    savedAt3++;
+                if (rank < 5)
+                    savedAt5++;
+            }
+        }
+    }
+    const adv = {};
+    if (ttfts.length > 0) {
+        ttfts.sort((a, b) => a - b);
+        adv.ttftMs = { p50: quantile(ttfts, 0.5), p95: quantile(ttfts, 0.95), n: ttfts.length };
+    }
+    if (timeSaveds.length > 0) {
+        timeSaveds.sort((a, b) => a - b);
+        adv.timeSavedMs = {
+            p50: quantile(timeSaveds, 0.5),
+            p95: quantile(timeSaveds, 0.95),
+            total: timeSavedTotal,
+            n: timeSaveds.length,
+        };
+        const fraction = negativeTimeSavedCount / timeSaveds.length;
+        adv.negativeTimeSaved = {
+            count: negativeTimeSavedCount,
+            fraction,
+            n: timeSaveds.length,
+            severity: fraction >= THRESHOLDS.negativeTimeSavedRed
+                ? "red"
+                : fraction >= THRESHOLDS.negativeTimeSavedYellow
+                    ? "yellow"
+                    : "ok",
+        };
+    }
+    if (acceptedCount > 0) {
+        adv.acceptRegretRate = {
+            rate: regretCount / acceptedCount,
+            n: acceptedCount,
+        };
+    }
+    if (dismissedCount > 0) {
+        adv.shortHoverDismissRate = {
+            rate: shortHoverDismissCount / dismissedCount,
+            n: dismissedCount,
+        };
+    }
+    if (staleCount > 0) {
+        adv.typedPastDivergentRate = {
+            rate: typedPastDivergentCount / staleCount,
+            n: staleCount,
+        };
+    }
+    if (provisionalShown > 0 || provisionalSwapped > 0) {
+        adv.provisional = {
+            shown: provisionalShown,
+            swapped: provisionalSwapped,
+            correctRate: provisionalSwapped > 0 ? provisionalCorrect / provisionalSwapped : 0,
+            meanSwapMs: provisionalSwapped > 0 ? provisionalSwapMsTotal / provisionalSwapped : 0,
+            ...(provisionalSwapped > 0
+                ? { flickerRate: provisionalFlicker / provisionalSwapped }
+                : {}),
+            ...(Object.keys(provisionalBySource).length > 0
+                ? { bySource: provisionalBySource }
+                : {}),
+            ...(provisionalShown > 0
+                ? { acceptRate: provisionalAccepted / provisionalShown }
+                : {}),
+        };
+    }
+    if (shownCount > 0) {
+        // Denominator is total SHOWN ghosts (not just accepts). This measures
+        // "of opportunities, how many landed a useful suggestion at rank ≤k" —
+        // product-level usefulness. A different metric — "of accepts, what
+        // rank did the user pick" — would use `accepted` as the denominator;
+        // when M3 word-accept lands, we can publish both.
+        adv.savedAt1 = savedAt1 / shownCount;
+        adv.savedAt3 = savedAt3 / shownCount;
+        adv.savedAt5 = savedAt5 / shownCount;
+    }
+    return adv;
+}
 function summarizeMode(mode, records) {
     const byProvider = new Map();
     for (const r of records) {
@@ -157,7 +343,7 @@ function buildProviderStats(provider, entries) {
         badRate: entries.length > 0 ? bad / entries.length : 0,
     };
 }
-function checkThresholds(det, llm) {
+function checkThresholds(det, llm, adv) {
     const out = [];
     for (const p of det.providers) {
         out.push({
@@ -193,6 +379,22 @@ function checkThresholds(det, llm) {
             pass: p.badRate <= THRESHOLDS.badOutputRate,
         });
     }
+    if (adv.negativeTimeSaved) {
+        const nt = adv.negativeTimeSaved;
+        const obs = `${(nt.fraction * 100).toFixed(1)}%`;
+        const target = `< ${(THRESHOLDS.negativeTimeSavedRed * 100).toFixed(0)}%`;
+        // PASS when below the yellow line; WARN between yellow and red (still
+        // `pass: true` so CI doesn't fail on borderline runs); FAIL at/above red.
+        const entry = {
+            name: "negativeTimeSavedFraction",
+            target,
+            observed: obs,
+            pass: nt.severity !== "red",
+        };
+        if (nt.severity === "yellow")
+            entry.severity = "warn";
+        out.push(entry);
+    }
     return out;
 }
 /**
@@ -220,10 +422,70 @@ export function formatReport(report) {
     for (const p of report.llm.providers) {
         lines.push(`  - ${p.provider.padEnd(18)} ${formatProviderLatency(p)}`);
     }
+    const extraModes = report.byMode.filter((m) => m.mode !== "deterministic" && m.mode !== "llm" && m.count > 0);
+    if (extraModes.length > 0) {
+        lines.push("");
+        lines.push("Other modes:");
+        for (const m of extraModes) {
+            lines.push(`  ${m.mode.padEnd(18)} n=${m.count} shown=${m.shown} accepted=${m.accepted} accept-rate=${(m.acceptanceRate * 100).toFixed(1)}%`);
+        }
+    }
+    const adv = report.advanced;
+    const hasAdvanced = adv.ttftMs ||
+        adv.timeSavedMs ||
+        adv.negativeTimeSaved ||
+        adv.acceptRegretRate ||
+        adv.shortHoverDismissRate ||
+        adv.typedPastDivergentRate ||
+        adv.provisional ||
+        adv.savedAt1 !== undefined;
+    if (hasAdvanced) {
+        lines.push("");
+        lines.push("Advanced (M5a fields):");
+        if (adv.ttftMs) {
+            lines.push(`  TTFT          n=${adv.ttftMs.n} p50=${adv.ttftMs.p50}ms p95=${adv.ttftMs.p95}ms`);
+        }
+        if (adv.timeSavedMs) {
+            lines.push(`  time-saved    n=${adv.timeSavedMs.n} p50=${adv.timeSavedMs.p50}ms p95=${adv.timeSavedMs.p95}ms total=${(adv.timeSavedMs.total / 1000).toFixed(1)}s`);
+        }
+        if (adv.negativeTimeSaved) {
+            const nt = adv.negativeTimeSaved;
+            const sevTag = nt.severity === "red" ? " [RED]" : nt.severity === "yellow" ? " [YELLOW]" : "";
+            lines.push(`  neg-time-saved n=${nt.n} count=${nt.count} fraction=${(nt.fraction * 100).toFixed(1)}%${sevTag}`);
+        }
+        if (adv.acceptRegretRate) {
+            lines.push(`  accept-regret n=${adv.acceptRegretRate.n} rate=${(adv.acceptRegretRate.rate * 100).toFixed(1)}%`);
+        }
+        if (adv.shortHoverDismissRate) {
+            lines.push(`  short-hover   n=${adv.shortHoverDismissRate.n} rate=${(adv.shortHoverDismissRate.rate * 100).toFixed(1)}%`);
+        }
+        if (adv.typedPastDivergentRate) {
+            lines.push(`  typed-past    n=${adv.typedPastDivergentRate.n} rate=${(adv.typedPastDivergentRate.rate * 100).toFixed(1)}%`);
+        }
+        if (adv.provisional) {
+            const flicker = adv.provisional.flickerRate !== undefined
+                ? ` flicker=${(adv.provisional.flickerRate * 100).toFixed(1)}%`
+                : "";
+            const accept = adv.provisional.acceptRate !== undefined
+                ? ` accept=${(adv.provisional.acceptRate * 100).toFixed(1)}%`
+                : "";
+            lines.push(`  provisional   shown=${adv.provisional.shown} swapped=${adv.provisional.swapped} correctRate=${(adv.provisional.correctRate * 100).toFixed(1)}% meanSwap=${adv.provisional.meanSwapMs.toFixed(0)}ms${flicker}${accept}`);
+            if (adv.provisional.bySource) {
+                const parts = Object.entries(adv.provisional.bySource)
+                    .sort((a, b) => b[1] - a[1])
+                    .map(([src, n]) => `${src}=${n}`)
+                    .join(" ");
+                lines.push(`                bySource: ${parts}`);
+            }
+        }
+        if (adv.savedAt1 !== undefined) {
+            lines.push(`  saved@1=${(adv.savedAt1 * 100).toFixed(1)}% @3=${((adv.savedAt3 ?? 0) * 100).toFixed(1)}% @5=${((adv.savedAt5 ?? 0) * 100).toFixed(1)}%`);
+        }
+    }
     lines.push("");
     lines.push("Thresholds:");
     for (const t of report.thresholds) {
-        const mark = t.pass ? "[PASS]" : "[FAIL]";
+        const mark = !t.pass ? "[FAIL]" : t.severity === "warn" ? "[WARN]" : "[PASS]";
         lines.push(`  ${mark} ${t.name.padEnd(40)} target ${t.target.padEnd(10)} got ${t.observed}`);
     }
     return lines.join("\n");
@@ -238,4 +500,23 @@ export async function runBenchmark(path) {
     const { records, parseErrors } = await loadMetrics(path);
     return summarize(records, path, parseErrors);
 }
+/**
+ * Enhancement #6: a single rendered "frame" for `pi-ghost-bench --live`.
+ * The frame is a self-contained block of text — caller clears the screen
+ * and prints it on every metrics-file change. ANSI escapes are emitted by
+ * the CLI, not this helper, so the function stays pure and unit-testable.
+ *
+ * Format: banner with timestamp + frame counter, then the standard
+ * formatted report, then a footer with the watched path.
+ */
+export function renderLiveFrame(report, opts) {
+    const ts = opts.now.toISOString().replace("T", " ").replace(/\..*$/, "");
+    const lines = [];
+    lines.push(`-- pi-ghost-bench --live   ${ts}   frame #${opts.frameNumber} --`);
+    lines.push("");
+    lines.push(formatReport(report));
+    lines.push("");
+    lines.push(`watching: ${opts.watchedPath}   (Ctrl+C to exit)`);
+    return lines.join("\n");
+}
 //# sourceMappingURL=bench.js.map

package/dist/bench.js.map

@@ -1 +1 @@
-{"version":3,"file":"bench.js","sourceRoot":"","sources":["../src/bench.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAG5C;;;GAGG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG;IACzB,QAAQ,EAAE,GAAG;IACb,QAAQ,EAAE,GAAG;IACb,kBAAkB,EAAE,EAAE;IACtB,eAAe,EAAE,IAAI;IACrB,aAAa,EAAE,IAAI;CACV,CAAC;AAsCX;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAChC,IAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1C,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAY;IAI5C,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,SAAS;QAC3B,IAAI,CAAC;YACJ,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAkB,CAAC;YAC9C,IAAI,eAAe,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;gBACvC,WAAW,EAAE,CAAC;QACpB,CAAC;QAAC,MAAM,CAAC;YACR,WAAW,EAAE,CAAC;QACf,CAAC;IACF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,eAAe,CAAC,CAAU;IAClC,IAAI,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC9C,MAAM,CAAC,GAAG,CAA2B,CAAC;IACtC,OAAO,CACN,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ;QACxB,OAAO,CAAC,CAAC,SAAS,KAAK,QAAQ;QAC/B,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC;QAChD,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,CAC5B,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,MAAgB,EAAE,CAAS;IACnD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,SAAS,CACxB,OAAwB,EACxB,MAAM,GAAG,UAAU,EACnB,WAAW,GAAG,CAAC;IAEf,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;IACpD,MAAM,aAAa,GAAG,aAAa,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC3C,OAAO;QACN,MAAM;QACN,OAAO,EAAE,OAAO,CAAC,MAAM;QACvB,WAAW;QACX,aAAa;QACb,GAAG,EAAE,QAAQ;QACb,UAAU,EAAE,eAAe,CAAC,aAAa,EAAE,QAAQ,CAAC;KACpD,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,IAAuB,EAAE,OAAwB;IACvE,MAAM,UAAU,GAAG,IAAI,GAAG,EAA6B,CAAC;IACxD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,CAAC,SAAS;YAAE,SAAS;QAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACV,GAAG,GAAG,EAAE,CAAC;gBACT,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,CAAC;IACF,CAAC;IACD,MAAM,SAAS,GAAoB,EAAE,CAAC;IACtC,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,UAAU,EAAE,CAAC;QAC9C,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE/D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;IACpD,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACpD,OAAO;QACN,IAAI;QACJ,KAAK,EAAE,OAAO,CAAC,MAAM;QACrB,KAAK;QACL,QAAQ;QACR,SAAS;QACT,KAAK;QACL,OAAO;QACP,cAAc,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAChD,SAAS;KACT,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,OAAwB,EAAE,OAA0B;IAC5E,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,IAAI,CAAC,CAAC,UAAU,KAAK,OAAO;YAAE,CAAC,EAAE,CAAC;IAC3D,OAAO,CAAC,CAAC;AACV,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB,EAAE,OAA0B;IACvE,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,MAAM,MAAM,GAAkC;QAC7C,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,CAAC;QACR,QAAQ,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;QACV,KAAK,EAAE,CAAC;KACR,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC;IAC1D,OAAO;QACN,QAAQ;QACR,KAAK,EAAE,OAAO,CAAC,MAAM;QACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,SAAS,EAAE;YACV,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC;YAC7B,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC;YAC9B,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC;SAC9B;QACD,SAAS,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1D,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;KACtD,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CACvB,GAAc,EACd,GAAc;IAEd,MAAM,GAAG,GAAkC,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;QAC/B,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,iBAAiB,CAAC,CAAC,QAAQ,eAAe;YAChD,MAAM,EAAE,KAAK,UAAU,CAAC,kBAAkB,IAAI;YAC9C,QAAQ,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI;YAChC,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,kBAAkB;SACrD,CAAC,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;QAC/B,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,eAAe;YACtC,MAAM,EAAE,KAAK,UAAU,CAAC,QAAQ,IAAI;YACpC,QAAQ,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI;YAChC,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,QAAQ;SAC3C,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,eAAe;YACtC,MAAM,EAAE,KAAK,UAAU,CAAC,QAAQ,IAAI;YACpC,QAAQ,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI;YAChC,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,QAAQ;SAC3C,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,qBAAqB;YAC5C,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,eAAe,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC9D,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC9C,IAAI,EAAE,CAAC,CAAC,SAAS,IAAI,UAAU,CAAC,eAAe;SAC/C,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,mBAAmB;YAC1C,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC5D,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC5C,IAAI,EAAE,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,aAAa;SAC3C,CAAC,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,MAAuB;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACxC,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACxC,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC9C,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IAC/C,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;IAC/E,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,oBAAoB,MAAM,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC;IAC9D,KAAK,CAAC,IAAI,CACT,WAAW,MAAM,CAAC,aAAa,CAAC,KAAK,aAAa,MAAM,CAAC,aAAa,CAAC,QAAQ,cAAc,MAAM,CAAC,aAAa,CAAC,SAAS,UAAU,MAAM,CAAC,aAAa,CAAC,KAAK,YAAY,MAAM,CAAC,aAAa,CAAC,OAAO,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAChR,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC;QAChD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,UAAU,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IAC1C,KAAK,CAAC,IAAI,CACT,WAAW,MAAM,CAAC,GAAG,CAAC,KAAK,aAAa,MAAM,CAAC,GAAG,CAAC,QAAQ,cAAc,MAAM,CAAC,GAAG,CAAC,SAAS,UAAU,MAAM,CAAC,GAAG,CAAC,KAAK,YAAY,MAAM,CAAC,GAAG,CAAC,OAAO,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACpN,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC1C,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAgB;IAC9C,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC,CAAC,SAAS,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;AAChL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,IAAY;IAC9C,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,CAAC;IACzD,OAAO,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;AAC9C,CAAC"}
+{"version":3,"file":"bench.js","sourceRoot":"","sources":["../src/bench.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAwF,MAAM,cAAc,CAAC;AAEtI;;;GAGG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG;IACzB,QAAQ,EAAE,GAAG;IACb,QAAQ,EAAE,GAAG;IACb,kBAAkB,EAAE,EAAE;IACtB,eAAe,EAAE,IAAI;IACrB,aAAa,EAAE,IAAI;IACnB;;;;;;OAMG;IACH,uBAAuB,EAAE,IAAI;IAC7B,oBAAoB,EAAE,IAAI;CACjB,CAAC;AA0IX;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAChC,IAAY;IAEZ,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1C,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAY;IAI5C,MAAM,OAAO,GAAoB,EAAE,CAAC;IACpC,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACxC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,SAAS;QAC3B,IAAI,CAAC;YACJ,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAkB,CAAC;YAC9C,IAAI,eAAe,CAAC,GAAG,CAAC;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;gBACvC,WAAW,EAAE,CAAC;QACpB,CAAC;QAAC,MAAM,CAAC;YACR,WAAW,EAAE,CAAC;QACf,CAAC;IACF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;AACjC,CAAC;AAED,MAAM,WAAW,GAAwB,IAAI,GAAG,CAAS,gBAAgB,CAAC,CAAC;AAE3E,SAAS,eAAe,CAAC,CAAU;IAClC,IAAI,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC9C,MAAM,CAAC,GAAG,CAA2B,CAAC;IACtC,OAAO,CACN,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ;QACxB,OAAO,CAAC,CAAC,SAAS,KAAK,QAAQ;QAC/B,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ;QAC1B,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QACvB,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,CAC5B,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,MAAgB,EAAE,CAAS;IACnD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,SAAS,CACxB,OAAwB,EACxB,MAAM,GAAG,UAAU,EACnB,WAAW,GAAG,CAAC;IAEf,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;IACpD,MAAM,aAAa,GAAG,aAAa,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAC5C,OAAO;QACN,MAAM;QACN,OAAO,EAAE,OAAO,CAAC,MAAM;QACvB,WAAW;QACX,aAAa;QACb,GAAG,EAAE,QAAQ;QACb,MAAM;QACN,QAAQ;QACR,UAAU,EAAE,eAAe,CAAC,aAAa,EAAE,QAAQ,EAAE,QAAQ,CAAC;KAC9D,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAwB;IAClD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;IACnD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAe,CAAC;QAC/B,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,GAAG,GAAG,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACb,CAAC;IACD,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;QACnC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACjD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,iBAAiB,CAAC,OAAwB;IAClD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,sBAAsB,GAAG,CAAC,CAAC;IAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,IAAI,sBAAsB,GAAG,CAAC,CAAC;IAC/B,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAC3B,MAAM,mBAAmB,GAA2B,EAAE,CAAC;IACvD,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,sBAAsB,GAAG,CAAC,CAAC;IAC/B,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,uBAAuB,GAAG,CAAC,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACvD,IAAI,OAAO,CAAC,CAAC,oBAAoB,KAAK,QAAQ,EAAE,CAAC;YAChD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC;YACxC,cAAc,IAAI,CAAC,CAAC,oBAAoB,CAAC;YACzC,IAAI,CAAC,CAAC,oBAAoB,GAAG,CAAC;gBAAE,sBAAsB,EAAE,CAAC;QAC1D,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,CAAC,UAAU,KAAK,UAAU,IAAI,CAAC,CAAC,UAAU,KAAK,kBAAkB,CAAC;QACpF,IAAI,QAAQ,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,IAAI,CAAC,CAAC,YAAY,KAAK,IAAI;gBAAE,WAAW,EAAE,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,CAAC,UAAU,KAAK,WAAW,EAAE,CAAC;YAClC,cAAc,EAAE,CAAC;YACjB,IAAI,CAAC,CAAC,iBAAiB,KAAK,IAAI;gBAAE,sBAAsB,EAAE,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,CAAC,UAAU,KAAK,OAAO,EAAE,CAAC;YAC9B,UAAU,EAAE,CAAC;YACb,IAAI,CAAC,CAAC,kBAAkB,KAAK,IAAI;gBAAE,uBAAuB,EAAE,CAAC;QAC9D,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACzC,gBAAgB,EAAE,CAAC;YACnB,IAAI,QAAQ;gBAAE,mBAAmB,EAAE,CAAC;YACpC,+DAA+D;YAC/D,yCAAyC;YACzC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;gBACvC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;gBAChD,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAChE,CAAC;QACF,CAAC;QACD,IAAI,OAAO,CAAC,CAAC,iBAAiB,KAAK,QAAQ,EAAE,CAAC;YAC7C,kBAAkB,EAAE,CAAC;YACrB,sBAAsB,IAAI,CAAC,CAAC,iBAAiB,CAAC;YAC9C,IAAI,CAAC,CAAC,qBAAqB,KAAK,IAAI;gBAAE,kBAAkB,EAAE,CAAC;YAC3D,IAAI,CAAC,CAAC,sBAAsB,KAAK,IAAI;gBAAE,kBAAkB,EAAE,CAAC;QAC7D,CAAC;QACD,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACb,UAAU,EAAE,CAAC;YACb,IAAI,QAAQ,EAAE,CAAC;gBACd,MAAM,IAAI,GAAG,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC;gBAClC,IAAI,IAAI,GAAG,CAAC;oBAAE,QAAQ,EAAE,CAAC;gBACzB,IAAI,IAAI,GAAG,CAAC;oBAAE,QAAQ,EAAE,CAAC;gBACzB,IAAI,IAAI,GAAG,CAAC;oBAAE,QAAQ,EAAE,CAAC;YAC1B,CAAC;QACF,CAAC;IACF,CAAC;IACD,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,GAAG,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;IACzF,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,GAAG,CAAC,WAAW,GAAG;YACjB,GAAG,EAAE,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC;YAC9B,GAAG,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC;YAC/B,KAAK,EAAE,cAAc;YACrB,CAAC,EAAE,UAAU,CAAC,MAAM;SACpB,CAAC;QACF,MAAM,QAAQ,GAAG,sBAAsB,GAAG,UAAU,CAAC,MAAM,CAAC;QAC5D,GAAG,CAAC,iBAAiB,GAAG;YACvB,KAAK,EAAE,sBAAsB;YAC7B,QAAQ;YACR,CAAC,EAAE,UAAU,CAAC,MAAM;YACpB,QAAQ,EACP,QAAQ,IAAI,UAAU,CAAC,oBAAoB;gBAC1C,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,QAAQ,IAAI,UAAU,CAAC,uBAAuB;oBAC/C,CAAC,CAAC,QAAQ;oBACV,CAAC,CAAC,IAAI;SACT,CAAC;IACH,CAAC;IACD,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACvB,GAAG,CAAC,gBAAgB,GAAG;YACtB,IAAI,EAAE,WAAW,GAAG,aAAa;YACjC,CAAC,EAAE,aAAa;SAChB,CAAC;IACH,CAAC;IACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;QACxB,GAAG,CAAC,qBAAqB,GAAG;YAC3B,IAAI,EAAE,sBAAsB,GAAG,cAAc;YAC7C,CAAC,EAAE,cAAc;SACjB,CAAC;IACH,CAAC;IACD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACpB,GAAG,CAAC,sBAAsB,GAAG;YAC5B,IAAI,EAAE,uBAAuB,GAAG,UAAU;YAC1C,CAAC,EAAE,UAAU;SACb,CAAC;IACH,CAAC;IACD,IAAI,gBAAgB,GAAG,CAAC,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;QACpD,GAAG,CAAC,WAAW,GAAG;YACjB,KAAK,EAAE,gBAAgB;YACvB,OAAO,EAAE,kBAAkB;YAC3B,WAAW,EAAE,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACjF,UAAU,EACT,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACzE,GAAG,CAAC,kBAAkB,GAAG,CAAC;gBACzB,CAAC,CAAC,EAAE,WAAW,EAAE,kBAAkB,GAAG,kBAAkB,EAAE;gBAC1D,CAAC,CAAC,EAAE,CAAC;YACN,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,MAAM,GAAG,CAAC;gBAC9C,CAAC,CAAC,EAAE,QAAQ,EAAE,mBAAmB,EAAE;gBACnC,CAAC,CAAC,EAAE,CAAC;YACN,GAAG,CAAC,gBAAgB,GAAG,CAAC;gBACvB,CAAC,CAAC,EAAE,UAAU,EAAE,mBAAmB,GAAG,gBAAgB,EAAE;gBACxD,CAAC,CAAC,EAAE,CAAC;SACN,CAAC;IACH,CAAC;IACD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACpB,sEAAsE;QACtE,uEAAuE;QACvE,mEAAmE;QACnE,qEAAqE;QACrE,kDAAkD;QAClD,GAAG,CAAC,QAAQ,GAAG,QAAQ,GAAG,UAAU,CAAC;QACrC,GAAG,CAAC,QAAQ,GAAG,QAAQ,GAAG,UAAU,CAAC;QACrC,GAAG,CAAC,QAAQ,GAAG,QAAQ,GAAG,UAAU,CAAC;IACtC,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,aAAa,CAAC,IAAuB,EAAE,OAAwB;IACvE,MAAM,UAAU,GAAG,IAAI,GAAG,EAA6B,CAAC;IACxD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,CAAC,SAAS;YAAE,SAAS;QAC3B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;YAC7B,IAAI,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACV,GAAG,GAAG,EAAE,CAAC;gBACT,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,CAAC;IACF,CAAC;IACD,MAAM,SAAS,GAAoB,EAAE,CAAC;IACtC,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,UAAU,EAAE,CAAC;QAC9C,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE/D,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;IACpD,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACpD,OAAO;QACN,IAAI;QACJ,KAAK,EAAE,OAAO,CAAC,MAAM;QACrB,KAAK;QACL,QAAQ;QACR,SAAS;QACT,KAAK;QACL,OAAO;QACP,cAAc,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAChD,SAAS;KACT,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,OAAwB,EAAE,OAA0B;IAC5E,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,IAAI,CAAC,CAAC,UAAU,KAAK,OAAO;YAAE,CAAC,EAAE,CAAC;IAC3D,OAAO,CAAC,CAAC;AACV,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB,EAAE,OAA0B;IACvE,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,MAAM,MAAM,GAAkC;QAC7C,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,CAAC;QACR,QAAQ,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;QACV,KAAK,EAAE,CAAC;KACR,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC;IAC1D,OAAO;QACN,QAAQ;QACR,KAAK,EAAE,OAAO,CAAC,MAAM;QACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,SAAS,EAAE;YACV,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC;YAC7B,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC;YAC9B,GAAG,EAAE,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC;SAC9B;QACD,SAAS,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1D,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;KACtD,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CACvB,GAAc,EACd,GAAc,EACd,GAAkB;IAElB,MAAM,GAAG,GAAkC,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;QAC/B,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,iBAAiB,CAAC,CAAC,QAAQ,eAAe;YAChD,MAAM,EAAE,KAAK,UAAU,CAAC,kBAAkB,IAAI;YAC9C,QAAQ,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI;YAChC,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,kBAAkB;SACrD,CAAC,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;QAC/B,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,eAAe;YACtC,MAAM,EAAE,KAAK,UAAU,CAAC,QAAQ,IAAI;YACpC,QAAQ,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI;YAChC,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,QAAQ;SAC3C,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,eAAe;YACtC,MAAM,EAAE,KAAK,UAAU,CAAC,QAAQ,IAAI;YACpC,QAAQ,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI;YAChC,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,QAAQ;SAC3C,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,qBAAqB;YAC5C,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,eAAe,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC9D,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC9C,IAAI,EAAE,CAAC,CAAC,SAAS,IAAI,UAAU,CAAC,eAAe;SAC/C,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,mBAAmB;YAC1C,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC5D,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC5C,IAAI,EAAE,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,aAAa;SAC3C,CAAC,CAAC;IACJ,CAAC;IACD,IAAI,GAAG,CAAC,iBAAiB,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,iBAAiB,CAAC;QACjC,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QACjD,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,oBAAoB,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1E,sEAAsE;QACtE,0EAA0E;QAC1E,MAAM,KAAK,GAA0C;YACpD,IAAI,EAAE,2BAA2B;YACjC,MAAM;YACN,QAAQ,EAAE,GAAG;YACb,IAAI,EAAE,EAAE,CAAC,QAAQ,KAAK,KAAK;SAC3B,CAAC;QACF,IAAI,EAAE,CAAC,QAAQ,KAAK,QAAQ;YAAE,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC;QACtD,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,MAAuB;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACxC,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IACxC,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IAC9C,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IAC/C,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;IAC/E,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,oBAAoB,MAAM,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC;IAC9D,KAAK,CAAC,IAAI,CACT,WAAW,MAAM,CAAC,aAAa,CAAC,KAAK,aAAa,MAAM,CAAC,aAAa,CAAC,QAAQ,cAAc,MAAM,CAAC,aAAa,CAAC,SAAS,UAAU,MAAM,CAAC,aAAa,CAAC,KAAK,YAAY,MAAM,CAAC,aAAa,CAAC,OAAO,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAChR,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE,CAAC;QAChD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,UAAU,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IAC1C,KAAK,CAAC,IAAI,CACT,WAAW,MAAM,CAAC,GAAG,CAAC,KAAK,aAAa,MAAM,CAAC,GAAG,CAAC,QAAQ,cAAc,MAAM,CAAC,GAAG,CAAC,SAAS,UAAU,MAAM,CAAC,GAAG,CAAC,KAAK,YAAY,MAAM,CAAC,GAAG,CAAC,OAAO,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACpN,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CACtC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,eAAe,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CACpE,CAAC;IACF,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC5B,KAAK,CAAC,IAAI,CACT,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,QAAQ,gBAAgB,CAAC,CAAC,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACjI,CAAC;QACH,CAAC;IACF,CAAC;IAED,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC5B,MAAM,WAAW,GAChB,GAAG,CAAC,MAAM;QACV,GAAG,CAAC,WAAW;QACf,GAAG,CAAC,iBAAiB;QACrB,GAAG,CAAC,gBAAgB;QACpB,GAAG,CAAC,qBAAqB;QACzB,GAAG,CAAC,sBAAsB;QAC1B,GAAG,CAAC,WAAW;QACf,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC;IAC5B,IAAI,WAAW,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YAChB,KAAK,CAAC,IAAI,CACT,qBAAqB,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,GAAG,CAAC,MAAM,CAAC,GAAG,UAAU,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CACnF,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CACT,qBAAqB,GAAG,CAAC,WAAW,CAAC,CAAC,QAAQ,GAAG,CAAC,WAAW,CAAC,GAAG,UAAU,GAAG,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACtJ,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,iBAAiB,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,iBAAiB,CAAC;YACjC,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,KAAK,CAAC,IAAI,CACT,sBAAsB,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,KAAK,aAAa,CAAC,EAAE,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,EAAE,CACnG,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,gBAAgB,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CACT,qBAAqB,GAAG,CAAC,gBAAgB,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACnG,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,qBAAqB,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CACT,qBAAqB,GAAG,CAAC,qBAAqB,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,qBAAqB,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAC7G,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,sBAAsB,EAAE,CAAC;YAChC,KAAK,CAAC,IAAI,CACT,qBAAqB,GAAG,CAAC,sBAAsB,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,sBAAsB,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAC/G,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,OAAO,GACZ,GAAG,CAAC,WAAW,CAAC,WAAW,KAAK,SAAS;gBACxC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;gBAC/D,CAAC,CAAC,EAAE,CAAC;YACP,MAAM,MAAM,GACX,GAAG,CAAC,WAAW,CAAC,UAAU,KAAK,SAAS;gBACvC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;gBAC7D,CAAC,CAAC,EAAE,CAAC;YACP,KAAK,CAAC,IAAI,CACT,yBAAyB,GAAG,CAAC,WAAW,CAAC,KAAK,YAAY,GAAG,CAAC,WAAW,CAAC,OAAO,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,GAAG,MAAM,EAAE,CACzN,CAAC;YACF,IAAI,GAAG,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC;qBACpD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;qBAC3B,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;qBAChC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACZ,KAAK,CAAC,IAAI,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAC;YAClD,CAAC;QACF,CAAC;QACD,IAAI,GAAG,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,CAAC,IAAI,CACT,aAAa,CAAC,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAC3I,CAAC;QACH,CAAC;IACF,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC9E,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,qBAAqB,CAAC,CAAgB;IAC9C,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC,CAAC,SAAS,CAAC,GAAG,UAAU,CAAC,CAAC,SAAS,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;AAChL,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,IAAY;IAC9C,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,CAAC;IACzD,OAAO,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC;AAC9C,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAC9B,MAAuB,EACvB,IAA6D;IAE7D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACzE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,8BAA8B,EAAE,aAAa,IAAI,CAAC,WAAW,KAAK,CAAC,CAAC;IAC/E,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;IACjC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,WAAW,qBAAqB,CAAC,CAAC;IAC/D,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACzB,CAAC"}

package/dist/cache.d.ts

@@ -0,0 +1,124 @@
+import type { RecentMessage } from "./context-aggregator.js";
+import { LastGhostsRing } from "./speculative.js";
+export declare const DEFAULT_CAPACITY = 256;
+export declare const DEFAULT_TTL_MS: number;
+export interface CacheValue {
+    ghost: string;
+    candidates?: string[];
+    logprobs?: number[];
+    ts: number;
+    providerFingerprint: string;
+    contextFingerprint: string;
+    versionFingerprint: string;
+    /** Engine config fingerprint at the time this entry was written
+     *  (refactor #57 phase 2). Optional — legacy entries / test fixtures
+     *  without it are treated as a wildcard match. */
+    configFingerprint?: string;
+    /**
+     * Originating provider name. The editor attributes cache-hit metrics back
+     * to this provider so bench rollups by provider stay accurate, instead of
+     * collapsing all cache hits under a synthetic "cache" provider label.
+     */
+    providerName: string;
+}
+export interface CacheKeyInput {
+    prefix: string;
+    contextFingerprint: string;
+    providerFingerprint: string;
+    /**
+     * Refactor #57 phase 2 — `FastPathEngine.getConfigFingerprint()` folded
+     * into the cache key so a `PI_GHOST_*` knob change (rerank weights,
+     * provisional, min-confidence, …) auto-invalidates affected entries.
+     * Optional for legacy call sites + tests that don't construct an
+     * engine; defaults to empty string (no folding) when omitted.
+     */
+    configFingerprint?: string;
+}
+/**
+ * Build a stable cache key. Combines prefix, context fingerprint, provider
+ * fingerprint, the global behavior fingerprint, and (optionally) the engine
+ * config fingerprint so that prompt-template, sanitizer, context-aggregator,
+ * reranker, profile-hint, AND env-knob changes all invalidate stale entries.
+ */
+export declare function makeKey(input: CacheKeyInput): string;
+/**
+ * Fingerprint over the final provider-visible input. The PRD requires this
+ * to be computed over the rendered final input (after pruning/truncation)
+ * rather than a raw branch slice. Callers should pass the same messages
+ * array the provider will receive.
+ *
+ * Tool-call metadata (`toolName`) participates in the hash so distinct tool
+ * results collapse to distinct fingerprints.
+ */
+export declare function fingerprintRecentMessages(messages: RecentMessage[]): string;
+/**
+ * Fingerprint identifying a provider configuration. Anything that, if
+ * changed, would produce a different completion belongs here.
+ */
+export declare function fingerprintProvider(parts: {
+    kind: string;
+    providerName: string;
+    modelId: string;
+    temperature: number;
+    maxTokens: number;
+    maxRecentMessages: number;
+    extras?: Record<string, string | number | boolean | undefined>;
+}): string;
+/**
+ * Small LRU cache for ghost completions.
+ *
+ * - Capacity-bounded; oldest entry is evicted on insert overflow.
+ * - TTL-bounded; expired entries are treated as miss and removed lazily on
+ *   access.
+ * - `delete()` is exposed so callers can explicitly evict on divergent
+ *   dismiss (see PRD §6 M1a).
+ *
+ * Not thread-safe, but the ghost editor is single-threaded.
+ */
+export declare class CompletionCache {
+    private readonly capacity;
+    private readonly ttlMs;
+    private readonly store;
+    private hits;
+    private misses;
+    constructor(capacity?: number, ttlMs?: number);
+    get size(): number;
+    /** PRD §M3g — exposed via `/ghost` diagnostics. */
+    get stats(): {
+        size: number;
+        hits: number;
+        misses: number;
+        hitRate: number;
+    };
+    get(key: string, now?: number): CacheValue | null;
+    set(key: string, value: CacheValue): void;
+    delete(key: string): boolean;
+    clear(): void;
+}
+/**
+ * Result of consulting the warm paths (cache, then speculative ring). The
+ * editor uses this to decide whether to serve a ghost synchronously or fall
+ * through to the debounce + LLM path. Extracted so the lookup ordering can
+ * be tested without spinning up the full editor.
+ */
+export interface WarmPathDecision {
+    ghost: string;
+    mode: "cache" | "speculative-warm";
+    providerName: string;
+    cacheKey: string;
+}
+export interface WarmPathInput {
+    cache: CompletionCache;
+    ring: LastGhostsRing;
+    prefix: string;
+    contextFingerprint: string;
+    providerFingerprint: string;
+    versionFingerprint: string;
+    /** Engine config fingerprint folded into the cache key + warm-path
+     *  match (refactor #57 phase 2). Optional — omit for legacy callers. */
+    configFingerprint?: string;
+    cooldownActive: boolean;
+    now?: number;
+}
+export declare function decideWarmPath(input: WarmPathInput): WarmPathDecision | null;
+//# sourceMappingURL=cache.d.ts.map

package/dist/cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.d.ts","sourceRoot":"","sources":["../src/cache.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AAC7D,OAAO,EAAE,cAAc,EAAW,MAAM,kBAAkB,CAAC;AAE3D,eAAO,MAAM,gBAAgB,MAAM,CAAC;AACpC,eAAO,MAAM,cAAc,QAAiB,CAAC;AAE7C,MAAM,WAAW,UAAU;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,EAAE,CAAC;IACtB,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;IACpB,EAAE,EAAE,MAAM,CAAC;IACX,mBAAmB,EAAE,MAAM,CAAC;IAC5B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,kBAAkB,EAAE,MAAM,CAAC;IAC3B;;sDAEkD;IAClD,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B;;;;OAIG;IACH,YAAY,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,aAAa;IAC7B,MAAM,EAAE,MAAM,CAAC;IACf,kBAAkB,EAAE,MAAM,CAAC;IAC3B,mBAAmB,EAAE,MAAM,CAAC;IAC5B;;;;;;OAMG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED;;;;;GAKG;AACH,wBAAgB,OAAO,CAAC,KAAK,EAAE,aAAa,GAAG,MAAM,CAUpD;AAED;;;;;;;;GAQG;AACH,wBAAgB,yBAAyB,CAAC,QAAQ,EAAE,aAAa,EAAE,GAAG,MAAM,CAW3E;AAED;;;GAGG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE;IAC1C,IAAI,EAAE,MAAM,CAAC;IACb,YAAY,EAAE,MAAM,CAAC;IACrB,OAAO,EAAE,MAAM,CAAC;IAChB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,GAAG,SAAS,CAAC,CAAC;CAC/D,GAAG,MAAM,CAqBT;AAED;;;;;;;;;;GAUG;AACH,qBAAa,eAAe;IAM1B,OAAO,CAAC,QAAQ,CAAC,QAAQ;IACzB,OAAO,CAAC,QAAQ,CAAC,KAAK;IANvB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAiC;IACvD,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,MAAM,CAAK;gBAGD,QAAQ,GAAE,MAAyB,EACnC,KAAK,GAAE,MAAuB;IAGhD,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,mDAAmD;IACnD,IAAI,KAAK,IAAI;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAQ3E;IAED,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,GAAE,MAAmB,GAAG,UAAU,GAAG,IAAI;IAkB7D,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI;IAUzC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAI5B,KAAK,IAAI,IAAI;CAGb;AAED;;;;;GAKG;AACH,MAAM,WAAW,gBAAgB;IAChC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,OAAO,GAAG,kBAAkB,CAAC;IACnC,YAAY,EAAE,MAAM,CAAC;IACrB,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,aAAa;IAC7B,KAAK,EAAE,eAAe,CAAC;IACvB,IAAI,EAAE,cAAc,CAAC;IACrB,MAAM,EAAE,MAAM,CAAC;IACf,kBAAkB,EAAE,MAAM,CAAC;IAC3B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,kBAAkB,EAAE,MAAM,CAAC;IAC3B;4EACwE;IACxE,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,cAAc,EAAE,OAAO,CAAC;IACxB,GAAG,CAAC,EAAE,MAAM,CAAC;CACb;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,aAAa,GAAG,gBAAgB,GAAG,IAAI,CAiC5E"}