multicache

An LRU cache where each object has a given weight

12 releases

0.6.1 Feb 1, 2020
0.6.0 Aug 26, 2019
0.5.0 Aug 17, 2018
0.4.1 Aug 18, 2017
0.1.1 Jan 30, 2017
Download history 306/week @ 2024-06-15 297/week @ 2024-06-22 342/week @ 2024-06-29 261/week @ 2024-07-06 386/week @ 2024-07-13 250/week @ 2024-07-20 280/week @ 2024-07-27 248/week @ 2024-08-03 288/week @ 2024-08-10 263/week @ 2024-08-17 353/week @ 2024-08-24 294/week @ 2024-08-31 385/week @ 2024-09-07 433/week @ 2024-09-14 969/week @ 2024-09-21 629/week @ 2024-09-28

2,444 downloads per month
Used in 12 crates (2 directly)

LGPL-3.0-only

9KB
151 lines

A cache that will keep track of the total size of the elements put in and evict based on that value. The cache is fully thread safe and returns Arc references.

Usage

extern crate multicache;
use multicache::MultiCache;
use std::sync::Arc;

fn main() {
  let cache = MultiCache::new(200);

  cache.put(0, 0, 100);
  cache.put(1, 1, 100);
  cache.put(2, 2, 100);

  assert_eq!(cache.get(0), None);
  assert_eq!(cache.get(1), Some(Arc::new(1)));
  assert_eq!(cache.get(2), Some(Arc::new(2)));
}

Doing a get bumps the value to be the last to be evicted:

extern crate multicache;
use multicache::MultiCache;
use std::sync::Arc;

fn main() {
  let cache = MultiCache::new(200);

  cache.put(0, 0, 100);
  cache.put(1, 1, 100);
  cache.get(0);
  cache.put(2, 2, 100);

  assert_eq!(cache.get(0), Some(Arc::new(0)));
  assert_eq!(cache.get(1), None);
  assert_eq!(cache.get(2), Some(Arc::new(2)));
}

lib.rs:

A cache that will keep track of the total size of the elements put in and evict based on that value. The cache is fully thread safe and returns Arc references.

Example

 extern crate multicache;
 use multicache::MultiCache;
 use std::sync::Arc;

 fn main() {
   let cache = MultiCache::new(200);

   cache.put(0, 0, 100);
   cache.put(1, 1, 100);
   cache.put(2, 2, 100);

   assert_eq!(cache.get(&0), None);
   assert_eq!(cache.get(&1), Some(Arc::new(1)));
   assert_eq!(cache.get(&2), Some(Arc::new(2)));
 }

Doing a get bumps the value to be the last to be evicted:

 extern crate multicache;
 use multicache::MultiCache;
 use std::sync::Arc;

 fn main() {
   let cache = MultiCache::new(200);

   cache.put(0, 0, 100);
   cache.put(1, 1, 100);
   cache.get(&0);
   cache.put(2, 2, 100);

   assert_eq!(cache.get(&0), Some(Arc::new(0)));
   assert_eq!(cache.get(&1), None);
   assert_eq!(cache.get(&2), Some(Arc::new(2)));
 }

Dependencies

~49KB