[Haskell-cafe] Re: Performance of functional priority queues

[Heinrich Apfelmus]

Gautam bt wrote:
> Svein Ove Aas wrote:
> 
>> Lazyness can be considered to be a controlled form of mutation
> 
> 
> Can someone explain why this is true (or link me to an explanation)?

You may want to have a look at

  R. Bird, G. Jones, O. de Moor.
  More haste, less speed: lazy versus eager evaluation.
  http://www.comlab.ox.ac.uk/people/richard.bird/online/
    BirdJonesDeMoor1997More.pdf



Regards,
Heinrich Apfelmus

--
http://apfelmus.nfshost.com