HashTrie

HashTrie provides containers based on Hash Array Mapped Tries (HAMT). They are concurrency and functional programming friendly. While the data structures are immutable, the vast majority of memory is shared between instances as they are modified.

HashTrieSet implements a hash set. Here's a quick usage example. ``` use hashtrie::HashTrieSet; use std::{borrow::Cow, collections::hashmap::DefaultHasher};

let mut hashset: HashTrieSet = HashTrieSet::new(); let helloworld: String = "Hello, world!".into();

hashset = hashset.insert(Cow::Borrowed(&hello_world), false).unwrap().0;

// Inserting an already-inserted value returns a reference to the value in the set... asserteq!(*hashset.insert(Cow::Borrowed(&helloworld), false).unwraperr(), helloworld); // ... unless you enable replacement. assert!(hashset.insert(Cow::Borrowed(&helloworld), true).isok());

asserteq!(*hashset.find(&helloworld).unwrap(), helloworld);

match hashset.remove(&helloworld) { Ok((mutated, reference)) => { // Removing a value returns a reference to the value // in the set in addition to the mutated set. println!("Value stored in hashset: {}", reference); hashset = mutated; }, Err(_) => panic!(), } ```

HashTrieMap implements a hash map with comparable syntax.