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
|
/*
* include/util/record.h
*
* Copyright (C) 2023 Douglas Rumbaugh <drumbaugh@psu.edu>
* Dong Xie <dongx@psu.edu>
*
* All rights reserved. Published under the Modified BSD License.
*
*/
#pragma once
#include <cstring>
#include "util/base.h"
namespace de {
template <typename K, typename V, typename W=void>
struct Record {
K key;
V value;
typename std::conditional<!std::is_same<W, void>::value, W, std::false_type>::type weight;
uint32_t header;
inline bool match(K k, V v, bool is_tombstone) const {
return (key == k) && (value == v) && ((header & 1) == is_tombstone);
}
inline void set_delete_status() {
header |= 2;
}
inline bool get_delete_status() const {
return header & 2;
}
inline bool is_tombstone() const {
return header & 1;
}
inline int match(const Record* other) const {
return key == other->key && value == other->value;
}
inline bool operator<(const Record& other) const {
return key < other.key || (key == other.key && value < other.value);
}
inline bool lt(const K& k, const V& v) const {
return key < k || (key == k && value < v);
}
};
template <typename K, typename V, typename W=void>
static bool memtable_record_cmp(const Record<K, V, W>& a, const Record<K, V, W>& b) {
return (a.key < b.key) || (a.key == b.key && a.value < b.value)
|| (a.key == b.key && a.value == b.value && a.header < b.header);
}
}
|