[Haskell-cafe] speeding up fibonacci with memoizing

William Lee Irwin III wli at holomorphy.com
Mon Feb 19 00:24:42 EST 2007

On Sun, Feb 18, 2007 at 06:15:25PM -0500, ajb at spamcop.net wrote:
> Now that's an industrial-strength Fibonacci.  It's O(log n) not
> including the cost of adding and multiplying large Integers, and
> uses a bounded amount of memory between calls, making it suitable
> for a library.
> The slowest part of the test program is actually the bit that prints
> the number.  So I used this driver program:

I've been here before.


-- wli

More information about the Haskell-Cafe mailing list