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;