Struct schnellru::ByLength

#[repr(transparent)]
pub struct ByLength { /* private fields */ }

A limiter for a map which is limited by the number of elements.

Implementations

impl ByLength

pub const fn new(max_length: u32) -> Self

Creates a new length limiter with a given max_length.

If you don’t need to strictly cap the number of elements and just want to limit the memory usage then prefer using ByMemoryUsage.

pub const fn max_length(&self) -> u32

Returns the max length.

Trait Implementations

impl Clone for ByLength

fn clone(&self) -> ByLength

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for ByLength

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<K, V> Limiter<K, V> for ByLength

type KeyToInsert<'a> = K

The type of the key to be inserted into the map.

type LinkType = u32

The type used to hold the links between the nodes inside of the LRU map.

fn is_over_the_limit(&self, length: usize) -> bool

Checks whether any of the elements must be popped.

fn on_insert(
    &mut self,
    _length: usize,
    key: Self::KeyToInsert<'_>,
    value: V
) -> Option<(K, V)>

Called before a node is inserted into the map.

fn on_replace(
    &mut self,
    _length: usize,
    _old_key: &mut K,
    _new_key: K,
    _old_value: &mut V,
    _new_value: &mut V
) -> bool

Called before a node is replaced inside of the map.

fn on_removed(&mut self, _key: &mut K, _value: &mut V)

Called after an element is removed from the map.

fn on_cleared(&mut self)

Called after the map is cleared.

fn on_grow(&mut self, _new_memory_usage: usize) -> bool

Called before the map is resized.

impl Copy for ByLength