From 5b1960ccbdda1a99ccd22638bb4721ee5c4c3331 Mon Sep 17 00:00:00 2001 From: Douglas Rumbaugh Date: Mon, 8 May 2023 13:30:20 -0400 Subject: Record.h: Renamed record_t to Record for POSIX compliance. Required for compliance with POSIX B.2.12. The other _t types, key_t, val_t, header_t, etc. will be revised later when switching over to a templated version of this code. --- include/util/Record.h | 65 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 65 insertions(+) create mode 100644 include/util/Record.h (limited to 'include/util/Record.h') diff --git a/include/util/Record.h b/include/util/Record.h new file mode 100644 index 0000000..7e64959 --- /dev/null +++ b/include/util/Record.h @@ -0,0 +1,65 @@ +/* + * include/util/record.h + * + * Copyright (C) 2023 Douglas Rumbaugh + * Dong Xie + * + * All rights reserved. Published under the Modified BSD License. + * + */ +#pragma once + +#include + +#include "util/base.h" + +namespace de { + +typedef uint32_t hdr_t; +typedef uint64_t key_t; +typedef uint32_t value_t; +typedef uint64_t weight_t; + +struct Record { + key_t key; + value_t value; + hdr_t header; + weight_t weight; + + inline bool match(key_t k, value_t 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 key_t& k, const value_t& v) const { + return key < k || (key == k && value < v); + } +}; + +static_assert(sizeof(Record) == 24, "Record is not 24 bytes long."); + +static bool memtable_record_cmp(const Record& a, const Record& 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); +} + +} -- cgit v1.2.3