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

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