pub(super) struct OwnedRng {
state: u64,
}
impl OwnedRng {
pub(super) fn new(seed: u64) -> Self {
Self { state: seed }
}
pub(super) fn next_u64(&mut self) -> u64 {
self.state = self.state.wrapping_add(0x9e37_79b9_7f4a_7c15);
mix64(self.state)
}
pub(super) fn index(&mut self, upper: usize) -> usize {
debug_assert!(upper > 0);
let bound = upper as u64;
let reject_below = bound.wrapping_neg() % bound;
loop {
let value = self.next_u64();
if value >= reject_below {
return (value % bound) as usize;
}
}
}
}
fn mix64(mut value: u64) -> u64 {
value = (value ^ (value >> 30)).wrapping_mul(0xbf58_476d_1ce4_e5b9);
value = (value ^ (value >> 27)).wrapping_mul(0x94d0_49bb_1331_11eb);
value ^ (value >> 31)
}
pub(super) fn derive_tree_seed(global_seed: u64, tree_index: u64) -> u64 {
mix64(global_seed ^ tree_index.wrapping_mul(0xd1b5_4a32_d192_ed03))
}