memo-map

A concurrent insert only hash map.

This crate implements a “memo map” which is in many ways similar to a HashMap with some crucial differences:

• Unlike a regular hash map, a memo map is thread safe and synchronized.
• Adding or retrieving keys works through a shared reference, removing only through a mutable reference.
• Retrieving a value from a memo map returns a plain old reference.

use memo_map::MemoMap;

let memo = MemoMap::new();
let one = memo.get_or_insert(&1, || "one".to_string());
let one2 = memo.get_or_insert(&1, || "not one".to_string());
assert_eq!(one, "one");
assert_eq!(one2, "one");

License and Links

• Documentation
• Issue Tracker
• License: Apache-2.0