Struct BoundedLinearCache

pub struct BoundedLinearCache<K, V> { /* private fields */ }

BoundedLinearCache is a bounded cache with approximate key matching support.

The cache enforces a maximum capacity, and when the capacity is exceeded, the least recently used (LRU) element is evicted.

Approximate Key Matching

Keys must implement the ApproxComparable trait, which allows approximate equality comparisons based on the provided tolerance. This enables the cache to retrieve values even when the queried key is not an exact match but is “close enough.”

Example Usage

use proximipy::caching::bounded::bounded_linear_cache::BoundedLinearCache;
use proximipy::caching::approximate_cache::ApproximateCache;

let mut cache = BoundedLinearCache::new(3, 2.0);

cache.insert(10 as i16, "Value 1");
cache.insert(20, "Value 2");
cache.insert(30, "Value 3");

assert_eq!(cache.find(&11), Some("Value 1"));
assert_eq!(cache.len(), 3);

cache.insert(40, "Value 4"); // Evicts the least recently used (Key(20))
assert!(cache.find(&20).is_none());

Type Parameters

• K: The type of the keys, which must implement ApproxComparable, Eq, Hash, and Clone.
• V: The type of the values, which must implement Clone.

Methods

• new(max_capacity: usize, tolerance: f32) -> Self: Creates a new BoundedLinearCache with the specified maximum capacity and tolerance.
• find(&mut self, key: &K) -> Option<V>: Attempts to find a value matching the given key approximately. Promotes the found key to the head of the list.
• insert(&mut self, key: K, value: V): Inserts a key-value pair into the cache. Evicts the least recently used item if the cache is full.
• len(&self) -> usize: Returns the current size of the cache.

Implementations

impl<K, V> BoundedLinearCache<K, V>

pub fn new(max_capacity: usize, tolerance: f32) -> Self

Trait Implementations

impl<K, V> ApproximateCache<K, V> for BoundedLinearCache<K, V>

where K: ApproxComparable + Eq + Hash + Clone, V: Clone,

fn find(&mut self, key: &K) -> Option<V>

fn insert(&mut self, key: K, value: V)

fn len(&self) -> usize

fn is_empty(&self) -> bool