[Haskell-cafe] Re: does the compiler optimize repeated calls?

On Wed, Sep 06, 2006 at 02:12:28PM +0100, Sebastian Sylvan wrote a message of 36 lines which said:

I think most compilers actually do CSE

And automatic memoization? Because common subexpressions can be difficult to recognize but, at run-time, it is much easier to recognize a function call that has already been done. Any common compiler / interpreter which automatically memoizes? In theory, it is also a huge advantage of "pure" functional programming languages.