std
::
math
::
bigint
barrett_reduction
fn
BigInt
barrett_reduction
(
BigInt
x
,
BigInt
n
,
BigInt
constant
)
Fast calculation of modular reduction using Barrett's reduction.
Requires x < b^(2k), where b is the base. In this case, base is
2^32 (uint).
Parameters