Struct Memo

pub struct Memo<C, F> { /* private fields */ }

The implementation of FnMemo for single-thread.

Implementations

impl<C: Cache, F: RecurFn<C::Arg, C::Output>> Memo<C, F>

where C::Arg: Clone, C::Output: Clone,

pub fn new(f: F) -> Memo<C, F>

Constructs a Memo using C as cache, caching function f.

Trait Implementations

impl<C: Cache, F: RecurFn<C::Arg, C::Output>> FnMemo<<C as Cache>::Arg, <C as Cache>::Output> for Memo<C, F>

where C::Arg: Clone, C::Output: Clone,

fn call(&self, arg: C::Arg) -> C::Output

Calls the function. If the result of arg is already cached, it will return the cached result, otherwise, it calculates the result and adds it to the cache.

fn clear_cache(&self)

Clears the cache.