@zingage/scheduling 1.0.0 → 1.1.0

package/README.md

@@ -29,7 +29,11 @@ The package measures elapsed time around synchronous callbacks and result accumu
 
 If A uses 1 ms and finishes, connected B gets the remaining 3 ms. If A exhausts the budget, A replenishes it before yielding. B can then use the new 4 ms while A waits. A does not replenish the budget when it resumes. Unrelated C uses a separate budget and cannot consume A/B's allowance.
 
-One callback or iterator step cannot be interrupted. Nested helpers started inside a synchronous callback cannot interrupt that containing callback. Their work counts once toward a shared budget. Garbage collection and operating-system pauses inside a measured step count as elapsed processing time. This is not CPU-time accounting or a hard event-loop delay bound. Work outside the helpers does not count. Ordinary callbacks must be synchronous. `timeSlicedMap` and `timeSlicedForEach` also accept generator callbacks. They do not accept async functions.
+One callback or iterator step cannot be interrupted. Nested helpers started inside a synchronous callback cannot interrupt that containing callback. Their work counts once toward a shared budget. Garbage collection and operating-system pauses inside a measured step count as elapsed processing time. This is not CPU-time accounting or a hard event-loop delay bound. Work outside the helpers does not count. `timeSlicedMap` and `timeSlicedForEach` also accept generator callbacks.
+
+## Synchronous callbacks
+
+Ordinary callbacks, predicates, key functions, and `measure` work must be synchronous. The types accept any result, including generic results such as `(item) => item`. TypeScript cannot reject a promise result without also rejecting generic results. So the rule is checked at runtime: if a non-generator callback returns a promise or other thenable (an object or function with a `then` method), the helper throws a `TypeError` before it uses the value. An `async` callback compiles, and throws on its first call. For async work, use a generator callback with `yield* waitFor(...)`.
 
 The constructor is `new TimeSliceBudget(sliceMs = DEFAULT_TIME_SLICE_MS, now = performance.now, yieldToEventLoop = setImmediate)`. `sliceMs` must be positive and finite. `now` must be a monotonic clock in milliseconds. The budget binds the clock to `performance` because Node's default clock requires that receiver. The default yield function is Node's promise-based `setImmediate`. A custom yield function must let the event loop advance; `Promise.resolve()` does not provide that behavior. Optionally pass a budget directly as each helper's last argument to share its allowance.
 
@@ -41,6 +45,8 @@ The constructor is `new TimeSliceBudget(sliceMs = DEFAULT_TIME_SLICE_MS, now = p
 | `timeSlicedMap`            | Returns transformed values in input order.                                   |
 | `timeSlicedFlatMap`        | Flattens each callback's list incrementally, including large lists.          |
 | `timeSlicedFilter`         | Returns matching items in input order.                                       |
+| `timeSlicedSome`           | Returns `true` at the first match; stops there.                              |
+| `timeSlicedFind`           | Returns the first match, or `undefined`; stops there.                        |
 | `timeSlicedGroupBy`        | Returns a `Map` with first-seen key order and input order within each group. |
 | `timeSlicedSort`           | Returns a new stable sorted array with a synchronous comparator.             |
 | `timeSlicedMapFromEntries` | Builds a `Map`; the last value wins for repeated keys.                       |

package/dist/index.d.ts

@@ -1,3 +1,4 @@
 export { waitFor, timeSlicedFilter, timeSlicedFlatMap, timeSlicedForEach, timeSlicedGroupBy, timeSlicedMap, timeSlicedMapFromEntries, TimeSliceBudget, } from "./time-slicing.js";
 export { timeSlicedSort } from "./time-sliced-sort.js";
+export { timeSlicedFind, timeSlicedSome } from "./time-sliced-search.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,gBAAgB,EAChB,iBAAiB,EACjB,iBAAiB,EACjB,iBAAiB,EACjB,aAAa,EACb,wBAAwB,EACxB,eAAe,GAChB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,gBAAgB,EAChB,iBAAiB,EACjB,iBAAiB,EACjB,iBAAiB,EACjB,aAAa,EACb,wBAAwB,EACxB,eAAe,GAChB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC"}

package/dist/index.js

@@ -1,3 +1,4 @@
 export { waitFor, timeSlicedFilter, timeSlicedFlatMap, timeSlicedForEach, timeSlicedGroupBy, timeSlicedMap, timeSlicedMapFromEntries, TimeSliceBudget, } from "./time-slicing.js";
 export { timeSlicedSort } from "./time-sliced-sort.js";
+export { timeSlicedFind, timeSlicedSome } from "./time-sliced-search.js";
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,gBAAgB,EAChB,iBAAiB,EACjB,iBAAiB,EACjB,iBAAiB,EACjB,aAAa,EACb,wBAAwB,EACxB,eAAe,GAChB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,gBAAgB,EAChB,iBAAiB,EACjB,iBAAiB,EACjB,iBAAiB,EACjB,aAAa,EACb,wBAAwB,EACxB,eAAe,GAChB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC"}

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/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@zingage/scheduling",
-  "version": "1.0.0",
+  "version": "1.1.0",
   "repository": {
     "type": "git",
     "url": "https://github.com/joinava/sensitive-packages.git",

package/src/index.ts

@@ -9,3 +9,4 @@ export {
   TimeSliceBudget,
 } from "./time-slicing.js";
 export { timeSlicedSort } from "./time-sliced-sort.js";
+export { timeSlicedFind, timeSlicedSome } from "./time-sliced-search.js";

package/src/synchronous-result.ts

@@ -0,0 +1,28 @@
+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>(
+  value: Value,
+  helper: string,
+  hint: string,
+): Value {
+  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;
+}

package/src/time-sliced-search.ts

@@ -0,0 +1,98 @@
+import { TRAVERSAL_HINT, assertNotThenable } from "./synchronous-result.js";
+import { TimeSliceBudget } from "./time-slicing.js";
+
+async function findFirstMatch<Item>(
+  helper: string,
+  items: Iterable<Item>,
+  predicate: (item: Item, index: number) => boolean,
+  budget: TimeSliceBudget,
+): Promise<{ item: Item } | undefined> {
+  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<Item>(
+  items: Iterable<Item>,
+  predicate: (item: Item, index: number) => boolean,
+  budget = new TimeSliceBudget(),
+): Promise<boolean> {
+  return (
+    (await findFirstMatch("timeSlicedSome", items, predicate, budget)) !==
+    undefined
+  );
+}
+
+/**
+ * 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 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 function timeSlicedFind<Item>(
+  items: Iterable<Item>,
+  predicate: (item: Item, index: number) => boolean,
+  budget?: TimeSliceBudget,
+): Promise<Item | undefined>;
+export async function timeSlicedFind<Item>(
+  items: Iterable<Item>,
+  predicate: (item: Item, index: number) => boolean,
+  budget = new TimeSliceBudget(),
+): Promise<Item | undefined> {
+  return (await findFirstMatch("timeSlicedFind", items, predicate, budget))
+    ?.item;
+}

package/src/time-slicing.ts

@@ -1,11 +1,14 @@
 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);
 
-type Synchronous<Result> = Result extends PromiseLike<unknown> ? never : Result;
-
 /**
  * Tracks measured synchronous work before yielding to the event loop.
  *
@@ -55,6 +58,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();
@@ -62,12 +67,16 @@ export class TimeSliceBudget {
    * const pending = budget.yieldIfNeeded();
    * if (pending !== undefined) await pending;
    */
-  measure<Result>(work: () => Result & Synchronous<Result>): Result {
+  measure<Result>(work: () => Result): Result {
     const outermost = this.#depth === 0;
     const startedAt = outermost ? this.#now() : 0;
     this.#depth += 1;
     try {
-      return work();
+      return assertNotThenable(
+        work(),
+        "TimeSliceBudget.measure",
+        GENERATOR_HINT,
+      );
     } finally {
       this.#depth -= 1;
       if (outermost) this.#remainingMs -= this.#now() - startedAt;
@@ -197,19 +206,17 @@ async function runCallbackGenerator<Result>(
 }
 
 async function traverse<Item, Result>(
+  helper: string,
   items: Iterable<Item>,
-  callback: (
-    item: Item,
-    index: number,
-  ) => (Result & Synchronous<Result>) | CallbackGenerator<Result>,
+  callback: (item: Item, index: number) => Result | CallbackGenerator<Result>,
   accept: (result: Result) => void,
   budget: TimeSliceBudget,
 ): Promise<void> {
   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<Result | CallbackGenerator<Result>>(() =>
-      callback(item, position.index),
+    const value = budget.measure(() =>
+      assertNotThenable(callback(item, position.index), helper, GENERATOR_HINT),
     );
     const result = isCallbackGenerator<Result>(value)
       ? await runCallbackGenerator(value, budget)
@@ -228,6 +235,9 @@ async function traverse<Item, Result>(
  * 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.
@@ -247,23 +257,22 @@ export function timeSlicedForEach<Item, Result>(
 /**
  * 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 function timeSlicedForEach<Item, Result>(
   items: Iterable<Item>,
-  callback: (item: Item, index: number) => Result & Synchronous<Result>,
+  callback: (item: Item, index: number) => Result,
   budget?: TimeSliceBudget,
 ): Promise<void>;
 export async function timeSlicedForEach<Item, Result>(
   items: Iterable<Item>,
-  callback: (
-    item: Item,
-    index: number,
-  ) => (Result & Synchronous<Result>) | CallbackGenerator<Result>,
+  callback: (item: Item, index: number) => Result | CallbackGenerator<Result>,
   budget = new TimeSliceBudget(),
 ): Promise<void> {
-  await traverse(items, callback, () => {}, budget);
+  await traverse("timeSlicedForEach", items, callback, () => {}, budget);
 }
 
 /**
@@ -272,7 +281,9 @@ export async function timeSlicedForEach<Item, Result>(
  * 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.
@@ -292,24 +303,24 @@ export function timeSlicedMap<Item, Result>(
 /**
  * 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 function timeSlicedMap<Item, Result>(
   items: Iterable<Item>,
-  callback: (item: Item, index: number) => Result & Synchronous<Result>,
+  callback: (item: Item, index: number) => Result,
   budget?: TimeSliceBudget,
 ): Promise<Result[]>;
 export async function timeSlicedMap<Item, Result>(
   items: Iterable<Item>,
-  callback: (
-    item: Item,
-    index: number,
-  ) => (Result & Synchronous<Result>) | CallbackGenerator<Result>,
+  callback: (item: Item, index: number) => Result | CallbackGenerator<Result>,
   budget = new TimeSliceBudget(),
 ): Promise<Result[]> {
   const results: Result[] = [];
   await traverse(
+    "timeSlicedMap",
     items,
     callback,
     (result) => {
@@ -370,7 +381,8 @@ export async function timeSlicedFlatMap<Item, Result>(
  * 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);
@@ -390,7 +402,13 @@ export async function timeSlicedFilter<Item>(
   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);
       }
@@ -404,6 +422,8 @@ export async function timeSlicedFilter<Item>(
  * 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.
@@ -417,14 +437,18 @@ export async function timeSlicedFilter<Item>(
  */
 export async function timeSlicedGroupBy<Item, Key>(
   items: Iterable<Item>,
-  keyOf: (item: Item, index: number) => Key & Synchronous<Key>,
+  keyOf: (item: Item, index: number) => Key,
   budget = new TimeSliceBudget(),
 ): Promise<Map<Key, Item[]>> {
   const groups = new Map<Key, Item[]>();
   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]);
       // oxlint-disable-next-line zingage/no-restricted-syntax -- Each local group accumulates without quadratic copying.