Struct bitm::AdaptiveCombinedSamplingDensity

pub struct AdaptiveCombinedSamplingDensity<const MAX_RESULT: u8 = 13>;

Specifies adaptive sampling of select values by CombinedSampling.

The sampling density is calculated based on the content of the bit vector using the optimal_combined_sampling function, with the given MAX_RESULT parameter. MAX_RESULT must be in range [7, 31]. As MAX_RESULT decreases, the speed of select queries increases at the cost of higher space overhead (which doubles with each decrease by 1). Its value 13 leads to about 0.39% space overhead, and, for vectors filled with bit ones in about half, results in sampling positions of every 2^12(/2)=4096(/2) ones (or zeros for select0).

Trait Implementations

impl<const MAX_RESULT: u8> Clone for AdaptiveCombinedSamplingDensity<MAX_RESULT>

fn clone(&self) -> AdaptiveCombinedSamplingDensity<MAX_RESULT>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<const MAX_RESULT: u8> Copy for AdaptiveCombinedSamplingDensity<MAX_RESULT>