https://github.com/moka-rs/moka-cht

Lock-free resizable concurrent hash table
https://github.com/moka-rs/moka-cht

concurrency data-structure lock-free rust

Last synced: about 1 month ago
JSON representation

Lock-free resizable concurrent hash table

• Host: GitHub
• URL: https://github.com/moka-rs/moka-cht
• Owner: moka-rs
• License: apache-2.0
• Created: 2021-07-11T12:24:28.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-09-05T15:51:15.000Z (over 3 years ago)
• Last Synced: 2024-10-10T17:53:22.398Z (3 months ago)
• Topics: concurrency, data-structure, lock-free, rust
• Language: Rust
• Homepage:
• Size: 117 KB
• Stars: 16
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# moka-cht

[![GitHub Actions][gh-actions-badge]][gh-actions]

[![crates.io release][release-badge]][crate]

[![docs][docs-badge]][docs]

[![dependency status][deps-rs-badge]][deps-rs]

[![license][license-badge]](#license)

moka-cht provides a lock-free hash table that supports fully concurrent lookups,

insertions, modifications, and deletions. The table may also be concurrently resized

to allow more elements to be inserted. moka-cht also provides a segmented hash table

using the same lock-free algorithm for increased concurrent write performance.

[gh-actions-badge]: https://github.com/moka-rs/moka-cht/workflows/CI/badge.svg

[release-badge]: https://img.shields.io/crates/v/moka-cht.svg

[docs-badge]: https://docs.rs/moka-cht/badge.svg

[deps-rs-badge]: https://deps.rs/repo/github/moka-rs/moka-cht/status.svg

[license-badge]: https://img.shields.io/crates/l/moka-cht.svg

[gh-actions]: https://github.com/moka-rs/moka-cht/actions?query=workflow%3ACI

[crate]: https://crates.io/crates/moka-cht

[docs]: https://docs.rs/moka-cht

[deps-rs]: https://deps.rs/repo/github/moka-rs/moka-cht

## Usage

Add this to your `Cargo.toml`:

```toml

moka-cht = "0.5"

```

Then in your code:

```rust

use moka_cht::HashMap;

use std::{sync::Arc, thread};

let map = Arc::new(HashMap::new());

let threads: Vec<_> = (0..16)

    .map(|i| {

        let map = map.clone();

        thread::spawn(move || {

            const NUM_INSERTIONS: usize = 64;

            for j in (i * NUM_INSERTIONS)..((i + 1) * NUM_INSERTIONS) {

                map.insert_and(j, j, |_prev| unreachable!());

            }

        })

    })

    .collect();

let _: Vec<_> = threads.into_iter().map(|t| t.join()).collect();

```

## License

moka-cht is distributed under either of

- The MIT license

- The Apache License (Version 2.0)

at your option.

See [LICENSE-MIT](LICENSE-MIT) and [LICENSE-APACHE](LICENSE-APACHE) for details.

## Credits

moka-cht is a fork for [cht v0.4.1][cht-v041]. We have created this fork to provide

better integration with [Moka cache][moka-cache] via a non default Cargo feature.

cht is authored by Gregory Meyer and its v0.4.1 and earlier versions are licensed

under the MIT license.

[cht-v041]: https://github.com/Gregory-Meyer/cht/tree/v0.4.1

[moka-cache]: https://github.com/moka-rs/moka