Struct curve25519_dalek::backend::vector::scalar_mul::pippenger::Pippenger
source · pub struct Pippenger;Available on
curve25519_dalek_backend="simd" and (target feature avx2 or target feature avx512ifma or x86-64) and crate feature alloc only.Expand description
Implements a version of Pippenger’s algorithm.
See the documentation in the serial scalar_mul::pippenger module for details.
Trait Implementations§
source§impl VartimeMultiscalarMul for Pippenger
impl VartimeMultiscalarMul for Pippenger
§type Point = EdwardsPoint
type Point = EdwardsPoint
The type of point being multiplied, e.g.,
RistrettoPoint.source§fn optional_multiscalar_mul<I, J>(scalars: I, points: J) -> Option<EdwardsPoint>where
I: IntoIterator,
I::Item: Borrow<Scalar>,
J: IntoIterator<Item = Option<EdwardsPoint>>,
fn optional_multiscalar_mul<I, J>(scalars: I, points: J) -> Option<EdwardsPoint>where
I: IntoIterator,
I::Item: Borrow<Scalar>,
J: IntoIterator<Item = Option<EdwardsPoint>>,
Given an iterator of public scalars and an iterator of
Options of points, compute either Some(Q), where
$$
Q = c_1 P_1 + \cdots + c_n P_n,
$$
if all points were Some(P_i), or else return None. Read more