[Melbourne-pm] Retry/Attempt

Sam Watkins 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).

Sam


More information about the Melbourne-pm mailing list