An Immutable Map implement for rust
This is an immutable (functional) set or map implementation based on an immutable AVL tree, purely safe rust.
The time and space complexity of add or remove operations is log(N) in the size of the original set.
This little project was inspired by using the ImmutableMap in LLVM/Clang static analyzer.
Usage
let set = ImmutableSet::new();
let new_set = set.insert(1);
let map = ImmutableMap::new();
let new_map = new_map.insert(1, "abc");
let new_map = new_map.delete(1, "abc");
let size = new_map.size();
let data = new_map.get_val_as_ref(1);