pub trait ApproximateCache<K, V>where
K: ApproxComparable,
V: Clone,{
// Required methods
fn find(&mut self, key: &K) -> Option<V>;
fn insert(&mut self, key: K, value: V);
fn len(&self) -> usize;
// Provided method
fn is_empty(&self) -> bool { ... }
}