#[derive(Clone, Copy)]
pub(crate) struct Divisor {
value: usize,
reciprocal: u64,
}
impl Divisor {
#[inline(always)]
pub(crate) fn new(value: usize) -> Self {
debug_assert!((1..=512).contains(&value));
Self {
value,
reciprocal: (u64::MAX / value as u64).wrapping_add(1),
}
}
#[inline(always)]
pub(crate) fn quotient(self, n: usize) -> usize {
if self.value == 1 {
return n;
}
let q = ((n as u128 * self.reciprocal as u128) >> 64) as usize;
let remainder = n.wrapping_sub(q.wrapping_mul(self.value));
q - usize::from(remainder >= self.value)
}
}