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