use core::time::Duration;
#[derive(Clone, Copy, Debug, PartialEq, Eq)]
pub struct Backoff {
pub wait_minimum: Duration,
pub random_range: Duration,
pub repeat_times: u32,
}
impl Default for Backoff {
fn default() -> Self {
Self {
wait_minimum: Duration::from_secs(10),
random_range: Duration::from_secs(10),
repeat_times: 3,
}
}
}
impl Backoff {
#[must_use]
pub const fn immediate() -> Self {
Self {
wait_minimum: Duration::ZERO,
random_range: Duration::ZERO,
repeat_times: 0,
}
}
#[must_use]
pub fn delay(&self, attempt: u32, jitter: f64) -> Duration {
let doublings = attempt.min(self.repeat_times);
let factor = 1u64 << doublings.min(32);
let base = self
.wait_minimum
.saturating_mul(u32::try_from(factor).unwrap_or(u32::MAX));
let jitter = jitter.clamp(0.0, 1.0);
#[allow(
clippy::cast_precision_loss,
clippy::cast_sign_loss,
clippy::cast_possible_truncation
)]
let spread = Duration::from_millis((self.random_range.as_millis() as f64 * jitter) as u64);
base.saturating_add(spread)
}
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn doubles_then_plateaus_per_part_4_5_4() {
let backoff = Backoff::default();
let seconds = |attempt| backoff.delay(attempt, 0.0).as_secs();
assert_eq!(seconds(0), 10);
assert_eq!(seconds(1), 20);
assert_eq!(seconds(2), 40);
assert_eq!(seconds(3), 80);
assert_eq!(seconds(4), 80);
assert_eq!(seconds(50), 80);
}
#[test]
fn jitter_is_added_on_top_of_every_wait() {
let backoff = Backoff::default();
assert_eq!(backoff.delay(0, 1.0).as_secs(), 20);
assert_eq!(backoff.delay(0, 0.5).as_millis(), 15_000);
assert_eq!(backoff.delay(3, 1.0).as_secs(), 90);
}
}