use std::hash::{BuildHasher, Hasher, RandomState};
pub trait RandomSource: Send {
fn next_u64(&mut self) -> u64;
}
#[derive(Debug, Clone, Default)]
pub struct StdRandom {
state: RandomState,
counter: u64,
}
impl StdRandom {
pub fn new() -> Self {
Self::default()
}
}
impl RandomSource for StdRandom {
fn next_u64(&mut self) -> u64 {
self.counter = self.counter.wrapping_add(1);
let mut hasher = self.state.build_hasher();
hasher.write_u64(self.counter);
hasher.finish()
}
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn std_random_yields_distinct_values() {
let mut rng = StdRandom::new();
let values: std::collections::HashSet<u64> = (0..1000).map(|_| rng.next_u64()).collect();
assert_eq!(values.len(), 1000);
}
#[test]
fn independent_generators_differ() {
assert_ne!(StdRandom::new().next_u64(), StdRandom::new().next_u64());
}
}