Struct TwoToPowerBitsStatic 

pub struct TwoToPowerBitsStatic<const LOG2_BITS: u8>;

Seed size given as a power of two (knowing at compile time).

Implementations

impl<const LOG2_BITS: u8> TwoToPowerBitsStatic<LOG2_BITS>

pub const BITS: u8

pub const LOG2_MASK: u8

pub const VALUES_PER_64: u8

pub const MASK16: u16

pub const MASK64: u64

pub const fn shift_for(index: usize) -> u8

Trait Implementations

impl<const LOG2_BITS: u8> Clone for TwoToPowerBitsStatic<LOG2_BITS>

fn clone(&self) -> TwoToPowerBitsStatic<LOG2_BITS>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const LOG2_BITS: u8> Default for TwoToPowerBitsStatic<LOG2_BITS>

fn default() -> TwoToPowerBitsStatic<LOG2_BITS>

Returns the “default value” for a type.

impl<const LOG2_BITS: u8> GroupSize for TwoToPowerBitsStatic<LOG2_BITS>

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 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 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 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<const LOG2_BITS: u8> Into<u8> for TwoToPowerBitsStatic<LOG2_BITS>

fn into(self) -> u8

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

impl<const LOG2_BITS: u8> Mul<usize> for TwoToPowerBitsStatic<LOG2_BITS>

type Output = usize

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const LOG2_BITS: u8> SeedSize for TwoToPowerBitsStatic<LOG2_BITS>

type VecElement = u64

fn new_zeroed_seed_vec(&self, number_of_seeds: usize) -> Box<[Self::VecElement]>

fn new_seed_vec( &self, seed: u16, number_of_seeds: usize, ) -> Box<[Self::VecElement]>

unsafe fn get_seed(&self, vec: &[Self::VecElement], index: usize) -> u16

Gets seed with given index from vec. Does not check whether the index is within bounds.

unsafe fn set_seed(&self, vec: &mut [Self::VecElement], index: usize, seed: u16)

Sets seed with given index in vec to seed. Does not check whether the index is within bounds.

unsafe fn init_seed( &self, vec: &mut [Self::VecElement], index: usize, seed: u16, )

Sets seed with given index in zeroed vec to seed. Does not check whether the index is within bounds and vec is zeroed.

fn write_seed_vec( &self, output: &mut dyn Write, seeds: &[Self::VecElement], ) -> Result<()>

fn read_seed_vec( input: &mut dyn Read, number_of_seeds: usize, ) -> Result<(Self, Box<[Self::VecElement]>)>

const VEC_ELEMENT_BIT_SIZE: usize = _

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

fn concatenate_seed_vecs<LSI, LS>( &self, level_sizes: LS, seeds: Vec<Box<[Self::VecElement]>>, ) -> Box<[Self::VecElement]>

where LSI: IntoIterator<Item = usize>, LS: Fn() -> LSI,

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<const LOG2_BITS: u8> TryFrom<u8> for TwoToPowerBitsStatic<LOG2_BITS>

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<const LOG2_BITS: u8> Copy for TwoToPowerBitsStatic<LOG2_BITS>