Introduce sum_tree::TreeMap<K, V>

I think this will be useful to avoid cloning HashMaps in certain cases such as snapshots.
This commit is contained in:
Nathan Sobo 2021-12-10 23:33:15 -07:00
parent f5c775fcd1
commit 49d1c9d1ba
2 changed files with 111 additions and 0 deletions

View file

@ -1,9 +1,11 @@
mod cursor;
mod tree_map;
use arrayvec::ArrayVec;
pub use cursor::{Cursor, FilterCursor, Iter};
use std::marker::PhantomData;
use std::{cmp::Ordering, fmt, iter::FromIterator, sync::Arc};
pub use tree_map::TreeMap;
#[cfg(test)]
const TREE_BASE: usize = 2;