[Haskell-cafe] Re: does the compiler optimize repeated calls?
Sebastian Sylvan
sylvan at student.chalmers.se
Wed Sep 6 09:12:28 EDT 2006
On 9/6/06, Alex Queiroz <asandroq at gmail.com> wrote:
> Hallo,
>
> On 9/6/06, Lennart Augustsson <lennart at augustsson.net> wrote:
> > Furthermore, doing that optimization (common subexpression
> > elimination) can lead to space leaks. So you should not count on the
> > compiler doing it. Besides, I often find it more readable and less
> > error prone to name a common subexpression; only one place to change
> > when you need to change the call.
> >
>
> So there is no benefits from the "functions have no side-effects"
> property, performance-wise. Pity.
>
I think most compilers actually do CSE (to varying extents), but it's
not a good idea to rely on it since nobody will ever *guarantee* that
it's done.
Purely functional does give you some performance benefits, though.
Such as getting pass-by-reference performance "for free" (i.e. without
actually having to worry about pass-by-reference semantics -- send a
huge data structure "by value" to a function and it will really only
be a pointer that gets sent). You can also do parallel and other
multithreading stuff much easier which should surely count as a major
performance benefit.
/S
--
Sebastian Sylvan
+46(0)736-818655
UIN: 44640862
More information about the Haskell-Cafe
mailing list