Struct ec_gpu_gen::multiexp_cpu::DensityTracker

pub struct DensityTracker {
    pub bv: BitVec,
    pub total_density: usize,
}

Fields

bv: BitVec

total_density: usize

Implementations

impl DensityTracker

pub fn new() -> DensityTracker

pub fn add_element(&mut self)

pub fn inc(&mut self, idx: usize)

pub fn get_total_density(&self) -> usize

pub fn extend(&mut self, other: Self, is_input_density: bool)

Extend by concatenating other. If is_input_density is true, then we are tracking an input density, and other may contain a redundant input for the One element. Coalesce those as needed and track the result.

Trait Implementations

impl Clone for DensityTracker

fn clone(&self) -> DensityTracker

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for DensityTracker

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for DensityTracker

fn default() -> DensityTracker

Returns the “default value” for a type.

impl PartialEq<DensityTracker> for DensityTracker

fn eq(&self, other: &DensityTracker) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<'a> QueryDensity for &'a DensityTracker

type Iter = BitValIter<'a, usize, Lsb0>

Returns whether the base exists.

fn iter(self) -> Self::Iter

fn get_query_size(self) -> Option<usize>

fn generate_exps<F: PrimeField>(
    self,
    exponents: Arc<Vec<F::Repr>>
) -> Arc<Vec<F::Repr>>

impl Eq for DensityTracker

impl StructuralEq for DensityTracker

impl StructuralPartialEq for DensityTracker