- Notifications
You must be signed in to change notification settings - Fork3
a TC39 proposal to synchronise the advancement of multiple iterators
tc39/proposal-joint-iteration
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
A TC39 proposal to synchronise the advancement of multiple iterators, often calledzip.
Stage: 2.7. Further advancement is dependent onwriting test262 tests.
Demo:https://tc39.es/proposal-joint-iteration/demo/
Specification:https://tc39.es/proposal-joint-iteration/
Often you have 2 or more iterators that are positionally aligned (the firstvalue yielded by the first iterator corresponds to the first value yielded bythe other iterators, and so on), and you would like to operate on thecorresponding values together. A common solution to this iszip, whichproduces an iterator of the combined values.zipWith allows combination ofvalues in some way other than tupling. Some languages expresszipWith as avariadicmap.
This proposal adds two methods:Iterator.zip andIterator.zipKeyed.zip takes an iterable of iterables and produces an iterable of arrays where position corresponds to position in the passed iterable.zipKeyed takes an object whose values are iterables and produces an iterable of objects where keys correspond to keys in the passed object.
Iterator.zip([[0,1,2],[3,4,5],]).toArray()/*Produces:[ [0, 3], [1, 4], [2, 5],]*/
Iterator.zipKeyed({a:[0,1,2],b:[3,4,5,6],c:[7,8,9],}).toArray()/*Produces:[ { a: 0, b: 3, c: 7 }, { a: 1, b: 4, c: 8 }, { a: 2, b: 5, c: 9 },]*/
Both methods take an options bag as a second argument which allows specifying amode of"shortest" (the default),"longest", or"strict".
For"longest", the options bag can also define padding to be used for shorter inputs by providing an iterable or object (forzip andzipKeyed respectively):
Iterator.zipKeyed({a:[0,1,2],b:[3,4,5,6],c:[7,8,9],},{mode:'longest',padding:{c:10},}).toArray()/*Produces:[ { a: 0, b: 3, c: 7 }, { a: 1, b: 4, c: 8 }, { a: 2, b: 5, c: 9 }, { a: undefined, b: 6, c: 10 },];*/
- do we support just 2 iterators or something else? 2+? 1+? 0+?Decision: 0+.
- if 0 is allowed, is that considered never-ending or already completed?Decision: Already completed.
- should the iterators be passed positionally (combining to arrays) or named (combining to objects)?Decision: Both, as seperate APIs.
- do we take the iterators as varargs or as an iterable/object?Decision: Iterable/object.
- varargs eliminates design space for potentially passing an options bag or a combining function
- do we support iterators and iterables like
Iterator.fromandflatMap?Decision: Just iterables.- if so, which string handling do we match?
Iterator.fromiterates strings;flatMaprejects strings
- if so, which string handling do we match?
- if an iterator completes, do we still advance the other iterators?Decision: Depends on the mode.
- do we
returnthem?Decision: Yes, except with mode: longest.
- do we
- if an iterator fails to advance, do we still advance the other iterators?Decision: Yes.
- if so, do we return an AggregateError? Only if 2+ failures?Decision: No, first error swallows any subsequent.
- do we want
-Withvariants for combining the values in other ways than tupling?Decision: Not in this proposal.- what about always requiring the combiner?
- do we want a
zipLongest/zipFilled/zipAll?Decision: Yes, as an option.- if so, do we want a filler element or to call a function to provide the filler?Decision: Per-iterable filler elements.
- what about a variant that matches the length of a privileged iterator (
this)?Decision: No.
- do we want a
zipEqual/zipStrictthat throws if they do not complete after the same number of yields?Decision: Yes, as an option.
| language | shortest | longest | privileged | strict | -With | 3+ sources | 1 source | 0 sources |
|---|---|---|---|---|---|---|---|---|
| C++ | std::ranges::views::zip | ::zip_transform | yes | yes | ||||
| Clojure | variadicmap | yes | yes | yes | ||||
| Elm | List.map2 | yes | yes | |||||
| Haskell | zip | zipWith | yes | |||||
| OCaml | zip | combine | map2 | yes | ||||
| Python | zip | itertools.zip_longest | zip(..., strict=True) | yes | yes | yes, empty | ||
| Ruby | Enumerable#zip | zip | yes | yes | ||||
| Rust | Iterator::zip | |||||||
| Scala | zip | it.zipAll(jt, x, y) | ||||||
| Swift | zip |
| library | shortest | longest | privileged | strict | -With | 3+ sources | 1 source | 0 sources |
|---|---|---|---|---|---|---|---|---|
| @iterable-iterator/zip | zip | zipLongest | yes | yes | ||||
| @softwareventures/iterator | zipOnce | |||||||
| extra-iterable | zip | zip | zip | yes | yes | yes, empty | ||
| immutable.js | Seq::zip | zipWith | yes | yes | ||||
| iter-ops | zip | yes | yes | yes, empty | ||||
| iter-tools | zip | zipAll | yes | yes | yes, empty | |||
| iterablefu | zip | zipAll | yes | yes | yes, empty | |||
| iterare | zip | |||||||
| itertools-ts | zip | zipFilled,zipLongest | zipEqual | yes | yes | yes, empty | ||
| ixjs | zip | yes | yes | yes, empty | ||||
| lodash | zip | zipWith | yes | yes | yes, empty | |||
| ramda | zip | zipWith | ||||||
| sequency | zip | |||||||
| wu | zip | zipLongest | zipWith | yes | yes | |||
| zipiterators | zipiterators |
About
a TC39 proposal to synchronise the advancement of multiple iterators
Resources
Code of conduct
Contributing
Security policy
Uh oh!
There was an error while loading.Please reload this page.
Stars
Watchers
Forks
Uh oh!
There was an error while loading.Please reload this page.
Contributors4
Uh oh!
There was an error while loading.Please reload this page.