4 ms·
The 0,1 Fibonacci sequence is my favourite numerical series. I use it in backoff algorithms at work when I have systems that talk to each other (prefer it over
by yawaramin 4y ago
The 0,1 Fibonacci sequence is my favourite numerical series. I use it in backoff algorithms at work when I have systems that talk to each other (prefer it over exponential backoff because it doesn't grow too quickly). I even use it in gap thresholds for data that is expected to update irregularly. And it works pretty well.
- irrational 4y agoMine too. Hence my username of Irrational.
- smallnamespace 4y agoBy exponential back-off, do you mean always doubling? To be nitpicky, the Fibonacci sequence also grows exponentially, with successive terms tending to the golden ratio. You could equally well keep using exponential backoff, by replacing 2 with a smaller number (such as the golden ratio) instead.
- yawaramin 4y agoTrue, exponential backoff doesn't necessarily mean doubling, it's just the common understanding. Using Fibonacci explicitly gives me easy-to-use whole numbers.