Function core::fmt::num::udiv_1e19

source ·
fn udiv_1e19(n: u128) -> (u128, u64)
Expand description

Partition of n into n > 1e19 and rem <= 1e19

Integer division algorithm is based on the following paper:

T. Granlund and P. Montgomery, “Division by Invariant Integers Using Multiplication” in Proc. of the SIGPLAN94 Conference on Programming Language Design and Implementation, 1994, pp. 61–72