Struct fn_cache::VecCache

pub struct VecCache<'a, O, V = O> where
    O: Into<V>,  { /* fields omitted */ }

A cache for a function which uses a Vec.

This cache is optimized for functions which must be calculated in order, so that there can be no gaps in the cache, and use usize as an argument.

If the function does not start at zero, or require every previous value to be calculated for the next one, consider using a HashCache instead.

The value in the cache V can be different than the output of the function O, as long as O implements Into<V>. If no conversion is required, than the V parameter can be elided.

Methods

impl<'a, O, V> VecCache<'a, O, V> where
    O: Into<V>, 

pub fn new<F>(f: F) -> Self where
    F: Fn(&mut Self, usize) -> O + 'a, 

Create a cache for the provided function. If the function stores references, the cache can only live as long as those references.

pub fn get(&mut self, input: usize) -> &V

Retrieve a value stored in the cache. If the value does not yet exist in the cache, the function is called, and the result is added to the cache before returning it.