Programming languages and performance

[Walter Bright via Digitalmars-d]

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.