Skip to content
Functional, Persistent Data Structures in Rust
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src
.gitignore
Cargo.toml
README.md

README.md

Adamantium

Immutable, shareable, functional data structures in Rust.

These data structures use Arc rather than Box as their pointer type, allowing them to support non-blocking concurrent reads and be memory efficient by sharing non-modified sub-structures.

Currently Implemented:

  • Cons-List
  • Size-Balanced Binary-Search-Tree

Future Plans:

  • Patricia Tree
  • General Trie
  • Heap of some kind
  • Priority Queue of some kind
  • O(1) Deque
  • Suggestions Welcome :)
You can’t perform that action at this time.