hamt_sync/
lib.rs

1#![feature(test)]
2
3//! HAMT implementation whose sub-trees can be shared over threads.
4//!
5//! Hash-Array Mapped Trie (HAMT) is a data structure popular as a map (a.k.a.
6//! associative array or dictionary) or set. Its immutable variant is adopted
7//! widely by functional programming languages like Scala and Clojure to
8//! implement immutable and memory-efficient associative arrays and sets.
9
10#[cfg(test)]
11extern crate rand;
12#[cfg(test)]
13extern crate test;
14
15mod bitmap;
16mod bucket;
17mod hamt;
18mod map;
19mod node;
20
21pub use map::Map;