Add transactional ART

.gitignore

@@ -34,6 +34,12 @@
 /pqVsIt
 /ex-counter
 /unit-rcu
+/unit-dboindex
+/unit-tint
+/unit-tart
+/bench-tart
+/bench-masstree
+/tart_bench
 /unit-tarray
 /unit-tbox
 /unit-tgeneric
@@ -47,7 +53,7 @@
 /unit-sampling
 /unit-tflexarray
 /tpcc_bench
-/ycsb_bench
+/*ycsb_bench
 /micro_bench
 /wiki_bench
 /voter_bench
@@ -60,3 +66,6 @@
 **/.idea/workspace.xml
 **/.idea/tasks.xml
 **/cmake-build-*
+/tart-bank
+/art_micro_bench
+/unit-artindex

ART/Key.h

@@ -0,0 +1,122 @@
+#pragma once
+#ifndef ART_KEY_H
+#define ART_KEY_H
+
+#include <stdint.h>
+#include <cstring>
+#include <memory>
+#include <assert.h>
+
+using KeyLen = uint32_t;
+
+class Key {
+    static constexpr uint32_t stackLen = 128;
+    uint32_t len = 0;
+
+
+public:
+    uint8_t stackKey[stackLen];
+    uint8_t *data;
+
+    Key() {}
+
+    ~Key();
+
+    Key(const Key &key) = delete;
+
+    Key(Key &&key);
+
+    void set(const char bytes[], const std::size_t length);
+
+    void operator=(const char key[]);
+
+    bool operator==(const Key &k) const {
+        if (k.getKeyLen() != getKeyLen()) {
+            return false;
+        }
+        return std::memcmp(&k[0], data, getKeyLen()) == 0;
+    }
+
+    uint8_t &operator[](std::size_t i);
+
+    const uint8_t &operator[](std::size_t i) const;
+
+    KeyLen getKeyLen() const;
+
+    void setKeyLen(KeyLen len);
+
+};
+
+
+inline uint8_t &Key::operator[](std::size_t i) {
+    assert(i < len);
+    return data[i];
+}
+
+inline const uint8_t &Key::operator[](std::size_t i) const {
+    assert(i < len);
+    return data[i];
+}
+
+inline KeyLen Key::getKeyLen() const { return len; }
+
+inline Key::~Key() {
+    if (len > stackLen) {
+        delete[] data;
+        data = nullptr;
+    }
+}
+
+inline Key::Key(Key &&key) {
+    len = key.len;
+    if (len > stackLen) {
+        data = key.data;
+        key.data = nullptr;
+    } else {
+        memcpy(stackKey, key.stackKey, key.len);
+        data = stackKey;
+    }
+}
+
+inline void Key::set(const char bytes[], const std::size_t length) {
+    if (len > stackLen) {
+        delete[] data;
+    }
+    if (length <= stackLen) {
+        memcpy(stackKey, bytes, length);
+        data = stackKey;
+    } else {
+        data = new uint8_t[length];
+        memcpy(data, bytes, length);
+    }
+    len = length;
+}
+
+inline void Key::operator=(const char key[]) {
+    if (len > stackLen) {
+        delete[] data;
+    }
+    len = strlen(key);
+    if (len <= stackLen) {
+        memcpy(stackKey, key, len);
+        data = stackKey;
+    } else {
+        data = new uint8_t[len];
+        memcpy(data, key, len);
+    }
+}
+
+inline void Key::setKeyLen(KeyLen newLen) {
+    if (len == newLen) return;
+    if (len > stackLen) {
+        delete[] data;
+    }
+    len = newLen;
+    if (len > stackLen) {
+        data = new uint8_t[len];
+    } else {
+        data = stackKey;
+    }
+}
+
+#endif // ART_KEY_H