hamt
:construction: This library is under construction! :construction:
An implementation of a persistent hash array mapped trie in Rust, based on those found in the unordered-containers Haskell library.
There are four versions of the data structure, HamtRc which is limited to a single thread, and HamtArc which can be freely shared. As well as set versions, HamtSetRc and HamtSetArc.
Examples
extern crate hamt;
use HamtRc;
let hamt = new.insert.insert.insert;
assert!;
Performance
Unknown :space_invader:.
Planned features
- Useful functions like union, difference, intersection.