[Haskell-cafe] Question about memory usage

[Daniel Peebles]

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 <aslatter at gmail.com> wrote:

> On Mon, Aug 16, 2010 at 1:37 PM, Andrew Coppin
> <andrewcoppin at btinternet.com> 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 at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell-cafe/attachments/20100816/24980b3a/attachment.html