Struct ShiftOnly 

pub struct ShiftOnly;

SeedChooser to build (1-)perfect functions called PHast+ without wrapping.

Must be used with [Function2].

It chooses best seed using only shifting without wrapping, which leads to very fast construction but the cost of bigger size.

Trait Implementations

impl Clone for ShiftOnly

fn clone(&self) -> ShiftOnly

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Default for ShiftOnly

fn default() -> ShiftOnly

Returns the “default value” for a type.

impl SeedChooser for ShiftOnly

const FUNCTION2_THRESHOLD: usize = 8192

Size of last level of Function2. Important when extra_shift()>0 (i.e. for ShiftOnly).

type UsedValues = CyclicSet<{MAX_VALUES*2/64}>

fn bucket_evaluator(&self, bits_per_seed: u8, slice_len: u16) -> Weights

fn conf( self, output_range: usize, input_size: usize, bits_per_seed: u8, bucket_size_100: u16, preferred_slice_len: u16, ) -> Conf

fn extra_shift(self, bits_per_seed: u8) -> u16

How much the chooser can add to value over slice length.

fn f(self, primary_code: u64, seed: u16, conf: &Conf) -> usize

Returns function value for given primary code and seed.

fn best_seed( self, used_values: &mut Self::UsedValues, keys: &[u64], conf: &Conf, bits_per_seed: u8, ) -> u16

Returns best seed to store in seeds array or u16::MAX if NO_BUMPING is true and there is no feasible seed.

const BUMPING: bool = true

Specifies whether bumping is allowed.

const FIRST_SEED: u16 = _

The lowest seed that does not indicate bumping.

fn k(self) -> u8

Returns maximum number of keys mapped to each output value; k of k-perfect function.

fn minimal_output_range(self, num_of_keys: usize) -> usize

Returns output range of minimal (perfect or k-perfect) function for given number of keys.

fn conf_for_minimal( self, num_of_keys: usize, bits_per_seed: u8, bucket_size_100: u16, preferred_slice_len: u16, ) -> Conf

fn conf_for_minimal_p<SS: Copy + Into<u8>>( self, num_of_keys: usize, params: &Params<SS>, ) -> Conf

impl Copy for ShiftOnly