fast_btree/btree_base/
mod.rs

1pub mod btree;
2pub mod btree_traits;
3mod deletion;
4pub mod iter;
5mod macros;
6mod node;
7mod tree_stats;
8
9use self::{
10    btree::BTree,
11    btree_traits::{DefaultBTreeTraits, KeyComparator, _BTree},
12};
13use std::{fmt::Debug, marker::PhantomData};
14
15#[derive(Clone, Debug)]
16pub struct DefaultKeyComparator<T> {
17    _t: PhantomData<T>,
18}
19impl<T> KeyComparator<T> for DefaultKeyComparator<T>
20where
21    T: Ord + Clone + Debug,
22{
23    fn new() -> Self {
24        Self { _t: PhantomData }
25    }
26    fn less(&self, lhs: &T, rhs: &T) -> bool {
27        lhs < rhs
28    }
29}
30
31pub type DefaultBTreeConfig<K, V> = _BTree<K, V, DefaultKeyComparator<K>, DefaultBTreeTraits<K, V>>;
32pub type DefaultBTree<K, V> = BTree<DefaultBTreeConfig<K, V>>;
fast_btree/btree_base/mod.rs

fast_btree/btree_base/
mod.rs
