[−][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.