Insert the value v (keyed by k) into the cache
true if the value was inserted into the cache
Lookup the value for key k
Some(v) if the value was cached, None otherwise
Remove k from the cache
Lookup the value for key k If the value is in the cache, return it.
the cached value keyed to k or the computed value of v