Trait Replacement 

pub trait Replacement<V, C: Capacity> {
    // Required method
    fn choose_for_replacement<'a>(
        &mut self,
        candidates: impl ExactSizeIterator<Item = (usize, &'a V)>,
    ) -> usize
       where V: 'a;

    // Provided methods
    fn on_hit(&self, value: &V) { ... }
    fn on_insert(&self, value: &V) { ... }
}

Given that we need to replace a cache entry when inserting a new one, consider each (index, entry) pair and return the index whose entry should be replaced.

The given iterator will always be non-empty, and its indices will always be within the capacity, assuming the Indices that this is paired with is conformant.

Required Methods

fn choose_for_replacement<'a>( &mut self, candidates: impl ExactSizeIterator<Item = (usize, &'a V)>, ) -> usize

where V: 'a,

Choose which of the given cache entries will be replaced.

Provided Methods

fn on_hit(&self, value: &V)

Called whenever an existing cache entry is hit.

fn on_insert(&self, value: &V)

Called whenever a new cache entry is inserted.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors

impl<V, C, R> Replacement<V, C> for RandomReplacement<R>

where C: Capacity, R: Rng,

Available on crate feature rand only.

impl<V, C> Replacement<V, C> for LruReplacement

where C: Capacity, V: LruTimestamp,

impl<V, C> Replacement<V, C> for RoundRobinReplacement

where C: Capacity,