[Shootout-list] Re: fibonacci and ackermann

Alan Post apost@recalcitrant.org
Mon, 4 Apr 2005 02:13:44 +0000 (UTC)


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