Project

General

Profile

Actions

Feature #15901

closed

Enumerator::Lazy#eager

Added by knu (Akinori MUSHA) almost 5 years ago. Updated over 4 years ago.

Status:
Closed
Target version:
-
[ruby-core:92978]

Description

There are cases where you want to create and pass a normal Enumerable object to a consumer where the methods like map and select are expected to return an array, but the calculation would be so space costly without using Enumerator::Lazy because of intermediate arrays. In such cases, you would want to chain lazy and calculation methods like flat_map and select, then convert the lazy enumerator back to a normal Enumerator.

However, there is no direct method that converts a lazy Enumerator to an eager one, because the to_enum method returns a lazy Enumerator when the receiver is a lazy Enumerator. So, I propose this eager method as the missing piece for the said use case.

Here's the rdoc from the attached patch.

/*
 * call-seq:
 *   lzy.eager -> enum
 *
 * Returns a non-lazy Enumerator converted from the lazy enumerator.
 *
 * This is useful where a normal Enumerable object needs to be
 * generated while lazy operation is still desired to avoid creating
 * intermediate arrays.
 *
 *   enum = huge_collection.lazy.flat_map(&:children).reject(&:disabled?).eager
 *   enum.map {|x| ...}  # an array is returned
 */

Files

Actions #1

Updated by knu (Akinori MUSHA) almost 5 years ago

  • File deleted (2019-05-26 USB HDMIアダプタ.pdf)

Updated by Eregon (Benoit Daloze) almost 5 years ago

Why not Enumerator::Lazy#force (or to_a) ?

enum = huge_collection.lazy.flat_map(&:children).reject(&:disabled?)
enum.map {|x| ...}.force # an array is returned

Updated by knu (Akinori MUSHA) almost 5 years ago

Suppose I want to pass the enum to another method that takes an Enumerable object where the passed object is expected to act eagerly. One of the most significant use cases is when the callee uses take_while on a given object expecting to receive the result as an array, where a normal Enumerable object that generates a list lazily is ideal.

My understanding is that Lazy is kind of a low-level tool for implementing efficient pipelines and not normally part of a method API, so being able to convert a lazy Enumerator to an eager Enumerator helps users write efficient code while not requiring library developers to support Lazy in every method that takes an Enumerable.

Updated by Eregon (Benoit Daloze) almost 5 years ago

knu (Akinori MUSHA) wrote:

Suppose I want to pass the enum to another method that takes an Enumerable object where the passed object is expected to act eagerly. One of the most significant use cases is when the callee uses take_while on a given object expecting to receive the result as an array, where a normal Enumerable object that generates a list lazily is ideal.

I see, thanks for explaining.
One argument would be the callee should do take_while {}.to_a if they really want an Array and not just an Enumerable (which has most of Array's methods).
But I understand it's nice to be able to use an unmodified library and not needing the library to know about Enumerator::Lazy.

Updated by knu (Akinori MUSHA) almost 5 years ago

One argument would be the callee should do take_while {}.to_a if they really want an Array and not just an Enumerable (which has most of Array's methods).
But I understand it's nice to be able to use an unmodified library and not needing the library to know about Enumerator::Lazy.

Yeah, that would be the way completely against duck-typing. In my opinion, Enumerator::Lazy objects should only be used locally not to be passed around, because it claims to be Enumerable but does not work exactly the same as other Enumerable objects, requiring others to take special care of them.

With eager added, you could consider Lazy as a DSL for generating a memory efficient enumerator that is compatible with any Enumerable friendly method with this idiom: enum.lazy.method{}.chain{}.eager.

Updated by Eregon (Benoit Daloze) almost 5 years ago

knu (Akinori MUSHA) wrote:

Yeah, that would be the way completely against duck-typing.

Right, to clarify I meant the library would need the extra .to_a where it expects an Enumerator method to return an Array and not just some Enumerable.
So basically it would need to know that a Enumerator::Lazy could be passed, and so the extra .to_a is needed.
If the library treat the result just like an Enumerable, no modification would be needed.

Anyway, :+1: from me.

Updated by mame (Yusuke Endoh) almost 5 years ago

+1 for the feature. I'm not a fan for the notation .lazy. ... .eager, though.

How about this style?

[0, 1, 2].lazy {|e| e.map {|n| n + 1 }.map {|n| n.to_s } }
#=> an Enumerator containing "1", "2", and "3"

Updated by knu (Akinori MUSHA) almost 5 years ago

mame (Yusuke Endoh) wrote:

How about this style?

[0, 1, 2].lazy {|e| e.map {|n| n + 1 }.map {|n| n.to_s } }
#=> an Enumerator containing "1", "2", and "3"

Is it like extending lazy() as below?

def lazy(&block)
  if block
    return block.call(lazy).eager
  end

  Enumerator::Lazy.new(self)
end

It may be an Interesting addition. I'm not sure what it should do if the block does not return a lazy enumerator, though.

Updated by zverok (Victor Shepelev) almost 5 years ago

How about this style?

[0, 1, 2].lazy {|e| e.map {|n| n + 1 }.map {|n| n.to_s } }
#=> an Enumerator containing "1", "2", and "3"

I believe that it defies the whole idea of lazy enumerators. Instead of chaining laziness (and having regular polymorphic enumerator, that can be passed into other methods, or returned from some methods to "external" clients, and so on), e.g. instead of lazy enums being "just enums", it requires wrapping everything in a lazy {} block, effectively limiting applicability of the idea.

This approach ("everything inside the block is lazy-computed") may be an optimization technique; but lazy enumerators currently is an idiom, even if underappreciated (especially ActiveSupport loves to switch from "generic enumerables" to "just arrays"), but very prominent and interesting.

Updated by knu (Akinori MUSHA) almost 5 years ago

  • Assignee set to matz (Yukihiro Matsumoto)

I'd rather keep this issue simple. We can talk about it later in another issue.

Updated by marcandre (Marc-Andre Lafortune) almost 5 years ago

zverok (Victor Shepelev) wrote:

How about this style?

[0, 1, 2].lazy {|e| e.map {|n| n + 1 }.map {|n| n.to_s } }
#=> an Enumerator containing "1", "2", and "3"

I believe that it defies the whole idea of lazy enumerators. instead of lazy enums being "just enums", it requires wrapping everything

I don't see how the suggestion defies anything, changes the current lazy method (without block) and or "requires" anything. It simply extends it with a block form that would automatically return an eager enumerator.

My issue with lazy{} is that it forces the user to return a lazy enumerator from the block (otherwise it raises?, e.g. [1].lazy{ 42 } # => RuntimeError?). The fact that the result could be completely unrelated is for me a design smell, e.g. [1].lazy { [1, 2, 3].lazy }.

I'm personally +1 for eager. I'd also alias Enumerator#eager to #itself.

Updated by knu (Akinori MUSHA) over 4 years ago

I'm personally +1 for eager.

Thanks! This proposal has been accepted by Matz.

I'd also alias Enumerator#eager to #itself.

Could you elaborate on why? Are you thinking of situations where lazy and eager enumerators are mixed?

Updated by marcandre (Marc-Andre Lafortune) over 4 years ago

knu (Akinori MUSHA) wrote:

I'd also alias Enumerator#eager to #itself.

Could you elaborate on why? Are you thinking of situations where lazy and eager enumerators are mixed?

Yes, I was thinking of a method accepting a potentially lazy enumerator. It would be to avoid having to write enum = enum.eager if enum.respond_to?(:eager) and simply calling enum.eager no matter if the argument is eager or not.

It's in the same way as Enumerator::Lazy#lazy is an alias to itself.

I don't except it to be very useful though, lazy enumerators are probably rare and not often mixed with eager enumerators, so it might be premature. I just think the extra cognitive load is basically zero.

Updated by knu (Akinori MUSHA) over 4 years ago

Thanks, I see your point. It could be handy, but it seems to me that adding Enumerable#eager is like encouraging users to consider calling enum.eager on every given enumerable object and supporting Lazy objects to be passed around; that's opposite of what I was trying to achieve with this proposal.

Rather than spreading the practice of doing enum.eager.map { ... } or enum.map { ... }.to_a, I would encourage users to keep Lazy in implementation details and always use eager enumerators in API and data interchange.

Actions #16

Updated by Anonymous over 4 years ago

  • Status changed from Open to Closed

Applied in changeset git|1d4bd229b898671328c2a942b04f08065c640c28.


Implement Enumerator::Lazy#eager [Feature #15901]

Actions

Also available in: Atom PDF

Like0
Like0Like0Like0Like0Like0Like0Like0Like0Like0Like0Like0Like0Like0Like0Like0Like0