https://github.com/mitsuhiko/memo-map

A crate implementing a synchronized map for memoization
https://github.com/mitsuhiko/memo-map

Last synced: 5 days ago
JSON representation

A crate implementing a synchronized map for memoization

• Host: GitHub
• URL: https://github.com/mitsuhiko/memo-map
• Owner: mitsuhiko
• License: apache-2.0
• Created: 2022-03-20T00:48:04.000Z (almost 3 years ago)
• Default Branch: main
• Last Pushed: 2024-07-28T14:49:38.000Z (6 months ago)
• Last Synced: 2025-01-06T16:11:48.205Z (12 days ago)
• Language: Rust
• Size: 25.4 KB
• Stars: 29
• Watchers: 5
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Funding: .github/FUNDING.yml
  • License: LICENSE

Awesome Lists containing this project

README

        
# memo-map

[![Build Status](https://github.com/mitsuhiko/memo-map/workflows/Tests/badge.svg?branch=main)](https://github.com/mitsuhiko/memo-map/actions?query=workflow%3ATests)

[![Crates.io](https://img.shields.io/crates/d/memo-map.svg)](https://crates.io/crates/memo-map)

[![License](https://img.shields.io/github/license/mitsuhiko/memo-map)](https://github.com/mitsuhiko/memo-map/blob/main/LICENSE)

[![rustc 1.41.0](https://img.shields.io/badge/rust-1.43%2B-orange.svg)](https://img.shields.io/badge/rust-1.43%2B-orange.svg)

[![Documentation](https://docs.rs/memo-map/badge.svg)](https://docs.rs/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.

```rust

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](https://docs.rs/memo-map/)

- [Issue Tracker](https://github.com/mitsuhiko/memo-map/issues)

- License: [Apache-2.0](https://github.com/mitsuhiko/memo-map/blob/main/LICENSE)