[−][src]Function bulletproofs::util::sum_of_powers
pub fn sum_of_powers(x: &Scalar, n: usize) -> Scalar
Takes the sum of all the powers of x
, up to n
If n
is a power of 2, it uses the efficient algorithm with 2*lg n
multiplications and additions.
If n
is not a power of 2, it uses the slow algorithm with n
multiplications and additions.
In the Bulletproofs case, all calls to sum_of_powers
should have n
as a power of 2.