[Shootout-list] Re: fibonacci and ackermann

Robert Seeger Robert Seeger <rhseeger@gmail.com>
Sun, 3 Apr 2005 22:42:42 -0500


I was under the impression that memoization was a common feature of
the "pure" functional languages.

Rob Seeger

On Apr 3, 2005 9:13 PM, Alan Post <apost@recalcitrant.org> wrote:
> In article <396d2908050403182054103b5f@mail.gmail.com>, Robert Seeger wrote:
> > I guess my overall complain is that Ackermann tends to test the
> > compiler's ability to optimize tail calls and memoization more than
> > it does the actual cost of recursion.
> 
> Do any of the language implementations memoize automatically in this
> way?  Certainly the subset with which I am familiar (C, Perl, C++,
> Java, OCaml) do not.
> 
>   Alan
> 
> _______________________________________________
> Shootout-list mailing list
> Shootout-list@lists.alioth.debian.org
> http://lists.alioth.debian.org/mailman/listinfo/shootout-list
>