Repository navigation
Change backoff counter to have larger range and backoff more quickly. #141498
Description
Activity
I'd like to work on this, if you're not against it, @markshannon.
I've created a PR with minimal fix: 12 + 4 bits -> 13 + 3 bits,
value = 2**backoff - 1->value = 2**(2*backoff+1) - 1.
I can add using prime numbers to the same PR, if we want to.I'd like to work on this, if you're not against it, @markshannon.
I did some work on it, but I'm happy for you to do it. It looks like you already are 🙂
Reacted by Mikhail Efimov and Savannah Ostrowski- added a commit that references this issue
on Nov 21, 2025
The backoff counter,
_Py_BackoffCounter, supports exponential backoff and a value up to 4095.Backoff is exponential in powers 2.
There are two issues with this:
The fix is simple, increase the power from 2 to 4. This means we only need 3 bits for the backoff and we get a higher maximum of 8191.
We can also use a lookup table, to ensure that the number of iteration until the next specialization/jit is a prime number
Linked PRs