cachemap

Crates.iocachemap
lib.rscachemap
version0.1.0
sourcesrc
created_at2021-04-14 23:54:34.545596
updated_at2021-04-14 23:54:34.545596
descriptionA concurrent insert-only hashmap for caching values
homepagehttps://github.com/hclarke/cachemap
repository
max_upload_size
id384270
size7,635
(hclarke)

documentation

README

CacheMap

CacheMap is a data structure for concurrently caching values.

the cache function will look up a value in the map, or generate and store a new one using the provided function

Example

use cachemap::CacheMap;
	
let m = CacheMap::new();

let fst = m.cache("key", || 5u32).as_ref();
let snd = m.cache("key", || 7u32).as_ref();

assert_eq!(*fst, *snd);
assert_eq!(*fst, 5u32);

Features 🌞

  • can cache values concurrently (using &CacheMap<K,V> rather than &mut CacheMap<K,V>)
  • returned references use the map's lifetime, so clients can avoid smart pointers
  • clients can optionally get Arc<V> pointers, in case values need to outlive the map
  • values can be addes as Arc<V>, allowing unsized values, and re-using Arc<V>s from elsewhere

MisFeatures 💧

A cache with a bad policy is another name for a memory leak

this map provides only one way to remove things from the cache: drop the entire map.

Commit count: 0

cargo fmt