[Haskell-cafe] Performance of functional priority queues

Jon Harrop jon at ffconsultancy.com
Mon Dec 28 13:34:54 EST 2009


On Monday 28 December 2009 17:11:14 Gautam bt wrote:
> On Sat, Dec 26, 2009 at 12:49 AM, Svein Ove Aas <svein.ove at aas.no> 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)?

Forcing the evaluating of a thunk replaces the unevaluated expression with the 
value it evaluates to. That is effectively in-place mutation.

-- 
Dr Jon Harrop, Flying Frog Consultancy Ltd.
http://www.ffconsultancy.com/?e


More information about the Haskell-Cafe mailing list