#[derive(Clone, Debug)]
pub struct SplitMix64 {
state: u64,
}
impl SplitMix64 {
pub fn new(seed: u64) -> Self {
Self { state: seed }
}
pub fn next_u64(&mut self) -> u64 {
self.state = self.state.wrapping_add(0x9E3779B97F4A7C15);
let mut z = self.state;
z = (z ^ (z >> 30)).wrapping_mul(0xBF58476D1CE4E5B9);
z = (z ^ (z >> 27)).wrapping_mul(0x94D049BB133111EB);
z ^ (z >> 31)
}
pub fn next_f64(&mut self) -> f64 {
const SCALE: f64 = 1.0 / ((1u64 << 53) as f64);
((self.next_u64() >> 11) as f64) * SCALE
}
pub fn gen_index(&mut self, upper: usize) -> usize {
if upper <= 1 {
return 0;
}
(self.next_u64() % upper as u64) as usize
}
}