Octopus

A collection of (hopefully) highly concurrent containers.

Containers

Implemented

• HashMap: a "lock-free" hash map using Robin Hood bucket stealing
• Vec: a "lock-free" growing-only vector

Planned

• BTreeMap: a "lock-free" map based on B-Trees
• BPlusTreeMap: a "lock-free" map based on B+Trees

Documentation

See the docs.rs-hosted documentation or build it using the following commands:

git clone https://github.com/ecatehq/octopus
cd octopus
cargo doc --no-deps --open

Roadmap

See the ROADMAP.md file or the online roadmap.

Changelog

See the CHANGELOG.md file.