On 4/14/2015 12:24 AM, bearophile wrote:
Walter Bright:Algorithms don't actually do deforestation or fusion. The magic happens in how the algorithm is implemented, i.e. the elements are created lazily (on demand) rather than eagerly.Stream fusion is often about laziness. There is a ton of literature about this topic.
What I mean is the algorithms do not create temporaries which the compiler then untangles.