from time import monotonic
from random import Random


class ExponentialBackoff:
    """An implementation of the exponential backoff algorithm

    Provides a convenient interface to implement an exponential backoff
    for reconnecting or retrying transmissions in a distributed network.

    Once instantiated, the delay method will return the next interval to
    wait for when retrying a connection or transmission.  The maximum
    delay increases exponentially with each retry up to a maximum of
    2^10 * base, and is reset if no more attempts are needed in a period
    of 2^11 * base seconds.

    Parameters
    ----------
    base
        The base delay in seconds.  The first retry-delay will be up to
        this many seconds.  Defaults to 1
    integral : bool
        Set to True if whole periods of base is desirable, otherwise any
        number in between may be returnd. Defaults to False.
    """

    def __init__(self, base=1, *, integral=False):
        self._base = base

        self._exp = 0
        self._max_exp = 10
        self._reset_time = base * 2 ** 11
        self._last_invocation = monotonic()

        # Use our own random instance to avoid messing with global one
        rand = Random()
        rand.seed()

        self._randfunc = rand.rand_range if integral else rand.uniform

    def delay(self):
        """Compute the next delay

        Returns the next delay to wait according to the exponential
        backoff algorithm.  This is a value between 0 and base * 2^exp
        where exponent starts off at 1 and is incremented at every
        invocation of this method up to a maximum of 10.

        If a period of more than base * 2^11 has passed since the last
        retry, the exponent is reset to 1.
        """
        invocation = monotonic()
        interval = invocation - self._last_invocation
        self._last_invocation = invocation

        if interval > self._reset_time:
            self._exp = 0

        self._exp = min(self._exp + 1, self._max)
        return self._randfunc(0, self._base * 2 ** self._exp)

@@ -1030,20 +1030,16 @@
 elf._max
-_exp
  = 10%0A  

Fix bug in backoff algorithm