On 4/13/2015 7:48 PM, weaselcat wrote:
On Tuesday, 14 April 2015 at 02:45:37 UTC, weaselcat wrote:
On Tuesday, 14 April 2015 at 02:39:40 UTC, Walter Bright wrote:
On 4/13/2015 7:23 PM, weaselcat wrote:
this is essentially fusion/deforestation, correct?

??

http://en.wikipedia.org/wiki/Deforestation_(computer_science)

my bad, accidentally hit send
there's an example of it on stackoverflow
http://stackoverflow.com/questions/578063/what-is-haskells-stream-fusion

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.

Reply via email to