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
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
|
// -*- mode:C++; tab-width:8; c-basic-offset:2; indent-tabs-mode:nil -*-
// vim: ts=8 sw=2 smarttab
#pragma once
#include <ostream>
namespace crimson::os::seastore::onode {
// TODO: Redesign according to real requirement from onode manager
struct onode_t {
// onode should be smaller than a node
uint16_t size; // address up to 64 KiB sized node
uint16_t id;
// omap, extent_map, inline data
bool operator==(const onode_t& o) const { return size == o.size && id == o.id; }
bool operator!=(const onode_t& o) const { return !(*this == o); }
void encode(ceph::bufferlist& encoded) const {
ceph::encode(size, encoded);
ceph::encode(id, encoded);
}
static onode_t decode(ceph::bufferlist::const_iterator& delta) {
uint16_t size;
ceph::decode(size, delta);
uint16_t id;
ceph::decode(id, delta);
onode_t ret{size, id};
return ret;
}
static void validate_tail_magic(const onode_t& onode) {
auto p_target = (const char*)&onode + onode.size - sizeof(uint32_t);
uint32_t target;
std::memcpy(&target, p_target, sizeof(uint32_t));
ceph_assert(target == onode.size * 137);
}
static std::unique_ptr<char[]> allocate(const onode_t& config) {
ceph_assert(config.size >= sizeof(onode_t) + sizeof(uint32_t));
auto ret = std::make_unique<char[]>(config.size);
char* p_mem = ret.get();
auto p_onode = reinterpret_cast<onode_t*>(p_mem);
*p_onode = config;
uint32_t tail_magic = config.size * 137;
p_mem += (config.size - sizeof(uint32_t));
std::memcpy(p_mem, &tail_magic, sizeof(uint32_t));
validate_tail_magic(*p_onode);
return ret;
}
} __attribute__((packed));
inline std::ostream& operator<<(std::ostream& os, const onode_t& node) {
return os << "onode(" << node.id << ", " << node.size << "B)";
}
struct tree_stats_t {
size_t size_persistent_leaf = 0;
size_t size_persistent_internal = 0;
size_t size_filled_leaf = 0;
size_t size_filled_internal = 0;
size_t size_logical_leaf = 0;
size_t size_logical_internal = 0;
size_t size_overhead_leaf = 0;
size_t size_overhead_internal = 0;
size_t size_value_leaf = 0;
size_t size_value_internal = 0;
unsigned num_kvs_leaf = 0;
unsigned num_kvs_internal = 0;
unsigned num_nodes_leaf = 0;
unsigned num_nodes_internal = 0;
unsigned height = 0;
size_t size_persistent() const {
return size_persistent_leaf + size_persistent_internal; }
size_t size_filled() const {
return size_filled_leaf + size_filled_internal; }
size_t size_logical() const {
return size_logical_leaf + size_logical_internal; }
size_t size_overhead() const {
return size_overhead_leaf + size_overhead_internal; }
size_t size_value() const {
return size_value_leaf + size_value_internal; }
unsigned num_kvs() const {
return num_kvs_leaf + num_kvs_internal; }
unsigned num_nodes() const {
return num_nodes_leaf + num_nodes_internal; }
double ratio_fullness() const {
return (double)size_filled() / size_persistent(); }
double ratio_key_compression() const {
return (double)(size_filled() - size_value()) / (size_logical() - size_value()); }
double ratio_overhead() const {
return (double)size_overhead() / size_filled(); }
double ratio_keys_leaf() const {
return (double)num_kvs_leaf / num_kvs(); }
double ratio_nodes_leaf() const {
return (double)num_nodes_leaf / num_nodes(); }
double ratio_filled_leaf() const {
return (double)size_filled_leaf / size_filled(); }
};
inline std::ostream& operator<<(std::ostream& os, const tree_stats_t& stats) {
os << "Tree stats:"
<< "\n height = " << stats.height
<< "\n num values = " << stats.num_kvs_leaf
<< "\n num nodes = " << stats.num_nodes()
<< " (leaf=" << stats.num_nodes_leaf
<< ", internal=" << stats.num_nodes_internal << ")"
<< "\n size persistent = " << stats.size_persistent() << "B"
<< "\n size filled = " << stats.size_filled() << "B"
<< " (value=" << stats.size_value_leaf << "B"
<< ", rest=" << stats.size_filled() - stats.size_value_leaf << "B)"
<< "\n size logical = " << stats.size_logical() << "B"
<< "\n size overhead = " << stats.size_overhead() << "B"
<< "\n ratio fullness = " << stats.ratio_fullness()
<< "\n ratio keys leaf = " << stats.ratio_keys_leaf()
<< "\n ratio nodes leaf = " << stats.ratio_nodes_leaf()
<< "\n ratio filled leaf = " << stats.ratio_filled_leaf()
<< "\n ratio key compression = " << stats.ratio_key_compression();
assert(stats.num_kvs_internal + 1 == stats.num_nodes());
return os;
}
}
|