1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#![deny(missing_docs)]
#![cfg_attr(test, deny(warnings))]
#![cfg_attr(test, deny(bad_style))]
#![cfg_attr(test, deny(future_incompatible))]
#![cfg_attr(test, deny(nonstandard_style))]
#![cfg_attr(test, deny(rust_2018_compatibility))]
#![cfg_attr(test, deny(rust_2018_idioms))]
#![cfg_attr(feature = "clippy", feature(plugin))]
#![cfg_attr(feature = "clippy", plugin(clippy))]
#![cfg_attr(feature = "clippy", allow(inline_always))]
mod binary_search;
mod bound;
mod data;
mod frag;
mod iter;
mod materializer;
mod node;
mod pinned_value;
mod prefix;
mod recovery;
mod tree;
pub use self::iter::{Iter, Keys, Values};
pub use self::pinned_value::PinnedValue;
pub use self::tree::Tree;
use pagecache::{
Materializer, Measure, MergeOperator, PageCache, PageGet, PageId,
M,
};
pub use pagecache::{Config, ConfigBuilder, Error, Result};
use self::binary_search::{
binary_search_gt, binary_search_lt, binary_search_lub,
leaf_search,
};
use self::bound::Bound;
use self::data::Data;
use self::frag::{ChildSplit, ParentSplit};
use self::node::Node;
use self::prefix::{
prefix_cmp, prefix_cmp_encoded, prefix_decode, prefix_encode,
};
use self::recovery::Recovery;
use sled_sync::{debug_delay, pin, Guard};
use log::{debug, error, trace};
use serde_derive::{Deserialize, Serialize};
pub(crate) use self::frag::Frag;
pub(crate) use self::materializer::BLinkMaterializer;
type Key = Vec<u8>;
type KeyRef<'a> = &'a [u8];
type Value = Vec<u8>;
type TreePtr<'g> = pagecache::PagePtr<'g, Frag>;