footing 0.5.5

Feature-gated foundations for Rust backend services
Documentation
//! Randomized retry delays shared by worker failures and PostgreSQL startup.

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 {
    // Equal jitter, rounded upward at nanosecond precision. Preserve tiny
    // caller-specified delays instead of increasing them to the 1 ms floor.
    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]));
        }
    }
}