Struct LruSlab

pub struct LruSlab<T> { /* private fields */ }

A random-access table that maintains an LRU list in constant time

Implementations

impl<T> LruSlab<T>

pub fn new() -> Self

Create an empty LruSlab

pub fn with_capacity(capacity: u32) -> Self

Create an LruSlab that can store at least capacity elements without reallocating

pub fn is_empty(&self) -> bool

Whether no elements are stored

pub fn len(&self) -> u32

Number of elements stored

pub fn capacity(&self) -> u32

Number of elements that can be stored without reallocating

pub fn vacant_key(&self) -> u32

The slot that will be returned by the next call to insert, unless remove is called first

pub fn insert(&mut self, value: T) -> u32

Insert a value, returning the slot it was stored in

The returned slot is marked as the most recently used.

pub fn lru(&self) -> Option<u32>

Get the least recently used slot, if any

pub fn remove(&mut self, slot: u32) -> T

Remove the element stored in slot, returning it

pub fn get_mut(&mut self, slot: u32) -> &mut T

Mark slot as the most recently used and access it uniquely

pub fn peek(&self, slot: u32) -> &T

Access slot without marking it as most recently used

pub fn peek_mut(&mut self, slot: u32) -> &mut T

Access slot uniquely without marking it as most recently used

pub fn iter(&self) -> Iter<'_, T>

Walk the container from most to least recently used

pub fn iter_mut(&mut self) -> IterMut<'_, T>

Walk the container from most to least recently used

Trait Implementations

impl<T: Clone> Clone for LruSlab<T>

fn clone(&self) -> LruSlab<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for LruSlab<T>

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

Formats the value using the given formatter.

impl<T> Default for LruSlab<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T> FromIterator<T> for LruSlab<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.

impl<'a, T> IntoIterator for &'a LruSlab<T>

type Item = (u32, &'a T)

The type of the elements being iterated over.

type IntoIter = Iter<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

impl<'a, T> IntoIterator for &'a mut LruSlab<T>

type Item = (u32, &'a mut T)

The type of the elements being iterated over.

type IntoIter = IterMut<'a, T>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.