Struct csf::fp::Map

pub struct Map<S = BuildDefaultSeededHasher> { /* private fields */ }

Finger-printing based static function (immutable map) that maps hashable keys to unsigned integer values of given bit-size.

It usually takes somewhat more than nb bits to represent a function from an n-element set into a set of b-bit values. (Smaller sizes are achieved when the set of values is small and the same values are assigned to multiple keys.) The expected time complexities of its construction and evaluation are O(n) and O(1), respectively.

Implementations

impl<S: BuildSeededHasher> Map<S>

pub fn get_stats<K: Hash, A: AccessStatsCollector>( &self, k: &K, access_stats: &mut A ) -> Option<u8>

Gets the value associated with the given key k and reports statistics to access_stats.

pub fn get<K: Hash>(&self, k: &K) -> Option<u8>

Gets the value associated with the given key k.

pub fn with_slices_conf<K: Hash, LSC: SimpleLevelSizeChooser, CSB: CollisionSolverBuilder>( keys: &mut [K], values: &mut [u8], conf: MapConf<LSC, CSB, S> ) -> Self

pub fn write_bytes(&self) -> usize

Returns number of bytes which write will write.

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

Write self to the output.

pub fn read_with_hasher(input: &mut dyn Read, hasher: S) -> Result<Self>

Read self from the input (hasher must be the same as used by written Map).

impl Map

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

Read self from the input. Only FPMaps that use default hasher can be read by this method.

impl<S: BuildSeededHasher> Map<S>

pub fn with_map_conf<K: Hash + Clone, H, LSC: SimpleLevelSizeChooser, CSB: CollisionSolverBuilder, BS: BuildStatsCollector>( map: &HashMap<K, u8, H>, conf: MapConf<LSC, CSB, S>, stats: &mut BS ) -> Self

impl Map

pub fn with_map<K: Hash + Clone, H, BS: BuildStatsCollector>( map: &HashMap<K, u8, H>, stats: &mut BS ) -> Self

Trait Implementations

impl<K: Hash + Clone, H> From<&HashMap<K, u8, H>> for Map

fn from(map: &HashMap<K, u8, H>) -> Self

Converts to this type from the input type.

impl<K: Hash + Clone, H> From<HashMap<K, u8, H>> for Map

fn from(map: HashMap<K, u8, H>) -> Self

Converts to this type from the input type.

impl<S: BuildSeededHasher> GetSize for Map<S>

fn size_bytes_dyn(&self) -> usize

Returns approximate number of bytes occupied by dynamic (heap) part of self. Same as self.size_bytes() - std::mem::size_of_val(self).

const USES_DYN_MEM: bool = true

true if and only if the variables of this type can use dynamic (heap) memory.

fn size_bytes_content_dyn(&self) -> usize

Returns approximate number of bytes occupied by dynamic (heap) part of self content. It usually equals to size_bytes_dyn(). However, sometimes it is smaller by the amount of memory reserved but not yet used (e.g., size_bytes_content_dyn() only takes into account the length of the vector and not its capacity).

fn size_bytes(&self) -> usize

Returns approximate, total (including heap memory) number of bytes occupied by self.