Why do generators not support map()?

by

Why do generators not support map()?

Because it’s too easy to fill in as a userland implementation. ES3 didn’t include Array iteration methods either, maybe will see transformers for iterators in ES7 🙂

generators, which function very much like Arrays

No, please stop and distinguish iterators from generators:

  • An iterator is an object with a .next() method that conforms to the iterator protocol.
  • A generator is an iterator created by a generator function (function*). Its .next() method takes an argument which is the result of each yield inside the generator function. It also has .return() and .throw() methods.

You’ll mostly be interested in iterators, where we don’t pass values to next, and don’t care about the end result – just like for of loops do. We can extend them with the desired methods easily:

var IteratorPrototype = Object.getPrototypeOf(Object.getPrototypeOf([][Symbol.iterator]()));
IteratorPrototype.map = function*(f) {
    for (var x of this)
        yield f(x);
};
IteratorPrototype.filter = function*(p) {
    for (var x of this)
        if (p(x))
            yield x;
};
IteratorPrototype.scan = function*(f, acc) {
    for (var x of this)
        yield acc = f(acc, x);
    return acc;
};
IteratorPrototype.reduce = function(f, acc) {
    for (var x of this)
        acc = f(acc, x);
    return acc;
};

These should suffice for the start, and most common use cases. A proper library will extend this to generators so that values are passed through appropriately, and also will deal with the problem that iterators can be used only once before they are exhausted (in contrast to arrays).

More Related Contents:

  1. Difference between Python’s Generators and Iterators
  2. How do I write an iterator that returns references to itself?
  3. How to print a generator expression?
  4. Can iterators be reset in Python?
  5. What’s the shortest way to count the number of items in a generator/iterator?
  6. How to implement Iterator and IntoIterator for a simple struct?
  7. Is there a mechanism to loop x times in ES6 (ECMAScript 6) without mutable variables?
  8. If range() is a generator in Python 3.3, why can I not call next() on a range?
  9. Why are Objects not Iterable in JavaScript?
  10. Is there an expression for an infinite iterator?
  11. How can I add new methods to Iterator?
  12. Are there equivalents to slice::chunks/windows for iterators to loop over pairs, triplets etc?
  13. When is not a good time to use python generators?
  14. Can I use ES6’s arrow function syntax with generators? (arrow notation)
  15. Why does next raise a ‘StopIteration’, but ‘for’ do a normal return?
  16. Iterating over a slice’s values instead of references in Rust?
  17. check if function is a generator
  18. What can we do with ES6 Generator that we cannot with for loop?
  19. is it possible to filter on a vector in-place?
  20. Generator functions equivalent in Java
  21. Is it possible to reset an ECMAScript 6 generator to its initial state?
  22. Use a generator for Keras model.fit_generator
  23. How do I perform iterator computations over iterators of Results without collecting to a temporary vector?
  24. What is the technical definition of a Javascript iterable and how do you test for it?
  25. Where argument of first next() call goes? [duplicate]
  26. Pass multiple parameters to concurrent.futures.Executor.map?
  27. How can I zip more than two iterators?
  28. yield from a list of generators created from an array
  29. Returning iterator of a Vec in a RefCell
  30. How can I count the number of items in an arbitrary iterable (such as a generator)?

Leave a Comment