Re:Some Functional Programmers Are Arrogant
by the_why_of_y on Saturday July 11, 2015 @06:14AM
(#9869246)
Lazy evaluation performs implicit side effects, which in some cases (and with RT as a premise) allows for better asymptotic complexity than eager evaulation.
For an example see this paper:
"More haste, less speed: lazy versus eager evaluation" by Richard Bird, Geraint Jones, Oege De Moor
For an example see this paper:
"More haste, less speed: lazy versus eager evaluation" by Richard Bird, Geraint Jones, Oege De Moor
http://journals.cambridge.org/action/displayAbstract?aid=441...
ftp://ftp.comlab.ox.ac.uk/pub/Documents/techpapers/Geraint.Jones/FP-1-96.ps.Z