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.