overtake 1.1.2 → 1.1.3

package/build/gc-watcher.cjs

@@ -11,18 +11,17 @@ Object.defineProperty(exports, "GCWatcher", {
 class GCWatcher {
     #registry = new FinalizationRegistry(()=>{});
     start() {
-        const token = {};
-        const ref = new WeakRef(token);
-        this.#registry.register(token, null, token);
+        const target = {};
+        const ref = new WeakRef(target);
+        this.#registry.register(target, null, ref);
         return {
-            ref,
-            token
+            ref
         };
     }
     seen(marker) {
         const collected = marker.ref.deref() === undefined;
         if (!collected) {
-            this.#registry.unregister(marker.token);
+            this.#registry.unregister(marker.ref);
         }
         return collected;
     }

package/build/gc-watcher.cjs.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/gc-watcher.ts"],"sourcesContent":["export interface GCMarker {\n  ref: WeakRef<object>;\n  token: object;\n}\n\nexport class GCWatcher {\n  #registry = new FinalizationRegistry(() => {});\n\n  start(): GCMarker {\n    const token = {};\n    const ref = new WeakRef(token);\n    this.#registry.register(token, null, token);\n    return { ref, token };\n  }\n\n  seen(marker: GCMarker): boolean {\n    const collected = marker.ref.deref() === undefined;\n    if (!collected) {\n      this.#registry.unregister(marker.token);\n    }\n    return collected;\n  }\n}\n"],"names":["GCWatcher","FinalizationRegistry","start","token","ref","WeakRef","register","seen","marker","collected","deref","undefined","unregister"],"mappings":";;;;+BAKaA;;;eAAAA;;;AAAN,MAAMA;IACX,CAAA,QAAS,GAAG,IAAIC,qBAAqB,KAAO,GAAG;IAE/CC,QAAkB;QAChB,MAAMC,QAAQ,CAAC;QACf,MAAMC,MAAM,IAAIC,QAAQF;QACxB,IAAI,CAAC,CAAA,QAAS,CAACG,QAAQ,CAACH,OAAO,MAAMA;QACrC,OAAO;YAAEC;YAAKD;QAAM;IACtB;IAEAI,KAAKC,MAAgB,EAAW;QAC9B,MAAMC,YAAYD,OAAOJ,GAAG,CAACM,KAAK,OAAOC;QACzC,IAAI,CAACF,WAAW;YACd,IAAI,CAAC,CAAA,QAAS,CAACG,UAAU,CAACJ,OAAOL,KAAK;QACxC;QACA,OAAOM;IACT;AACF"}
+{"version":3,"sources":["../src/gc-watcher.ts"],"sourcesContent":["export interface GCMarker {\n  ref: WeakRef<object>;\n}\n\nexport class GCWatcher {\n  #registry = new FinalizationRegistry(() => {});\n\n  start(): GCMarker {\n    const target = {};\n    const ref = new WeakRef(target);\n    this.#registry.register(target, null, ref);\n    return { ref };\n  }\n\n  seen(marker: GCMarker): boolean {\n    const collected = marker.ref.deref() === undefined;\n    if (!collected) {\n      this.#registry.unregister(marker.ref);\n    }\n    return collected;\n  }\n}\n"],"names":["GCWatcher","FinalizationRegistry","start","target","ref","WeakRef","register","seen","marker","collected","deref","undefined","unregister"],"mappings":";;;;+BAIaA;;;eAAAA;;;AAAN,MAAMA;IACX,CAAA,QAAS,GAAG,IAAIC,qBAAqB,KAAO,GAAG;IAE/CC,QAAkB;QAChB,MAAMC,SAAS,CAAC;QAChB,MAAMC,MAAM,IAAIC,QAAQF;QACxB,IAAI,CAAC,CAAA,QAAS,CAACG,QAAQ,CAACH,QAAQ,MAAMC;QACtC,OAAO;YAAEA;QAAI;IACf;IAEAG,KAAKC,MAAgB,EAAW;QAC9B,MAAMC,YAAYD,OAAOJ,GAAG,CAACM,KAAK,OAAOC;QACzC,IAAI,CAACF,WAAW;YACd,IAAI,CAAC,CAAA,QAAS,CAACG,UAAU,CAACJ,OAAOJ,GAAG;QACtC;QACA,OAAOK;IACT;AACF"}

package/build/gc-watcher.d.ts

@@ -1,6 +1,5 @@
 export interface GCMarker {
     ref: WeakRef<object>;
-    token: object;
 }
 export declare class GCWatcher {
     #private;

package/build/gc-watcher.js

@@ -1,18 +1,17 @@
 export class GCWatcher {
     #registry = new FinalizationRegistry(()=>{});
     start() {
-        const token = {};
-        const ref = new WeakRef(token);
-        this.#registry.register(token, null, token);
+        const target = {};
+        const ref = new WeakRef(target);
+        this.#registry.register(target, null, ref);
         return {
-            ref,
-            token
+            ref
         };
     }
     seen(marker) {
         const collected = marker.ref.deref() === undefined;
         if (!collected) {
-            this.#registry.unregister(marker.token);
+            this.#registry.unregister(marker.ref);
         }
         return collected;
     }

package/build/gc-watcher.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/gc-watcher.ts"],"sourcesContent":["export interface GCMarker {\n  ref: WeakRef<object>;\n  token: object;\n}\n\nexport class GCWatcher {\n  #registry = new FinalizationRegistry(() => {});\n\n  start(): GCMarker {\n    const token = {};\n    const ref = new WeakRef(token);\n    this.#registry.register(token, null, token);\n    return { ref, token };\n  }\n\n  seen(marker: GCMarker): boolean {\n    const collected = marker.ref.deref() === undefined;\n    if (!collected) {\n      this.#registry.unregister(marker.token);\n    }\n    return collected;\n  }\n}\n"],"names":["GCWatcher","FinalizationRegistry","start","token","ref","WeakRef","register","seen","marker","collected","deref","undefined","unregister"],"mappings":"AAKA,OAAO,MAAMA;IACX,CAAA,QAAS,GAAG,IAAIC,qBAAqB,KAAO,GAAG;IAE/CC,QAAkB;QAChB,MAAMC,QAAQ,CAAC;QACf,MAAMC,MAAM,IAAIC,QAAQF;QACxB,IAAI,CAAC,CAAA,QAAS,CAACG,QAAQ,CAACH,OAAO,MAAMA;QACrC,OAAO;YAAEC;YAAKD;QAAM;IACtB;IAEAI,KAAKC,MAAgB,EAAW;QAC9B,MAAMC,YAAYD,OAAOJ,GAAG,CAACM,KAAK,OAAOC;QACzC,IAAI,CAACF,WAAW;YACd,IAAI,CAAC,CAAA,QAAS,CAACG,UAAU,CAACJ,OAAOL,KAAK;QACxC;QACA,OAAOM;IACT;AACF"}
+{"version":3,"sources":["../src/gc-watcher.ts"],"sourcesContent":["export interface GCMarker {\n  ref: WeakRef<object>;\n}\n\nexport class GCWatcher {\n  #registry = new FinalizationRegistry(() => {});\n\n  start(): GCMarker {\n    const target = {};\n    const ref = new WeakRef(target);\n    this.#registry.register(target, null, ref);\n    return { ref };\n  }\n\n  seen(marker: GCMarker): boolean {\n    const collected = marker.ref.deref() === undefined;\n    if (!collected) {\n      this.#registry.unregister(marker.ref);\n    }\n    return collected;\n  }\n}\n"],"names":["GCWatcher","FinalizationRegistry","start","target","ref","WeakRef","register","seen","marker","collected","deref","undefined","unregister"],"mappings":"AAIA,OAAO,MAAMA;IACX,CAAA,QAAS,GAAG,IAAIC,qBAAqB,KAAO,GAAG;IAE/CC,QAAkB;QAChB,MAAMC,SAAS,CAAC;QAChB,MAAMC,MAAM,IAAIC,QAAQF;QACxB,IAAI,CAAC,CAAA,QAAS,CAACG,QAAQ,CAACH,QAAQ,MAAMC;QACtC,OAAO;YAAEA;QAAI;IACf;IAEAG,KAAKC,MAAgB,EAAW;QAC9B,MAAMC,YAAYD,OAAOJ,GAAG,CAACM,KAAK,OAAOC;QACzC,IAAI,CAACF,WAAW;YACd,IAAI,CAAC,CAAA,QAAS,CAACG,UAAU,CAACJ,OAAOJ,GAAG;QACtC;QACA,OAAOK;IACT;AACF"}

package/build/runner.cjs

@@ -13,17 +13,47 @@ const _typescjs = require("./types.cjs");
 const _gcwatchercjs = require("./gc-watcher.cjs");
 const COMPLETE_VALUE = 100_00;
 const hr = process.hrtime.bigint.bind(process.hrtime);
-const runSync = (run)=>{
+const sink = new Int32Array(new SharedArrayBuffer(Int32Array.BYTES_PER_ELEMENT));
+const consume = (value)=>{
+    let payload = 0;
+    switch(typeof value){
+        case 'number':
+            payload = Number.isFinite(value) ? Math.trunc(value) : 0;
+            break;
+        case 'bigint':
+            payload = Number(value & 0xffff_ffffn);
+            break;
+        case 'string':
+            payload = value.length;
+            break;
+        case 'boolean':
+            payload = value ? 1 : 0;
+            break;
+        case 'object':
+            payload = value === null ? 0 : 1;
+            break;
+        case 'function':
+            payload = 1;
+            break;
+        default:
+            payload = -1;
+    }
+    Atomics.xor(sink, 0, payload);
+};
+const runSync = (run, overhead)=>{
     return (...args)=>{
         const start = hr();
-        run(...args);
-        return hr() - start;
+        const result = run(...args);
+        consume(result);
+        const duration = hr() - start;
+        return duration > overhead ? duration - overhead : 0n;
     };
 };
 const runAsync = (run)=>{
     return async (...args)=>{
         const start = hr();
-        await run(...args);
+        const result = await run(...args);
+        consume(result);
         return hr() - start;
     };
 };
@@ -37,16 +67,62 @@ const GC_STRIDE = 32;
 const OUTLIER_MULTIPLIER = 4;
 const OUTLIER_IQR_MULTIPLIER = 3;
 const OUTLIER_WINDOW = 64;
-const collectSample = async (batchSize, run, pre, post, context, data)=>{
+const OUTLIER_ABS_THRESHOLD_NS = 10_000;
+const BASELINE_SAMPLES = 16;
+const OUTLIER_SCRATCH = new Float64Array(OUTLIER_WINDOW);
+const measureTimerOverhead = ()=>{
+    let total = 0n;
+    for(let i = 0; i < BASELINE_SAMPLES; i++){
+        const start = hr();
+        consume(0);
+        total += hr() - start;
+    }
+    return total / BigInt(BASELINE_SAMPLES);
+};
+const collectSample = async ({ batchSize, run, runRaw, runIsAsync, pre, preIsAsync, post, postIsAsync, context, data, nextNonce })=>{
+    const canBatchTime = !runIsAsync && !pre && !post;
+    if (canBatchTime) {
+        const batchStart = hr();
+        if (nextNonce) {
+            for(let b = 0; b < batchSize; b++){
+                consume(runRaw(context, data, nextNonce()));
+            }
+        } else {
+            for(let b = 0; b < batchSize; b++){
+                consume(runRaw(context, data));
+            }
+        }
+        return (hr() - batchStart) / BigInt(batchSize);
+    }
     let sampleDuration = 0n;
     for(let b = 0; b < batchSize; b++){
-        await pre?.(context, data);
-        sampleDuration += await run(context, data);
-        await post?.(context, data);
+        if (pre) {
+            if (preIsAsync) {
+                await pre(context, data);
+            } else {
+                pre(context, data);
+            }
+        }
+        if (runIsAsync) {
+            const runAsyncFn = run;
+            const duration = nextNonce ? await runAsyncFn(context, data, nextNonce()) : await runAsyncFn(context, data);
+            sampleDuration += duration;
+        } else {
+            const runSyncFn = run;
+            const duration = nextNonce ? runSyncFn(context, data, nextNonce()) : runSyncFn(context, data);
+            sampleDuration += duration;
+        }
+        if (post) {
+            if (postIsAsync) {
+                await post(context, data);
+            } else {
+                post(context, data);
+            }
+        }
     }
     return sampleDuration / BigInt(batchSize);
 };
-const tuneParameters = async ({ initialBatch, run, pre, post, context, data, minCycles, relThreshold, maxCycles })=>{
+const tuneParameters = async ({ initialBatch, run, runRaw, runIsAsync, pre, preIsAsync, post, postIsAsync, context, data, minCycles, relThreshold, maxCycles, nextNonce })=>{
     let batchSize = initialBatch;
     let bestCv = Number.POSITIVE_INFINITY;
     let bestBatch = batchSize;
@@ -54,7 +130,19 @@ const tuneParameters = async ({ initialBatch, run, pre, post, context, data, min
         const samples = [];
         const sampleCount = Math.min(8, maxCycles);
         for(let s = 0; s < sampleCount; s++){
-            const duration = await collectSample(batchSize, run, pre, post, context, data);
+            const duration = await collectSample({
+                batchSize,
+                run,
+                runRaw,
+                runIsAsync,
+                pre,
+                preIsAsync,
+                post,
+                postIsAsync,
+                context,
+                data,
+                nextNonce
+            });
             samples.push(Number(duration));
         }
         const mean = samples.reduce((acc, v)=>acc + v, 0) / samples.length;
@@ -134,15 +222,17 @@ const medianAndIqr = (arr)=>{
         median: 0,
         iqr: 0
     };
-    const sorted = [
-        ...arr
-    ].sort((a, b)=>a - b);
-    const mid = Math.floor(sorted.length / 2);
-    const median = sorted.length % 2 === 0 ? (sorted[mid - 1] + sorted[mid]) / 2 : sorted[mid];
-    const q1Idx = Math.floor(sorted.length * 0.25);
-    const q3Idx = Math.floor(sorted.length * 0.75);
-    const q1 = sorted[q1Idx];
-    const q3 = sorted[q3Idx];
+    for(let i = 0; i < arr.length; i++){
+        OUTLIER_SCRATCH[i] = arr[i];
+    }
+    const view = OUTLIER_SCRATCH.subarray(0, arr.length);
+    view.sort();
+    const mid = Math.floor(view.length / 2);
+    const median = view.length % 2 === 0 ? (view[mid - 1] + view[mid]) / 2 : view[mid];
+    const q1Idx = Math.floor(view.length * 0.25);
+    const q3Idx = Math.floor(view.length * 0.75);
+    const q1 = view[q1Idx];
+    const q3 = view[q3Idx];
     return {
         median,
         iqr: q3 - q1
@@ -162,56 +252,132 @@ const benchmark = async ({ setup, teardown, pre, run: runRaw, post, data, warmup
     control[_typescjs.Control.PROGRESS] = 0;
     control[_typescjs.Control.COMPLETE] = 255;
     const context = await setup?.();
+    const input = data;
     const maxCycles = durations.length;
     const gcWatcher = gcObserver ? new _gcwatchercjs.GCWatcher() : null;
     const gcTracker = gcObserver ? createGCTracker() : null;
     try {
-        await pre?.(context, data);
+        let preIsAsync = false;
+        if (pre) {
+            const preResult = pre(context, input);
+            preIsAsync = isThenable(preResult);
+            if (preIsAsync) {
+                await preResult;
+            }
+        }
         const probeStart = hr();
-        const probeResult = runRaw(context, data);
-        const isAsync = isThenable(probeResult);
-        if (isAsync) {
-            await probeResult;
+        const probeResult = runRaw(context, input);
+        const runIsAsync = isThenable(probeResult);
+        if (runIsAsync) {
+            const resolved = await probeResult;
+            consume(resolved);
+        } else {
+            consume(probeResult);
+        }
+        const durationProbeRaw = hr() - probeStart;
+        let postIsAsync = false;
+        if (post) {
+            const postResult = post(context, input);
+            postIsAsync = isThenable(postResult);
+            if (postIsAsync) {
+                await postResult;
+            }
+        }
+        const timerOverhead = runIsAsync ? 0n : measureTimerOverhead();
+        let durationProbe = runIsAsync ? durationProbeRaw : durationProbeRaw > timerOverhead ? durationProbeRaw - timerOverhead : 0n;
+        const shouldPerturbInput = process.env.OVERTAKE_PERTURB_INPUT === '1';
+        let nonce = 0;
+        const nextNonce = shouldPerturbInput ? ()=>{
+            nonce = nonce + 1 | 0;
+            return nonce;
+        } : null;
+        if (!runIsAsync && !pre && !post) {
+            const batchProbeSize = 10_000;
+            const batchProbeStart = hr();
+            if (nextNonce) {
+                for(let i = 0; i < batchProbeSize; i++){
+                    consume(runRaw(context, input, nextNonce()));
+                }
+            } else {
+                for(let i = 0; i < batchProbeSize; i++){
+                    consume(runRaw(context, input));
+                }
+            }
+            durationProbe = (hr() - batchProbeStart) / BigInt(batchProbeSize);
         }
-        const durationProbe = hr() - probeStart;
-        await post?.(context, data);
-        const run = isAsync ? runAsync(runRaw) : runSync(runRaw);
+        const runTimedSync = runIsAsync ? null : runSync(runRaw, timerOverhead);
+        const runTimedAsync = runIsAsync ? runAsync(runRaw) : null;
+        const run = runIsAsync ? runTimedAsync : runTimedSync;
+        const runOnceSync = runIsAsync ? null : nextNonce ? (ctx, dataValue)=>runTimedSync(ctx, dataValue, nextNonce()) : runTimedSync;
+        const runOnceAsync = runIsAsync ? nextNonce ? (ctx, dataValue)=>runTimedAsync(ctx, dataValue, nextNonce()) : runTimedAsync : null;
+        const preSync = preIsAsync ? null : pre;
+        const preAsync = preIsAsync ? pre : null;
+        const postSync = postIsAsync ? null : post;
+        const postAsync = postIsAsync ? post : null;
         const durationPerRun = durationProbe === 0n ? 1n : durationProbe;
         const suggestedBatch = Number(TARGET_SAMPLE_NS / durationPerRun);
-        const initialBatchSize = Math.min(MAX_BATCH, Math.max(1, suggestedBatch));
+        const minBatchForFastOps = durationProbe < 100n ? 100_000 : 1;
+        const initialBatchSize = Math.min(MAX_BATCH, Math.max(minBatchForFastOps, suggestedBatch));
         const tuned = await tuneParameters({
             initialBatch: initialBatchSize,
             run,
+            runRaw,
+            runIsAsync,
             pre,
+            preIsAsync,
             post,
+            postIsAsync,
             context,
-            data: data,
+            data: input,
             minCycles,
             relThreshold,
-            maxCycles
+            maxCycles,
+            nextNonce
         });
         let batchSize = tuned.batchSize;
         minCycles = tuned.minCycles;
         relThreshold = tuned.relThreshold;
-        const warmupStart = Date.now();
+        const warmupStart = _nodeperf_hooks.performance.now();
         let warmupRemaining = warmupCycles;
         const warmupWindow = [];
         const warmupCap = Math.max(warmupCycles, Math.min(maxCycles, warmupCycles * 4 || 1000));
-        while(Date.now() - warmupStart < 1_000 && warmupRemaining > 0){
-            const start = hr();
-            await pre?.(context, data);
-            await run(context, data);
-            await post?.(context, data);
-            pushWindow(warmupWindow, Number(hr() - start), warmupCap);
+        const canBatchTime = !runIsAsync && !preSync && !preAsync && !postSync && !postAsync;
+        const runWarmup = async ()=>{
+            if (canBatchTime) {
+                const batchStart = hr();
+                if (nextNonce) {
+                    for(let b = 0; b < batchSize; b++){
+                        consume(runRaw(context, input, nextNonce()));
+                    }
+                } else {
+                    for(let b = 0; b < batchSize; b++){
+                        consume(runRaw(context, input));
+                    }
+                }
+                return (hr() - batchStart) / BigInt(batchSize);
+            }
+            if (preSync) {
+                preSync(context, input);
+            } else if (preAsync) {
+                await preAsync(context, input);
+            }
+            const duration = runIsAsync ? await runOnceAsync(context, input) : runOnceSync(context, input);
+            if (postSync) {
+                postSync(context, input);
+            } else if (postAsync) {
+                await postAsync(context, input);
+            }
+            return duration;
+        };
+        while(_nodeperf_hooks.performance.now() - warmupStart < 1_000 && warmupRemaining > 0){
+            const duration = await runWarmup();
+            pushWindow(warmupWindow, Number(duration), warmupCap);
             warmupRemaining--;
         }
         let warmupDone = 0;
         while(warmupDone < warmupRemaining){
-            const start = hr();
-            await pre?.(context, data);
-            await run(context, data);
-            await post?.(context, data);
-            pushWindow(warmupWindow, Number(hr() - start), warmupCap);
+            const duration = await runWarmup();
+            pushWindow(warmupWindow, Number(duration), warmupCap);
             warmupDone++;
             if (global.gc && warmupDone % GC_STRIDE === 0) {
                 global.gc();
@@ -222,45 +388,80 @@ const benchmark = async ({ setup, teardown, pre, run: runRaw, post, data, warmup
             if (cv <= relThreshold * 2) {
                 break;
             }
-            const start = hr();
-            await pre?.(context, data);
-            await run(context, data);
-            await post?.(context, data);
-            pushWindow(warmupWindow, Number(hr() - start), warmupCap);
+            const duration = await runWarmup();
+            pushWindow(warmupWindow, Number(duration), warmupCap);
         }
         let i = 0;
         let mean = 0n;
         let m2 = 0n;
         const outlierWindow = [];
+        let skipped = 0;
+        const maxSkipped = maxCycles * 10;
+        let disableFiltering = false;
         while(true){
             if (i >= maxCycles) break;
+            if (!disableFiltering && skipped >= maxSkipped) {
+                console.error(`Warning: ${skipped} samples skipped due to noise/outlier detection. ` + `Disabling filtering for remaining samples. Results may have higher variance.`);
+                disableFiltering = true;
+            }
+            if (global.gc && i > 0 && i % GC_STRIDE === 0) {
+                global.gc();
+            }
             const gcMarker = gcWatcher?.start();
             const sampleStart = _nodeperf_hooks.performance.now();
             let sampleDuration = 0n;
-            for(let b = 0; b < batchSize; b++){
-                await pre?.(context, data);
-                sampleDuration += await run(context, data);
-                await post?.(context, data);
-                if (global.gc && (i + b) % GC_STRIDE === 0) {
-                    global.gc();
+            if (canBatchTime) {
+                const batchStart = hr();
+                if (nextNonce) {
+                    for(let b = 0; b < batchSize; b++){
+                        consume(runRaw(context, input, nextNonce()));
+                    }
+                } else {
+                    for(let b = 0; b < batchSize; b++){
+                        consume(runRaw(context, input));
+                    }
+                }
+                const batchDuration = hr() - batchStart;
+                sampleDuration = batchDuration / BigInt(batchSize);
+            } else {
+                for(let b = 0; b < batchSize; b++){
+                    if (preSync) {
+                        preSync(context, input);
+                    } else if (preAsync) {
+                        await preAsync(context, input);
+                    }
+                    const duration = runIsAsync ? await runOnceAsync(context, input) : runOnceSync(context, input);
+                    sampleDuration += duration;
+                    if (postSync) {
+                        postSync(context, input);
+                    } else if (postAsync) {
+                        await postAsync(context, input);
+                    }
                 }
+                sampleDuration /= BigInt(batchSize);
             }
-            sampleDuration /= BigInt(batchSize);
             const sampleEnd = _nodeperf_hooks.performance.now();
-            const gcNoise = (gcMarker ? gcWatcher.seen(gcMarker) : false) || (gcTracker?.overlaps(sampleStart, sampleEnd) ?? false);
-            if (gcNoise) {
-                continue;
+            if (!disableFiltering) {
+                const gcNoise = (gcMarker ? gcWatcher.seen(gcMarker) : false) || (gcTracker?.overlaps(sampleStart, sampleEnd) ?? false);
+                if (gcNoise) {
+                    skipped++;
+                    continue;
+                }
             }
             const durationNumber = Number(sampleDuration);
             pushWindow(outlierWindow, durationNumber, OUTLIER_WINDOW);
-            const { median, iqr } = medianAndIqr(outlierWindow);
-            const maxAllowed = median + OUTLIER_IQR_MULTIPLIER * iqr || Number.POSITIVE_INFINITY;
-            if (outlierWindow.length >= 8 && durationNumber > maxAllowed) {
-                continue;
-            }
-            const meanNumber = Number(mean);
-            if (i >= 8 && meanNumber > 0 && durationNumber > OUTLIER_MULTIPLIER * meanNumber) {
-                continue;
+            if (!disableFiltering) {
+                const { median, iqr } = medianAndIqr(outlierWindow);
+                const maxAllowed = median + OUTLIER_IQR_MULTIPLIER * iqr || Number.POSITIVE_INFINITY;
+                if (outlierWindow.length >= 8 && durationNumber > maxAllowed && durationNumber - median > OUTLIER_ABS_THRESHOLD_NS) {
+                    skipped++;
+                    continue;
+                }
+                const meanNumber = Number(mean);
+                if (i >= 8 && meanNumber > 0 && durationNumber > OUTLIER_MULTIPLIER * meanNumber && durationNumber - meanNumber > OUTLIER_ABS_THRESHOLD_NS) {
+                    skipped++;
+                    continue;
+                }
             }
             durations[i++] = sampleDuration;
             const delta = sampleDuration - mean;

package/build/runner.cjs.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/runner.ts"],"sourcesContent":["import { performance, PerformanceObserver } from 'node:perf_hooks';\nimport { Options, Control } from './types.js';\nimport { GCWatcher } from './gc-watcher.js';\nimport { StepFn, MaybePromise } from './types.js';\n\nconst COMPLETE_VALUE = 100_00;\n\nconst hr = process.hrtime.bigint.bind(process.hrtime);\n\nconst runSync = (run: Function) => {\n  return (...args: unknown[]) => {\n    const start = hr();\n    run(...args);\n    return hr() - start;\n  };\n};\n\nconst runAsync = (run: Function) => {\n  return async (...args: unknown[]) => {\n    const start = hr();\n    await run(...args);\n    return hr() - start;\n  };\n};\n\nconst isThenable = (value: unknown): value is PromiseLike<unknown> => {\n  return value !== null && (typeof value === 'object' || typeof value === 'function') && typeof (value as PromiseLike<unknown>).then === 'function';\n};\n\nconst TARGET_SAMPLE_NS = 1_000_000n; // aim for ~1ms per measured sample\nconst MAX_BATCH = 1_048_576;\nconst PROGRESS_STRIDE = 16;\nconst GC_STRIDE = 32;\nconst OUTLIER_MULTIPLIER = 4;\nconst OUTLIER_IQR_MULTIPLIER = 3;\nconst OUTLIER_WINDOW = 64;\n\ntype GCEvent = { start: number; end: number };\n\nconst collectSample = async <TContext, TInput>(\n  batchSize: number,\n  run: (ctx: TContext, data: TInput) => MaybePromise<bigint>,\n  pre: StepFn<TContext, TInput> | undefined,\n  post: StepFn<TContext, TInput> | undefined,\n  context: TContext,\n  data: TInput,\n) => {\n  let sampleDuration = 0n;\n  for (let b = 0; b < batchSize; b++) {\n    await pre?.(context, data);\n    sampleDuration += await run(context, data);\n    await post?.(context, data);\n  }\n  return sampleDuration / BigInt(batchSize);\n};\n\nconst tuneParameters = async <TContext, TInput>({\n  initialBatch,\n  run,\n  pre,\n  post,\n  context,\n  data,\n  minCycles,\n  relThreshold,\n  maxCycles,\n}: {\n  initialBatch: number;\n  run: (ctx: TContext, data: TInput) => MaybePromise<bigint>;\n  pre?: StepFn<TContext, TInput>;\n  post?: StepFn<TContext, TInput>;\n  context: TContext;\n  data: TInput;\n  minCycles: number;\n  relThreshold: number;\n  maxCycles: number;\n}) => {\n  let batchSize = initialBatch;\n  let bestCv = Number.POSITIVE_INFINITY;\n  let bestBatch = batchSize;\n\n  for (let attempt = 0; attempt < 3; attempt++) {\n    const samples: number[] = [];\n    const sampleCount = Math.min(8, maxCycles);\n    for (let s = 0; s < sampleCount; s++) {\n      const duration = await collectSample(batchSize, run, pre, post, context, data);\n      samples.push(Number(duration));\n    }\n    const mean = samples.reduce((acc, v) => acc + v, 0) / samples.length;\n    const variance = samples.reduce((acc, v) => acc + (v - mean) * (v - mean), 0) / Math.max(1, samples.length - 1);\n    const stddev = Math.sqrt(variance);\n    const cv = mean === 0 ? Number.POSITIVE_INFINITY : stddev / mean;\n\n    if (cv < bestCv) {\n      bestCv = cv;\n      bestBatch = batchSize;\n    }\n\n    if (cv <= relThreshold || batchSize >= MAX_BATCH) {\n      break;\n    }\n    batchSize = Math.min(MAX_BATCH, batchSize * 2);\n  }\n\n  const tunedRel = bestCv < relThreshold ? Math.max(bestCv * 1.5, relThreshold * 0.5) : relThreshold;\n  const tunedMin = Math.min(maxCycles, Math.max(minCycles, Math.ceil(minCycles * Math.max(1, bestCv / (relThreshold || 1e-6)))));\n\n  return { batchSize: bestBatch, relThreshold: tunedRel, minCycles: tunedMin };\n};\n\nconst createGCTracker = () => {\n  if (process.env.OVERTAKE_GC_OBSERVER !== '1') {\n    return null;\n  }\n  if (typeof PerformanceObserver === 'undefined') {\n    return null;\n  }\n\n  const events: GCEvent[] = [];\n  const observer = new PerformanceObserver((list) => {\n    for (const entry of list.getEntries()) {\n      events.push({ start: entry.startTime, end: entry.startTime + entry.duration });\n    }\n  });\n\n  try {\n    observer.observe({ entryTypes: ['gc'] });\n  } catch {\n    return null;\n  }\n\n  const overlaps = (start: number, end: number) => {\n    let noisy = false;\n    for (let i = events.length - 1; i >= 0; i--) {\n      const event = events[i];\n      if (event.end < start - 5_000) {\n        events.splice(i, 1);\n        continue;\n      }\n      if (event.start <= end && event.end >= start) {\n        noisy = true;\n      }\n    }\n    return noisy;\n  };\n\n  const dispose = () => observer.disconnect();\n\n  return { overlaps, dispose };\n};\n\nconst pushWindow = (arr: number[], value: number, cap: number) => {\n  if (arr.length === cap) {\n    arr.shift();\n  }\n  arr.push(value);\n};\n\nconst medianAndIqr = (arr: number[]) => {\n  if (arr.length === 0) return { median: 0, iqr: 0 };\n  const sorted = [...arr].sort((a, b) => a - b);\n  const mid = Math.floor(sorted.length / 2);\n  const median = sorted.length % 2 === 0 ? (sorted[mid - 1] + sorted[mid]) / 2 : sorted[mid];\n  const q1Idx = Math.floor(sorted.length * 0.25);\n  const q3Idx = Math.floor(sorted.length * 0.75);\n  const q1 = sorted[q1Idx];\n  const q3 = sorted[q3Idx];\n  return { median, iqr: q3 - q1 };\n};\n\nconst windowCv = (arr: number[]) => {\n  if (arr.length < 2) return Number.POSITIVE_INFINITY;\n  const mean = arr.reduce((a, v) => a + v, 0) / arr.length;\n  const variance = arr.reduce((a, v) => a + (v - mean) * (v - mean), 0) / (arr.length - 1);\n  const stddev = Math.sqrt(variance);\n  return mean === 0 ? Number.POSITIVE_INFINITY : stddev / mean;\n};\n\nexport const benchmark = async <TContext, TInput>({\n  setup,\n  teardown,\n  pre,\n  run: runRaw,\n  post,\n  data,\n\n  warmupCycles,\n  minCycles,\n  absThreshold,\n  relThreshold,\n  gcObserver = false,\n\n  durationsSAB,\n  controlSAB,\n}: Required<Options<TContext, TInput>>) => {\n  const durations = new BigUint64Array(durationsSAB);\n  const control = new Int32Array(controlSAB);\n\n  control[Control.INDEX] = 0;\n  control[Control.PROGRESS] = 0;\n  control[Control.COMPLETE] = 255;\n\n  const context = (await setup?.()) as TContext;\n  const maxCycles = durations.length;\n  const gcWatcher = gcObserver ? new GCWatcher() : null;\n  const gcTracker = gcObserver ? createGCTracker() : null;\n\n  try {\n    // classify sync/async and capture initial duration\n    await pre?.(context, data!);\n    const probeStart = hr();\n    const probeResult = runRaw(context, data!);\n    const isAsync = isThenable(probeResult);\n    if (isAsync) {\n      await probeResult;\n    }\n    const durationProbe = hr() - probeStart;\n    await post?.(context, data!);\n\n    const run = isAsync ? runAsync(runRaw) : runSync(runRaw);\n\n    // choose batch size to amortize timer overhead\n    const durationPerRun = durationProbe === 0n ? 1n : durationProbe;\n    const suggestedBatch = Number(TARGET_SAMPLE_NS / durationPerRun);\n    const initialBatchSize = Math.min(MAX_BATCH, Math.max(1, suggestedBatch));\n\n    // auto-tune based on warmup samples\n    const tuned = await tuneParameters({\n      initialBatch: initialBatchSize,\n      run,\n      pre,\n      post,\n      context,\n      data: data as TInput,\n      minCycles,\n      relThreshold,\n      maxCycles,\n    });\n    let batchSize = tuned.batchSize;\n    minCycles = tuned.minCycles;\n    relThreshold = tuned.relThreshold;\n\n    // warmup: run until requested cycles, adapt if unstable\n    const warmupStart = Date.now();\n    let warmupRemaining = warmupCycles;\n    const warmupWindow: number[] = [];\n    const warmupCap = Math.max(warmupCycles, Math.min(maxCycles, warmupCycles * 4 || 1000));\n\n    while (Date.now() - warmupStart < 1_000 && warmupRemaining > 0) {\n      const start = hr();\n      await pre?.(context, data!);\n      await run(context, data);\n      await post?.(context, data!);\n      pushWindow(warmupWindow, Number(hr() - start), warmupCap);\n      warmupRemaining--;\n    }\n    let warmupDone = 0;\n    while (warmupDone < warmupRemaining) {\n      const start = hr();\n      await pre?.(context, data!);\n      await run(context, data);\n      await post?.(context, data!);\n      pushWindow(warmupWindow, Number(hr() - start), warmupCap);\n      warmupDone++;\n      if (global.gc && warmupDone % GC_STRIDE === 0) {\n        global.gc();\n      }\n    }\n    while (warmupWindow.length >= 8 && warmupWindow.length < warmupCap) {\n      const cv = windowCv(warmupWindow);\n      if (cv <= relThreshold * 2) {\n        break;\n      }\n      const start = hr();\n      await pre?.(context, data!);\n      await run(context, data);\n      await post?.(context, data!);\n      pushWindow(warmupWindow, Number(hr() - start), warmupCap);\n    }\n\n    let i = 0;\n    let mean = 0n;\n    let m2 = 0n;\n    const outlierWindow: number[] = [];\n\n    while (true) {\n      if (i >= maxCycles) break;\n\n      const gcMarker = gcWatcher?.start();\n      const sampleStart = performance.now();\n      let sampleDuration = 0n;\n      for (let b = 0; b < batchSize; b++) {\n        await pre?.(context, data!);\n        sampleDuration += await run(context, data);\n        await post?.(context, data!);\n        if (global.gc && (i + b) % GC_STRIDE === 0) {\n          global.gc();\n        }\n      }\n\n      // normalize by batch size\n      sampleDuration /= BigInt(batchSize);\n\n      const sampleEnd = performance.now();\n      const gcNoise = (gcMarker ? gcWatcher!.seen(gcMarker) : false) || (gcTracker?.overlaps(sampleStart, sampleEnd) ?? false);\n      if (gcNoise) {\n        continue;\n      }\n\n      const durationNumber = Number(sampleDuration);\n      pushWindow(outlierWindow, durationNumber, OUTLIER_WINDOW);\n      const { median, iqr } = medianAndIqr(outlierWindow);\n      const maxAllowed = median + OUTLIER_IQR_MULTIPLIER * iqr || Number.POSITIVE_INFINITY;\n      if (outlierWindow.length >= 8 && durationNumber > maxAllowed) {\n        continue;\n      }\n\n      const meanNumber = Number(mean);\n      if (i >= 8 && meanNumber > 0 && durationNumber > OUTLIER_MULTIPLIER * meanNumber) {\n        continue;\n      }\n\n      durations[i++] = sampleDuration;\n      const delta = sampleDuration - mean;\n      mean += delta / BigInt(i);\n      m2 += delta * (sampleDuration - mean);\n\n      const progress = Math.max(i / maxCycles) * COMPLETE_VALUE;\n      if (i % PROGRESS_STRIDE === 0) {\n        control[Control.PROGRESS] = progress;\n      }\n\n      if (i >= minCycles) {\n        const variance = Number(m2) / (i - 1);\n        const stddev = Math.sqrt(variance);\n        if (stddev <= Number(absThreshold)) {\n          break;\n        }\n\n        const meanNum = Number(mean);\n        const cov = stddev / (meanNum || 1);\n        if (cov <= relThreshold) {\n          break;\n        }\n      }\n    }\n\n    control[Control.INDEX] = i;\n    control[Control.COMPLETE] = 0;\n  } catch (e) {\n    console.error(e && typeof e === 'object' && 'stack' in e ? e.stack : e);\n    control[Control.COMPLETE] = 1;\n  } finally {\n    gcTracker?.dispose?.();\n    try {\n      await teardown?.(context);\n    } catch (e) {\n      control[Control.COMPLETE] = 2;\n      console.error(e && typeof e === 'object' && 'stack' in e ? e.stack : e);\n    }\n  }\n\n  return control[Control.COMPLETE];\n};\n"],"names":["benchmark","COMPLETE_VALUE","hr","process","hrtime","bigint","bind","runSync","run","args","start","runAsync","isThenable","value","then","TARGET_SAMPLE_NS","MAX_BATCH","PROGRESS_STRIDE","GC_STRIDE","OUTLIER_MULTIPLIER","OUTLIER_IQR_MULTIPLIER","OUTLIER_WINDOW","collectSample","batchSize","pre","post","context","data","sampleDuration","b","BigInt","tuneParameters","initialBatch","minCycles","relThreshold","maxCycles","bestCv","Number","POSITIVE_INFINITY","bestBatch","attempt","samples","sampleCount","Math","min","s","duration","push","mean","reduce","acc","v","length","variance","max","stddev","sqrt","cv","tunedRel","tunedMin","ceil","createGCTracker","env","OVERTAKE_GC_OBSERVER","PerformanceObserver","events","observer","list","entry","getEntries","startTime","end","observe","entryTypes","overlaps","noisy","i","event","splice","dispose","disconnect","pushWindow","arr","cap","shift","medianAndIqr","median","iqr","sorted","sort","a","mid","floor","q1Idx","q3Idx","q1","q3","windowCv","setup","teardown","runRaw","warmupCycles","absThreshold","gcObserver","durationsSAB","controlSAB","durations","BigUint64Array","control","Int32Array","Control","INDEX","PROGRESS","COMPLETE","gcWatcher","GCWatcher","gcTracker","probeStart","probeResult","isAsync","durationProbe","durationPerRun","suggestedBatch","initialBatchSize","tuned","warmupStart","Date","now","warmupRemaining","warmupWindow","warmupCap","warmupDone","global","gc","m2","outlierWindow","gcMarker","sampleStart","performance","sampleEnd","gcNoise","seen","durationNumber","maxAllowed","meanNumber","delta","progress","meanNum","cov","e","console","error","stack"],"mappings":";;;;+BAkLaA;;;eAAAA;;;gCAlLoC;0BAChB;8BACP;AAG1B,MAAMC,iBAAiB;AAEvB,MAAMC,KAAKC,QAAQC,MAAM,CAACC,MAAM,CAACC,IAAI,CAACH,QAAQC,MAAM;AAEpD,MAAMG,UAAU,CAACC;IACf,OAAO,CAAC,GAAGC;QACT,MAAMC,QAAQR;QACdM,OAAOC;QACP,OAAOP,OAAOQ;IAChB;AACF;AAEA,MAAMC,WAAW,CAACH;IAChB,OAAO,OAAO,GAAGC;QACf,MAAMC,QAAQR;QACd,MAAMM,OAAOC;QACb,OAAOP,OAAOQ;IAChB;AACF;AAEA,MAAME,aAAa,CAACC;IAClB,OAAOA,UAAU,QAAS,CAAA,OAAOA,UAAU,YAAY,OAAOA,UAAU,UAAS,KAAM,OAAO,AAACA,MAA+BC,IAAI,KAAK;AACzI;AAEA,MAAMC,mBAAmB,UAAU;AACnC,MAAMC,YAAY;AAClB,MAAMC,kBAAkB;AACxB,MAAMC,YAAY;AAClB,MAAMC,qBAAqB;AAC3B,MAAMC,yBAAyB;AAC/B,MAAMC,iBAAiB;AAIvB,MAAMC,gBAAgB,OACpBC,WACAf,KACAgB,KACAC,MACAC,SACAC;IAEA,IAAIC,iBAAiB,EAAE;IACvB,IAAK,IAAIC,IAAI,GAAGA,IAAIN,WAAWM,IAAK;QAClC,MAAML,MAAME,SAASC;QACrBC,kBAAkB,MAAMpB,IAAIkB,SAASC;QACrC,MAAMF,OAAOC,SAASC;IACxB;IACA,OAAOC,iBAAiBE,OAAOP;AACjC;AAEA,MAAMQ,iBAAiB,OAAyB,EAC9CC,YAAY,EACZxB,GAAG,EACHgB,GAAG,EACHC,IAAI,EACJC,OAAO,EACPC,IAAI,EACJM,SAAS,EACTC,YAAY,EACZC,SAAS,EAWV;IACC,IAAIZ,YAAYS;IAChB,IAAII,SAASC,OAAOC,iBAAiB;IACrC,IAAIC,YAAYhB;IAEhB,IAAK,IAAIiB,UAAU,GAAGA,UAAU,GAAGA,UAAW;QAC5C,MAAMC,UAAoB,EAAE;QAC5B,MAAMC,cAAcC,KAAKC,GAAG,CAAC,GAAGT;QAChC,IAAK,IAAIU,IAAI,GAAGA,IAAIH,aAAaG,IAAK;YACpC,MAAMC,WAAW,MAAMxB,cAAcC,WAAWf,KAAKgB,KAAKC,MAAMC,SAASC;YACzEc,QAAQM,IAAI,CAACV,OAAOS;QACtB;QACA,MAAME,OAAOP,QAAQQ,MAAM,CAAC,CAACC,KAAKC,IAAMD,MAAMC,GAAG,KAAKV,QAAQW,MAAM;QACpE,MAAMC,WAAWZ,QAAQQ,MAAM,CAAC,CAACC,KAAKC,IAAMD,MAAM,AAACC,CAAAA,IAAIH,IAAG,IAAMG,CAAAA,IAAIH,IAAG,GAAI,KAAKL,KAAKW,GAAG,CAAC,GAAGb,QAAQW,MAAM,GAAG;QAC7G,MAAMG,SAASZ,KAAKa,IAAI,CAACH;QACzB,MAAMI,KAAKT,SAAS,IAAIX,OAAOC,iBAAiB,GAAGiB,SAASP;QAE5D,IAAIS,KAAKrB,QAAQ;YACfA,SAASqB;YACTlB,YAAYhB;QACd;QAEA,IAAIkC,MAAMvB,gBAAgBX,aAAaP,WAAW;YAChD;QACF;QACAO,YAAYoB,KAAKC,GAAG,CAAC5B,WAAWO,YAAY;IAC9C;IAEA,MAAMmC,WAAWtB,SAASF,eAAeS,KAAKW,GAAG,CAAClB,SAAS,KAAKF,eAAe,OAAOA;IACtF,MAAMyB,WAAWhB,KAAKC,GAAG,CAACT,WAAWQ,KAAKW,GAAG,CAACrB,WAAWU,KAAKiB,IAAI,CAAC3B,YAAYU,KAAKW,GAAG,CAAC,GAAGlB,SAAUF,CAAAA,gBAAgB,IAAG;IAExH,OAAO;QAAEX,WAAWgB;QAAWL,cAAcwB;QAAUzB,WAAW0B;IAAS;AAC7E;AAEA,MAAME,kBAAkB;IACtB,IAAI1D,QAAQ2D,GAAG,CAACC,oBAAoB,KAAK,KAAK;QAC5C,OAAO;IACT;IACA,IAAI,OAAOC,mCAAmB,KAAK,aAAa;QAC9C,OAAO;IACT;IAEA,MAAMC,SAAoB,EAAE;IAC5B,MAAMC,WAAW,IAAIF,mCAAmB,CAAC,CAACG;QACxC,KAAK,MAAMC,SAASD,KAAKE,UAAU,GAAI;YACrCJ,OAAOlB,IAAI,CAAC;gBAAErC,OAAO0D,MAAME,SAAS;gBAAEC,KAAKH,MAAME,SAAS,GAAGF,MAAMtB,QAAQ;YAAC;QAC9E;IACF;IAEA,IAAI;QACFoB,SAASM,OAAO,CAAC;YAAEC,YAAY;gBAAC;aAAK;QAAC;IACxC,EAAE,OAAM;QACN,OAAO;IACT;IAEA,MAAMC,WAAW,CAAChE,OAAe6D;QAC/B,IAAII,QAAQ;QACZ,IAAK,IAAIC,IAAIX,OAAOb,MAAM,GAAG,GAAGwB,KAAK,GAAGA,IAAK;YAC3C,MAAMC,QAAQZ,MAAM,CAACW,EAAE;YACvB,IAAIC,MAAMN,GAAG,GAAG7D,QAAQ,OAAO;gBAC7BuD,OAAOa,MAAM,CAACF,GAAG;gBACjB;YACF;YACA,IAAIC,MAAMnE,KAAK,IAAI6D,OAAOM,MAAMN,GAAG,IAAI7D,OAAO;gBAC5CiE,QAAQ;YACV;QACF;QACA,OAAOA;IACT;IAEA,MAAMI,UAAU,IAAMb,SAASc,UAAU;IAEzC,OAAO;QAAEN;QAAUK;IAAQ;AAC7B;AAEA,MAAME,aAAa,CAACC,KAAerE,OAAesE;IAChD,IAAID,IAAI9B,MAAM,KAAK+B,KAAK;QACtBD,IAAIE,KAAK;IACX;IACAF,IAAInC,IAAI,CAAClC;AACX;AAEA,MAAMwE,eAAe,CAACH;IACpB,IAAIA,IAAI9B,MAAM,KAAK,GAAG,OAAO;QAAEkC,QAAQ;QAAGC,KAAK;IAAE;IACjD,MAAMC,SAAS;WAAIN;KAAI,CAACO,IAAI,CAAC,CAACC,GAAG7D,IAAM6D,IAAI7D;IAC3C,MAAM8D,MAAMhD,KAAKiD,KAAK,CAACJ,OAAOpC,MAAM,GAAG;IACvC,MAAMkC,SAASE,OAAOpC,MAAM,GAAG,MAAM,IAAI,AAACoC,CAAAA,MAAM,CAACG,MAAM,EAAE,GAAGH,MAAM,CAACG,IAAI,AAAD,IAAK,IAAIH,MAAM,CAACG,IAAI;IAC1F,MAAME,QAAQlD,KAAKiD,KAAK,CAACJ,OAAOpC,MAAM,GAAG;IACzC,MAAM0C,QAAQnD,KAAKiD,KAAK,CAACJ,OAAOpC,MAAM,GAAG;IACzC,MAAM2C,KAAKP,MAAM,CAACK,MAAM;IACxB,MAAMG,KAAKR,MAAM,CAACM,MAAM;IACxB,OAAO;QAAER;QAAQC,KAAKS,KAAKD;IAAG;AAChC;AAEA,MAAME,WAAW,CAACf;IAChB,IAAIA,IAAI9B,MAAM,GAAG,GAAG,OAAOf,OAAOC,iBAAiB;IACnD,MAAMU,OAAOkC,IAAIjC,MAAM,CAAC,CAACyC,GAAGvC,IAAMuC,IAAIvC,GAAG,KAAK+B,IAAI9B,MAAM;IACxD,MAAMC,WAAW6B,IAAIjC,MAAM,CAAC,CAACyC,GAAGvC,IAAMuC,IAAI,AAACvC,CAAAA,IAAIH,IAAG,IAAMG,CAAAA,IAAIH,IAAG,GAAI,KAAMkC,CAAAA,IAAI9B,MAAM,GAAG,CAAA;IACtF,MAAMG,SAASZ,KAAKa,IAAI,CAACH;IACzB,OAAOL,SAAS,IAAIX,OAAOC,iBAAiB,GAAGiB,SAASP;AAC1D;AAEO,MAAMhD,YAAY,OAAyB,EAChDkG,KAAK,EACLC,QAAQ,EACR3E,GAAG,EACHhB,KAAK4F,MAAM,EACX3E,IAAI,EACJE,IAAI,EAEJ0E,YAAY,EACZpE,SAAS,EACTqE,YAAY,EACZpE,YAAY,EACZqE,aAAa,KAAK,EAElBC,YAAY,EACZC,UAAU,EAC0B;IACpC,MAAMC,YAAY,IAAIC,eAAeH;IACrC,MAAMI,UAAU,IAAIC,WAAWJ;IAE/BG,OAAO,CAACE,iBAAO,CAACC,KAAK,CAAC,GAAG;IACzBH,OAAO,CAACE,iBAAO,CAACE,QAAQ,CAAC,GAAG;IAC5BJ,OAAO,CAACE,iBAAO,CAACG,QAAQ,CAAC,GAAG;IAE5B,MAAMvF,UAAW,MAAMwE;IACvB,MAAM/D,YAAYuE,UAAUtD,MAAM;IAClC,MAAM8D,YAAYX,aAAa,IAAIY,uBAAS,KAAK;IACjD,MAAMC,YAAYb,aAAa1C,oBAAoB;IAEnD,IAAI;QAEF,MAAMrC,MAAME,SAASC;QACrB,MAAM0F,aAAanH;QACnB,MAAMoH,cAAclB,OAAO1E,SAASC;QACpC,MAAM4F,UAAU3G,WAAW0G;QAC3B,IAAIC,SAAS;YACX,MAAMD;QACR;QACA,MAAME,gBAAgBtH,OAAOmH;QAC7B,MAAM5F,OAAOC,SAASC;QAEtB,MAAMnB,MAAM+G,UAAU5G,SAASyF,UAAU7F,QAAQ6F;QAGjD,MAAMqB,iBAAiBD,kBAAkB,EAAE,GAAG,EAAE,GAAGA;QACnD,MAAME,iBAAiBrF,OAAOtB,mBAAmB0G;QACjD,MAAME,mBAAmBhF,KAAKC,GAAG,CAAC5B,WAAW2B,KAAKW,GAAG,CAAC,GAAGoE;QAGzD,MAAME,QAAQ,MAAM7F,eAAe;YACjCC,cAAc2F;YACdnH;YACAgB;YACAC;YACAC;YACAC,MAAMA;YACNM;YACAC;YACAC;QACF;QACA,IAAIZ,YAAYqG,MAAMrG,SAAS;QAC/BU,YAAY2F,MAAM3F,SAAS;QAC3BC,eAAe0F,MAAM1F,YAAY;QAGjC,MAAM2F,cAAcC,KAAKC,GAAG;QAC5B,IAAIC,kBAAkB3B;QACtB,MAAM4B,eAAyB,EAAE;QACjC,MAAMC,YAAYvF,KAAKW,GAAG,CAAC+C,cAAc1D,KAAKC,GAAG,CAACT,WAAWkE,eAAe,KAAK;QAEjF,MAAOyB,KAAKC,GAAG,KAAKF,cAAc,SAASG,kBAAkB,EAAG;YAC9D,MAAMtH,QAAQR;YACd,MAAMsB,MAAME,SAASC;YACrB,MAAMnB,IAAIkB,SAASC;YACnB,MAAMF,OAAOC,SAASC;YACtBsD,WAAWgD,cAAc5F,OAAOnC,OAAOQ,QAAQwH;YAC/CF;QACF;QACA,IAAIG,aAAa;QACjB,MAAOA,aAAaH,gBAAiB;YACnC,MAAMtH,QAAQR;YACd,MAAMsB,MAAME,SAASC;YACrB,MAAMnB,IAAIkB,SAASC;YACnB,MAAMF,OAAOC,SAASC;YACtBsD,WAAWgD,cAAc5F,OAAOnC,OAAOQ,QAAQwH;YAC/CC;YACA,IAAIC,OAAOC,EAAE,IAAIF,aAAajH,cAAc,GAAG;gBAC7CkH,OAAOC,EAAE;YACX;QACF;QACA,MAAOJ,aAAa7E,MAAM,IAAI,KAAK6E,aAAa7E,MAAM,GAAG8E,UAAW;YAClE,MAAMzE,KAAKwC,SAASgC;YACpB,IAAIxE,MAAMvB,eAAe,GAAG;gBAC1B;YACF;YACA,MAAMxB,QAAQR;YACd,MAAMsB,MAAME,SAASC;YACrB,MAAMnB,IAAIkB,SAASC;YACnB,MAAMF,OAAOC,SAASC;YACtBsD,WAAWgD,cAAc5F,OAAOnC,OAAOQ,QAAQwH;QACjD;QAEA,IAAItD,IAAI;QACR,IAAI5B,OAAO,EAAE;QACb,IAAIsF,KAAK,EAAE;QACX,MAAMC,gBAA0B,EAAE;QAElC,MAAO,KAAM;YACX,IAAI3D,KAAKzC,WAAW;YAEpB,MAAMqG,WAAWtB,WAAWxG;YAC5B,MAAM+H,cAAcC,2BAAW,CAACX,GAAG;YACnC,IAAInG,iBAAiB,EAAE;YACvB,IAAK,IAAIC,IAAI,GAAGA,IAAIN,WAAWM,IAAK;gBAClC,MAAML,MAAME,SAASC;gBACrBC,kBAAkB,MAAMpB,IAAIkB,SAASC;gBACrC,MAAMF,OAAOC,SAASC;gBACtB,IAAIyG,OAAOC,EAAE,IAAI,AAACzD,CAAAA,IAAI/C,CAAAA,IAAKX,cAAc,GAAG;oBAC1CkH,OAAOC,EAAE;gBACX;YACF;YAGAzG,kBAAkBE,OAAOP;YAEzB,MAAMoH,YAAYD,2BAAW,CAACX,GAAG;YACjC,MAAMa,UAAU,AAACJ,CAAAA,WAAWtB,UAAW2B,IAAI,CAACL,YAAY,KAAI,KAAOpB,CAAAA,WAAW1C,SAAS+D,aAAaE,cAAc,KAAI;YACtH,IAAIC,SAAS;gBACX;YACF;YAEA,MAAME,iBAAiBzG,OAAOT;YAC9BqD,WAAWsD,eAAeO,gBAAgBzH;YAC1C,MAAM,EAAEiE,MAAM,EAAEC,GAAG,EAAE,GAAGF,aAAakD;YACrC,MAAMQ,aAAazD,SAASlE,yBAAyBmE,OAAOlD,OAAOC,iBAAiB;YACpF,IAAIiG,cAAcnF,MAAM,IAAI,KAAK0F,iBAAiBC,YAAY;gBAC5D;YACF;YAEA,MAAMC,aAAa3G,OAAOW;YAC1B,IAAI4B,KAAK,KAAKoE,aAAa,KAAKF,iBAAiB3H,qBAAqB6H,YAAY;gBAChF;YACF;YAEAtC,SAAS,CAAC9B,IAAI,GAAGhD;YACjB,MAAMqH,QAAQrH,iBAAiBoB;YAC/BA,QAAQiG,QAAQnH,OAAO8C;YACvB0D,MAAMW,QAASrH,CAAAA,iBAAiBoB,IAAG;YAEnC,MAAMkG,WAAWvG,KAAKW,GAAG,CAACsB,IAAIzC,aAAalC;YAC3C,IAAI2E,IAAI3D,oBAAoB,GAAG;gBAC7B2F,OAAO,CAACE,iBAAO,CAACE,QAAQ,CAAC,GAAGkC;YAC9B;YAEA,IAAItE,KAAK3C,WAAW;gBAClB,MAAMoB,WAAWhB,OAAOiG,MAAO1D,CAAAA,IAAI,CAAA;gBACnC,MAAMrB,SAASZ,KAAKa,IAAI,CAACH;gBACzB,IAAIE,UAAUlB,OAAOiE,eAAe;oBAClC;gBACF;gBAEA,MAAM6C,UAAU9G,OAAOW;gBACvB,MAAMoG,MAAM7F,SAAU4F,CAAAA,WAAW,CAAA;gBACjC,IAAIC,OAAOlH,cAAc;oBACvB;gBACF;YACF;QACF;QAEA0E,OAAO,CAACE,iBAAO,CAACC,KAAK,CAAC,GAAGnC;QACzBgC,OAAO,CAACE,iBAAO,CAACG,QAAQ,CAAC,GAAG;IAC9B,EAAE,OAAOoC,GAAG;QACVC,QAAQC,KAAK,CAACF,KAAK,OAAOA,MAAM,YAAY,WAAWA,IAAIA,EAAEG,KAAK,GAAGH;QACrEzC,OAAO,CAACE,iBAAO,CAACG,QAAQ,CAAC,GAAG;IAC9B,SAAU;QACRG,WAAWrC;QACX,IAAI;YACF,MAAMoB,WAAWzE;QACnB,EAAE,OAAO2H,GAAG;YACVzC,OAAO,CAACE,iBAAO,CAACG,QAAQ,CAAC,GAAG;YAC5BqC,QAAQC,KAAK,CAACF,KAAK,OAAOA,MAAM,YAAY,WAAWA,IAAIA,EAAEG,KAAK,GAAGH;QACvE;IACF;IAEA,OAAOzC,OAAO,CAACE,iBAAO,CAACG,QAAQ,CAAC;AAClC"}
+{"version":3,"sources":["../src/runner.ts"],"sourcesContent":["import { performance, PerformanceObserver } from 'node:perf_hooks';\nimport { Options, Control } from './types.js';\nimport { GCWatcher } from './gc-watcher.js';\nimport { StepFn } from './types.js';\n\nconst COMPLETE_VALUE = 100_00;\n\nconst hr = process.hrtime.bigint.bind(process.hrtime);\n\nconst sink = new Int32Array(new SharedArrayBuffer(Int32Array.BYTES_PER_ELEMENT));\nconst consume = (value: unknown) => {\n  let payload = 0;\n  switch (typeof value) {\n    case 'number':\n      payload = Number.isFinite(value) ? Math.trunc(value) : 0;\n      break;\n    case 'bigint':\n      payload = Number(value & 0xffff_ffffn);\n      break;\n    case 'string':\n      payload = value.length;\n      break;\n    case 'boolean':\n      payload = value ? 1 : 0;\n      break;\n    case 'object':\n      payload = value === null ? 0 : 1;\n      break;\n    case 'function':\n      payload = 1;\n      break;\n    default:\n      payload = -1;\n  }\n  Atomics.xor(sink, 0, payload);\n};\n\nconst runSync = (run: Function, overhead: bigint) => {\n  return (...args: unknown[]) => {\n    const start = hr();\n    const result = run(...args);\n    consume(result);\n    const duration = hr() - start;\n    return duration > overhead ? duration - overhead : 0n;\n  };\n};\n\nconst runAsync = (run: Function) => {\n  return async (...args: unknown[]) => {\n    const start = hr();\n    const result = await run(...args);\n    consume(result);\n    return hr() - start;\n  };\n};\n\nconst isThenable = (value: unknown): value is PromiseLike<unknown> => {\n  return value !== null && (typeof value === 'object' || typeof value === 'function') && typeof (value as PromiseLike<unknown>).then === 'function';\n};\n\nconst TARGET_SAMPLE_NS = 1_000_000n; // aim for ~1ms per measured sample\nconst MAX_BATCH = 1_048_576;\nconst PROGRESS_STRIDE = 16;\nconst GC_STRIDE = 32;\nconst OUTLIER_MULTIPLIER = 4;\nconst OUTLIER_IQR_MULTIPLIER = 3;\nconst OUTLIER_WINDOW = 64;\nconst OUTLIER_ABS_THRESHOLD_NS = 10_000;\nconst BASELINE_SAMPLES = 16;\nconst OUTLIER_SCRATCH = new Float64Array(OUTLIER_WINDOW);\n\ntype GCEvent = { start: number; end: number };\ntype RunTimedSync<TContext, TInput> = (ctx: TContext, data: TInput, nonce?: number) => bigint;\ntype RunTimedAsync<TContext, TInput> = (ctx: TContext, data: TInput, nonce?: number) => Promise<bigint>;\n\nconst measureTimerOverhead = () => {\n  let total = 0n;\n  for (let i = 0; i < BASELINE_SAMPLES; i++) {\n    const start = hr();\n    consume(0);\n    total += hr() - start;\n  }\n  return total / BigInt(BASELINE_SAMPLES);\n};\n\nconst collectSample = async <TContext, TInput>({\n  batchSize,\n  run,\n  runRaw,\n  runIsAsync,\n  pre,\n  preIsAsync,\n  post,\n  postIsAsync,\n  context,\n  data,\n  nextNonce,\n}: {\n  batchSize: number;\n  run: RunTimedSync<TContext, TInput> | RunTimedAsync<TContext, TInput>;\n  runRaw: StepFn<TContext, TInput>;\n  runIsAsync: boolean;\n  pre: StepFn<TContext, TInput> | undefined;\n  preIsAsync: boolean;\n  post: StepFn<TContext, TInput> | undefined;\n  postIsAsync: boolean;\n  context: TContext;\n  data: TInput;\n  nextNonce: (() => number) | null;\n}) => {\n  const canBatchTime = !runIsAsync && !pre && !post;\n  if (canBatchTime) {\n    const batchStart = hr();\n    if (nextNonce) {\n      for (let b = 0; b < batchSize; b++) {\n        consume((runRaw as Function)(context, data, nextNonce()));\n      }\n    } else {\n      for (let b = 0; b < batchSize; b++) {\n        consume(runRaw(context, data));\n      }\n    }\n    return (hr() - batchStart) / BigInt(batchSize);\n  }\n\n  let sampleDuration = 0n;\n  for (let b = 0; b < batchSize; b++) {\n    if (pre) {\n      if (preIsAsync) {\n        await pre(context, data);\n      } else {\n        pre(context, data);\n      }\n    }\n\n    if (runIsAsync) {\n      const runAsyncFn = run as RunTimedAsync<TContext, TInput>;\n      const duration = nextNonce ? await runAsyncFn(context, data, nextNonce()) : await runAsyncFn(context, data);\n      sampleDuration += duration;\n    } else {\n      const runSyncFn = run as RunTimedSync<TContext, TInput>;\n      const duration = nextNonce ? runSyncFn(context, data, nextNonce()) : runSyncFn(context, data);\n      sampleDuration += duration;\n    }\n\n    if (post) {\n      if (postIsAsync) {\n        await post(context, data);\n      } else {\n        post(context, data);\n      }\n    }\n  }\n  return sampleDuration / BigInt(batchSize);\n};\n\nconst tuneParameters = async <TContext, TInput>({\n  initialBatch,\n  run,\n  runRaw,\n  runIsAsync,\n  pre,\n  preIsAsync,\n  post,\n  postIsAsync,\n  context,\n  data,\n  minCycles,\n  relThreshold,\n  maxCycles,\n  nextNonce,\n}: {\n  initialBatch: number;\n  run: RunTimedSync<TContext, TInput> | RunTimedAsync<TContext, TInput>;\n  runRaw: StepFn<TContext, TInput>;\n  runIsAsync: boolean;\n  pre?: StepFn<TContext, TInput>;\n  preIsAsync: boolean;\n  post?: StepFn<TContext, TInput>;\n  postIsAsync: boolean;\n  context: TContext;\n  data: TInput;\n  minCycles: number;\n  relThreshold: number;\n  maxCycles: number;\n  nextNonce: (() => number) | null;\n}) => {\n  let batchSize = initialBatch;\n  let bestCv = Number.POSITIVE_INFINITY;\n  let bestBatch = batchSize;\n\n  for (let attempt = 0; attempt < 3; attempt++) {\n    const samples: number[] = [];\n    const sampleCount = Math.min(8, maxCycles);\n    for (let s = 0; s < sampleCount; s++) {\n      const duration = await collectSample({\n        batchSize,\n        run,\n        runRaw,\n        runIsAsync,\n        pre,\n        preIsAsync,\n        post,\n        postIsAsync,\n        context,\n        data,\n        nextNonce,\n      });\n      samples.push(Number(duration));\n    }\n    const mean = samples.reduce((acc, v) => acc + v, 0) / samples.length;\n    const variance = samples.reduce((acc, v) => acc + (v - mean) * (v - mean), 0) / Math.max(1, samples.length - 1);\n    const stddev = Math.sqrt(variance);\n    const cv = mean === 0 ? Number.POSITIVE_INFINITY : stddev / mean;\n\n    if (cv < bestCv) {\n      bestCv = cv;\n      bestBatch = batchSize;\n    }\n\n    if (cv <= relThreshold || batchSize >= MAX_BATCH) {\n      break;\n    }\n    batchSize = Math.min(MAX_BATCH, batchSize * 2);\n  }\n\n  const tunedRel = bestCv < relThreshold ? Math.max(bestCv * 1.5, relThreshold * 0.5) : relThreshold;\n  const tunedMin = Math.min(maxCycles, Math.max(minCycles, Math.ceil(minCycles * Math.max(1, bestCv / (relThreshold || 1e-6)))));\n\n  return { batchSize: bestBatch, relThreshold: tunedRel, minCycles: tunedMin };\n};\n\nconst createGCTracker = () => {\n  if (process.env.OVERTAKE_GC_OBSERVER !== '1') {\n    return null;\n  }\n  if (typeof PerformanceObserver === 'undefined') {\n    return null;\n  }\n\n  const events: GCEvent[] = [];\n  const observer = new PerformanceObserver((list) => {\n    for (const entry of list.getEntries()) {\n      events.push({ start: entry.startTime, end: entry.startTime + entry.duration });\n    }\n  });\n\n  try {\n    observer.observe({ entryTypes: ['gc'] });\n  } catch {\n    return null;\n  }\n\n  const overlaps = (start: number, end: number) => {\n    let noisy = false;\n    for (let i = events.length - 1; i >= 0; i--) {\n      const event = events[i];\n      if (event.end < start - 5_000) {\n        events.splice(i, 1);\n        continue;\n      }\n      if (event.start <= end && event.end >= start) {\n        noisy = true;\n      }\n    }\n    return noisy;\n  };\n\n  const dispose = () => observer.disconnect();\n\n  return { overlaps, dispose };\n};\n\nconst pushWindow = (arr: number[], value: number, cap: number) => {\n  if (arr.length === cap) {\n    arr.shift();\n  }\n  arr.push(value);\n};\n\nconst medianAndIqr = (arr: number[]) => {\n  if (arr.length === 0) return { median: 0, iqr: 0 };\n  for (let i = 0; i < arr.length; i++) {\n    OUTLIER_SCRATCH[i] = arr[i];\n  }\n  const view = OUTLIER_SCRATCH.subarray(0, arr.length);\n  view.sort();\n  const mid = Math.floor(view.length / 2);\n  const median = view.length % 2 === 0 ? (view[mid - 1] + view[mid]) / 2 : view[mid];\n  const q1Idx = Math.floor(view.length * 0.25);\n  const q3Idx = Math.floor(view.length * 0.75);\n  const q1 = view[q1Idx];\n  const q3 = view[q3Idx];\n  return { median, iqr: q3 - q1 };\n};\n\nconst windowCv = (arr: number[]) => {\n  if (arr.length < 2) return Number.POSITIVE_INFINITY;\n  const mean = arr.reduce((a, v) => a + v, 0) / arr.length;\n  const variance = arr.reduce((a, v) => a + (v - mean) * (v - mean), 0) / (arr.length - 1);\n  const stddev = Math.sqrt(variance);\n  return mean === 0 ? Number.POSITIVE_INFINITY : stddev / mean;\n};\n\nexport const benchmark = async <TContext, TInput>({\n  setup,\n  teardown,\n  pre,\n  run: runRaw,\n  post,\n  data,\n\n  warmupCycles,\n  minCycles,\n  absThreshold,\n  relThreshold,\n  gcObserver = false,\n\n  durationsSAB,\n  controlSAB,\n}: Required<Options<TContext, TInput>>) => {\n  const durations = new BigUint64Array(durationsSAB);\n  const control = new Int32Array(controlSAB);\n\n  control[Control.INDEX] = 0;\n  control[Control.PROGRESS] = 0;\n  control[Control.COMPLETE] = 255;\n\n  const context = (await setup?.()) as TContext;\n  const input = data as TInput;\n  const maxCycles = durations.length;\n  const gcWatcher = gcObserver ? new GCWatcher() : null;\n  const gcTracker = gcObserver ? createGCTracker() : null;\n\n  try {\n    // classify sync/async and capture initial duration\n    let preIsAsync = false;\n    if (pre) {\n      const preResult = pre(context, input);\n      preIsAsync = isThenable(preResult);\n      if (preIsAsync) {\n        await preResult;\n      }\n    }\n\n    const probeStart = hr();\n    const probeResult = runRaw(context, input);\n    const runIsAsync = isThenable(probeResult);\n    if (runIsAsync) {\n      const resolved = await probeResult;\n      consume(resolved);\n    } else {\n      consume(probeResult);\n    }\n    const durationProbeRaw = hr() - probeStart;\n\n    let postIsAsync = false;\n    if (post) {\n      const postResult = post(context, input);\n      postIsAsync = isThenable(postResult);\n      if (postIsAsync) {\n        await postResult;\n      }\n    }\n\n    const timerOverhead = runIsAsync ? 0n : measureTimerOverhead();\n    let durationProbe = runIsAsync ? durationProbeRaw : durationProbeRaw > timerOverhead ? durationProbeRaw - timerOverhead : 0n;\n\n    const shouldPerturbInput = process.env.OVERTAKE_PERTURB_INPUT === '1';\n    let nonce = 0;\n    const nextNonce = shouldPerturbInput\n      ? () => {\n          nonce = (nonce + 1) | 0;\n          return nonce;\n        }\n      : null;\n\n    if (!runIsAsync && !pre && !post) {\n      const batchProbeSize = 10_000;\n      const batchProbeStart = hr();\n      if (nextNonce) {\n        for (let i = 0; i < batchProbeSize; i++) {\n          consume((runRaw as Function)(context, input, nextNonce()));\n        }\n      } else {\n        for (let i = 0; i < batchProbeSize; i++) {\n          consume(runRaw(context, input));\n        }\n      }\n      durationProbe = (hr() - batchProbeStart) / BigInt(batchProbeSize);\n    }\n\n    const runTimedSync = runIsAsync ? null : runSync(runRaw, timerOverhead);\n    const runTimedAsync = runIsAsync ? runAsync(runRaw) : null;\n    const run = runIsAsync ? runTimedAsync! : runTimedSync!;\n\n    const runOnceSync: RunTimedSync<TContext, TInput> | null = runIsAsync ? null : nextNonce ? (ctx, dataValue) => runTimedSync!(ctx, dataValue, nextNonce()) : runTimedSync!;\n    const runOnceAsync: RunTimedAsync<TContext, TInput> | null = runIsAsync ? (nextNonce ? (ctx, dataValue) => runTimedAsync!(ctx, dataValue, nextNonce()) : runTimedAsync!) : null;\n\n    const preSync = preIsAsync ? null : pre;\n    const preAsync = preIsAsync ? pre : null;\n    const postSync = postIsAsync ? null : post;\n    const postAsync = postIsAsync ? post : null;\n\n    // choose batch size to amortize timer overhead\n    const durationPerRun = durationProbe === 0n ? 1n : durationProbe;\n    const suggestedBatch = Number(TARGET_SAMPLE_NS / durationPerRun);\n    const minBatchForFastOps = durationProbe < 100n ? 100_000 : 1;\n    const initialBatchSize = Math.min(MAX_BATCH, Math.max(minBatchForFastOps, suggestedBatch));\n\n    // auto-tune based on warmup samples\n    const tuned = await tuneParameters({\n      initialBatch: initialBatchSize,\n      run,\n      runRaw,\n      runIsAsync,\n      pre,\n      preIsAsync,\n      post,\n      postIsAsync,\n      context,\n      data: input,\n      minCycles,\n      relThreshold,\n      maxCycles,\n      nextNonce,\n    });\n    let batchSize = tuned.batchSize;\n    minCycles = tuned.minCycles;\n    relThreshold = tuned.relThreshold;\n\n    // warmup: run until requested cycles, adapt if unstable\n    const warmupStart = performance.now();\n    let warmupRemaining = warmupCycles;\n    const warmupWindow: number[] = [];\n    const warmupCap = Math.max(warmupCycles, Math.min(maxCycles, warmupCycles * 4 || 1000));\n    const canBatchTime = !runIsAsync && !preSync && !preAsync && !postSync && !postAsync;\n\n    const runWarmup = async () => {\n      if (canBatchTime) {\n        const batchStart = hr();\n        if (nextNonce) {\n          for (let b = 0; b < batchSize; b++) {\n            consume((runRaw as Function)(context, input, nextNonce()));\n          }\n        } else {\n          for (let b = 0; b < batchSize; b++) {\n            consume(runRaw(context, input));\n          }\n        }\n        return (hr() - batchStart) / BigInt(batchSize);\n      }\n\n      if (preSync) {\n        preSync(context, input);\n      } else if (preAsync) {\n        await preAsync(context, input);\n      }\n\n      const duration = runIsAsync ? await runOnceAsync!(context, input) : runOnceSync!(context, input);\n\n      if (postSync) {\n        postSync(context, input);\n      } else if (postAsync) {\n        await postAsync(context, input);\n      }\n\n      return duration;\n    };\n\n    while (performance.now() - warmupStart < 1_000 && warmupRemaining > 0) {\n      const duration = await runWarmup();\n      pushWindow(warmupWindow, Number(duration), warmupCap);\n      warmupRemaining--;\n    }\n    let warmupDone = 0;\n    while (warmupDone < warmupRemaining) {\n      const duration = await runWarmup();\n      pushWindow(warmupWindow, Number(duration), warmupCap);\n      warmupDone++;\n      if (global.gc && warmupDone % GC_STRIDE === 0) {\n        global.gc();\n      }\n    }\n    while (warmupWindow.length >= 8 && warmupWindow.length < warmupCap) {\n      const cv = windowCv(warmupWindow);\n      if (cv <= relThreshold * 2) {\n        break;\n      }\n      const duration = await runWarmup();\n      pushWindow(warmupWindow, Number(duration), warmupCap);\n    }\n\n    let i = 0;\n    let mean = 0n;\n    let m2 = 0n;\n    const outlierWindow: number[] = [];\n    let skipped = 0;\n    const maxSkipped = maxCycles * 10;\n    let disableFiltering = false;\n\n    while (true) {\n      if (i >= maxCycles) break;\n      if (!disableFiltering && skipped >= maxSkipped) {\n        console.error(`Warning: ${skipped} samples skipped due to noise/outlier detection. ` + `Disabling filtering for remaining samples. Results may have higher variance.`);\n        disableFiltering = true;\n      }\n\n      if (global.gc && i > 0 && i % GC_STRIDE === 0) {\n        global.gc();\n      }\n\n      const gcMarker = gcWatcher?.start();\n      const sampleStart = performance.now();\n      let sampleDuration = 0n;\n\n      if (canBatchTime) {\n        const batchStart = hr();\n        if (nextNonce) {\n          for (let b = 0; b < batchSize; b++) {\n            consume((runRaw as Function)(context, input, nextNonce()));\n          }\n        } else {\n          for (let b = 0; b < batchSize; b++) {\n            consume(runRaw(context, input));\n          }\n        }\n        const batchDuration = hr() - batchStart;\n        sampleDuration = batchDuration / BigInt(batchSize);\n      } else {\n        for (let b = 0; b < batchSize; b++) {\n          if (preSync) {\n            preSync(context, input);\n          } else if (preAsync) {\n            await preAsync(context, input);\n          }\n\n          const duration = runIsAsync ? await runOnceAsync!(context, input) : runOnceSync!(context, input);\n          sampleDuration += duration;\n\n          if (postSync) {\n            postSync(context, input);\n          } else if (postAsync) {\n            await postAsync(context, input);\n          }\n        }\n        sampleDuration /= BigInt(batchSize);\n      }\n\n      const sampleEnd = performance.now();\n      if (!disableFiltering) {\n        const gcNoise = (gcMarker ? gcWatcher!.seen(gcMarker) : false) || (gcTracker?.overlaps(sampleStart, sampleEnd) ?? false);\n        if (gcNoise) {\n          skipped++;\n          continue;\n        }\n      }\n\n      const durationNumber = Number(sampleDuration);\n      pushWindow(outlierWindow, durationNumber, OUTLIER_WINDOW);\n      if (!disableFiltering) {\n        const { median, iqr } = medianAndIqr(outlierWindow);\n        const maxAllowed = median + OUTLIER_IQR_MULTIPLIER * iqr || Number.POSITIVE_INFINITY;\n        if (outlierWindow.length >= 8 && durationNumber > maxAllowed && durationNumber - median > OUTLIER_ABS_THRESHOLD_NS) {\n          skipped++;\n          continue;\n        }\n\n        const meanNumber = Number(mean);\n        if (i >= 8 && meanNumber > 0 && durationNumber > OUTLIER_MULTIPLIER * meanNumber && durationNumber - meanNumber > OUTLIER_ABS_THRESHOLD_NS) {\n          skipped++;\n          continue;\n        }\n      }\n\n      durations[i++] = sampleDuration;\n      const delta = sampleDuration - mean;\n      mean += delta / BigInt(i);\n      m2 += delta * (sampleDuration - mean);\n\n      const progress = Math.max(i / maxCycles) * COMPLETE_VALUE;\n      if (i % PROGRESS_STRIDE === 0) {\n        control[Control.PROGRESS] = progress;\n      }\n\n      if (i >= minCycles) {\n        const variance = Number(m2) / (i - 1);\n        const stddev = Math.sqrt(variance);\n        if (stddev <= Number(absThreshold)) {\n          break;\n        }\n\n        const meanNum = Number(mean);\n        const cov = stddev / (meanNum || 1);\n        if (cov <= relThreshold) {\n          break;\n        }\n      }\n    }\n\n    control[Control.INDEX] = i;\n    control[Control.COMPLETE] = 0;\n  } catch (e) {\n    console.error(e && typeof e === 'object' && 'stack' in e ? e.stack : e);\n    control[Control.COMPLETE] = 1;\n  } finally {\n    gcTracker?.dispose?.();\n    try {\n      await teardown?.(context);\n    } catch (e) {\n      control[Control.COMPLETE] = 2;\n      console.error(e && typeof e === 'object' && 'stack' in e ? e.stack : e);\n    }\n  }\n\n  return control[Control.COMPLETE];\n};\n"],"names":["benchmark","COMPLETE_VALUE","hr","process","hrtime","bigint","bind","sink","Int32Array","SharedArrayBuffer","BYTES_PER_ELEMENT","consume","value","payload","Number","isFinite","Math","trunc","length","Atomics","xor","runSync","run","overhead","args","start","result","duration","runAsync","isThenable","then","TARGET_SAMPLE_NS","MAX_BATCH","PROGRESS_STRIDE","GC_STRIDE","OUTLIER_MULTIPLIER","OUTLIER_IQR_MULTIPLIER","OUTLIER_WINDOW","OUTLIER_ABS_THRESHOLD_NS","BASELINE_SAMPLES","OUTLIER_SCRATCH","Float64Array","measureTimerOverhead","total","i","BigInt","collectSample","batchSize","runRaw","runIsAsync","pre","preIsAsync","post","postIsAsync","context","data","nextNonce","canBatchTime","batchStart","b","sampleDuration","runAsyncFn","runSyncFn","tuneParameters","initialBatch","minCycles","relThreshold","maxCycles","bestCv","POSITIVE_INFINITY","bestBatch","attempt","samples","sampleCount","min","s","push","mean","reduce","acc","v","variance","max","stddev","sqrt","cv","tunedRel","tunedMin","ceil","createGCTracker","env","OVERTAKE_GC_OBSERVER","PerformanceObserver","events","observer","list","entry","getEntries","startTime","end","observe","entryTypes","overlaps","noisy","event","splice","dispose","disconnect","pushWindow","arr","cap","shift","medianAndIqr","median","iqr","view","subarray","sort","mid","floor","q1Idx","q3Idx","q1","q3","windowCv","a","setup","teardown","warmupCycles","absThreshold","gcObserver","durationsSAB","controlSAB","durations","BigUint64Array","control","Control","INDEX","PROGRESS","COMPLETE","input","gcWatcher","GCWatcher","gcTracker","preResult","probeStart","probeResult","resolved","durationProbeRaw","postResult","timerOverhead","durationProbe","shouldPerturbInput","OVERTAKE_PERTURB_INPUT","nonce","batchProbeSize","batchProbeStart","runTimedSync","runTimedAsync","runOnceSync","ctx","dataValue","runOnceAsync","preSync","preAsync","postSync","postAsync","durationPerRun","suggestedBatch","minBatchForFastOps","initialBatchSize","tuned","warmupStart","performance","now","warmupRemaining","warmupWindow","warmupCap","runWarmup","warmupDone","global","gc","m2","outlierWindow","skipped","maxSkipped","disableFiltering","console","error","gcMarker","sampleStart","batchDuration","sampleEnd","gcNoise","seen","durationNumber","maxAllowed","meanNumber","delta","progress","meanNum","cov","e","stack"],"mappings":";;;;+BAgTaA;;;eAAAA;;;gCAhToC;0BAChB;8BACP;AAG1B,MAAMC,iBAAiB;AAEvB,MAAMC,KAAKC,QAAQC,MAAM,CAACC,MAAM,CAACC,IAAI,CAACH,QAAQC,MAAM;AAEpD,MAAMG,OAAO,IAAIC,WAAW,IAAIC,kBAAkBD,WAAWE,iBAAiB;AAC9E,MAAMC,UAAU,CAACC;IACf,IAAIC,UAAU;IACd,OAAQ,OAAOD;QACb,KAAK;YACHC,UAAUC,OAAOC,QAAQ,CAACH,SAASI,KAAKC,KAAK,CAACL,SAAS;YACvD;QACF,KAAK;YACHC,UAAUC,OAAOF,QAAQ,YAAY;YACrC;QACF,KAAK;YACHC,UAAUD,MAAMM,MAAM;YACtB;QACF,KAAK;YACHL,UAAUD,QAAQ,IAAI;YACtB;QACF,KAAK;YACHC,UAAUD,UAAU,OAAO,IAAI;YAC/B;QACF,KAAK;YACHC,UAAU;YACV;QACF;YACEA,UAAU,CAAC;IACf;IACAM,QAAQC,GAAG,CAACb,MAAM,GAAGM;AACvB;AAEA,MAAMQ,UAAU,CAACC,KAAeC;IAC9B,OAAO,CAAC,GAAGC;QACT,MAAMC,QAAQvB;QACd,MAAMwB,SAASJ,OAAOE;QACtBb,QAAQe;QACR,MAAMC,WAAWzB,OAAOuB;QACxB,OAAOE,WAAWJ,WAAWI,WAAWJ,WAAW,EAAE;IACvD;AACF;AAEA,MAAMK,WAAW,CAACN;IAChB,OAAO,OAAO,GAAGE;QACf,MAAMC,QAAQvB;QACd,MAAMwB,SAAS,MAAMJ,OAAOE;QAC5Bb,QAAQe;QACR,OAAOxB,OAAOuB;IAChB;AACF;AAEA,MAAMI,aAAa,CAACjB;IAClB,OAAOA,UAAU,QAAS,CAAA,OAAOA,UAAU,YAAY,OAAOA,UAAU,UAAS,KAAM,OAAO,AAACA,MAA+BkB,IAAI,KAAK;AACzI;AAEA,MAAMC,mBAAmB,UAAU;AACnC,MAAMC,YAAY;AAClB,MAAMC,kBAAkB;AACxB,MAAMC,YAAY;AAClB,MAAMC,qBAAqB;AAC3B,MAAMC,yBAAyB;AAC/B,MAAMC,iBAAiB;AACvB,MAAMC,2BAA2B;AACjC,MAAMC,mBAAmB;AACzB,MAAMC,kBAAkB,IAAIC,aAAaJ;AAMzC,MAAMK,uBAAuB;IAC3B,IAAIC,QAAQ,EAAE;IACd,IAAK,IAAIC,IAAI,GAAGA,IAAIL,kBAAkBK,IAAK;QACzC,MAAMnB,QAAQvB;QACdS,QAAQ;QACRgC,SAASzC,OAAOuB;IAClB;IACA,OAAOkB,QAAQE,OAAON;AACxB;AAEA,MAAMO,gBAAgB,OAAyB,EAC7CC,SAAS,EACTzB,GAAG,EACH0B,MAAM,EACNC,UAAU,EACVC,GAAG,EACHC,UAAU,EACVC,IAAI,EACJC,WAAW,EACXC,OAAO,EACPC,IAAI,EACJC,SAAS,EAaV;IACC,MAAMC,eAAe,CAACR,cAAc,CAACC,OAAO,CAACE;IAC7C,IAAIK,cAAc;QAChB,MAAMC,aAAaxD;QACnB,IAAIsD,WAAW;YACb,IAAK,IAAIG,IAAI,GAAGA,IAAIZ,WAAWY,IAAK;gBAClChD,QAAQ,AAACqC,OAAoBM,SAASC,MAAMC;YAC9C;QACF,OAAO;YACL,IAAK,IAAIG,IAAI,GAAGA,IAAIZ,WAAWY,IAAK;gBAClChD,QAAQqC,OAAOM,SAASC;YAC1B;QACF;QACA,OAAO,AAACrD,CAAAA,OAAOwD,UAAS,IAAKb,OAAOE;IACtC;IAEA,IAAIa,iBAAiB,EAAE;IACvB,IAAK,IAAID,IAAI,GAAGA,IAAIZ,WAAWY,IAAK;QAClC,IAAIT,KAAK;YACP,IAAIC,YAAY;gBACd,MAAMD,IAAII,SAASC;YACrB,OAAO;gBACLL,IAAII,SAASC;YACf;QACF;QAEA,IAAIN,YAAY;YACd,MAAMY,aAAavC;YACnB,MAAMK,WAAW6B,YAAY,MAAMK,WAAWP,SAASC,MAAMC,eAAe,MAAMK,WAAWP,SAASC;YACtGK,kBAAkBjC;QACpB,OAAO;YACL,MAAMmC,YAAYxC;YAClB,MAAMK,WAAW6B,YAAYM,UAAUR,SAASC,MAAMC,eAAeM,UAAUR,SAASC;YACxFK,kBAAkBjC;QACpB;QAEA,IAAIyB,MAAM;YACR,IAAIC,aAAa;gBACf,MAAMD,KAAKE,SAASC;YACtB,OAAO;gBACLH,KAAKE,SAASC;YAChB;QACF;IACF;IACA,OAAOK,iBAAiBf,OAAOE;AACjC;AAEA,MAAMgB,iBAAiB,OAAyB,EAC9CC,YAAY,EACZ1C,GAAG,EACH0B,MAAM,EACNC,UAAU,EACVC,GAAG,EACHC,UAAU,EACVC,IAAI,EACJC,WAAW,EACXC,OAAO,EACPC,IAAI,EACJU,SAAS,EACTC,YAAY,EACZC,SAAS,EACTX,SAAS,EAgBV;IACC,IAAIT,YAAYiB;IAChB,IAAII,SAAStD,OAAOuD,iBAAiB;IACrC,IAAIC,YAAYvB;IAEhB,IAAK,IAAIwB,UAAU,GAAGA,UAAU,GAAGA,UAAW;QAC5C,MAAMC,UAAoB,EAAE;QAC5B,MAAMC,cAAczD,KAAK0D,GAAG,CAAC,GAAGP;QAChC,IAAK,IAAIQ,IAAI,GAAGA,IAAIF,aAAaE,IAAK;YACpC,MAAMhD,WAAW,MAAMmB,cAAc;gBACnCC;gBACAzB;gBACA0B;gBACAC;gBACAC;gBACAC;gBACAC;gBACAC;gBACAC;gBACAC;gBACAC;YACF;YACAgB,QAAQI,IAAI,CAAC9D,OAAOa;QACtB;QACA,MAAMkD,OAAOL,QAAQM,MAAM,CAAC,CAACC,KAAKC,IAAMD,MAAMC,GAAG,KAAKR,QAAQtD,MAAM;QACpE,MAAM+D,WAAWT,QAAQM,MAAM,CAAC,CAACC,KAAKC,IAAMD,MAAM,AAACC,CAAAA,IAAIH,IAAG,IAAMG,CAAAA,IAAIH,IAAG,GAAI,KAAK7D,KAAKkE,GAAG,CAAC,GAAGV,QAAQtD,MAAM,GAAG;QAC7G,MAAMiE,SAASnE,KAAKoE,IAAI,CAACH;QACzB,MAAMI,KAAKR,SAAS,IAAI/D,OAAOuD,iBAAiB,GAAGc,SAASN;QAE5D,IAAIQ,KAAKjB,QAAQ;YACfA,SAASiB;YACTf,YAAYvB;QACd;QAEA,IAAIsC,MAAMnB,gBAAgBnB,aAAaf,WAAW;YAChD;QACF;QACAe,YAAY/B,KAAK0D,GAAG,CAAC1C,WAAWe,YAAY;IAC9C;IAEA,MAAMuC,WAAWlB,SAASF,eAAelD,KAAKkE,GAAG,CAACd,SAAS,KAAKF,eAAe,OAAOA;IACtF,MAAMqB,WAAWvE,KAAK0D,GAAG,CAACP,WAAWnD,KAAKkE,GAAG,CAACjB,WAAWjD,KAAKwE,IAAI,CAACvB,YAAYjD,KAAKkE,GAAG,CAAC,GAAGd,SAAUF,CAAAA,gBAAgB,IAAG;IAExH,OAAO;QAAEnB,WAAWuB;QAAWJ,cAAcoB;QAAUrB,WAAWsB;IAAS;AAC7E;AAEA,MAAME,kBAAkB;IACtB,IAAItF,QAAQuF,GAAG,CAACC,oBAAoB,KAAK,KAAK;QAC5C,OAAO;IACT;IACA,IAAI,OAAOC,mCAAmB,KAAK,aAAa;QAC9C,OAAO;IACT;IAEA,MAAMC,SAAoB,EAAE;IAC5B,MAAMC,WAAW,IAAIF,mCAAmB,CAAC,CAACG;QACxC,KAAK,MAAMC,SAASD,KAAKE,UAAU,GAAI;YACrCJ,OAAOjB,IAAI,CAAC;gBAAEnD,OAAOuE,MAAME,SAAS;gBAAEC,KAAKH,MAAME,SAAS,GAAGF,MAAMrE,QAAQ;YAAC;QAC9E;IACF;IAEA,IAAI;QACFmE,SAASM,OAAO,CAAC;YAAEC,YAAY;gBAAC;aAAK;QAAC;IACxC,EAAE,OAAM;QACN,OAAO;IACT;IAEA,MAAMC,WAAW,CAAC7E,OAAe0E;QAC/B,IAAII,QAAQ;QACZ,IAAK,IAAI3D,IAAIiD,OAAO3E,MAAM,GAAG,GAAG0B,KAAK,GAAGA,IAAK;YAC3C,MAAM4D,QAAQX,MAAM,CAACjD,EAAE;YACvB,IAAI4D,MAAML,GAAG,GAAG1E,QAAQ,OAAO;gBAC7BoE,OAAOY,MAAM,CAAC7D,GAAG;gBACjB;YACF;YACA,IAAI4D,MAAM/E,KAAK,IAAI0E,OAAOK,MAAML,GAAG,IAAI1E,OAAO;gBAC5C8E,QAAQ;YACV;QACF;QACA,OAAOA;IACT;IAEA,MAAMG,UAAU,IAAMZ,SAASa,UAAU;IAEzC,OAAO;QAAEL;QAAUI;IAAQ;AAC7B;AAEA,MAAME,aAAa,CAACC,KAAejG,OAAekG;IAChD,IAAID,IAAI3F,MAAM,KAAK4F,KAAK;QACtBD,IAAIE,KAAK;IACX;IACAF,IAAIjC,IAAI,CAAChE;AACX;AAEA,MAAMoG,eAAe,CAACH;IACpB,IAAIA,IAAI3F,MAAM,KAAK,GAAG,OAAO;QAAE+F,QAAQ;QAAGC,KAAK;IAAE;IACjD,IAAK,IAAItE,IAAI,GAAGA,IAAIiE,IAAI3F,MAAM,EAAE0B,IAAK;QACnCJ,eAAe,CAACI,EAAE,GAAGiE,GAAG,CAACjE,EAAE;IAC7B;IACA,MAAMuE,OAAO3E,gBAAgB4E,QAAQ,CAAC,GAAGP,IAAI3F,MAAM;IACnDiG,KAAKE,IAAI;IACT,MAAMC,MAAMtG,KAAKuG,KAAK,CAACJ,KAAKjG,MAAM,GAAG;IACrC,MAAM+F,SAASE,KAAKjG,MAAM,GAAG,MAAM,IAAI,AAACiG,CAAAA,IAAI,CAACG,MAAM,EAAE,GAAGH,IAAI,CAACG,IAAI,AAAD,IAAK,IAAIH,IAAI,CAACG,IAAI;IAClF,MAAME,QAAQxG,KAAKuG,KAAK,CAACJ,KAAKjG,MAAM,GAAG;IACvC,MAAMuG,QAAQzG,KAAKuG,KAAK,CAACJ,KAAKjG,MAAM,GAAG;IACvC,MAAMwG,KAAKP,IAAI,CAACK,MAAM;IACtB,MAAMG,KAAKR,IAAI,CAACM,MAAM;IACtB,OAAO;QAAER;QAAQC,KAAKS,KAAKD;IAAG;AAChC;AAEA,MAAME,WAAW,CAACf;IAChB,IAAIA,IAAI3F,MAAM,GAAG,GAAG,OAAOJ,OAAOuD,iBAAiB;IACnD,MAAMQ,OAAOgC,IAAI/B,MAAM,CAAC,CAAC+C,GAAG7C,IAAM6C,IAAI7C,GAAG,KAAK6B,IAAI3F,MAAM;IACxD,MAAM+D,WAAW4B,IAAI/B,MAAM,CAAC,CAAC+C,GAAG7C,IAAM6C,IAAI,AAAC7C,CAAAA,IAAIH,IAAG,IAAMG,CAAAA,IAAIH,IAAG,GAAI,KAAMgC,CAAAA,IAAI3F,MAAM,GAAG,CAAA;IACtF,MAAMiE,SAASnE,KAAKoE,IAAI,CAACH;IACzB,OAAOJ,SAAS,IAAI/D,OAAOuD,iBAAiB,GAAGc,SAASN;AAC1D;AAEO,MAAM7E,YAAY,OAAyB,EAChD8H,KAAK,EACLC,QAAQ,EACR7E,GAAG,EACH5B,KAAK0B,MAAM,EACXI,IAAI,EACJG,IAAI,EAEJyE,YAAY,EACZ/D,SAAS,EACTgE,YAAY,EACZ/D,YAAY,EACZgE,aAAa,KAAK,EAElBC,YAAY,EACZC,UAAU,EAC0B;IACpC,MAAMC,YAAY,IAAIC,eAAeH;IACrC,MAAMI,UAAU,IAAI/H,WAAW4H;IAE/BG,OAAO,CAACC,iBAAO,CAACC,KAAK,CAAC,GAAG;IACzBF,OAAO,CAACC,iBAAO,CAACE,QAAQ,CAAC,GAAG;IAC5BH,OAAO,CAACC,iBAAO,CAACG,QAAQ,CAAC,GAAG;IAE5B,MAAMrF,UAAW,MAAMwE;IACvB,MAAMc,QAAQrF;IACd,MAAMY,YAAYkE,UAAUnH,MAAM;IAClC,MAAM2H,YAAYX,aAAa,IAAIY,uBAAS,KAAK;IACjD,MAAMC,YAAYb,aAAazC,oBAAoB;IAEnD,IAAI;QAEF,IAAItC,aAAa;QACjB,IAAID,KAAK;YACP,MAAM8F,YAAY9F,IAAII,SAASsF;YAC/BzF,aAAatB,WAAWmH;YACxB,IAAI7F,YAAY;gBACd,MAAM6F;YACR;QACF;QAEA,MAAMC,aAAa/I;QACnB,MAAMgJ,cAAclG,OAAOM,SAASsF;QACpC,MAAM3F,aAAapB,WAAWqH;QAC9B,IAAIjG,YAAY;YACd,MAAMkG,WAAW,MAAMD;YACvBvI,QAAQwI;QACV,OAAO;YACLxI,QAAQuI;QACV;QACA,MAAME,mBAAmBlJ,OAAO+I;QAEhC,IAAI5F,cAAc;QAClB,IAAID,MAAM;YACR,MAAMiG,aAAajG,KAAKE,SAASsF;YACjCvF,cAAcxB,WAAWwH;YACzB,IAAIhG,aAAa;gBACf,MAAMgG;YACR;QACF;QAEA,MAAMC,gBAAgBrG,aAAa,EAAE,GAAGP;QACxC,IAAI6G,gBAAgBtG,aAAamG,mBAAmBA,mBAAmBE,gBAAgBF,mBAAmBE,gBAAgB,EAAE;QAE5H,MAAME,qBAAqBrJ,QAAQuF,GAAG,CAAC+D,sBAAsB,KAAK;QAClE,IAAIC,QAAQ;QACZ,MAAMlG,YAAYgG,qBACd;YACEE,QAAQ,AAACA,QAAQ,IAAK;YACtB,OAAOA;QACT,IACA;QAEJ,IAAI,CAACzG,cAAc,CAACC,OAAO,CAACE,MAAM;YAChC,MAAMuG,iBAAiB;YACvB,MAAMC,kBAAkB1J;YACxB,IAAIsD,WAAW;gBACb,IAAK,IAAIZ,IAAI,GAAGA,IAAI+G,gBAAgB/G,IAAK;oBACvCjC,QAAQ,AAACqC,OAAoBM,SAASsF,OAAOpF;gBAC/C;YACF,OAAO;gBACL,IAAK,IAAIZ,IAAI,GAAGA,IAAI+G,gBAAgB/G,IAAK;oBACvCjC,QAAQqC,OAAOM,SAASsF;gBAC1B;YACF;YACAW,gBAAgB,AAACrJ,CAAAA,OAAO0J,eAAc,IAAK/G,OAAO8G;QACpD;QAEA,MAAME,eAAe5G,aAAa,OAAO5B,QAAQ2B,QAAQsG;QACzD,MAAMQ,gBAAgB7G,aAAarB,SAASoB,UAAU;QACtD,MAAM1B,MAAM2B,aAAa6G,gBAAiBD;QAE1C,MAAME,cAAqD9G,aAAa,OAAOO,YAAY,CAACwG,KAAKC,YAAcJ,aAAcG,KAAKC,WAAWzG,eAAeqG;QAC5J,MAAMK,eAAuDjH,aAAcO,YAAY,CAACwG,KAAKC,YAAcH,cAAeE,KAAKC,WAAWzG,eAAesG,gBAAkB;QAE3K,MAAMK,UAAUhH,aAAa,OAAOD;QACpC,MAAMkH,WAAWjH,aAAaD,MAAM;QACpC,MAAMmH,WAAWhH,cAAc,OAAOD;QACtC,MAAMkH,YAAYjH,cAAcD,OAAO;QAGvC,MAAMmH,iBAAiBhB,kBAAkB,EAAE,GAAG,EAAE,GAAGA;QACnD,MAAMiB,iBAAiB1J,OAAOiB,mBAAmBwI;QACjD,MAAME,qBAAqBlB,gBAAgB,IAAI,GAAG,UAAU;QAC5D,MAAMmB,mBAAmB1J,KAAK0D,GAAG,CAAC1C,WAAWhB,KAAKkE,GAAG,CAACuF,oBAAoBD;QAG1E,MAAMG,QAAQ,MAAM5G,eAAe;YACjCC,cAAc0G;YACdpJ;YACA0B;YACAC;YACAC;YACAC;YACAC;YACAC;YACAC;YACAC,MAAMqF;YACN3E;YACAC;YACAC;YACAX;QACF;QACA,IAAIT,YAAY4H,MAAM5H,SAAS;QAC/BkB,YAAY0G,MAAM1G,SAAS;QAC3BC,eAAeyG,MAAMzG,YAAY;QAGjC,MAAM0G,cAAcC,2BAAW,CAACC,GAAG;QACnC,IAAIC,kBAAkB/C;QACtB,MAAMgD,eAAyB,EAAE;QACjC,MAAMC,YAAYjK,KAAKkE,GAAG,CAAC8C,cAAchH,KAAK0D,GAAG,CAACP,WAAW6D,eAAe,KAAK;QACjF,MAAMvE,eAAe,CAACR,cAAc,CAACkH,WAAW,CAACC,YAAY,CAACC,YAAY,CAACC;QAE3E,MAAMY,YAAY;YAChB,IAAIzH,cAAc;gBAChB,MAAMC,aAAaxD;gBACnB,IAAIsD,WAAW;oBACb,IAAK,IAAIG,IAAI,GAAGA,IAAIZ,WAAWY,IAAK;wBAClChD,QAAQ,AAACqC,OAAoBM,SAASsF,OAAOpF;oBAC/C;gBACF,OAAO;oBACL,IAAK,IAAIG,IAAI,GAAGA,IAAIZ,WAAWY,IAAK;wBAClChD,QAAQqC,OAAOM,SAASsF;oBAC1B;gBACF;gBACA,OAAO,AAAC1I,CAAAA,OAAOwD,UAAS,IAAKb,OAAOE;YACtC;YAEA,IAAIoH,SAAS;gBACXA,QAAQ7G,SAASsF;YACnB,OAAO,IAAIwB,UAAU;gBACnB,MAAMA,SAAS9G,SAASsF;YAC1B;YAEA,MAAMjH,WAAWsB,aAAa,MAAMiH,aAAc5G,SAASsF,SAASmB,YAAazG,SAASsF;YAE1F,IAAIyB,UAAU;gBACZA,SAAS/G,SAASsF;YACpB,OAAO,IAAI0B,WAAW;gBACpB,MAAMA,UAAUhH,SAASsF;YAC3B;YAEA,OAAOjH;QACT;QAEA,MAAOkJ,2BAAW,CAACC,GAAG,KAAKF,cAAc,SAASG,kBAAkB,EAAG;YACrE,MAAMpJ,WAAW,MAAMuJ;YACvBtE,WAAWoE,cAAclK,OAAOa,WAAWsJ;YAC3CF;QACF;QACA,IAAII,aAAa;QACjB,MAAOA,aAAaJ,gBAAiB;YACnC,MAAMpJ,WAAW,MAAMuJ;YACvBtE,WAAWoE,cAAclK,OAAOa,WAAWsJ;YAC3CE;YACA,IAAIC,OAAOC,EAAE,IAAIF,aAAajJ,cAAc,GAAG;gBAC7CkJ,OAAOC,EAAE;YACX;QACF;QACA,MAAOL,aAAa9J,MAAM,IAAI,KAAK8J,aAAa9J,MAAM,GAAG+J,UAAW;YAClE,MAAM5F,KAAKuC,SAASoD;YACpB,IAAI3F,MAAMnB,eAAe,GAAG;gBAC1B;YACF;YACA,MAAMvC,WAAW,MAAMuJ;YACvBtE,WAAWoE,cAAclK,OAAOa,WAAWsJ;QAC7C;QAEA,IAAIrI,IAAI;QACR,IAAIiC,OAAO,EAAE;QACb,IAAIyG,KAAK,EAAE;QACX,MAAMC,gBAA0B,EAAE;QAClC,IAAIC,UAAU;QACd,MAAMC,aAAatH,YAAY;QAC/B,IAAIuH,mBAAmB;QAEvB,MAAO,KAAM;YACX,IAAI9I,KAAKuB,WAAW;YACpB,IAAI,CAACuH,oBAAoBF,WAAWC,YAAY;gBAC9CE,QAAQC,KAAK,CAAC,CAAC,SAAS,EAAEJ,QAAQ,iDAAiD,CAAC,GAAG,CAAC,4EAA4E,CAAC;gBACrKE,mBAAmB;YACrB;YAEA,IAAIN,OAAOC,EAAE,IAAIzI,IAAI,KAAKA,IAAIV,cAAc,GAAG;gBAC7CkJ,OAAOC,EAAE;YACX;YAEA,MAAMQ,WAAWhD,WAAWpH;YAC5B,MAAMqK,cAAcjB,2BAAW,CAACC,GAAG;YACnC,IAAIlH,iBAAiB,EAAE;YAEvB,IAAIH,cAAc;gBAChB,MAAMC,aAAaxD;gBACnB,IAAIsD,WAAW;oBACb,IAAK,IAAIG,IAAI,GAAGA,IAAIZ,WAAWY,IAAK;wBAClChD,QAAQ,AAACqC,OAAoBM,SAASsF,OAAOpF;oBAC/C;gBACF,OAAO;oBACL,IAAK,IAAIG,IAAI,GAAGA,IAAIZ,WAAWY,IAAK;wBAClChD,QAAQqC,OAAOM,SAASsF;oBAC1B;gBACF;gBACA,MAAMmD,gBAAgB7L,OAAOwD;gBAC7BE,iBAAiBmI,gBAAgBlJ,OAAOE;YAC1C,OAAO;gBACL,IAAK,IAAIY,IAAI,GAAGA,IAAIZ,WAAWY,IAAK;oBAClC,IAAIwG,SAAS;wBACXA,QAAQ7G,SAASsF;oBACnB,OAAO,IAAIwB,UAAU;wBACnB,MAAMA,SAAS9G,SAASsF;oBAC1B;oBAEA,MAAMjH,WAAWsB,aAAa,MAAMiH,aAAc5G,SAASsF,SAASmB,YAAazG,SAASsF;oBAC1FhF,kBAAkBjC;oBAElB,IAAI0I,UAAU;wBACZA,SAAS/G,SAASsF;oBACpB,OAAO,IAAI0B,WAAW;wBACpB,MAAMA,UAAUhH,SAASsF;oBAC3B;gBACF;gBACAhF,kBAAkBf,OAAOE;YAC3B;YAEA,MAAMiJ,YAAYnB,2BAAW,CAACC,GAAG;YACjC,IAAI,CAACY,kBAAkB;gBACrB,MAAMO,UAAU,AAACJ,CAAAA,WAAWhD,UAAWqD,IAAI,CAACL,YAAY,KAAI,KAAO9C,CAAAA,WAAWzC,SAASwF,aAAaE,cAAc,KAAI;gBACtH,IAAIC,SAAS;oBACXT;oBACA;gBACF;YACF;YAEA,MAAMW,iBAAiBrL,OAAO8C;YAC9BgD,WAAW2E,eAAeY,gBAAgB9J;YAC1C,IAAI,CAACqJ,kBAAkB;gBACrB,MAAM,EAAEzE,MAAM,EAAEC,GAAG,EAAE,GAAGF,aAAauE;gBACrC,MAAMa,aAAanF,SAAS7E,yBAAyB8E,OAAOpG,OAAOuD,iBAAiB;gBACpF,IAAIkH,cAAcrK,MAAM,IAAI,KAAKiL,iBAAiBC,cAAcD,iBAAiBlF,SAAS3E,0BAA0B;oBAClHkJ;oBACA;gBACF;gBAEA,MAAMa,aAAavL,OAAO+D;gBAC1B,IAAIjC,KAAK,KAAKyJ,aAAa,KAAKF,iBAAiBhK,qBAAqBkK,cAAcF,iBAAiBE,aAAa/J,0BAA0B;oBAC1IkJ;oBACA;gBACF;YACF;YAEAnD,SAAS,CAACzF,IAAI,GAAGgB;YACjB,MAAM0I,QAAQ1I,iBAAiBiB;YAC/BA,QAAQyH,QAAQzJ,OAAOD;YACvB0I,MAAMgB,QAAS1I,CAAAA,iBAAiBiB,IAAG;YAEnC,MAAM0H,WAAWvL,KAAKkE,GAAG,CAACtC,IAAIuB,aAAalE;YAC3C,IAAI2C,IAAIX,oBAAoB,GAAG;gBAC7BsG,OAAO,CAACC,iBAAO,CAACE,QAAQ,CAAC,GAAG6D;YAC9B;YAEA,IAAI3J,KAAKqB,WAAW;gBAClB,MAAMgB,WAAWnE,OAAOwK,MAAO1I,CAAAA,IAAI,CAAA;gBACnC,MAAMuC,SAASnE,KAAKoE,IAAI,CAACH;gBACzB,IAAIE,UAAUrE,OAAOmH,eAAe;oBAClC;gBACF;gBAEA,MAAMuE,UAAU1L,OAAO+D;gBACvB,MAAM4H,MAAMtH,SAAUqH,CAAAA,WAAW,CAAA;gBACjC,IAAIC,OAAOvI,cAAc;oBACvB;gBACF;YACF;QACF;QAEAqE,OAAO,CAACC,iBAAO,CAACC,KAAK,CAAC,GAAG7F;QACzB2F,OAAO,CAACC,iBAAO,CAACG,QAAQ,CAAC,GAAG;IAC9B,EAAE,OAAO+D,GAAG;QACVf,QAAQC,KAAK,CAACc,KAAK,OAAOA,MAAM,YAAY,WAAWA,IAAIA,EAAEC,KAAK,GAAGD;QACrEnE,OAAO,CAACC,iBAAO,CAACG,QAAQ,CAAC,GAAG;IAC9B,SAAU;QACRI,WAAWrC;QACX,IAAI;YACF,MAAMqB,WAAWzE;QACnB,EAAE,OAAOoJ,GAAG;YACVnE,OAAO,CAACC,iBAAO,CAACG,QAAQ,CAAC,GAAG;YAC5BgD,QAAQC,KAAK,CAACc,KAAK,OAAOA,MAAM,YAAY,WAAWA,IAAIA,EAAEC,KAAK,GAAGD;QACvE;IACF;IAEA,OAAOnE,OAAO,CAACC,iBAAO,CAACG,QAAQ,CAAC;AAClC"}