@bluefields/fetcher 0.2.0

package/dist/perf-harness.js

@@ -0,0 +1,176 @@
+// SPDX-License-Identifier: AGPL-3.0-or-later
+/**
+ * Deterministic fixture perf harness for the escalating fetcher (perf round).
+ *
+ * The mission requires a before/after p50/p95/cost/coverage number PER LEVER on a
+ * FIXTURE corpus (never live sites). This library scripts each tier's latency +
+ * outcome per fixture URL, drives the real `createEscalatingFetcherAdapter` against
+ * those mocks, and reports the distribution. It is deliberately dependency-free and
+ * vitest-free: the CALLER injects the clock (a fake-timer test drives `now` +
+ * `advanceAndFlush`), so the whole run is deterministic and fast — no real waiting,
+ * no network. The runnable entrypoint is `fetcher-escalating.perf.test.ts`
+ * (FETCH_PERF=1-gated, inert in the normal suite); `perf-harness.test.ts` guards the
+ * metrics math in CI.
+ *
+ * Fetcher-layer only: it exercises tier selection + timing, nothing else.
+ */
+import { classifyFetchResult, createEscalatingFetcherAdapter } from './fetcher-escalating.js';
+/** Billed credits per tier (mirrors billing: tier-0 HTTP=1, tier-1 browser=3, tier-2 unlocker=8). */
+export const TIER_CREDITS = { 0: 1, 1: 3, 2: 8 };
+/** fetcherId each tier's mock reports — matches the real adapters so we can map result→tier. */
+export const TIER_FETCHER_ID = {
+    0: 'http-v1',
+    1: 'patchright-v1',
+    2: 'brightdata-v1',
+};
+function isAbsent(s) {
+    return 'kind' in s && s.kind === 'absent';
+}
+function isHang(s) {
+    return 'kind' in s && s.kind === 'hang';
+}
+function makeResult(url, tier, status, html) {
+    return {
+        html,
+        responseStatus: status,
+        responseHeaders: {},
+        fetchedAt: new Date(0),
+        fetchDurationMs: 1,
+        fetcherId: TIER_FETCHER_ID[tier] ?? `tier-${tier}-v1`,
+        proxyEgressIp: '0.0.0.0',
+        userAgent: 'perf-harness',
+        rawHtmlSizeBytes: Buffer.byteLength(html, 'utf8'),
+        screenshot: null,
+        finalUrl: url,
+    };
+}
+/**
+ * A mock tier adapter honoring the abort seam the escalating fetcher uses: a hung
+ * tier stays pending until aborted (then rejects, like a real abandoned tier); a
+ * scripted tier resolves after `latencyMs` via setTimeout (fake-clock driven). Returns
+ * null for an absent tier so the ladder omits it.
+ */
+export function mockTierAdapter(tier, script) {
+    if (isAbsent(script))
+        return null;
+    return {
+        fetch(url, options) {
+            const signal = options?.__abortSignal;
+            if (isHang(script)) {
+                return new Promise((_resolve, reject) => {
+                    if (signal) {
+                        if (signal.aborted)
+                            reject(new Error('aborted'));
+                        else
+                            signal.addEventListener('abort', () => reject(new Error('aborted')), { once: true });
+                    }
+                });
+            }
+            const s = script;
+            return new Promise((resolve, reject) => {
+                const t = setTimeout(() => resolve(makeResult(url, tier, s.status, s.html)), s.latencyMs);
+                if (signal) {
+                    const onAbort = () => {
+                        clearTimeout(t);
+                        reject(new Error('aborted'));
+                    };
+                    if (signal.aborted)
+                        onAbort();
+                    else
+                        signal.addEventListener('abort', onAbort, { once: true });
+                }
+            });
+        },
+    };
+}
+/** Nearest-rank percentile (no interpolation) — same convention as the SLA harness. */
+export function percentile(sorted, q) {
+    if (sorted.length === 0)
+        return Number.NaN;
+    const idx = Math.min(sorted.length - 1, Math.floor(q * sorted.length));
+    return sorted[idx];
+}
+function tierFromFetcherId(id) {
+    for (const [tier, fid] of Object.entries(TIER_FETCHER_ID)) {
+        if (fid === id)
+            return Number(tier);
+    }
+    return -1;
+}
+function summarize(requests) {
+    const lat = requests.map((r) => r.elapsedMs).sort((a, b) => a - b);
+    const covered = requests.filter((r) => r.covered);
+    const totalCredits = requests.reduce((a, r) => a + r.credits, 0);
+    const perTier = {};
+    for (const r of requests)
+        perTier[r.tier] = (perTier[r.tier] ?? 0) + 1;
+    return {
+        n: requests.length,
+        p50: percentile(lat, 0.5),
+        p95: percentile(lat, 0.95),
+        max: lat.length ? lat[lat.length - 1] : Number.NaN,
+        successRate: requests.length ? covered.length / requests.length : 0,
+        creditsPerSuccess: covered.length ? totalCredits / covered.length : Number.NaN,
+        meanCredits: requests.length ? totalCredits / requests.length : Number.NaN,
+        perTier,
+        requests,
+    };
+}
+/**
+ * Run the fixture corpus through the real escalating fetcher under the caller's fake
+ * clock, returning the latency/cost/coverage distribution. For each fixture it builds
+ * `createEscalatingFetcherAdapter` with the scripted mock tiers + the injected
+ * `nowMsFn`, starts the fetch, and drives `advanceAndFlush(stepMs)` until it settles —
+ * measuring end-to-end elapsed on the fake clock (quantized to stepMs).
+ */
+export async function runCorpus(fixtures, o) {
+    const requests = [];
+    const iterations = o.iterations ?? 1;
+    const step = o.stepMs ?? 25;
+    const cap = o.capMs ?? 120_000;
+    for (let it = 0; it < iterations; it++) {
+        for (const fx of fixtures) {
+            const esc = createEscalatingFetcherAdapter({
+                tier0: mockTierAdapter(0, fx.tier0) ?? undefined,
+                tier1: fx.tier1 ? mockTierAdapter(1, fx.tier1) : null,
+                tier2: fx.tier2 ? mockTierAdapter(2, fx.tier2) : null,
+                nowMsFn: o.now,
+                ...o.escalatingOpts,
+            });
+            const start = o.now();
+            let settled = false;
+            const fetchP = esc.fetch(fx.url).then((r) => r, () => null);
+            void fetchP.finally(() => {
+                settled = true;
+            });
+            let advanced = 0;
+            while (!settled && advanced < cap) {
+                await o.advanceAndFlush(step);
+                advanced += step;
+            }
+            const result = await fetchP;
+            const elapsedMs = o.now() - start;
+            const tier = result ? tierFromFetcherId(result.fetcherId) : -1;
+            const outcome = result ? classifyFetchResult(result) : 'error';
+            requests.push({
+                url: fx.url,
+                label: fx.label,
+                elapsedMs,
+                tier,
+                credits: TIER_CREDITS[tier] ?? 0,
+                outcome,
+                covered: outcome === 'success',
+            });
+        }
+    }
+    return summarize(requests);
+}
+/** Pretty one-line summary for a config's report (for the perf entrypoint's console output). */
+export function formatReport(name, r) {
+    const tiers = Object.entries(r.perTier)
+        .sort(([a], [b]) => Number(a) - Number(b))
+        .map(([t, c]) => `t${t}:${c}`)
+        .join(' ');
+    return `${name.padEnd(22)} p50=${String(Math.round(r.p50)).padStart(6)}ms p95=${String(Math.round(r.p95)).padStart(6)}ms max=${String(Math.round(r.max)).padStart(6)}ms cov=${(r.successRate * 100).toFixed(1)}% cr/succ=${r.creditsPerSuccess.toFixed(2)} [${tiers}]`;
+}
+//# sourceMappingURL=perf-harness.js.map

package/dist/perf-harness.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"perf-harness.js","sourceRoot":"","sources":["../src/perf-harness.ts"],"names":[],"mappings":"AAAA,6CAA6C;AAC7C;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,mBAAmB,EAAE,8BAA8B,EAAE,MAAM,yBAAyB,CAAC;AAK9F,qGAAqG;AACrG,MAAM,CAAC,MAAM,YAAY,GAAqC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AACnF,gGAAgG;AAChG,MAAM,CAAC,MAAM,eAAe,GAAqC;IAC/D,CAAC,EAAE,SAAS;IACZ,CAAC,EAAE,eAAe;IAClB,CAAC,EAAE,eAAe;CACnB,CAAC;AAoBF,SAAS,QAAQ,CAAC,CAAa;IAC7B,OAAO,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;AAC5C,CAAC;AACD,SAAS,MAAM,CAAC,CAAa;IAC3B,OAAO,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;AAC1C,CAAC;AAED,SAAS,UAAU,CAAC,GAAW,EAAE,IAAY,EAAE,MAAc,EAAE,IAAY;IACzE,OAAO;QACL,IAAI;QACJ,cAAc,EAAE,MAAM;QACtB,eAAe,EAAE,EAAE;QACnB,SAAS,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;QACtB,eAAe,EAAE,CAAC;QAClB,SAAS,EAAE,eAAe,CAAC,IAAI,CAAC,IAAI,QAAQ,IAAI,KAAK;QACrD,aAAa,EAAE,SAAS;QACxB,SAAS,EAAE,cAAc;QACzB,gBAAgB,EAAE,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC;QACjD,UAAU,EAAE,IAAI;QAChB,QAAQ,EAAE,GAAG;KACd,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,IAAY,EAAE,MAAkB;IAC9D,IAAI,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAClC,OAAO;QACL,KAAK,CAAC,GAAW,EAAE,OAAO;YACxB,MAAM,MAAM,GAAI,OAA4C,EAAE,aAAa,CAAC;YAC5E,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnB,OAAO,IAAI,OAAO,CAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;oBACnD,IAAI,MAAM,EAAE,CAAC;wBACX,IAAI,MAAM,CAAC,OAAO;4BAAE,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;;4BAE/C,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACzF,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,CAAC,GAAG,MAA6D,CAAC;YACxE,OAAO,IAAI,OAAO,CAAc,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAClD,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;gBAC1F,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,OAAO,GAAG,GAAS,EAAE;wBACzB,YAAY,CAAC,CAAC,CAAC,CAAC;wBAChB,MAAM,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;oBAC/B,CAAC,CAAC;oBACF,IAAI,MAAM,CAAC,OAAO;wBAAE,OAAO,EAAE,CAAC;;wBACzB,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjE,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;KACF,CAAC;AACJ,CAAC;AA8BD,uFAAuF;AACvF,MAAM,UAAU,UAAU,CAAC,MAAgB,EAAE,CAAS;IACpD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,GAAG,CAAC;IAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACvE,OAAO,MAAM,CAAC,GAAG,CAAE,CAAC;AACtB,CAAC;AAED,SAAS,iBAAiB,CAAC,EAAU;IACnC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;QAC1D,IAAI,GAAG,KAAK,EAAE;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,SAAS,CAAC,QAAsB;IACvC,MAAM,GAAG,GAAG,QAAQ,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;IACnE,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACjE,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACvE,OAAO;QACL,CAAC,EAAE,QAAQ,CAAC,MAAM;QAClB,GAAG,EAAE,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC;QACzB,GAAG,EAAE,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC;QAC1B,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG;QACnD,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnE,iBAAiB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG;QAC9E,WAAW,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG;QAC1E,OAAO;QACP,QAAQ;KACT,CAAC;AACJ,CAAC;AAiBD;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,QAAuB,EAAE,CAAa;IACpE,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC;IAC5B,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC;IAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC;QACvC,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,8BAA8B,CAAC;gBACzC,KAAK,EAAE,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,SAAS;gBAChD,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI;gBACrD,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI;gBACrD,OAAO,EAAE,CAAC,CAAC,GAAG;gBACd,GAAG,CAAC,CAAC,cAAc;aACpB,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACtB,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,MAAM,MAAM,GAAgC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAChE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EACR,GAAG,EAAE,CAAC,IAAI,CACX,CAAC;YACF,KAAK,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;gBACvB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC,CAAC,CAAC;YACH,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,OAAO,CAAC,OAAO,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC;gBAClC,MAAM,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;gBAC9B,QAAQ,IAAI,IAAI,CAAC;YACnB,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC;YAC5B,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;YAClC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAC/D,QAAQ,CAAC,IAAI,CAAC;gBACZ,GAAG,EAAE,EAAE,CAAC,GAAG;gBACX,KAAK,EAAE,EAAE,CAAC,KAAK;gBACf,SAAS;gBACT,IAAI;gBACJ,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;gBAChC,OAAO;gBACP,OAAO,EAAE,OAAO,KAAK,SAAS;aAC/B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,YAAY,CAAC,IAAY,EAAE,CAAe;IACxD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;SACpC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;SACzC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;SAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACb,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC;AACzQ,CAAC"}

package/dist/storage-memory.d.ts

@@ -0,0 +1,18 @@
+/**
+ * In-memory snapshot storage (chunk 8).
+ *
+ * Default storage adapter when R2 isn't configured. Map-backed; content-
+ * addressed via sha256. Useful for tests and for running the fetcher
+ * end-to-end locally without an R2 bucket.
+ *
+ * NOT persistent across process restarts. Production should swap in the
+ * R2 adapter (`storage-r2.ts`) once R2_* env vars are set.
+ */
+import { type StorageAdapter } from './types.js';
+export interface InMemoryStorageOptions {
+    /** Optional pre-seeded entries (keyed by content hash). */
+    seed?: Record<string, string>;
+}
+export declare function createInMemoryStorageAdapter(opts?: InMemoryStorageOptions): StorageAdapter & {
+    dump(): Record<string, string>;
+};

package/dist/storage-memory.js

@@ -0,0 +1,45 @@
+// SPDX-License-Identifier: AGPL-3.0-or-later
+/**
+ * In-memory snapshot storage (chunk 8).
+ *
+ * Default storage adapter when R2 isn't configured. Map-backed; content-
+ * addressed via sha256. Useful for tests and for running the fetcher
+ * end-to-end locally without an R2 bucket.
+ *
+ * NOT persistent across process restarts. Production should swap in the
+ * R2 adapter (`storage-r2.ts`) once R2_* env vars are set.
+ */
+import { createHash } from 'node:crypto';
+import { buildR2Key } from './types.js';
+export function createInMemoryStorageAdapter(opts = {}) {
+    const store = new Map();
+    if (opts.seed) {
+        for (const [k, v] of Object.entries(opts.seed))
+            store.set(k, v);
+    }
+    return {
+        async storeSnapshot(content) {
+            const contentHash = createHash('sha256').update(content).digest('hex');
+            // Idempotent: dedup by hash. Same content → same key.
+            if (!store.has(contentHash)) {
+                store.set(contentHash, content);
+            }
+            return { contentHash, r2Key: buildR2Key(contentHash) };
+        },
+        async getSnapshot(contentHash) {
+            const v = store.get(contentHash);
+            if (v === undefined) {
+                throw new Error(`snapshot not found: ${contentHash}`);
+            }
+            return v;
+        },
+        async hasSnapshot(contentHash) {
+            return store.has(contentHash);
+        },
+        /** Test helper: dump current contents. */
+        dump() {
+            return Object.fromEntries(store);
+        },
+    };
+}
+//# sourceMappingURL=storage-memory.js.map

package/dist/storage-memory.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage-memory.js","sourceRoot":"","sources":["../src/storage-memory.ts"],"names":[],"mappings":"AAAA,6CAA6C;AAC7C;;;;;;;;;GASG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAA4C,UAAU,EAAE,MAAM,YAAY,CAAC;AAOlF,MAAM,UAAU,4BAA4B,CAC1C,OAA+B,EAAE;IAEjC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,OAAO;QACL,KAAK,CAAC,aAAa,CAAC,OAAe;YACjC,MAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,sDAAsD;YACtD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC5B,KAAK,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;QACzD,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,WAAmB;YACnC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACjC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,uBAAuB,WAAW,EAAE,CAAC,CAAC;YACxD,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,WAAmB;YACnC,OAAO,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAChC,CAAC;QAED,0CAA0C;QAC1C,IAAI;YACF,OAAO,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/storage-r2.d.ts

@@ -0,0 +1,44 @@
+/**
+ * R2 storage adapter (chunk 8) — env-gated, S3-compatible HTTP client.
+ *
+ * Talks to R2 directly via its S3-compatible HTTP API. Avoids dragging
+ * in @aws-sdk/client-s3 (~5MB of deps) for the small surface we need
+ * (PUT, GET, HEAD). SigV4 signing is implemented inline below.
+ *
+ * Activated when R2_ACCESS_KEY + R2_SECRET_KEY + R2_BUCKET are set, plus
+ * either R2_ACCOUNT_ID (Cloudflare R2) or R2_ENDPOINT (MinIO / any
+ * S3-compatible store). Otherwise `tryCreateR2StorageAdapter` returns null
+ * and the factory falls back to the in-memory adapter.
+ */
+import { type StorageAdapter } from './types.js';
+/** Required for Cloudflare R2 (default endpoint derived from account id). */
+export declare const R2_REQUIRED_ENV: readonly ["R2_ACCOUNT_ID", "R2_ACCESS_KEY", "R2_SECRET_KEY", "R2_BUCKET"];
+/** Required when using a custom S3 endpoint (e.g. MinIO in Docker Compose). */
+export declare const R2_ENDPOINT_REQUIRED_ENV: readonly ["R2_ACCESS_KEY", "R2_SECRET_KEY", "R2_BUCKET"];
+export interface R2Config {
+    accountId: string;
+    accessKey: string;
+    secretKey: string;
+    bucket: string;
+    /**
+     * Custom S3 API base URL (e.g. `http://minio:9000`). When omitted, uses
+     * `https://{accountId}.r2.cloudflarestorage.com`.
+     */
+    endpoint?: string;
+    /** Path-style object URLs — required for MinIO in Docker. */
+    forcePathStyle?: boolean;
+    /** SigV4 region. Cloudflare R2 uses `auto`; MinIO typically `us-east-1`. */
+    region?: string;
+    /** Test seam — defaults to global fetch. */
+    fetchImpl?: typeof fetch;
+}
+/**
+ * Returns the R2 adapter when env vars are set, otherwise null. Callers
+ * should fall back to the in-memory adapter on null.
+ */
+export declare function tryCreateR2StorageAdapter(env?: NodeJS.ProcessEnv, fetchImpl?: typeof fetch): StorageAdapter | null;
+/**
+ * Factory for direct (non-env-gated) callers — useful in tests that
+ * stub `fetchImpl` to verify the request shape without hitting R2.
+ */
+export declare function createR2StorageAdapter(config: R2Config): StorageAdapter;

package/dist/storage-r2.js

@@ -0,0 +1,209 @@
+// SPDX-License-Identifier: AGPL-3.0-or-later
+/**
+ * R2 storage adapter (chunk 8) — env-gated, S3-compatible HTTP client.
+ *
+ * Talks to R2 directly via its S3-compatible HTTP API. Avoids dragging
+ * in @aws-sdk/client-s3 (~5MB of deps) for the small surface we need
+ * (PUT, GET, HEAD). SigV4 signing is implemented inline below.
+ *
+ * Activated when R2_ACCESS_KEY + R2_SECRET_KEY + R2_BUCKET are set, plus
+ * either R2_ACCOUNT_ID (Cloudflare R2) or R2_ENDPOINT (MinIO / any
+ * S3-compatible store). Otherwise `tryCreateR2StorageAdapter` returns null
+ * and the factory falls back to the in-memory adapter.
+ */
+import { createHash, createHmac } from 'node:crypto';
+import { buildR2Key } from './types.js';
+/** Required for Cloudflare R2 (default endpoint derived from account id). */
+export const R2_REQUIRED_ENV = [
+    'R2_ACCOUNT_ID',
+    'R2_ACCESS_KEY',
+    'R2_SECRET_KEY',
+    'R2_BUCKET',
+];
+/** Required when using a custom S3 endpoint (e.g. MinIO in Docker Compose). */
+export const R2_ENDPOINT_REQUIRED_ENV = ['R2_ACCESS_KEY', 'R2_SECRET_KEY', 'R2_BUCKET'];
+/**
+ * Returns the R2 adapter when env vars are set, otherwise null. Callers
+ * should fall back to the in-memory adapter on null.
+ */
+export function tryCreateR2StorageAdapter(env = process.env, fetchImpl) {
+    const endpoint = env.R2_ENDPOINT?.trim();
+    if (endpoint) {
+        for (const key of R2_ENDPOINT_REQUIRED_ENV) {
+            if (!env[key] || env[key]?.length === 0)
+                return null;
+        }
+        return createR2StorageAdapter({
+            accountId: env.R2_ACCOUNT_ID?.trim() || 'minio',
+            accessKey: env.R2_ACCESS_KEY,
+            secretKey: env.R2_SECRET_KEY,
+            bucket: env.R2_BUCKET,
+            endpoint,
+            forcePathStyle: env.R2_FORCE_PATH_STYLE === 'true',
+            region: env.R2_REGION?.trim() || 'us-east-1',
+            fetchImpl,
+        });
+    }
+    for (const key of R2_REQUIRED_ENV) {
+        if (!env[key] || env[key]?.length === 0)
+            return null;
+    }
+    return createR2StorageAdapter({
+        accountId: env.R2_ACCOUNT_ID,
+        accessKey: env.R2_ACCESS_KEY,
+        secretKey: env.R2_SECRET_KEY,
+        bucket: env.R2_BUCKET,
+        fetchImpl,
+    });
+}
+function resolveStorageEndpoint(config) {
+    if (config.endpoint) {
+        return {
+            baseUrl: config.endpoint.replace(/\/$/, ''),
+            region: config.region ?? 'us-east-1',
+        };
+    }
+    return {
+        baseUrl: `https://${config.accountId}.r2.cloudflarestorage.com`,
+        region: config.region ?? 'auto',
+    };
+}
+function objectUrl(baseUrl, bucket, key, forcePathStyle) {
+    if (forcePathStyle) {
+        return `${baseUrl}/${bucket}/${key}`;
+    }
+    const host = new URL(baseUrl).host;
+    const protocol = new URL(baseUrl).protocol;
+    return `${protocol}//${bucket}.${host}/${key}`;
+}
+/**
+ * Factory for direct (non-env-gated) callers — useful in tests that
+ * stub `fetchImpl` to verify the request shape without hitting R2.
+ */
+export function createR2StorageAdapter(config) {
+    const fetchImpl = config.fetchImpl ?? fetch;
+    const { baseUrl, region } = resolveStorageEndpoint(config);
+    const forcePathStyle = config.forcePathStyle ?? false;
+    const urlForKey = (key) => objectUrl(baseUrl, config.bucket, key, forcePathStyle);
+    return {
+        async storeSnapshot(content) {
+            const contentHash = createHash('sha256').update(content).digest('hex');
+            const r2Key = buildR2Key(contentHash);
+            // Idempotent: HEAD first; skip the PUT on hit.
+            const already = await this.hasSnapshot(contentHash);
+            if (!already) {
+                const url = urlForKey(r2Key);
+                const res = await signedRequest({
+                    method: 'PUT',
+                    url,
+                    region,
+                    service: 's3',
+                    accessKey: config.accessKey,
+                    secretKey: config.secretKey,
+                    body: content,
+                    headers: { 'content-type': 'text/html; charset=utf-8' },
+                    fetchImpl,
+                });
+                if (!res.ok) {
+                    throw new Error(`R2 PUT failed: ${res.status} ${await res.text()}`);
+                }
+            }
+            return { contentHash, r2Key };
+        },
+        async getSnapshot(contentHash) {
+            const url = urlForKey(buildR2Key(contentHash));
+            const res = await signedRequest({
+                method: 'GET',
+                url,
+                region,
+                service: 's3',
+                accessKey: config.accessKey,
+                secretKey: config.secretKey,
+                fetchImpl,
+            });
+            if (res.status === 404)
+                throw new Error(`snapshot not found: ${contentHash}`);
+            if (!res.ok)
+                throw new Error(`R2 GET failed: ${res.status}`);
+            return await res.text();
+        },
+        async hasSnapshot(contentHash) {
+            const url = urlForKey(buildR2Key(contentHash));
+            const res = await signedRequest({
+                method: 'HEAD',
+                url,
+                region,
+                service: 's3',
+                accessKey: config.accessKey,
+                secretKey: config.secretKey,
+                fetchImpl,
+            });
+            return res.ok;
+        },
+    };
+}
+// ── AWS SigV4 ────────────────────────────────────────────────────────────
+// Minimal SigV4 implementation for S3-compatible PUT/GET/HEAD. Verified
+// against the AWS-published examples. Doesn't handle multipart or chunked
+// encoding — fine for our small (<10MB) HTML snapshots.
+/** Bound an R2 request so a hung object store can't stall a snapshot write. */
+const R2_REQUEST_TIMEOUT_MS = 30_000;
+async function signedRequest(args) {
+    const url = new URL(args.url);
+    const body = args.body ?? '';
+    const bodyHash = createHash('sha256').update(body).digest('hex');
+    const now = new Date();
+    const amzDate = formatAmzDate(now);
+    const dateStamp = amzDate.slice(0, 8);
+    const headers = {
+        ...(args.headers ?? {}),
+        host: url.host,
+        'x-amz-content-sha256': bodyHash,
+        'x-amz-date': amzDate,
+    };
+    // Canonical request
+    const sortedHeaderNames = Object.keys(headers)
+        .map((h) => h.toLowerCase())
+        .sort();
+    const canonicalHeaders = sortedHeaderNames.map((h) => `${h}:${headers[h]?.trim()}\n`).join('');
+    const signedHeaders = sortedHeaderNames.join(';');
+    const canonicalRequest = [
+        args.method,
+        url.pathname,
+        url.searchParams.toString(), // canonical query
+        canonicalHeaders,
+        signedHeaders,
+        bodyHash,
+    ].join('\n');
+    // String to sign
+    const credentialScope = `${dateStamp}/${args.region}/${args.service}/aws4_request`;
+    const canonicalRequestHash = createHash('sha256').update(canonicalRequest).digest('hex');
+    const stringToSign = ['AWS4-HMAC-SHA256', amzDate, credentialScope, canonicalRequestHash].join('\n');
+    // Signing key
+    const kDate = createHmac('sha256', `AWS4${args.secretKey}`).update(dateStamp).digest();
+    const kRegion = createHmac('sha256', kDate).update(args.region).digest();
+    const kService = createHmac('sha256', kRegion).update(args.service).digest();
+    const kSigning = createHmac('sha256', kService).update('aws4_request').digest();
+    const signature = createHmac('sha256', kSigning).update(stringToSign).digest('hex');
+    const authorization = `AWS4-HMAC-SHA256 Credential=${args.accessKey}/${credentialScope}, SignedHeaders=${signedHeaders}, Signature=${signature}`;
+    const controller = new AbortController();
+    const timeout = setTimeout(() => controller.abort(), args.timeoutMs ?? R2_REQUEST_TIMEOUT_MS);
+    try {
+        return await args.fetchImpl(args.url, {
+            method: args.method,
+            headers: { ...headers, authorization },
+            body: args.method === 'PUT' ? body : undefined,
+            signal: controller.signal,
+        });
+    }
+    finally {
+        clearTimeout(timeout);
+    }
+}
+function formatAmzDate(d) {
+    // ISO 8601 basic format: YYYYMMDDTHHMMSSZ
+    const pad = (n) => n.toString().padStart(2, '0');
+    return (`${d.getUTCFullYear()}${pad(d.getUTCMonth() + 1)}${pad(d.getUTCDate())}T` +
+        `${pad(d.getUTCHours())}${pad(d.getUTCMinutes())}${pad(d.getUTCSeconds())}Z`);
+}
+//# sourceMappingURL=storage-r2.js.map

package/dist/storage-r2.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage-r2.js","sourceRoot":"","sources":["../src/storage-r2.ts"],"names":[],"mappings":"AAAA,6CAA6C;AAC7C;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAErD,OAAO,EAA4C,UAAU,EAAE,MAAM,YAAY,CAAC;AAElF,6EAA6E;AAC7E,MAAM,CAAC,MAAM,eAAe,GAAG;IAC7B,eAAe;IACf,eAAe;IACf,eAAe;IACf,WAAW;CACH,CAAC;AAEX,+EAA+E;AAC/E,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,eAAe,EAAE,eAAe,EAAE,WAAW,CAAU,CAAC;AAoBjG;;;GAGG;AACH,MAAM,UAAU,yBAAyB,CACvC,MAAyB,OAAO,CAAC,GAAG,EACpC,SAAwB;IAExB,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC;IACzC,IAAI,QAAQ,EAAE,CAAC;QACb,KAAK,MAAM,GAAG,IAAI,wBAAwB,EAAE,CAAC;YAC3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;QACvD,CAAC;QACD,OAAO,sBAAsB,CAAC;YAC5B,SAAS,EAAE,GAAG,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,OAAO;YAC/C,SAAS,EAAE,GAAG,CAAC,aAAc;YAC7B,SAAS,EAAE,GAAG,CAAC,aAAc;YAC7B,MAAM,EAAE,GAAG,CAAC,SAAU;YACtB,QAAQ;YACR,cAAc,EAAE,GAAG,CAAC,mBAAmB,KAAK,MAAM;YAClD,MAAM,EAAE,GAAG,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,WAAW;YAC5C,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;QAClC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IACvD,CAAC;IACD,OAAO,sBAAsB,CAAC;QAC5B,SAAS,EAAE,GAAG,CAAC,aAAc;QAC7B,SAAS,EAAE,GAAG,CAAC,aAAc;QAC7B,SAAS,EAAE,GAAG,CAAC,aAAc;QAC7B,MAAM,EAAE,GAAG,CAAC,SAAU;QACtB,SAAS;KACV,CAAC,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAgB;IAC9C,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACpB,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;YAC3C,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,WAAW;SACrC,CAAC;IACJ,CAAC;IACD,OAAO;QACL,OAAO,EAAE,WAAW,MAAM,CAAC,SAAS,2BAA2B;QAC/D,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,MAAM;KAChC,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,OAAe,EAAE,MAAc,EAAE,GAAW,EAAE,cAAuB;IACtF,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,GAAG,OAAO,IAAI,MAAM,IAAI,GAAG,EAAE,CAAC;IACvC,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC;IAC3C,OAAO,GAAG,QAAQ,KAAK,MAAM,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;AACjD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAgB;IACrD,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC;IAC5C,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IAC3D,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,KAAK,CAAC;IACtD,MAAM,SAAS,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;IAE1F,OAAO;QACL,KAAK,CAAC,aAAa,CAAC,OAAe;YACjC,MAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,MAAM,KAAK,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;YAEtC,+CAA+C;YAC/C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YACpD,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;gBAC7B,MAAM,GAAG,GAAG,MAAM,aAAa,CAAC;oBAC9B,MAAM,EAAE,KAAK;oBACb,GAAG;oBACH,MAAM;oBACN,OAAO,EAAE,IAAI;oBACb,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,IAAI,EAAE,OAAO;oBACb,OAAO,EAAE,EAAE,cAAc,EAAE,0BAA0B,EAAE;oBACvD,SAAS;iBACV,CAAC,CAAC;gBACH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;oBACZ,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACtE,CAAC;YACH,CAAC;YACD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QAChC,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,WAAmB;YACnC,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;YAC/C,MAAM,GAAG,GAAG,MAAM,aAAa,CAAC;gBAC9B,MAAM,EAAE,KAAK;gBACb,GAAG;gBACH,MAAM;gBACN,OAAO,EAAE,IAAI;gBACb,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,SAAS;aACV,CAAC,CAAC;YACH,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,WAAW,EAAE,CAAC,CAAC;YAC9E,IAAI,CAAC,GAAG,CAAC,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7D,OAAO,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;QAED,KAAK,CAAC,WAAW,CAAC,WAAmB;YACnC,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC;YAC/C,MAAM,GAAG,GAAG,MAAM,aAAa,CAAC;gBAC9B,MAAM,EAAE,MAAM;gBACd,GAAG;gBACH,MAAM;gBACN,OAAO,EAAE,IAAI;gBACb,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,SAAS;aACV,CAAC,CAAC;YACH,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,4EAA4E;AAC5E,wEAAwE;AACxE,0EAA0E;AAC1E,wDAAwD;AAExD,+EAA+E;AAC/E,MAAM,qBAAqB,GAAG,MAAM,CAAC;AAgBrC,KAAK,UAAU,aAAa,CAAC,IAAuB;IAClD,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;IAC7B,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjE,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;IACvB,MAAM,OAAO,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEtC,MAAM,OAAO,GAA2B;QACtC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;QACvB,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,sBAAsB,EAAE,QAAQ;QAChC,YAAY,EAAE,OAAO;KACtB,CAAC;IAEF,oBAAoB;IACpB,MAAM,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;SAC3C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;SAC3B,IAAI,EAAE,CAAC;IACV,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/F,MAAM,aAAa,GAAG,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClD,MAAM,gBAAgB,GAAG;QACvB,IAAI,CAAC,MAAM;QACX,GAAG,CAAC,QAAQ;QACZ,GAAG,CAAC,YAAY,CAAC,QAAQ,EAAE,EAAE,kBAAkB;QAC/C,gBAAgB;QAChB,aAAa;QACb,QAAQ;KACT,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEb,iBAAiB;IACjB,MAAM,eAAe,GAAG,GAAG,SAAS,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,eAAe,CAAC;IACnF,MAAM,oBAAoB,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzF,MAAM,YAAY,GAAG,CAAC,kBAAkB,EAAE,OAAO,EAAE,eAAe,EAAE,oBAAoB,CAAC,CAAC,IAAI,CAC5F,IAAI,CACL,CAAC;IAEF,cAAc;IACd,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC;IACvF,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC;IACzE,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;IAC7E,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,MAAM,EAAE,CAAC;IAChF,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAEpF,MAAM,aAAa,GAAG,+BAA+B,IAAI,CAAC,SAAS,IAAI,eAAe,mBAAmB,aAAa,eAAe,SAAS,EAAE,CAAC;IAEjJ,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,SAAS,IAAI,qBAAqB,CAAC,CAAC;IAC9F,IAAI,CAAC;QACH,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE;YACpC,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE;YACtC,IAAI,EAAE,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;YAC9C,MAAM,EAAE,UAAU,CAAC,MAAM;SAC1B,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,CAAO;IAC5B,0CAA0C;IAC1C,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACzD,OAAO,CACL,GAAG,CAAC,CAAC,cAAc,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,GAAG;QACzE,GAAG,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,GAAG,CAC7E,CAAC;AACJ,CAAC"}