Home

Awesome

Iterator Sequencing

A TC39 proposal to create iterators by sequencing existing iterators.

Stage: 2.7

Specification: https://tc39.es/proposal-iterator-sequencing/

presentations to committee

motivation

Often you have 2 or more iterators, the values of which you would like to consume in sequence, as if they were a single iterator. Iterator libraries (and standard libraries of other languages) often have a function called concat or chain to do this. In JavaScript today, one can accomplish this with generators:

let lows = Iterator.from([0, 1, 2, 3]);
let highs = Iterator.from([6, 7, 8, 9]);

let lowsAndHighs = function* () {
  yield* lows;
  yield* highs;
}();

Array.from(lowsAndHighs); // [0, 1, 2, 3, 6, 7, 8, 9]

It is also useful to be able to sequence immediate values among the iterators, as one would do with yield using the generator approach.

let digits = function* () {
  yield* lows;
  yield 4;
  yield 5;
  yield* highs;
}();

Array.from(digits); // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

We should explore how to make this more ergonomic and functional.

chosen solution

let digits = Iterator.concat(lows, [4, 5], highs);

For the (rare) case of infinite iterators of iterators, use flatMap with the identity function.

function* p() {
  for (let n = 1;; ++n) {
    yield Array(n).fill(n);
  }
}
let repeatedNats = p().flatMap(x => x);

prior art

other languages

languagedata typeexactly 2arbitrary
Clojurelazy seqconcat
ElmListappend/++concat
HaskellSemigroup<>mconcat
OCamlSeqappendconcat
Pythoniteratorchain
RubyEnumerablechain
RustIteratorchainflatten
ScalaIteratorconcat/++
SwiftLazySequencejoined

JS libraries

libraryexactly 2arbitrary
@softwareventures/iteratorprependOnce/appendOnceconcatOnce
extra-iterableconcat
immutable.jsSeq::concat
iterablefuconcatenate
itertools-tschain
lodashflatten
ramdaconcatunnest
sequencyplus
wuchain