memtable.hpp

Go to the documentation of this file.

#ifndef MEM_TABLE
#define MEM_TABLE
 
#include "constants.hpp"
#include "skiplist.hpp"
 
#include <cstddef>
#include <string>

class MemTable {
    SkipList *list;
 
public:
    using Iterator = SkipList::Iterator;
 
    MemTable() : list(new SkipList()) {
    }

    void put(const std::string &key, const std::string &value) {
        list->put(key, value);
    }

    std::pair<bool, std::string> get(const std::string &key) {
        std::pair<bool, std::string> result = list->get(key);
        if (!result.first) {
            return {false, ""};
        }
        if (result.second == TOMBSTONE) {
            return {false, result.second};
        }
        return {true, result.second};
    }

    void remove(const std::string &key) {
        list->put(key, TOMBSTONE);
        return;
    }

    size_t getSize() {
        return list->getSize();
    }
 
    Iterator begin() {
        return list->begin();
    }
 
    Iterator end() {
        return list->end();
    }
 
    Iterator find(const std::string &key) {
        return list->find(key);
    }
 
    ~MemTable() {
        delete list;
    }
};
 
#endif