use std::time::Duration;
use rand::RngExt;
pub(crate) fn retry_delay(delay: Duration) -> Duration {
sample_delay(delay, &mut rand::rng())
}
fn sample_delay(delay: Duration, rng: &mut impl rand::Rng) -> Duration {
let lower = (delay - delay / 2).max(Duration::from_millis(1).min(delay));
rng.random_range(lower..=delay)
}
#[cfg(test)]
mod tests {
use rand::{SeedableRng, rngs::StdRng};
use super::*;
#[test]
fn retry_jitter_stays_positive_bounded_and_varies_even_at_the_cap() {
let mut rng = StdRng::seed_from_u64(7);
for delay in [
Duration::ZERO,
Duration::from_nanos(1),
Duration::from_micros(500),
Duration::from_millis(1),
] {
assert_eq!(sample_delay(delay, &mut rng), delay);
}
for (delay, lower) in [
(Duration::from_micros(1_500), Duration::from_millis(1)),
(
Duration::from_nanos(3_000_001),
Duration::from_nanos(1_500_001),
),
(Duration::from_secs(1), Duration::from_millis(500)),
(Duration::MAX, Duration::MAX - Duration::MAX / 2),
] {
let samples = (0..64)
.map(|_| sample_delay(delay, &mut rng))
.collect::<Vec<_>>();
assert!(samples.iter().all(|&sample| sample >= lower));
assert!(samples.iter().all(|&sample| sample <= delay));
assert!(samples.windows(2).any(|pair| pair[0] != pair[1]));
}
}
}