Re: [Haskell-cafe] Question about memory usage

There's a Fibonacci Heap: http://en.wikipedia.org/wiki/Fibonacci_heap Not sure what else though :) On Mon, Aug 16, 2010 at 11:14 PM, Antoine Latter wrote:

On Mon, Aug 16, 2010 at 1:37 PM, Andrew Coppin wrote:

...

This neatly leads us back to my second assertion: In all my years of computer programming, I've never seen one single program that actually *needs* the Fibonacci numbers in the first place (let alone in arbitrary-precision).

I think there are variants on AVL trees that use something related to a Fibonacci sequence for balancing. I don't remember the details, though.

Antoine _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe