@johnhenry/iteration 0.0.0

package/dist/itertools.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"itertools.d.ts","sourceRoot":"","sources":["../src/itertools.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAKH;;;;;;GAMG;AACH,wBAAiB,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAKtG;AAED;;;;GAIG;AACH,wBAAuB,cAAc,CAAC,CAAC,EACrC,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,EAC/B,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GACvC,cAAc,CAAC,CAAC,CAAC,CAKnB;AAED;;;;;GAKG;AACH,wBAAiB,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAUtG;AAED;;;;GAIG;AACH,wBAAuB,cAAc,CAAC,CAAC,EACrC,SAAS,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,OAAO,EAC/B,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GACzB,cAAc,CAAC,CAAC,CAAC,CAUnB;AAED;;;;;GAKG;AACH,wBAAiB,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAIlG;AAED;;;;GAIG;AACH,wBAAuB,aAAa,CAAC,CAAC,EACpC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EACxC,SAAS,EAAE,aAAa,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,GACpD,cAAc,CAAC,CAAC,CAAC,CAInB;AAED;;;;GAIG;AACH,wBAAiB,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAOjF;AAED;;;;GAIG;AACH,wBAAuB,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,CAOhH;AAED;;;;;;GAMG;AACH,wBAAiB,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAEzE;AAED;;;;GAIG;AACH,wBAAuB,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAExG;AAED;;;;;;;;;;GAUG;AACH,wBAAiB,WAAW,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EACnC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,KAAK,GAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAA4B,GAC/C,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAiBrB;AAED;;;;GAIG;AACH,wBAAuB,YAAY,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAC1C,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,EAC1B,KAAK,GAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAA4B,GAC/C,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAiB1B;AAED;;;;;;GAMG;AACH,eAAO,MAAM,SAAS,uDAAa,CAAC;AAEpC;;;;;GAKG;AACH,eAAO,MAAM,UAAU,+EAAc,CAAC;AAEtC;;;;;;;GAOG;AACH,wBAAiB,WAAW,CAAC,CAAC,EAAE,mBAAmB,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAIxF;AAED;;;;;GAKG;AACH,wBAAuB,YAAY,CAAC,CAAC,EACnC,mBAAmB,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAC5G,cAAc,CAAC,CAAC,CAAC,CAInB;AAED;;;;;;GAMG;AACH,wBAAiB,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CASjE;AAED;;;;GAIG;AACH,wBAAuB,UAAU,CAAC,CAAC,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAShG;AAED;;;;GAIG;AACH,wBAAiB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,SAAW,GAAG,SAAS,CAAC,CAAC,CAAC,CAIvE;AAED;;;;GAIG;AACH,wBAAuB,WAAW,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,SAAW,GAAG,cAAc,CAAC,CAAC,CAAC,CAInF;AAED;;;;;GAKG;AACH,wBAAiB,UAAU,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAClC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,KAAK,GAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAA4B,GAC/C,SAAS,CAAC,CAAC,CAAC,CASd;AAED;;;;GAIG;AACH,wBAAuB,WAAW,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EACzC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EACxC,KAAK,GAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAA4B,GAC/C,cAAc,CAAC,CAAC,CAAC,CASnB;AAED;;;;;;;GAOG;AACH,wBAAiB,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,SAAI,GAAG,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAE1F;AAED;;;;;GAKG;AACH,wBAAuB,cAAc,CAAC,CAAC,EACrC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,EACxC,KAAK,SAAI,GACR,cAAc,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAK7B;AAED;;;;;GAKG;AACH,wBAAiB,WAAW,CAAC,IAAI,SAAS,OAAO,EAAE,EAAE,CAAC,EACpD,EAAE,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,KAAK,CAAC,EACxB,mBAAmB,EAAE,QAAQ,CAAC,IAAI,CAAC,GAClC,SAAS,CAAC,CAAC,CAAC,CAEd;AAED;;;;GAIG;AACH,wBAAuB,YAAY,CAAC,IAAI,SAAS,OAAO,EAAE,EAAE,CAAC,EAC3D,EAAE,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,KAAK,CAAC,EACxB,mBAAmB,EAAE,aAAa,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,GACxD,cAAc,CAAC,CAAC,CAAC,CAInB;AAED;;;;;;;;GAQG;AACH,wBAAiB,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,GAAG,YAAY,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAiBhH;AAED;;;;;GAKG;AACH,wBAAuB,eAAe,CAAC,CAAC,EAAE,CAAC,EACzC,SAAS,EAAE,CAAC,EACZ,GAAG,YAAY,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GACrD,cAAc,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAW9B;AAED;;;;;;;;GAQG;AACH,wBAAiB,UAAU,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,CAAC,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAc7G;AAED;;;;GAIG;AACH,wBAAuB,WAAW,CAAC,CAAC,EAClC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,EAC1B,GAAG,IAAI,EAAE,KAAK,CAAC,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC,GACxC,cAAc,CAAC,CAAC,CAAC,CAcnB"}

package/dist/itertools.js

@@ -0,0 +1,471 @@
+/**
+ * Python itertools-parity building blocks.
+ *
+ * Unlike the curried transducer factories in transducers.ts (which are
+ * shaped `(...) => (conjoin) => (init, item) => ...` for composition inside
+ * transduceSync/transduceAsync), the functions here are flat, direct
+ * iterable-in/iterable-out generators -- matching Python's itertools
+ * argument order (predicate/fn first, iterable(s) last) so porting a
+ * Python recipe is close to mechanical.
+ *
+ * Where a sync function's behavior is fully covered by native ES2025
+ * Iterator Helpers (Iterator.prototype.map/filter/...), it's implemented
+ * as a thin wrapper around Iterator.from(iterable) rather than a hand-rolled
+ * generator, to keep the maintenance surface small. Async counterparts are
+ * always hand-rolled async generators, since AsyncIterator helpers are not
+ * yet shipped (TC39 Stage 2).
+ *
+ * See docs/discussion/python-itertools.md for the full comparison to
+ * Python's itertools module and the documented design divergences.
+ */
+import { isAsyncIterator } from "./is-iterator.js";
+import { concatAsync, concatSync, zipAsync, zipSync } from "./iterator-tools.js";
+/**
+ * Yield items while predicate holds; stop (without consuming further) at
+ * the first item that fails it. Predicate-based complement to the
+ * numeric `take` transducer.
+ * @kind function
+ * @name takeWhileSync
+ */
+export function* takeWhileSync(predicate, iterable) {
+    for (const item of iterable) {
+        if (!predicate(item))
+            return;
+        yield item;
+    }
+}
+/**
+ * Asynchronous dual of takeWhileSync.
+ * @kind function
+ * @name takeWhileAsync
+ */
+export async function* takeWhileAsync(predicate, iterable) {
+    for await (const item of iterable) {
+        if (!predicate(item))
+            return;
+        yield item;
+    }
+}
+/**
+ * Drop items while predicate holds, then yield everything else.
+ * Predicate-based complement to the numeric `drop` transducer.
+ * @kind function
+ * @name dropWhileSync
+ */
+export function* dropWhileSync(predicate, iterable) {
+    const it = iterable[Symbol.iterator]();
+    let r = it.next();
+    while (!r.done && predicate(r.value)) {
+        r = it.next();
+    }
+    while (!r.done) {
+        yield r.value;
+        r = it.next();
+    }
+}
+/**
+ * Asynchronous dual of dropWhileSync.
+ * @kind function
+ * @name dropWhileAsync
+ */
+export async function* dropWhileAsync(predicate, iterable) {
+    const it = iterable[Symbol.asyncIterator]();
+    let r = await it.next();
+    while (!r.done && predicate(r.value)) {
+        r = await it.next();
+    }
+    while (!r.done) {
+        yield r.value;
+        r = await it.next();
+    }
+}
+/**
+ * Select items from `iterable` for which the parallel `selectors` iterable
+ * is truthy. Mirrors Python's itertools.compress(data, selectors).
+ * @kind function
+ * @name compressSync
+ */
+export function* compressSync(iterable, selectors) {
+    for (const [item, keep] of zipSync(iterable, selectors)) {
+        if (keep)
+            yield item;
+    }
+}
+/**
+ * Asynchronous dual of compressSync.
+ * @kind function
+ * @name compressAsync
+ */
+export async function* compressAsync(iterable, selectors) {
+    for await (const [item, keep] of zipAsync(iterable, selectors)) {
+        if (keep)
+            yield item;
+    }
+}
+/**
+ * Yield overlapping windows of `n` consecutive items.
+ * @kind function
+ * @name windowedSync
+ */
+export function* windowedSync(iterable, n) {
+    const buf = [];
+    for (const item of iterable) {
+        buf.push(item);
+        if (buf.length > n)
+            buf.shift();
+        if (buf.length === n)
+            yield buf.slice();
+    }
+}
+/**
+ * Asynchronous dual of windowedSync.
+ * @kind function
+ * @name windowedAsync
+ */
+export async function* windowedAsync(iterable, n) {
+    const buf = [];
+    for await (const item of iterable) {
+        buf.push(item);
+        if (buf.length > n)
+            buf.shift();
+        if (buf.length === n)
+            yield buf.slice();
+    }
+}
+/**
+ * Yield successive overlapping pairs. Mirrors Python 3.10+'s
+ * itertools.pairwise -- a thin call to windowedSync(iterable, 2) so the
+ * ring-buffer logic isn't duplicated.
+ * @kind function
+ * @name pairwiseSync
+ */
+export function* pairwiseSync(iterable) {
+    yield* windowedSync(iterable, 2);
+}
+/**
+ * Asynchronous dual of pairwiseSync.
+ * @kind function
+ * @name pairwiseAsync
+ */
+export async function* pairwiseAsync(iterable) {
+    yield* windowedAsync(iterable, 2);
+}
+/**
+ * Group consecutive items sharing a key into `[key, items[]]` pairs.
+ * Mirrors Python's itertools.groupby, but deliberately diverges from it:
+ * Python's sub-iterators are lazy and invalidated by the next outer
+ * `next()` call (a well-known footgun); this eagerly materializes each
+ * run as an array instead, which is safer and matches what JS developers
+ * expect. As in Python, only *consecutive* runs are grouped -- sort the
+ * input first if you want all occurrences of a key merged globally.
+ * @kind function
+ * @name groupBySync
+ */
+export function* groupBySync(iterable, keyFn = (x) => x) {
+    const it = iterable[Symbol.iterator]();
+    let r = it.next();
+    if (r.done)
+        return;
+    let currentKey = keyFn(r.value);
+    let bucket = [r.value];
+    for (r = it.next(); !r.done; r = it.next()) {
+        const key = keyFn(r.value);
+        if (Object.is(key, currentKey)) {
+            bucket.push(r.value);
+        }
+        else {
+            yield [currentKey, bucket];
+            currentKey = key;
+            bucket = [r.value];
+        }
+    }
+    yield [currentKey, bucket];
+}
+/**
+ * Asynchronous dual of groupBySync.
+ * @kind function
+ * @name groupByAsync
+ */
+export async function* groupByAsync(iterable, keyFn = (x) => x) {
+    const it = iterable[Symbol.asyncIterator]();
+    let r = await it.next();
+    if (r.done)
+        return;
+    let currentKey = keyFn(r.value);
+    let bucket = [r.value];
+    for (r = await it.next(); !r.done; r = await it.next()) {
+        const key = keyFn(r.value);
+        if (Object.is(key, currentKey)) {
+            bucket.push(r.value);
+        }
+        else {
+            yield [currentKey, bucket];
+            currentKey = key;
+            bucket = [r.value];
+        }
+    }
+    yield [currentKey, bucket];
+}
+/**
+ * Chain multiple iterables into one sequence. Mirrors Python's
+ * itertools.chain(*iterables); an itertools-parity alias of concatSync.
+ * @kind function
+ * @name chainSync
+ * @see flattenSync
+ */
+export const chainSync = concatSync;
+/**
+ * Asynchronous dual of chainSync; alias of concatAsync.
+ * @kind function
+ * @name chainAsync
+ * @see flattenAsync
+ */
+export const chainAsync = concatAsync;
+/**
+ * Flatten one level of an iterable-of-iterables. Mirrors Python's
+ * itertools.chain.from_iterable -- the single-arg counterpart to
+ * chainSync's variadic form. Not recursive.
+ * @kind function
+ * @name flattenSync
+ * @see chainSync
+ */
+export function* flattenSync(iterableOfIterables) {
+    for (const inner of iterableOfIterables) {
+        yield* inner;
+    }
+}
+/**
+ * Asynchronous dual of flattenSync.
+ * @kind function
+ * @name flattenAsync
+ * @see chainAsync
+ */
+export async function* flattenAsync(iterableOfIterables) {
+    for await (const inner of iterableOfIterables) {
+        yield* inner;
+    }
+}
+/**
+ * Cycle through `iterable` forever, buffering it on the first pass so a
+ * one-shot source (e.g. a generator) can still be replayed. Yields
+ * nothing if the source is empty.
+ * @kind function
+ * @name cycleSync
+ */
+export function* cycleSync(iterable) {
+    const buffer = [];
+    for (const item of iterable) {
+        buffer.push(item);
+        yield item;
+    }
+    while (buffer.length > 0) {
+        yield* buffer;
+    }
+}
+/**
+ * Asynchronous dual of cycleSync.
+ * @kind function
+ * @name cycleAsync
+ */
+export async function* cycleAsync(iterable) {
+    const buffer = [];
+    for await (const item of iterable) {
+        buffer.push(item);
+        yield item;
+    }
+    while (buffer.length > 0) {
+        yield* buffer;
+    }
+}
+/**
+ * Yield `value` repeatedly, `times` times (default infinite).
+ * @kind function
+ * @name repeatSync
+ */
+export function* repeatSync(value, times = Infinity) {
+    for (let i = 0; i < times; i++) {
+        yield value;
+    }
+}
+/**
+ * Asynchronous dual of repeatSync.
+ * @kind function
+ * @name repeatAsync
+ */
+export async function* repeatAsync(value, times = Infinity) {
+    for (let i = 0; i < times; i++) {
+        yield value;
+    }
+}
+/**
+ * Yield only the first occurrence of each key -- global, unbounded-memory
+ * dedupe. Mirrors the `unique_everseen` recipe from Python's itertools docs.
+ * @kind function
+ * @name uniqueSync
+ */
+export function* uniqueSync(iterable, keyFn = (x) => x) {
+    const seen = new Set();
+    for (const item of iterable) {
+        const key = keyFn(item);
+        if (!seen.has(key)) {
+            seen.add(key);
+            yield item;
+        }
+    }
+}
+/**
+ * Asynchronous dual of uniqueSync.
+ * @kind function
+ * @name uniqueAsync
+ */
+export async function* uniqueAsync(iterable, keyFn = (x) => x) {
+    const seen = new Set();
+    for await (const item of iterable) {
+        const key = keyFn(item);
+        if (!seen.has(key)) {
+            seen.add(key);
+            yield item;
+        }
+    }
+}
+/**
+ * Yield `[index, value]` pairs, mirroring Python's builtin enumerate().
+ * Implemented via native Iterator Helpers: Iterator.prototype.map's
+ * callback receives `(value, index)`, unlike Array.prototype.map's
+ * `(value, index, array)` -- confirmed present in ES2025.
+ * @kind function
+ * @name enumerateSync
+ */
+export function* enumerateSync(iterable, start = 0) {
+    yield* Iterator.from(iterable).map((value, index) => [index + start, value]);
+}
+/**
+ * Asynchronous dual of enumerateSync (hand-rolled -- no native
+ * AsyncIterator helpers are shipped yet).
+ * @kind function
+ * @name enumerateAsync
+ */
+export async function* enumerateAsync(iterable, start = 0) {
+    let index = start;
+    for await (const value of iterable) {
+        yield [index++, value];
+    }
+}
+/**
+ * Call `fn` with each item's contents spread as arguments. Mirrors
+ * Python's itertools.starmap.
+ * @kind function
+ * @name starmapSync
+ */
+export function* starmapSync(fn, iterableOfArgArrays) {
+    yield* Iterator.from(iterableOfArgArrays).map((args) => fn(...args));
+}
+/**
+ * Asynchronous dual of starmapSync.
+ * @kind function
+ * @name starmapAsync
+ */
+export async function* starmapAsync(fn, iterableOfArgArrays) {
+    for await (const args of iterableOfArgArrays) {
+        yield fn(...args);
+    }
+}
+/**
+ * Zip iterators, continuing to the longest one and filling exhausted
+ * ones with `fillValue`. Complement to the strict, stop-at-shortest
+ * zipSync/zipAsync. Mirrors Python's itertools.zip_longest.
+ * @kind function
+ * @name zipLongestSync
+ * @param fillValue value used once an input is exhausted
+ * @param iteratorList iterables to zip
+ */
+export function* zipLongestSync(fillValue, ...iteratorList) {
+    const generators = iteratorList.map((iterator) => iterator[Symbol.iterator]());
+    while (true) {
+        const result = [];
+        let anyNotDone = false;
+        for (const generator of generators) {
+            const { value, done } = generator.next();
+            if (done) {
+                result.push(fillValue);
+            }
+            else {
+                anyNotDone = true;
+                result.push(value);
+            }
+        }
+        if (!anyNotDone)
+            return;
+        yield result;
+    }
+}
+/**
+ * Asynchronous dual of zipLongestSync. Pulls the next value from every
+ * input in parallel each round, like zipAsync.
+ * @kind function
+ * @name zipLongestAsync
+ */
+export async function* zipLongestAsync(fillValue, ...iteratorList) {
+    const generators = iteratorList.map((iterator) => isAsyncIterator(iterator)
+        ? iterator[Symbol.asyncIterator]()
+        : iterator[Symbol.iterator]());
+    while (true) {
+        const results = await Promise.all(generators.map((g) => g.next()));
+        if (results.every(({ done }) => done))
+            return;
+        yield results.map(({ value, done }) => (done ? fillValue : value));
+    }
+}
+/**
+ * General slicing over an iterable. Mirrors Python's itertools.islice
+ * overloads: `isliceSync(iterable, stop)` or
+ * `isliceSync(iterable, start, stop, step)`. `step` has no native
+ * fast-path, so both sync and async are hand-rolled uniformly rather
+ * than branching between a native-composed common case and a fallback.
+ * @kind function
+ * @name isliceSync
+ */
+export function* isliceSync(iterable, ...args) {
+    let start = 0, stop = Infinity, step = 1;
+    if (args.length === 1)
+        [stop] = args;
+    else if (args.length === 2)
+        [start, stop] = args;
+    else if (args.length >= 3)
+        [start, stop, step] = args;
+    if (stop == null)
+        stop = Infinity;
+    if (step < 1)
+        throw new RangeError("islice step must be >= 1");
+    const it = iterable[Symbol.iterator]();
+    let i = 0;
+    for (let r = it.next(); !r.done && i < stop; r = it.next(), i++) {
+        if (i >= start && (i - start) % step === 0)
+            yield r.value;
+    }
+}
+/**
+ * Asynchronous dual of isliceSync.
+ * @kind function
+ * @name isliceAsync
+ */
+export async function* isliceAsync(iterable, ...args) {
+    let start = 0, stop = Infinity, step = 1;
+    if (args.length === 1)
+        [stop] = args;
+    else if (args.length === 2)
+        [start, stop] = args;
+    else if (args.length >= 3)
+        [start, stop, step] = args;
+    if (stop == null)
+        stop = Infinity;
+    if (step < 1)
+        throw new RangeError("islice step must be >= 1");
+    const it = iterable[Symbol.asyncIterator]();
+    let i = 0;
+    for (let r = await it.next(); !r.done && i < stop; r = await it.next(), i++) {
+        if (i >= start && (i - start) % step === 0)
+            yield r.value;
+    }
+}
+//# sourceMappingURL=itertools.js.map

package/dist/itertools.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"itertools.js","sourceRoot":"","sources":["../src/itertools.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAEjF;;;;;;GAMG;AACH,MAAM,SAAS,CAAC,CAAC,aAAa,CAAI,SAA+B,EAAE,QAAqB;IACtF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAAE,OAAO;QAC7B,MAAM,IAAI,CAAC;IACb,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,cAAc,CACnC,SAA+B,EAC/B,QAAwC;IAExC,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAAE,OAAO;QAC7B,MAAM,IAAI,CAAC;IACb,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,SAAS,CAAC,CAAC,aAAa,CAAI,SAA+B,EAAE,QAAqB;IACtF,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACvC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;IAClB,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,CAAC,CAAC,KAAK,CAAC;QACd,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,cAAc,CACnC,SAA+B,EAC/B,QAA0B;IAE1B,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAC5C,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;IACxB,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;IACD,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,MAAM,CAAC,CAAC,KAAK,CAAC;QACd,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,SAAS,CAAC,CAAC,YAAY,CAAI,QAAqB,EAAE,SAA4B;IAClF,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,OAAO,CAAU,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;QACjE,IAAI,IAAI;YAAE,MAAM,IAAS,CAAC;IAC5B,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,aAAa,CAClC,QAAwC,EACxC,SAAqD;IAErD,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAU,QAAQ,EAAE,SAAS,CAAC,EAAE,CAAC;QACxE,IAAI,IAAI;YAAE,MAAM,IAAS,CAAC;IAC5B,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,SAAS,CAAC,CAAC,YAAY,CAAI,QAAqB,EAAE,CAAS;IAC/D,MAAM,GAAG,GAAQ,EAAE,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,GAAG,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,GAAG,CAAC,KAAK,EAAE,CAAC;IAC1C,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,aAAa,CAAI,QAAwC,EAAE,CAAS;IACzF,MAAM,GAAG,GAAQ,EAAE,CAAC;IACpB,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACf,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,GAAG,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,GAAG,CAAC,KAAK,EAAE,CAAC;IAC1C,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,SAAS,CAAC,CAAC,YAAY,CAAI,QAAqB;IACpD,KAAK,CAAC,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,CAAsB,CAAC;AACxD,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,aAAa,CAAI,QAAwC;IAC9E,KAAK,CAAC,CAAC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAA2B,CAAC;AAC9D,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,SAAS,CAAC,CAAC,WAAW,CAC1B,QAAqB,EACrB,QAAwB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAiB;IAEhD,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACvC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;IAClB,IAAI,CAAC,CAAC,IAAI;QAAE,OAAO;IACnB,IAAI,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACvB,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC3B,UAAU,GAAG,GAAG,CAAC;YACjB,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,YAAY,CACjC,QAA0B,EAC1B,QAAwB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAiB;IAEhD,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAC5C,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC;IACxB,IAAI,CAAC,CAAC,IAAI;QAAE,OAAO;IACnB,IAAI,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACvB,KAAK,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QACvD,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC3B,UAAU,GAAG,GAAG,CAAC;YACjB,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,UAAU,CAAC;AAEpC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,WAAW,CAAC;AAEtC;;;;;;;GAOG;AACH,MAAM,SAAS,CAAC,CAAC,WAAW,CAAI,mBAA0C;IACxE,KAAK,MAAM,KAAK,IAAI,mBAAmB,EAAE,CAAC;QACxC,KAAK,CAAC,CAAC,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,YAAY,CACjC,mBAA6G;IAE7G,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,mBAAmB,EAAE,CAAC;QAC9C,KAAK,CAAC,CAAC,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,SAAS,CAAC,CAAC,SAAS,CAAI,QAAqB;IACjD,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,MAAM,IAAI,CAAC;IACb,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,KAAK,CAAC,CAAC,MAAM,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,UAAU,CAAI,QAAwC;IAC3E,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,MAAM,IAAI,CAAC;IACb,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,KAAK,CAAC,CAAC,MAAM,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,SAAS,CAAC,CAAC,UAAU,CAAI,KAAQ,EAAE,KAAK,GAAG,QAAQ;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,WAAW,CAAI,KAAQ,EAAE,KAAK,GAAG,QAAQ;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,SAAS,CAAC,CAAC,UAAU,CACzB,QAAqB,EACrB,QAAwB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAiB;IAEhD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAK,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,WAAW,CAChC,QAAwC,EACxC,QAAwB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAiB;IAEhD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAK,CAAC;IAC1B,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,IAAI,CAAC;QACb,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,SAAS,CAAC,CAAC,aAAa,CAAI,QAAqB,EAAE,KAAK,GAAG,CAAC;IAChE,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAe,EAAE,CAAC,CAAC,KAAK,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,cAAc,CACnC,QAAwC,EACxC,KAAK,GAAG,CAAC;IAET,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QACnC,MAAM,CAAC,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,SAAS,CAAC,CAAC,WAAW,CAC1B,EAAwB,EACxB,mBAAmC;IAEnC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;AACvE,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,YAAY,CACjC,EAAwB,EACxB,mBAAyD;IAEzD,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,mBAAmB,EAAE,CAAC;QAC7C,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IACpB,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,SAAS,CAAC,CAAC,cAAc,CAAO,SAAY,EAAE,GAAG,YAAgC;IACrF,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC/E,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;YACzC,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,UAAU,GAAG,IAAI,CAAC;gBAClB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU;YAAE,OAAO;QACxB,MAAM,MAAM,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,eAAe,CACpC,SAAY,EACZ,GAAG,YAAmD;IAEtD,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAC/C,eAAe,CAAC,QAAQ,CAAC;QACvB,CAAC,CAAE,QAA6B,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE;QACxD,CAAC,CAAE,QAAwB,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CACjD,CAAC;IACF,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACnE,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC;YAAE,OAAO;QAC9C,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,KAAW,CAAC,CAAC,CAAC;IAC5E,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,SAAS,CAAC,CAAC,UAAU,CAAI,QAAqB,EAAE,GAAG,IAAsC;IAC7F,IAAI,KAAK,GAAG,CAAC,EACX,IAAI,GAA8B,QAAQ,EAC1C,IAAI,GAAG,CAAC,CAAC;IACX,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;SAChC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAwB,CAAC;SAChE,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;QAAE,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,IAAgC,CAAC;IAClF,IAAI,IAAI,IAAI,IAAI;QAAE,IAAI,GAAG,QAAQ,CAAC;IAClC,IAAI,IAAI,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IACvC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAChE,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC;YAAE,MAAM,CAAC,CAAC,KAAK,CAAC;IAC5D,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,WAAW,CAChC,QAA0B,EAC1B,GAAG,IAAsC;IAEzC,IAAI,KAAK,GAAG,CAAC,EACX,IAAI,GAA8B,QAAQ,EAC1C,IAAI,GAAG,CAAC,CAAC;IACX,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;SAChC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,IAAwB,CAAC;SAChE,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;QAAE,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,IAAgC,CAAC;IAClF,IAAI,IAAI,IAAI,IAAI;QAAE,IAAI,GAAG,QAAQ,CAAC;IAClC,IAAI,IAAI,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAC5C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5E,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC;YAAE,MAAM,CAAC,CAAC,KAAK,CAAC;IAC5D,CAAC;AACH,CAAC"}

package/dist/tee.d.ts

@@ -0,0 +1,18 @@
+/**
+ * Create a function that tees emitted items to n iterators
+ * @kind function
+ * @name teeSync / teeAsync
+ * @param num number of iterators to create
+ * @returns function
+ * @example <caption>Split an iterator into 4 </caption>
+ * ```javascript
+ * import { teeAsync, countAsync } from '@johnhenry/iteration';
+ * const streams = teeAsync(4)(countAsync(Infinity))
+ * for await (const num of streams[0]){
+ *   console.info(num);
+ * };
+ * ```
+ */
+export declare const teeSync: (num?: number) => <T>(iterable: Iterable<T>) => Array<Generator<T>>;
+export declare const teeAsync: (num?: number) => <T>(iterable: AsyncIterable<T>) => Array<AsyncGenerator<T>>;
+//# sourceMappingURL=tee.d.ts.map

package/dist/tee.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tee.d.ts","sourceRoot":"","sources":["../src/tee.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAIH,eAAO,MAAM,OAAO,GACjB,YAAO,MACP,CAAC,EAAE,UAAU,QAAQ,CAAC,CAAC,CAAC,KAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAyC7C,CAAC;AAEJ,eAAO,MAAM,QAAQ,GAClB,YAAO,MACP,CAAC,EAAE,UAAU,aAAa,CAAC,CAAC,CAAC,KAAG,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,CAsEvD,CAAC"}

package/dist/tee.js

@@ -0,0 +1,118 @@
+/**
+ * Create a function that tees emitted items to n iterators
+ * @kind function
+ * @name teeSync / teeAsync
+ * @param num number of iterators to create
+ * @returns function
+ * @example <caption>Split an iterator into 4 </caption>
+ * ```javascript
+ * import { teeAsync, countAsync } from '@johnhenry/iteration';
+ * const streams = teeAsync(4)(countAsync(Infinity))
+ * for await (const num of streams[0]){
+ *   console.info(num);
+ * };
+ * ```
+ */
+const DONE = Symbol("DONE");
+export const teeSync = (num = 0) => (iterable) => {
+    const source = iterable[Symbol.iterator]();
+    const buffers = new Array(num).fill(null).map(() => []);
+    const next = (i) => {
+        const buffer = buffers[i];
+        if (buffer.length !== 0) {
+            return buffer.shift();
+        }
+        const x = source.next();
+        if (x.done) {
+            return DONE;
+        }
+        for (let j = 0; j < buffers.length; j++) {
+            if (j !== i)
+                buffers[j].push(x.value);
+        }
+        return x.value;
+    };
+    return buffers.map(function* (_, i) {
+        try {
+            for (;;) {
+                const x = next(i);
+                if (x === DONE) {
+                    break;
+                }
+                yield x;
+            }
+        }
+        finally {
+            // Runs on natural completion *and* on early exit (e.g. a consumer
+            // `break`s out of a `for...of`, which calls this generator's own
+            // .return(), which runs this finally block) -- without it, an
+            // early-exiting consumer left the shared source iterator (and
+            // whatever resource it holds) never closed.
+            source.return?.();
+        }
+    });
+};
+export const teeAsync = (num = 0) => (iterable) => {
+    const source = iterable[Symbol.asyncIterator]();
+    const buffers = new Array(num).fill(null).map(() => []);
+    // Guards against the check-then-act race between "is my buffer empty"
+    // and "pull from source": if two branches both call next() while their
+    // buffers are empty in the same logical turn, only the first should
+    // actually call source.next(); the rest must ride along on that single
+    // in-flight pull and then re-check their (now-populated) buffer, rather
+    // than each independently issuing their own source.next() call.
+    let inFlight = null;
+    let sourceDone = false;
+    const next = async (i) => {
+        const buffer = buffers[i];
+        if (buffer.length !== 0) {
+            return buffer.shift();
+        }
+        if (sourceDone) {
+            return DONE;
+        }
+        if (inFlight) {
+            // Someone else is already pulling for this turn -- wait for it, then
+            // re-evaluate: our buffer will have been fed by the puller (unless
+            // the source is now exhausted).
+            await inFlight;
+            return next(i);
+        }
+        const pull = (async () => {
+            const x = await source.next();
+            if (x.done) {
+                sourceDone = true;
+                return DONE;
+            }
+            for (let j = 0; j < buffers.length; j++) {
+                if (j !== i)
+                    buffers[j].push(x.value);
+            }
+            return x.value;
+        })();
+        inFlight = pull;
+        try {
+            return await pull;
+        }
+        finally {
+            inFlight = null;
+        }
+    };
+    return buffers.map(async function* (_, i) {
+        try {
+            for (;;) {
+                const x = await next(i);
+                if (x === DONE) {
+                    break;
+                }
+                yield x;
+            }
+        }
+        finally {
+            // See teeSync's matching finally: runs on natural completion *and*
+            // on early exit, so the shared source iterator is always closed.
+            await source.return?.();
+        }
+    });
+};
+//# sourceMappingURL=tee.js.map

package/dist/tee.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tee.js","sourceRoot":"","sources":["../src/tee.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAE5B,MAAM,CAAC,MAAM,OAAO,GAClB,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,CACZ,CAAI,QAAqB,EAAuB,EAAE;IAChD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC3C,MAAM,OAAO,GAAU,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAE/D,MAAM,IAAI,GAAG,CAAC,CAAS,EAAmB,EAAE;QAC1C,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAQ,CAAC;QACjC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,MAAM,CAAC,KAAK,EAAO,CAAC;QAC7B,CAAC;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAExB,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC;gBAAG,OAAO,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,CAAC,CAAC,KAAK,CAAC;IACjB,CAAC,CAAC;IAEF,OAAO,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;QAChC,IAAI,CAAC;YACH,SAAS,CAAC;gBACR,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAElB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;oBACf,MAAM;gBACR,CAAC;gBAED,MAAM,CAAC,CAAC;YACV,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,kEAAkE;YAClE,iEAAiE;YACjE,8DAA8D;YAC9D,8DAA8D;YAC9D,4CAA4C;YAC5C,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpB,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEJ,MAAM,CAAC,MAAM,QAAQ,GACnB,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,CACZ,CAAI,QAA0B,EAA4B,EAAE;IAC1D,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAChD,MAAM,OAAO,GAAU,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAE/D,sEAAsE;IACtE,uEAAuE;IACvE,oEAAoE;IACpE,uEAAuE;IACvE,wEAAwE;IACxE,gEAAgE;IAChE,IAAI,QAAQ,GAAoC,IAAI,CAAC;IACrD,IAAI,UAAU,GAAG,KAAK,CAAC;IAEvB,MAAM,IAAI,GAAG,KAAK,EAAE,CAAS,EAA4B,EAAE;QACzD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAQ,CAAC;QACjC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,MAAM,CAAC,KAAK,EAAO,CAAC;QAC7B,CAAC;QAED,IAAI,UAAU,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,qEAAqE;YACrE,mEAAmE;YACnE,gCAAgC;YAChC,MAAM,QAAQ,CAAC;YACf,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,KAAK,IAA8B,EAAE;YACjD,MAAM,CAAC,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAE9B,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACX,UAAU,GAAG,IAAI,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,IAAI,CAAC,KAAK,CAAC;oBAAG,OAAO,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACjD,CAAC;YACD,OAAO,CAAC,CAAC,KAAK,CAAC;QACjB,CAAC,CAAC,EAAE,CAAC;QAEL,QAAQ,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC;QACpB,CAAC;gBAAS,CAAC;YACT,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;IACH,CAAC,CAAC;IAEF,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;QACtC,IAAI,CAAC;YACH,SAAS,CAAC;gBACR,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;gBAExB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;oBACf,MAAM;gBACR,CAAC;gBAED,MAAM,CAAC,CAAC;YACV,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,mEAAmE;YACnE,iEAAiE;YACjE,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}