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
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
|
// -*- mode:C++; tab-width:8; c-basic-offset:2; indent-tabs-mode:nil -*-
// vim: ts=8 sw=2 smarttab
#include "item_iterator_stage.h"
#include "crimson/os/seastore/onode_manager/staged-fltree/node_extent_mutable.h"
namespace crimson::os::seastore::onode {
#define ITER_T item_iterator_t<NODE_TYPE>
#define ITER_INST(NT) item_iterator_t<NT>
template <node_type_t NODE_TYPE>
template <KeyT KT>
memory_range_t ITER_T::insert_prefix(
NodeExtentMutable& mut, const ITER_T& iter, const full_key_t<KT>& key,
bool is_end, node_offset_t size, const char* p_left_bound) {
// 1. insert range
char* p_insert;
if (is_end) {
assert(!iter.has_next());
p_insert = const_cast<char*>(iter.p_start());
} else {
p_insert = const_cast<char*>(iter.p_end());
}
char* p_insert_front = p_insert - size;
// 2. shift memory
const char* p_shift_start = p_left_bound;
const char* p_shift_end = p_insert;
mut.shift_absolute(p_shift_start,
p_shift_end - p_shift_start,
-(int)size);
// 3. append header
p_insert -= sizeof(node_offset_t);
node_offset_t back_offset = (p_insert - p_insert_front);
mut.copy_in_absolute(p_insert, back_offset);
ns_oid_view_t::append<KT>(mut, key, p_insert);
return {p_insert_front, p_insert};
}
#define IP_TEMPLATE(NT, KT) \
template memory_range_t ITER_INST(NT)::insert_prefix<KT>( \
NodeExtentMutable&, const ITER_INST(NT)&, const full_key_t<KT>&, \
bool, node_offset_t, const char*)
IP_TEMPLATE(node_type_t::LEAF, KeyT::VIEW);
IP_TEMPLATE(node_type_t::INTERNAL, KeyT::VIEW);
IP_TEMPLATE(node_type_t::LEAF, KeyT::HOBJ);
IP_TEMPLATE(node_type_t::INTERNAL, KeyT::HOBJ);
template <node_type_t NODE_TYPE>
void ITER_T::update_size(
NodeExtentMutable& mut, const ITER_T& iter, int change) {
node_offset_t offset = iter.get_back_offset();
int new_size = change + offset;
assert(new_size > 0 && new_size < NODE_BLOCK_SIZE);
mut.copy_in_absolute(
(void*)iter.get_item_range().p_end, node_offset_t(new_size));
}
template <node_type_t NODE_TYPE>
node_offset_t ITER_T::trim_until(NodeExtentMutable&, const ITER_T& iter) {
assert(iter.index() != 0);
size_t ret = iter.p_end() - iter.p_items_start;
assert(ret < NODE_BLOCK_SIZE);
return ret;
}
template <node_type_t NODE_TYPE>
node_offset_t ITER_T::trim_at(
NodeExtentMutable& mut, const ITER_T& iter, node_offset_t trimmed) {
size_t trim_size = iter.p_start() - iter.p_items_start + trimmed;
assert(trim_size < NODE_BLOCK_SIZE);
assert(iter.get_back_offset() > trimmed);
node_offset_t new_offset = iter.get_back_offset() - trimmed;
mut.copy_in_absolute((void*)iter.item_range.p_end, new_offset);
return trim_size;
}
#define ITER_TEMPLATE(NT) template class ITER_INST(NT)
ITER_TEMPLATE(node_type_t::LEAF);
ITER_TEMPLATE(node_type_t::INTERNAL);
#define APPEND_T ITER_T::Appender<KT>
template <node_type_t NODE_TYPE>
template <KeyT KT>
bool APPEND_T::append(const ITER_T& src, index_t& items) {
auto p_end = src.p_end();
bool append_till_end = false;
if (is_valid_index(items)) {
for (auto i = 1u; i <= items; ++i) {
if (!src.has_next()) {
assert(i == items);
append_till_end = true;
break;
}
++src;
}
} else {
if (items == INDEX_END) {
append_till_end = true;
} else {
assert(items == INDEX_LAST);
}
items = 0;
while (src.has_next()) {
++src;
++items;
}
if (append_till_end) {
++items;
}
}
const char* p_start;
if (append_till_end) {
p_start = src.p_start();
} else {
p_start = src.p_end();
}
assert(p_end >= p_start);
size_t append_size = p_end - p_start;
p_append -= append_size;
p_mut->copy_in_absolute(p_append, p_start, append_size);
return append_till_end;
}
template <node_type_t NODE_TYPE>
template <KeyT KT>
std::tuple<NodeExtentMutable*, char*>
APPEND_T::open_nxt(const key_get_type& partial_key) {
p_append -= sizeof(node_offset_t);
p_offset_while_open = p_append;
ns_oid_view_t::append(*p_mut, partial_key, p_append);
return {p_mut, p_append};
}
template <node_type_t NODE_TYPE>
template <KeyT KT>
std::tuple<NodeExtentMutable*, char*>
APPEND_T::open_nxt(const full_key_t<KT>& key) {
p_append -= sizeof(node_offset_t);
p_offset_while_open = p_append;
ns_oid_view_t::append<KT>(*p_mut, key, p_append);
return {p_mut, p_append};
}
template <node_type_t NODE_TYPE>
template <KeyT KT>
void APPEND_T::wrap_nxt(char* _p_append) {
assert(_p_append < p_append);
p_mut->copy_in_absolute(
p_offset_while_open, node_offset_t(p_offset_while_open - _p_append));
p_append = _p_append;
}
#define APPEND_TEMPLATE(NT, KT) template class ITER_INST(NT)::Appender<KT>
APPEND_TEMPLATE(node_type_t::LEAF, KeyT::VIEW);
APPEND_TEMPLATE(node_type_t::INTERNAL, KeyT::VIEW);
APPEND_TEMPLATE(node_type_t::LEAF, KeyT::HOBJ);
APPEND_TEMPLATE(node_type_t::INTERNAL, KeyT::HOBJ);
}
|