use std::collections::hash_map::DefaultHasher;
use std::hash::{Hash, Hasher};
use std::time::{Duration, Instant};
use super::HARD_MAX_DELAY_MS;
use super::config::RetryConfig;
pub fn backoff_full_jitter(base_ms: u64, attempt: u32, max_delay_ms: u64) -> Duration {
let seed = mix_u64(attempt);
backoff_full_jitter_seeded(base_ms, attempt, max_delay_ms, seed)
}
const MAX_BACKOFF_SHIFT: u32 = 16;
pub fn backoff_full_jitter_seeded(
base_ms: u64,
attempt: u32,
max_delay_ms: u64,
seed: u64,
) -> Duration {
let base = base_ms.max(1);
let max_delay = max_delay_ms.max(base);
let exp = base.saturating_mul(1u64 << attempt.min(MAX_BACKOFF_SHIFT));
let cap = exp.min(max_delay);
let pick = seed % (cap.saturating_add(1));
Duration::from_millis(pick)
}
pub fn politeness_delay(base: Duration) -> Duration {
let base_ms = base.as_millis() as u64;
if base_ms == 0 {
return Duration::ZERO;
}
let span = (base_ms / 5).max(1);
let extra = mix_u64(base_ms as u32) % (span.saturating_add(1));
Duration::from_millis(base_ms.saturating_add(extra))
}
pub fn wait_for_retry(
policy: RetryConfig,
attempt: u32,
retry_after: Option<Duration>,
) -> Duration {
if let Some(d) = retry_after {
return d.min(Duration::from_millis(HARD_MAX_DELAY_MS));
}
policy.delay_for_attempt(attempt)
}
fn mix_u64(attempt: u32) -> u64 {
let mut h = DefaultHasher::new();
Instant::now().hash(&mut h);
attempt.hash(&mut h);
std::thread::current().id().hash(&mut h);
let marker = &h as *const DefaultHasher as usize;
marker.hash(&mut h);
h.finish()
}