Re:What is the asymptotic cost of purely functional programm...
by lnmx on Wednesday April 11, 2012 @05:49PM
(#3829830)
I learned a lot about this from Edward Z. Yang's blog:
http://blog.ezyang.com/2011/06/pinpointing-space-leaks-in-bi...
Lazy evaluation is great in that the actual computation might not needed at the end but there are non-trivial cost to track and evaluate all the thunks.
It's an extra dimension to consider when comparing the cost of doing simple computation with strict evaluation vs utilizing lazy evaluation with the added thunking cost.