Function lexical_util::div128::u128_divrem

pub fn u128_divrem(n: u128, radix: u32) -> (u128, u64)

Calculate the div/remainder of a value based on the radix.

This uses the largest divisor possible for the given size, and uses various fast-path approximations for different types.

1. Powers-of-two can be cleanly split into 2 64-bit products.
2. Division that can be simulated as if by multiplication by a constant.
3. Cases of 2. with a power-of-two divisor.
4. Fallback cases.

This returns the quotient and the remainder. For the number of digits processed, see min_step.