Struct bitm::ConstCombinedSamplingDensity

pub struct ConstCombinedSamplingDensity<const VALUE_LOG2: u8 = 13>;

Specifies a constant sampling of select values by CombinedSampling, given as the base 2 logarithm (which can be calculated by optimal_combined_sampling function). The actual sampling is 2 times denser, but every second sample sometimes cannot be recorded accurately.

VALUE_LOG2 must be in range [7, 31]. Default value 13 means sampling positions of every 2^13(/2)=8192(/2) ones (or zeros for select0), which leads to about 0.20% space overhead in vectors filled with bit ones in about half. As sampling decreases, the speed of select queries increases at the expense of higher space overhead (which doubles with each decrease by 1).

Trait Implementations

impl<const VALUE_LOG2: u8> Clone for ConstCombinedSamplingDensity<VALUE_LOG2>

fn clone(&self) -> ConstCombinedSamplingDensity<VALUE_LOG2>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<const VALUE_LOG2: u8> Copy for ConstCombinedSamplingDensity<VALUE_LOG2>