Struct TwoToPowerBits 

pub struct TwoToPowerBits { /* private fields */ }

Size being the power of two.

Implementations

impl TwoToPowerBits

pub fn new(log2size: u8) -> Self

Returns TwoToPowerBits that represent two to power of log2size.

Trait Implementations

impl Clone for TwoToPowerBits

fn clone(&self) -> TwoToPowerBits

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl GroupSize for TwoToPowerBits

fn hash_to_group(&self, hash: u32) -> u8

Returns hash modulo self.

fn level_size_groups_segments( &self, desired_total_size: usize, ) -> (usize, usize)

Returns number of groups and 64-bit segments for given desired_total_size.

fn validate(&self) -> Result<Self, &'static str>

fn in_group_index(&self, hash: u64, group_seed: u16) -> u8

Returns index in the group with given seed group_seed using hasher which must be modified earlier by group_nr function.

fn bit_index_for_seed(&self, hash: u64, group_seed: u16, group: usize) -> usize

Returns bit index inside the group with number group and seed group_seed, assigned to the key hashed by the hasher.

fn copy_group_if_better<CB>( &self, dst: &mut [u64], src: &[u64], group_index: usize, callback: CB, )

where CB: FnOnce(),

Returns number of ones in the group. If group with given index has more ones in dst than in src, then copy it from src to dst and call callback.

fn write_size_bytes(&self) -> usize

Returns number of bytes that self.write writes to the output.

fn write(&self, output: &mut dyn Write) -> Result<()>

Writes self to output.

fn read(input: &mut dyn Read) -> Result<Self>

Reads Self from input.

impl Into<u8> for TwoToPowerBits

fn into(self) -> u8

Converts this type into the (usually inferred) input type.

impl Mul<usize> for TwoToPowerBits

type Output = usize

The resulting type after applying the * operator.

fn mul(self, rhs: usize) -> Self::Output

Performs the * operation.

impl TryFrom<u8> for TwoToPowerBits

type Error = &'static str

The type returned in the event of a conversion error.

fn try_from(value: u8) -> Result<Self, Self::Error>

Performs the conversion.

impl Copy for TwoToPowerBits