sam at nipl.net
Mon May 17 18:55:34 PDT 2010
On Tue, May 18, 2010 at 11:16:12AM +1000, Daniel Pittman wrote:
> > I'm jealous, a genuine opportunity to use Fibonacci in a real-world program!
> Heh. Despite my bikeshedding ^W encouragement, this just doubles the delay
> every time, rather than using a Fibonacci back-off strategy. Alas. :)
What advantage would there be to using Fibonacci numbers instead of exponential backoff?
IIRC the Fibonacci series is approximately exponential anyway. I use
exponential growth and backoff for several things, e.g. my sshd, and to grow
storage for buffers and vectors (dynamically sized arrays).
More information about the Melbourne-pm