Trait Cache

pub trait Cache {
    type Arg;
    type Output;

    // Required methods
    fn new() -> Self;
    fn get(&self, arg: &Self::Arg) -> Option<&Self::Output>;
    fn cache(&mut self, arg: Self::Arg, result: Self::Output);
    fn clear(&mut self);
}

The cache for single-thread memoization.

Required Associated Types

type Arg

type Output

Required Methods

fn new() -> Self

Create an empty cache.

fn get(&self, arg: &Self::Arg) -> Option<&Self::Output>

Gets the cached result of arg. If it is not cached, returns None.

fn cache(&mut self, arg: Self::Arg, result: Self::Output)

Caches the arg with result.

fn clear(&mut self)

Clears the cache.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl<Arg: Clone + Eq + Hash, Output: Clone> Cache for HashMap<Arg, Output>

Use HashMap as Cache.

type Arg = Arg

type Output = Output

fn new() -> Self

fn get(&self, arg: &Arg) -> Option<&Output>

fn cache(&mut self, arg: Arg, result: Output)

fn clear(&mut self)

impl<Output: Clone> Cache for Vec<Option<Output>>

Use Vec as Cache for sequences.

type Arg = usize

type Output = Output

fn new() -> Self

fn get(&self, arg: &usize) -> Option<&Output>

fn cache(&mut self, arg: usize, result: Output)

fn clear(&mut self)

Implementors