@zingage/scheduling 1.0.0 → 1.2.0

package/dist/pending-promises-tracker.js

@@ -0,0 +1,60 @@
+/**
+ * Tracks promises until they settle, so that an owner's `close` can wait for
+ * the work it accepted.
+ *
+ * Each tracked promise leaves the tracker when it settles. Tracking never
+ * creates an unhandled rejection: the tracker observes a rejection, but the
+ * caller still owns the promise and its rejection.
+ *
+ * The tracker has no closed state. Each owner decides what new work does
+ * after its own `close` starts, and in what order it drains its trackers.
+ */
+export class PendingPromisesTracker {
+    #pending = new Set();
+    /** The number of tracked promises that have not settled yet. */
+    get size() {
+        return this.#pending.size;
+    }
+    /** Tracks `promise` until it settles, and returns it unchanged. */
+    // oxlint-disable-next-line typescript/promise-function-async -- Returns the same promise it tracks.
+    track(promise) {
+        this.#pending.add(promise);
+        const untrack = () => {
+            this.#pending.delete(promise);
+        };
+        // oxlint-disable-next-line no-void -- Untracks on settle; the caller owns the promise and its rejection.
+        void promise.then(untrack, untrack);
+        return promise;
+    }
+    /**
+     * Calls `start` and tracks its result. The promise is tracked before
+     * `start` runs, so a `drain` that `start` itself triggers synchronously
+     * still waits for it. A synchronous throw from `start` becomes a rejection.
+     */
+    // oxlint-disable-next-line typescript/promise-function-async -- Returns the tracked promise, and must call start synchronously.
+    run(start) {
+        const { promise, resolve, reject } = Promise.withResolvers();
+        // oxlint-disable-next-line no-void -- track returns the same promise, which run returns.
+        void this.track(promise);
+        try {
+            resolve(start());
+        }
+        catch (error) {
+            reject(error);
+        }
+        return promise;
+    }
+    /**
+     * Resolves once no tracked promise is pending, including promises tracked
+     * while it waits. It loops because settling work can start more work, for
+     * example a producer that reads other keys from its own wrapper. It never
+     * rejects.
+     */
+    async drain() {
+        // oxlint-disable-next-line zingage/no-restricted-syntax -- Loops until nothing is pending, because settling work can track more.
+        while (this.#pending.size > 0) {
+            await Promise.allSettled(this.#pending);
+        }
+    }
+}
+//# sourceMappingURL=pending-promises-tracker.js.map

package/dist/pending-promises-tracker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pending-promises-tracker.js","sourceRoot":"","sources":["../src/pending-promises-tracker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AACH,MAAM,OAAO,sBAAsB;IACxB,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEhD,gEAAgE;IAChE,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC5B,CAAC;IAED,mEAAmE;IACnE,oGAAoG;IACpG,KAAK,CAAI,OAAmB;QAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3B,MAAM,OAAO,GAAG,GAAG,EAAE;YACnB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC,CAAC;QACF,yGAAyG;QACzG,KAAK,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACpC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,gIAAgI;IAChI,GAAG,CAAI,KAAuB;QAC5B,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,aAAa,EAAK,CAAC;QAChE,yFAAyF;QACzF,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QACnB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,KAAK;QACT,iIAAiI;QACjI,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;CACF"}

package/dist/performance-now.d.ts

@@ -0,0 +1,14 @@
+import type { Tagged } from "type-fest";
+/**
+ * A reading of `performance.now()`, in milliseconds since the time origin.
+ *
+ * The tag keeps other numbers out of a parameter that expects a reading of
+ * this clock. Examples are a `Date.now()` time, which uses a different
+ * origin, and a duration.
+ */
+export type PerformanceNow = Tagged<number, "PerformanceNow">;
+/** Reads `performance.now()`. */
+export declare function performanceNow(): PerformanceNow;
+/** The milliseconds that passed between `start` and now. */
+export declare function msSince(start: PerformanceNow): number;
+//# sourceMappingURL=performance-now.d.ts.map

package/dist/performance-now.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"performance-now.d.ts","sourceRoot":"","sources":["../src/performance-now.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAGxC;;;;;;GAMG;AACH,MAAM,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;AAE9D,iCAAiC;AACjC,wBAAgB,cAAc,IAAI,cAAc,CAE/C;AAED,4DAA4D;AAC5D,wBAAgB,OAAO,CAAC,KAAK,EAAE,cAAc,GAAG,MAAM,CAErD"}

package/dist/performance-now.js

@@ -0,0 +1,10 @@
+import { instantiateTaggedType } from "type-party/runtime/tagged-types.js";
+/** Reads `performance.now()`. */
+export function performanceNow() {
+    return instantiateTaggedType(performance.now());
+}
+/** The milliseconds that passed between `start` and now. */
+export function msSince(start) {
+    return performance.now() - start;
+}
+//# sourceMappingURL=performance-now.js.map

package/dist/performance-now.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"performance-now.js","sourceRoot":"","sources":["../src/performance-now.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAE,MAAM,oCAAoC,CAAC;AAW3E,iCAAiC;AACjC,MAAM,UAAU,cAAc;IAC5B,OAAO,qBAAqB,CAAiB,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;AAClE,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,OAAO,CAAC,KAAqB;IAC3C,OAAO,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;AACnC,CAAC"}

package/dist/scheduling-contract-error.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Reports that a caller broke a contract of this package. Examples are a
+ * `dispatch` or `schedule` callback that returns the wrong number of results,
+ * and a `schedule` callback that requests a key it is starting a task for.
+ */
+export declare class SchedulingContractError extends Error {
+    readonly name: string;
+}
+//# sourceMappingURL=scheduling-contract-error.d.ts.map

package/dist/scheduling-contract-error.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduling-contract-error.d.ts","sourceRoot":"","sources":["../src/scheduling-contract-error.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,qBAAa,uBAAwB,SAAQ,KAAK;IAChD,SAAkB,IAAI,EAAE,MAAM,CAA6B;CAC5D"}

package/dist/scheduling-contract-error.js

@@ -0,0 +1,9 @@
+/**
+ * Reports that a caller broke a contract of this package. Examples are a
+ * `dispatch` or `schedule` callback that returns the wrong number of results,
+ * and a `schedule` callback that requests a key it is starting a task for.
+ */
+export class SchedulingContractError extends Error {
+    name = "SchedulingContractError";
+}
+//# sourceMappingURL=scheduling-contract-error.js.map

package/dist/scheduling-contract-error.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduling-contract-error.js","sourceRoot":"","sources":["../src/scheduling-contract-error.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,MAAM,OAAO,uBAAwB,SAAQ,KAAK;IAC9B,IAAI,GAAW,yBAAyB,CAAC;CAC5D"}

package/dist/synchronous-result.d.ts

@@ -0,0 +1,10 @@
+export declare const GENERATOR_HINT = "For async work, use a generator callback with `yield* waitFor(...)`.";
+export declare const TRAVERSAL_HINT = "For async work, use a generator callback with `yield* waitFor(...)` in timeSlicedMap or timeSlicedForEach first.";
+/**
+ * Returns `value` unchanged, or throws a `TypeError` if it is a thenable.
+ *
+ * TypeScript cannot reject a promise result without also rejecting generic
+ * results, so the synchronous callback rule is checked here at runtime.
+ */
+export declare function assertNotThenable<Value>(value: Value, helper: string, hint: string): Value;
+//# sourceMappingURL=synchronous-result.d.ts.map

package/dist/synchronous-result.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"synchronous-result.d.ts","sourceRoot":"","sources":["../src/synchronous-result.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,cAAc,yEAC6C,CAAC;AACzE,eAAO,MAAM,cAAc,qHACyF,CAAC;AAErH;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EACrC,KAAK,EAAE,KAAK,EACZ,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,MAAM,GACX,KAAK,CAYP"}

package/dist/synchronous-result.js

@@ -0,0 +1,18 @@
+export const GENERATOR_HINT = "For async work, use a generator callback with `yield* waitFor(...)`.";
+export const TRAVERSAL_HINT = "For async work, use a generator callback with `yield* waitFor(...)` in timeSlicedMap or timeSlicedForEach first.";
+/**
+ * Returns `value` unchanged, or throws a `TypeError` if it is a thenable.
+ *
+ * TypeScript cannot reject a promise result without also rejecting generic
+ * results, so the synchronous callback rule is checked here at runtime.
+ */
+export function assertNotThenable(value, helper, hint) {
+    if (((typeof value === "object" && value !== null) ||
+        typeof value === "function") &&
+        "then" in value &&
+        typeof value.then === "function") {
+        throw new TypeError(`${helper} received a promise or other thenable from a synchronous callback. ${hint}`);
+    }
+    return value;
+}
+//# sourceMappingURL=synchronous-result.js.map

package/dist/synchronous-result.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"synchronous-result.js","sourceRoot":"","sources":["../src/synchronous-result.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,cAAc,GACzB,sEAAsE,CAAC;AACzE,MAAM,CAAC,MAAM,cAAc,GACzB,kHAAkH,CAAC;AAErH;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAY,EACZ,MAAc,EACd,IAAY;IAEZ,IACE,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC;QAC5C,OAAO,KAAK,KAAK,UAAU,CAAC;QAC9B,MAAM,IAAI,KAAK;QACf,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU,EAChC,CAAC;QACD,MAAM,IAAI,SAAS,CACjB,GAAG,MAAM,sEAAsE,IAAI,EAAE,CACtF,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/time-sliced-search.d.ts

@@ -0,0 +1,47 @@
+import { TimeSliceBudget } from "./time-slicing.js";
+/**
+ * Returns whether any item matches a synchronous predicate, in input order.
+ *
+ * Stops at the first match. It does not advance the iterable past that item,
+ * and it builds no intermediate array. Measures each predicate call, including
+ * calls that throw. One predicate call cannot be interrupted. Throws a
+ * `TypeError` if the predicate returns a promise or other thenable.
+ * The optional budget defaults to a new independent `TimeSliceBudget`.
+ *
+ * @example Check for a negative number.
+ * const hasNegative = await timeSlicedSome([3, -1, 2], (value) => value < 0);
+ *
+ * @example Share a budget with other work, and stop early on a lazy source.
+ * const budget = new TimeSliceBudget();
+ * const found = await timeSlicedSome(map.values(), (entry) => entry.active, budget);
+ */
+export declare function timeSlicedSome<Item>(items: Iterable<Item>, predicate: (item: Item, index: number) => boolean, budget?: TimeSliceBudget): Promise<boolean>;
+/**
+ * Returns the first item that matches a type-guard predicate, narrowed.
+ *
+ * @example Find the first string.
+ * const text = await timeSlicedFind(
+ *   [1, "a", 2],
+ *   (value): value is string => typeof value === "string",
+ * );
+ */
+export declare function timeSlicedFind<Item, Found extends Item>(items: Iterable<Item>, predicate: (item: Item, index: number) => item is Found, budget?: TimeSliceBudget): Promise<Found | undefined>;
+/**
+ * Returns the first item that matches a synchronous predicate, or `undefined`.
+ *
+ * Stops at the first match. It does not advance the iterable past that item,
+ * and it builds no intermediate array. Measures each predicate call, including
+ * calls that throw. One predicate call cannot be interrupted. Throws a
+ * `TypeError` if the predicate returns a promise or other thenable. As with
+ * `Array.prototype.find`, a matching `undefined` item also returns `undefined`.
+ * The optional budget defaults to a new independent `TimeSliceBudget`.
+ *
+ * @example Find the first even number.
+ * const even = await timeSlicedFind([1, 4, 6], (value) => value % 2 === 0);
+ *
+ * @example Use the index and a shared budget.
+ * const budget = new TimeSliceBudget();
+ * const late = await timeSlicedFind(["a", "b"], (_, index) => index > 0, budget);
+ */
+export declare function timeSlicedFind<Item>(items: Iterable<Item>, predicate: (item: Item, index: number) => boolean, budget?: TimeSliceBudget): Promise<Item | undefined>;
+//# sourceMappingURL=time-sliced-search.d.ts.map

package/dist/time-sliced-search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"time-sliced-search.d.ts","sourceRoot":"","sources":["../src/time-sliced-search.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AA0BpD;;;;;;;;;;;;;;;GAeG;AACH,wBAAsB,cAAc,CAAC,IAAI,EACvC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,EACjD,MAAM,kBAAwB,GAC7B,OAAO,CAAC,OAAO,CAAC,CAKlB;AAED;;;;;;;;GAQG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,KAAK,SAAS,IAAI,EACrD,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,KAAK,EACvD,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC;AAC9B;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAgB,cAAc,CAAC,IAAI,EACjC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,EACjD,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC"}

package/dist/time-sliced-search.js

@@ -0,0 +1,41 @@
+import { TRAVERSAL_HINT, assertNotThenable } from "./synchronous-result.js";
+import { TimeSliceBudget } from "./time-slicing.js";
+async function findFirstMatch(helper, items, predicate, budget) {
+    const position = { index: 0 };
+    // oxlint-disable-next-line zingage/no-restricted-syntax -- Stop at the first match; native iteration closes the iterator without advancing it.
+    for (const item of items) {
+        const matched = budget.measure(() => assertNotThenable(predicate(item, position.index), helper, TRAVERSAL_HINT));
+        position.index += 1;
+        const pending = budget.yieldIfNeeded();
+        if (pending !== undefined)
+            await pending;
+        if (matched)
+            return { item };
+    }
+    return undefined;
+}
+/**
+ * Returns whether any item matches a synchronous predicate, in input order.
+ *
+ * Stops at the first match. It does not advance the iterable past that item,
+ * and it builds no intermediate array. Measures each predicate call, including
+ * calls that throw. One predicate call cannot be interrupted. Throws a
+ * `TypeError` if the predicate returns a promise or other thenable.
+ * The optional budget defaults to a new independent `TimeSliceBudget`.
+ *
+ * @example Check for a negative number.
+ * const hasNegative = await timeSlicedSome([3, -1, 2], (value) => value < 0);
+ *
+ * @example Share a budget with other work, and stop early on a lazy source.
+ * const budget = new TimeSliceBudget();
+ * const found = await timeSlicedSome(map.values(), (entry) => entry.active, budget);
+ */
+export async function timeSlicedSome(items, predicate, budget = new TimeSliceBudget()) {
+    return ((await findFirstMatch("timeSlicedSome", items, predicate, budget)) !==
+        undefined);
+}
+export async function timeSlicedFind(items, predicate, budget = new TimeSliceBudget()) {
+    return (await findFirstMatch("timeSlicedFind", items, predicate, budget))
+        ?.item;
+}
+//# sourceMappingURL=time-sliced-search.js.map

package/dist/time-sliced-search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"time-sliced-search.js","sourceRoot":"","sources":["../src/time-sliced-search.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC5E,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEpD,KAAK,UAAU,cAAc,CAC3B,MAAc,EACd,KAAqB,EACrB,SAAiD,EACjD,MAAuB;IAEvB,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC9B,+IAA+I;IAC/I,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAClC,iBAAiB,CACf,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,EAC/B,MAAM,EACN,cAAc,CACf,CACF,CAAC;QACF,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC;QACpB,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,OAAO,CAAC;QACzC,IAAI,OAAO;YAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC/B,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,KAAqB,EACrB,SAAiD,EACjD,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,OAAO,CACL,CAAC,MAAM,cAAc,CAAC,gBAAgB,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAClE,SAAS,CACV,CAAC;AACJ,CAAC;AAsCD,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,KAAqB,EACrB,SAAiD,EACjD,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,OAAO,CAAC,MAAM,cAAc,CAAC,gBAAgB,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACvE,EAAE,IAAI,CAAC;AACX,CAAC"}

package/dist/time-slicing.d.ts

@@ -1,4 +1,3 @@
-type Synchronous<Result> = Result extends PromiseLike<unknown> ? never : Result;
 /**
  * Tracks measured synchronous work before yielding to the event loop.
  *
@@ -29,6 +28,8 @@ export declare class TimeSliceBudget {
      *
      * Nested measurements on this budget count once. This method does not yield.
      * Call `yieldIfNeeded` at a safe boundary after handling the result.
+     * `work` must be synchronous. If it returns a promise or other thenable, this
+     * method throws a `TypeError` after charging the elapsed time.
      *
      * @example Measure one segment and then check the budget.
      * const budget = new TimeSliceBudget();
@@ -36,7 +37,7 @@ export declare class TimeSliceBudget {
      * const pending = budget.yieldIfNeeded();
      * if (pending !== undefined) await pending;
      */
-    measure<Result>(work: () => Result & Synchronous<Result>): Result;
+    measure<Result>(work: () => Result): Result;
     /**
      * Returns a yield promise if the allowance is exhausted, or `undefined` otherwise.
      *
@@ -81,6 +82,9 @@ export declare function waitFor<Value>(promise: PromiseLike<Value>): CallbackGen
  * finishes before the next item starts. Measures synchronous callback work and
  * every generator `next()`/`throw()` segment, excluding promise waits.
  * Iterator advancement is unmeasured. Unhandled failures stop the traversal.
+ * A non-generator callback must be synchronous. If it returns a promise or
+ * other thenable (an `async` function, for example), the traversal throws a
+ * `TypeError` on that first call. The type checker does not catch this.
  * The optional budget defaults to a new independent `TimeSliceBudget`.
  *
  * @example Run a synchronous visitor.
@@ -96,17 +100,21 @@ export declare function timeSlicedForEach<Item, Result>(items: Iterable<Item>, c
 /**
  * Runs a synchronous visitor in input order with an optional processing budget.
  *
+ * Throws a `TypeError` if the visitor returns a promise or other thenable.
+ *
  * @example
  * await timeSlicedForEach([1, 2], (value) => console.log(value));
  */
-export declare function timeSlicedForEach<Item, Result>(items: Iterable<Item>, callback: (item: Item, index: number) => Result & Synchronous<Result>, budget?: TimeSliceBudget): Promise<void>;
+export declare function timeSlicedForEach<Item, Result>(items: Iterable<Item>, callback: (item: Item, index: number) => Result, budget?: TimeSliceBudget): Promise<void>;
 /**
  * Returns transformed values in input order using sequential callbacks.
  *
  * Accepts synchronous callbacks or generators that yield promises. Each generator
  * finishes before the next item starts. Measures every synchronous segment,
  * including `throw()` recovery and result accumulation. Promise waits and iterator
- * advancement are unmeasured. Ordinary async callbacks are not supported.
+ * advancement are unmeasured. Ordinary async callbacks are not supported: if a
+ * non-generator callback returns a promise or other thenable, the traversal
+ * throws a `TypeError` on that first call. The type checker does not catch this.
  * The optional budget defaults to a new independent `TimeSliceBudget`.
  *
  * @example Transform synchronous values.
@@ -122,10 +130,12 @@ export declare function timeSlicedMap<Item, Result>(items: Iterable<Item>, callb
 /**
  * Maps synchronous values in input order with an optional processing budget.
  *
+ * Throws a `TypeError` if the callback returns a promise or other thenable.
+ *
  * @example
  * const doubled = await timeSlicedMap([1, 2], (value) => value * 2);
  */
-export declare function timeSlicedMap<Item, Result>(items: Iterable<Item>, callback: (item: Item, index: number) => Result & Synchronous<Result>, budget?: TimeSliceBudget): Promise<Result[]>;
+export declare function timeSlicedMap<Item, Result>(items: Iterable<Item>, callback: (item: Item, index: number) => Result, budget?: TimeSliceBudget): Promise<Result[]>;
 /**
  * Maps each item to a synchronous list and flattens the lists in input order.
  *
@@ -149,7 +159,8 @@ export declare function timeSlicedFlatMap<Item, Result>(items: Iterable<Item>, c
  * Returns items whose synchronous predicate is true, preserving input order.
  *
  * Measures predicate work and result accumulation. One predicate call cannot be
- * interrupted. The optional budget defaults to a new independent instance.
+ * interrupted. Throws a `TypeError` if the predicate returns a promise or other
+ * thenable. The optional budget defaults to a new independent instance.
  *
  * @example Keep odd numbers.
  * const odd = await timeSlicedFilter([1, 2, 3], (value) => value % 2 === 1);
@@ -165,6 +176,8 @@ export declare function timeSlicedFilter<Item>(items: Iterable<Item>, predicate:
  * Groups items by a synchronous key, preserving key and group insertion order.
  *
  * Uses `Map` key equality. Measures key selection and group accumulation.
+ * `keyOf` must be synchronous. If it returns a promise or other thenable, the
+ * operation throws a `TypeError` before it stores the key.
  * The optional budget defaults to a new independent `TimeSliceBudget`.
  *
  * @example Group strings by length.
@@ -176,7 +189,7 @@ export declare function timeSlicedFilter<Item>(items: Iterable<Item>, predicate:
  *   return yield* waitFor(timeSlicedGroupBy(values, (value) => value % 2, budget));
  * }, budget);
  */
-export declare function timeSlicedGroupBy<Item, Key>(items: Iterable<Item>, keyOf: (item: Item, index: number) => Key & Synchronous<Key>, budget?: TimeSliceBudget): Promise<Map<Key, Item[]>>;
+export declare function timeSlicedGroupBy<Item, Key>(items: Iterable<Item>, keyOf: (item: Item, index: number) => Key, budget?: TimeSliceBudget): Promise<Map<Key, Item[]>>;
 /**
  * Builds a Map from entries in input order; the last value for a repeated key wins.
  *

package/dist/time-slicing.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"time-slicing.d.ts","sourceRoot":"","sources":["../src/time-slicing.ts"],"names":[],"mappings":"AAMA,KAAK,WAAW,CAAC,MAAM,IAAI,MAAM,SAAS,WAAW,CAAC,OAAO,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC;AAEhF;;;;;;;;;;;GAWG;AACH,qBAAa,eAAe;;IAO1B;;;;;;;;;OASG;IACH,YACE,OAAO,SAAwB,EAC/B,GAAG,4BAAiB,EACpB,gBAAgB,GAAE,MAAM,OAAO,CAAC,IAAI,CAAgB,EAUrD;IAED;;;;;;;;;;;OAWG;IACH,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,GAAG,MAAM,CAUhE;IAED;;;;;;;;;;OAUG;IACH,aAAa,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,SAAS,CAIzC;CACF;AAED,KAAK,iBAAiB,CAAC,MAAM,IAAI,SAAS,CACxC,WAAW,CAAC,OAAO,CAAC,EACpB,MAAM,EACN,OAAO,CACR,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,wBAAiB,OAAO,CAAC,KAAK,EAC5B,OAAO,EAAE,WAAW,CAAC,KAAK,CAAC,GAC1B,iBAAiB,CAAC,KAAK,CAAC,CAO1B;AA4FD;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAC5C,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,iBAAiB,CAAC,MAAM,CAAC,EAClE,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,IAAI,CAAC,CAAC;AACjB;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAC5C,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,EACrE,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,IAAI,CAAC,CAAC;AAYjB;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EACxC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,iBAAiB,CAAC,MAAM,CAAC,EAClE,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;AACrB;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EACxC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,EACrE,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;AAsBrB;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAsB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAClD,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,SAAS,MAAM,EAAE,EAC1D,MAAM,kBAAwB,GAC7B,OAAO,CAAC,MAAM,EAAE,CAAC,CAqBnB;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAsB,gBAAgB,CAAC,IAAI,EACzC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,EACjD,MAAM,kBAAwB,GAC7B,OAAO,CAAC,IAAI,EAAE,CAAC,CAajB;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAsB,iBAAiB,CAAC,IAAI,EAAE,GAAG,EAC/C,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,EAC5D,MAAM,kBAAwB,GAC7B,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAc3B;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAsB,wBAAwB,CAAC,GAAG,EAAE,KAAK,EACvD,OAAO,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,EACxC,MAAM,kBAAwB,GAC7B,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAU1B"}
+{"version":3,"file":"time-slicing.d.ts","sourceRoot":"","sources":["../src/time-slicing.ts"],"names":[],"mappings":"AAWA;;;;;;;;;;;GAWG;AACH,qBAAa,eAAe;;IAO1B;;;;;;;;;OASG;IACH,YACE,OAAO,SAAwB,EAC/B,GAAG,4BAAiB,EACpB,gBAAgB,GAAE,MAAM,OAAO,CAAC,IAAI,CAAgB,EAUrD;IAED;;;;;;;;;;;;;OAaG;IACH,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,MAAM,GAAG,MAAM,CAc1C;IAED;;;;;;;;;;OAUG;IACH,aAAa,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,SAAS,CAIzC;CACF;AAED,KAAK,iBAAiB,CAAC,MAAM,IAAI,SAAS,CACxC,WAAW,CAAC,OAAO,CAAC,EACpB,MAAM,EACN,OAAO,CACR,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,wBAAiB,OAAO,CAAC,KAAK,EAC5B,OAAO,EAAE,WAAW,CAAC,KAAK,CAAC,GAC1B,iBAAiB,CAAC,KAAK,CAAC,CAO1B;AA0FD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAC5C,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,iBAAiB,CAAC,MAAM,CAAC,EAClE,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,IAAI,CAAC,CAAC;AACjB;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAC5C,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,MAAM,EAC/C,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,IAAI,CAAC,CAAC;AASjB;;;;;;;;;;;;;;;;;;;GAmBG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EACxC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,iBAAiB,CAAC,MAAM,CAAC,EAClE,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;AACrB;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,EACxC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,MAAM,EAC/C,MAAM,CAAC,EAAE,eAAe,GACvB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;AAoBrB;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAsB,iBAAiB,CAAC,IAAI,EAAE,MAAM,EAClD,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,QAAQ,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,SAAS,MAAM,EAAE,EAC1D,MAAM,kBAAwB,GAC7B,OAAO,CAAC,MAAM,EAAE,CAAC,CAqBnB;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAsB,gBAAgB,CAAC,IAAI,EACzC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,OAAO,EACjD,MAAM,kBAAwB,GAC7B,OAAO,CAAC,IAAI,EAAE,CAAC,CAmBjB;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,wBAAsB,iBAAiB,CAAC,IAAI,EAAE,GAAG,EAC/C,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,KAAK,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,KAAK,GAAG,EACzC,MAAM,kBAAwB,GAC7B,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAkB3B;AAED;;;;;;;;;;;;;;GAcG;AACH,wBAAsB,wBAAwB,CAAC,GAAG,EAAE,KAAK,EACvD,OAAO,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,EACxC,MAAM,kBAAwB,GAC7B,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAU1B"}

package/dist/time-slicing.js

@@ -1,5 +1,6 @@
 import assert from "node:assert/strict";
 import { setImmediate } from "node:timers/promises";
+import { GENERATOR_HINT, TRAVERSAL_HINT, assertNotThenable, } from "./synchronous-result.js";
 const DEFAULT_TIME_SLICE_MS = 4;
 const performanceNow = performance.now.bind(performance);
 /**
@@ -42,6 +43,8 @@ export class TimeSliceBudget {
      *
      * Nested measurements on this budget count once. This method does not yield.
      * Call `yieldIfNeeded` at a safe boundary after handling the result.
+     * `work` must be synchronous. If it returns a promise or other thenable, this
+     * method throws a `TypeError` after charging the elapsed time.
      *
      * @example Measure one segment and then check the budget.
      * const budget = new TimeSliceBudget();
@@ -54,7 +57,7 @@ export class TimeSliceBudget {
         const startedAt = outermost ? this.#now() : 0;
         this.#depth += 1;
         try {
-            return work();
+            return assertNotThenable(work(), "TimeSliceBudget.measure", GENERATOR_HINT);
         }
         finally {
             this.#depth -= 1;
@@ -159,11 +162,11 @@ async function runCallbackGenerator(generator, budget) {
     }
     return state.step.value;
 }
-async function traverse(items, callback, accept, budget) {
+async function traverse(helper, items, callback, accept, budget) {
     const position = { index: 0 };
     // oxlint-disable-next-line zingage/no-restricted-syntax -- Native iteration owns cleanup while callbacks and budget yields settle sequentially.
     for (const item of items) {
-        const value = budget.measure(() => callback(item, position.index));
+        const value = budget.measure(() => assertNotThenable(callback(item, position.index), helper, GENERATOR_HINT));
         const result = isCallbackGenerator(value)
             ? await runCallbackGenerator(value, budget)
             : value;
@@ -175,11 +178,11 @@ async function traverse(items, callback, accept, budget) {
     }
 }
 export async function timeSlicedForEach(items, callback, budget = new TimeSliceBudget()) {
-    await traverse(items, callback, () => { }, budget);
+    await traverse("timeSlicedForEach", items, callback, () => { }, budget);
 }
 export async function timeSlicedMap(items, callback, budget = new TimeSliceBudget()) {
     const results = [];
-    await traverse(items, callback, (result) => {
+    await traverse("timeSlicedMap", items, callback, (result) => {
         // oxlint-disable-next-line zingage/no-restricted-syntax -- Append to the local result to avoid quadratic copying.
         results.push(result);
     }, budget);
@@ -227,7 +230,8 @@ export async function timeSlicedFlatMap(items, callback, budget = new TimeSliceB
  * Returns items whose synchronous predicate is true, preserving input order.
  *
  * Measures predicate work and result accumulation. One predicate call cannot be
- * interrupted. The optional budget defaults to a new independent instance.
+ * interrupted. Throws a `TypeError` if the predicate returns a promise or other
+ * thenable. The optional budget defaults to a new independent instance.
  *
  * @example Keep odd numbers.
  * const odd = await timeSlicedFilter([1, 2, 3], (value) => value % 2 === 1);
@@ -241,7 +245,7 @@ export async function timeSlicedFlatMap(items, callback, budget = new TimeSliceB
 export async function timeSlicedFilter(items, predicate, budget = new TimeSliceBudget()) {
     const results = [];
     await timeSlicedForEach(items, (item, index) => {
-        if (predicate(item, index)) {
+        if (assertNotThenable(predicate(item, index), "timeSlicedFilter", TRAVERSAL_HINT)) {
             // oxlint-disable-next-line zingage/no-restricted-syntax -- Append to the local result without quadratic copying.
             results.push(item);
         }
@@ -252,6 +256,8 @@ export async function timeSlicedFilter(items, predicate, budget = new TimeSliceB
  * Groups items by a synchronous key, preserving key and group insertion order.
  *
  * Uses `Map` key equality. Measures key selection and group accumulation.
+ * `keyOf` must be synchronous. If it returns a promise or other thenable, the
+ * operation throws a `TypeError` before it stores the key.
  * The optional budget defaults to a new independent `TimeSliceBudget`.
  *
  * @example Group strings by length.
@@ -266,7 +272,7 @@ export async function timeSlicedFilter(items, predicate, budget = new TimeSliceB
 export async function timeSlicedGroupBy(items, keyOf, budget = new TimeSliceBudget()) {
     const groups = new Map();
     await timeSlicedForEach(items, (item, index) => {
-        const key = keyOf(item, index);
+        const key = assertNotThenable(keyOf(item, index), "timeSlicedGroupBy", TRAVERSAL_HINT);
         const group = groups.get(key);
         if (group === undefined)
             groups.set(key, [item]);

package/dist/time-slicing.js.map

@@ -1 +1 @@
-{"version":3,"file":"time-slicing.js","sourceRoot":"","sources":["../src/time-slicing.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAEpD,MAAM,qBAAqB,GAAG,CAAC,CAAC;AAChC,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;AAIzD;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,eAAe;IACjB,QAAQ,CAAC;IACT,IAAI,CAAC;IACL,iBAAiB,CAAC;IAC3B,YAAY,CAAC;IACb,MAAM,GAAG,CAAC,CAAC;IAEX;;;;;;;;;OASG;IACH,YACE,OAAO,GAAG,qBAAqB,EAC/B,GAAG,GAAG,cAAc,EACpB,gBAAgB,GAAwB,YAAY;QAEpD,MAAM,CAAC,EAAE,CACP,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,EACvC,8CAA8C,CAC/C,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAC;IAC5C,CAAC;IAED;;;;;;;;;;;OAWG;IACH,OAAO,CAAS,IAAwC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,IAAI,CAAC;YACH,OAAO,IAAI,EAAE,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YACjB,IAAI,SAAS;gBAAE,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC;QAC9D,CAAC;IACH,CAAC;IAED;;;;;;;;;;OAUG;IACH,aAAa;QACX,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QAC5C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QAClC,OAAO,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAClC,CAAC;CACF;AAQD;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,SAAS,CAAC,CAAC,OAAO,CACtB,OAA2B;IAE3B,MAAM,MAAM,GAAoC,EAAE,CAAC;IACnD,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;QAC3B,MAAM,CAAC,KAAK,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACrC,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,gDAAgD,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;AAC/B,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAyC;IAEzC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,MAAM,IAAI,KAAK;QACf,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU;QAChC,OAAO,IAAI,KAAK;QAChB,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU;QACjC,MAAM,CAAC,QAAQ,IAAI,KAAK;QACxB,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,UAAU,CAC7C,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,SAAqC,EACrC,MAAuB;IAEvB,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;IAC1E,6HAA6H;IAC7H,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAC1D,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAoB,EAAE,KAAK,EAAE,CAAC,EACpD,CAAC,KAAc,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,CAC7D,CAAC;QACF,KAAK,CAAC,IAAI;YACR,OAAO,CAAC,MAAM,KAAK,WAAW;gBAC5B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACrD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,SAAoC,EACpC,MAAuB;IAEvB,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;IAC/D,uIAAuI;IACvI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,kFAAkF;QAClF,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CACpD,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAoB,EAAE,KAAK,EAAE,CAAC,EACpD,CAAC,KAAc,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,CAC7D,CAAC;QACF,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,OAAO,KAAK,SAAS;gBAAE,MAAM,OAAO,CAAC;QAC3C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC;gBACH,MAAM,sBAAsB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;YAAC,MAAM,CAAC;gBACP,2DAA2D;YAC7D,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC;QAC9B,KAAK,CAAC,IAAI;YACR,OAAO,CAAC,MAAM,KAAK,WAAW;gBAC5B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACrD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;AAC1B,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,KAAqB,EACrB,QAG+D,EAC/D,MAAgC,EAChC,MAAuB;IAEvB,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC9B,gJAAgJ;IAChJ,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAqC,GAAG,EAAE,CACpE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAC/B,CAAC;QACF,MAAM,MAAM,GAAG,mBAAmB,CAAS,KAAK,CAAC;YAC/C,CAAC,CAAC,MAAM,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC;YAC3C,CAAC,CAAC,KAAK,CAAC;QACV,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACrC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC;QACpB,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,OAAO,CAAC;IAC3C,CAAC;AACH,CAAC;AAoCD,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAqB,EACrB,QAG+D,EAC/D,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AACpD,CAAC;AAoCD,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,KAAqB,EACrB,QAG+D,EAC/D,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,QAAQ,CACZ,KAAK,EACL,QAAQ,EACR,CAAC,MAAM,EAAE,EAAE;QACT,kHAAkH;QAClH,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC,EACD,MAAM,CACP,CAAC;IACF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAqB,EACrB,QAA0D,EAC1D,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC9B,gIAAgI;IAChI,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACpE,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC;QACpB,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,OAAO,CAAC;QACzC,MAAM,iBAAiB,CACrB,MAAM,EACN,CAAC,KAAK,EAAE,EAAE;YACR,qIAAqI;YACrI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC,EACD,MAAM,CACP,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;IACvC,IAAI,OAAO,KAAK,SAAS;QAAE,MAAM,OAAO,CAAC;IACzC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,KAAqB,EACrB,SAAiD,EACjD,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,OAAO,GAAW,EAAE,CAAC;IAC3B,MAAM,iBAAiB,CACrB,KAAK,EACL,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACd,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YAC3B,iHAAiH;YACjH,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;IACH,CAAC,EACD,MAAM,CACP,CAAC;IACF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAqB,EACrB,KAA4D,EAC5D,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAe,CAAC;IACtC,MAAM,iBAAiB,CACrB,KAAK,EACL,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACd,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,mHAAmH;;YAC9G,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,EACD,MAAM,CACP,CAAC;IACF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,OAAwC,EACxC,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAc,CAAC;IACrC,MAAM,iBAAiB,CACrB,OAAO,EACP,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;QACf,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC,EACD,MAAM,CACP,CAAC;IACF,OAAO,MAAM,CAAC;AAChB,CAAC"}
+{"version":3,"file":"time-slicing.js","sourceRoot":"","sources":["../src/time-slicing.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EACL,cAAc,EACd,cAAc,EACd,iBAAiB,GAClB,MAAM,yBAAyB,CAAC;AAEjC,MAAM,qBAAqB,GAAG,CAAC,CAAC;AAChC,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;AAEzD;;;;;;;;;;;GAWG;AACH,MAAM,OAAO,eAAe;IACjB,QAAQ,CAAC;IACT,IAAI,CAAC;IACL,iBAAiB,CAAC;IAC3B,YAAY,CAAC;IACb,MAAM,GAAG,CAAC,CAAC;IAEX;;;;;;;;;OASG;IACH,YACE,OAAO,GAAG,qBAAqB,EAC/B,GAAG,GAAG,cAAc,EACpB,gBAAgB,GAAwB,YAAY;QAEpD,MAAM,CAAC,EAAE,CACP,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,CAAC,EACvC,8CAA8C,CAC/C,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAC;IAC5C,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,OAAO,CAAS,IAAkB;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;QACjB,IAAI,CAAC;YACH,OAAO,iBAAiB,CACtB,IAAI,EAAE,EACN,yBAAyB,EACzB,cAAc,CACf,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YACjB,IAAI,SAAS;gBAAE,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC;QAC9D,CAAC;IACH,CAAC;IAED;;;;;;;;;;OAUG;IACH,aAAa;QACX,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QAC5C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QAClC,OAAO,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAClC,CAAC;CACF;AAQD;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,MAAM,SAAS,CAAC,CAAC,OAAO,CACtB,OAA2B;IAE3B,MAAM,MAAM,GAAoC,EAAE,CAAC;IACnD,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;QAC3B,MAAM,CAAC,KAAK,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACrC,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,gDAAgD,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;AAC/B,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAyC;IAEzC,OAAO,CACL,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACd,MAAM,IAAI,KAAK;QACf,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU;QAChC,OAAO,IAAI,KAAK;QAChB,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU;QACjC,MAAM,CAAC,QAAQ,IAAI,KAAK;QACxB,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,UAAU,CAC7C,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,SAAqC,EACrC,MAAuB;IAEvB,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;IAC1E,6HAA6H;IAC7H,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAC1D,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAoB,EAAE,KAAK,EAAE,CAAC,EACpD,CAAC,KAAc,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,CAC7D,CAAC;QACF,KAAK,CAAC,IAAI;YACR,OAAO,CAAC,MAAM,KAAK,WAAW;gBAC5B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACrD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,SAAoC,EACpC,MAAuB;IAEvB,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;IAC/D,uIAAuI;IACvI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,kFAAkF;QAClF,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CACpD,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,WAAoB,EAAE,KAAK,EAAE,CAAC,EACpD,CAAC,KAAc,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,UAAmB,EAAE,KAAK,EAAE,CAAC,CAC7D,CAAC;QACF,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,OAAO,KAAK,SAAS;gBAAE,MAAM,OAAO,CAAC;QAC3C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC;gBACH,MAAM,sBAAsB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAClD,CAAC;YAAC,MAAM,CAAC;gBACP,2DAA2D;YAC7D,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC;QAC9B,KAAK,CAAC,IAAI;YACR,OAAO,CAAC,MAAM,KAAK,WAAW;gBAC5B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBACrD,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;AAC1B,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,MAAc,EACd,KAAqB,EACrB,QAA2E,EAC3E,MAAgC,EAChC,MAAuB;IAEvB,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC9B,gJAAgJ;IAChJ,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAChC,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,cAAc,CAAC,CAC1E,CAAC;QACF,MAAM,MAAM,GAAG,mBAAmB,CAAS,KAAK,CAAC;YAC/C,CAAC,CAAC,MAAM,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC;YAC3C,CAAC,CAAC,KAAK,CAAC;QACV,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACrC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC;QACpB,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,OAAO,CAAC;IAC3C,CAAC;AACH,CAAC;AAyCD,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAqB,EACrB,QAA2E,EAC3E,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,QAAQ,CAAC,mBAAmB,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AACzE,CAAC;AAwCD,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,KAAqB,EACrB,QAA2E,EAC3E,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,QAAQ,CACZ,eAAe,EACf,KAAK,EACL,QAAQ,EACR,CAAC,MAAM,EAAE,EAAE;QACT,kHAAkH;QAClH,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC,EACD,MAAM,CACP,CAAC;IACF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAqB,EACrB,QAA0D,EAC1D,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC9B,gIAAgI;IAChI,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACpE,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC;QACpB,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,OAAO,KAAK,SAAS;YAAE,MAAM,OAAO,CAAC;QACzC,MAAM,iBAAiB,CACrB,MAAM,EACN,CAAC,KAAK,EAAE,EAAE;YACR,qIAAqI;YACrI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC,EACD,MAAM,CACP,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;IACvC,IAAI,OAAO,KAAK,SAAS;QAAE,MAAM,OAAO,CAAC;IACzC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,KAAqB,EACrB,SAAiD,EACjD,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,OAAO,GAAW,EAAE,CAAC;IAC3B,MAAM,iBAAiB,CACrB,KAAK,EACL,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACd,IACE,iBAAiB,CACf,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,EACtB,kBAAkB,EAClB,cAAc,CACf,EACD,CAAC;YACD,iHAAiH;YACjH,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;IACH,CAAC,EACD,MAAM,CACP,CAAC;IACF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,KAAqB,EACrB,KAAyC,EACzC,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAe,CAAC;IACtC,MAAM,iBAAiB,CACrB,KAAK,EACL,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACd,MAAM,GAAG,GAAG,iBAAiB,CAC3B,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAClB,mBAAmB,EACnB,cAAc,CACf,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,mHAAmH;;YAC9G,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,EACD,MAAM,CACP,CAAC;IACF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAC5C,OAAwC,EACxC,MAAM,GAAG,IAAI,eAAe,EAAE;IAE9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAc,CAAC;IACrC,MAAM,iBAAiB,CACrB,OAAO,EACP,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;QACf,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC,EACD,MAAM,CACP,CAAC;IACF,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/wrap-with-task-collapsing.d.ts

@@ -0,0 +1,30 @@
+import { type Logger } from "./logger.js";
+/**
+ * Wraps a function that starts a task and returns a promise for its result.
+ * The returned function behaves like the original, except that a call reuses
+ * the promise of an earlier call if and only if: 1) the calls have the same
+ * key, which `makeKey` derives from their arguments [a la memoize]; 2) less
+ * than `collapseTasksMs` milliseconds have passed since the earlier call
+ * started its task [a la throttle]; and 3) that task is still running
+ * [unique]. Otherwise, the call calls through to the original function. So it
+ * is sort of a combination of memoize, throttle, and promise chaining.
+ *
+ * It runs on {@link CollapsedTaskCreator}: each call is one task request,
+ * whose input carries the call's arguments and key. See that class for why
+ * these semantics are useful.
+ *
+ * It does not support task cancellation. A call takes no `AbortSignal`, so no
+ * individual caller can cancel a task that other callers share. Users who
+ * need cancellation should use `CollapsedTaskCreator` directly.
+ *
+ * @param taskCreator The task creation function
+ * @param collapseTasksMs The number of milliseconds up until which, if a caller
+ *   tries to start the same task while a previous version of the task is still
+ *   running, the promise for the result of the currently-running task will be
+ *   returned instead.
+ * @param makeKey A function for converting the arguments passed to the task
+ *   creation into a cache key, like in your standard memoize implementation.
+ * @param logger Receives the trace lines that each call writes.
+ */
+export declare function wrapWithTaskCollapsing<Args extends unknown[], Key, Result>(taskCreator: (...args: Args) => Promise<Result>, collapseTasksMs: number, makeKey: (args: Args) => Key, logger?: Logger): (...args: Args) => Promise<Result>;
+//# sourceMappingURL=wrap-with-task-collapsing.d.ts.map

package/dist/wrap-with-task-collapsing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"wrap-with-task-collapsing.d.ts","sourceRoot":"","sources":["../src/wrap-with-task-collapsing.ts"],"names":[],"mappings":"AAIA,OAAO,EAA6B,KAAK,MAAM,EAAE,MAAM,aAAa,CAAC;AAuBrE;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,wBAAgB,sBAAsB,CAAC,IAAI,SAAS,OAAO,EAAE,EAAE,GAAG,EAAE,MAAM,EACxE,WAAW,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,KAAK,OAAO,CAAC,MAAM,CAAC,EAC/C,eAAe,EAAE,MAAM,EACvB,OAAO,EAAE,CAAC,IAAI,EAAE,IAAI,KAAK,GAAG,EAC5B,MAAM,GAAE,MAA4D,aA2B7C,IAAI,qBAiB5B"}

package/dist/wrap-with-task-collapsing.js

@@ -0,0 +1,80 @@
+import { CollapsedTaskCreator, } from "./collapsed-task-creator.js";
+import { defaultLoggersByComponent } from "./logger.js";
+// The creator reserves `undefined` for inputs that never share work, but here
+// `undefined` is an ordinary key. So it stands in for `undefined` with a
+// key that no caller can produce.
+const undefinedKey = Symbol("undefined key");
+/**
+ * The "started" log line for each reason a call starts a task. A call here
+ * has no signal, so its task is never cancelled, and its key is never
+ * `undefined` for the creator. But every reason has a line, so the log stays
+ * accurate if that changes.
+ */
+const startedMessages = {
+    noPendingTask: "started new task b/c there was no in-progress task for these args",
+    pendingTaskTooOld: "started new task; there _was_ an in-progress one, but it's too old",
+    pendingTaskCancelled: "started new task; there _was_ an in-progress one, but it was cancelled",
+    noKey: "started new task b/c these args have no key",
+};
+/**
+ * Wraps a function that starts a task and returns a promise for its result.
+ * The returned function behaves like the original, except that a call reuses
+ * the promise of an earlier call if and only if: 1) the calls have the same
+ * key, which `makeKey` derives from their arguments [a la memoize]; 2) less
+ * than `collapseTasksMs` milliseconds have passed since the earlier call
+ * started its task [a la throttle]; and 3) that task is still running
+ * [unique]. Otherwise, the call calls through to the original function. So it
+ * is sort of a combination of memoize, throttle, and promise chaining.
+ *
+ * It runs on {@link CollapsedTaskCreator}: each call is one task request,
+ * whose input carries the call's arguments and key. See that class for why
+ * these semantics are useful.
+ *
+ * It does not support task cancellation. A call takes no `AbortSignal`, so no
+ * individual caller can cancel a task that other callers share. Users who
+ * need cancellation should use `CollapsedTaskCreator` directly.
+ *
+ * @param taskCreator The task creation function
+ * @param collapseTasksMs The number of milliseconds up until which, if a caller
+ *   tries to start the same task while a previous version of the task is still
+ *   running, the promise for the result of the currently-running task will be
+ *   returned instead.
+ * @param makeKey A function for converting the arguments passed to the task
+ *   creation into a cache key, like in your standard memoize implementation.
+ * @param logger Receives the trace lines that each call writes.
+ */
+export function wrapWithTaskCollapsing(taskCreator, collapseTasksMs, makeKey, logger = defaultLoggersByComponent["collapsed-task-creator"]) {
+    const logTrace = logger.bind(null, "collapsed-task-creator", "trace");
+    // The creator's input carries the key, so `makeKey` runs once per call and
+    // every log line below can include the key.
+    const creator = new CollapsedTaskCreator({
+        collapseTasksMs,
+        makeKey: ({ taskKey }) => taskKey === undefined ? undefinedKey : taskKey,
+        schedule: (toStart) => toStart.map(({ input: { args, taskKey }, startReason }) => {
+            logTrace(startedMessages[startReason], args);
+            const taskRes = taskCreator(...args);
+            logTrace("pending = new state for taskKey/args", { args, taskKey });
+            return {
+                result: taskRes.finally(() => {
+                    logTrace("completed = new state for taskKey/args", {
+                        args,
+                        taskKey,
+                    });
+                }),
+                handle: undefined,
+            };
+        }),
+    });
+    return async (...args) => {
+        const taskKey = makeKey(args);
+        logTrace("requested = new state for taskKey/args", { args, taskKey });
+        const [{ result, rode }] = creator.startOrRideTasks([
+            { input: { args, taskKey } },
+        ]);
+        if (rode) {
+            logTrace("reusing result from prior, still-in-progress run of task for args/taskKey", { args, taskKey });
+        }
+        return result;
+    };
+}
+//# sourceMappingURL=wrap-with-task-collapsing.js.map

package/dist/wrap-with-task-collapsing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wrap-with-task-collapsing.js","sourceRoot":"","sources":["../src/wrap-with-task-collapsing.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,oBAAoB,GAErB,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAE,yBAAyB,EAAe,MAAM,aAAa,CAAC;AAErE,8EAA8E;AAC9E,yEAAyE;AACzE,kCAAkC;AAClC,MAAM,YAAY,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC;AAE7C;;;;;GAKG;AACH,MAAM,eAAe,GAAoC;IACvD,aAAa,EACX,mEAAmE;IACrE,iBAAiB,EACf,oEAAoE;IACtE,oBAAoB,EAClB,wEAAwE;IAC1E,KAAK,EAAE,6CAA6C;CACrD,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,sBAAsB,CACpC,WAA+C,EAC/C,eAAuB,EACvB,OAA4B,EAC5B,MAAM,GAAW,yBAAyB,CAAC,wBAAwB,CAAC;IAEpE,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,wBAAwB,EAAE,OAAO,CAAC,CAAC;IAEtE,2EAA2E;IAC3E,4CAA4C;IAC5C,MAAM,OAAO,GAAG,IAAI,oBAAoB,CAAC;QACvC,eAAe;QACf,OAAO,EAAE,CAAC,EAAE,OAAO,EAAgC,EAAE,EAAE,CACrD,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO;QAChD,QAAQ,EAAE,CAAC,OAAO,EAAE,EAAE,CACpB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE;YACxD,QAAQ,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,IAAI,CAAC,CAAC;YACrC,QAAQ,CAAC,sCAAsC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YACpE,OAAO;gBACL,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE;oBAC3B,QAAQ,CAAC,wCAAwC,EAAE;wBACjD,IAAI;wBACJ,OAAO;qBACR,CAAC,CAAC;gBACL,CAAC,CAAC;gBACF,MAAM,EAAE,SAAS;aAClB,CAAC;QACJ,CAAC,CAAC;KACL,CAAC,CAAC;IAEH,OAAO,KAAK,EAAE,GAAG,IAAU,EAAE,EAAE;QAC7B,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC9B,QAAQ,CAAC,wCAAwC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QAEtE,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,gBAAgB,CAAC;YAClD,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE;SAC7B,CAAC,CAAC;QAEH,IAAI,IAAI,EAAE,CAAC;YACT,QAAQ,CACN,2EAA2E,EAC3E,EAAE,IAAI,EAAE,OAAO,EAAE,CAClB,CAAC;QACJ,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC"}