memtable.h

Go to the documentation of this file.

/*
 * Copyright 2022 Adam Bishop Comer
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
 
#ifndef WISCKEY_MEMTABLE_H
#define WISCKEY_MEMTABLE_H
 
#include <stdint.h>
#include <stdlib.h>
 
#define MEMTABLE_SIZE 1024 


struct MemTableRecord
{
  char* key;         
  size_t key_len;    
  int64_t value_loc; 
};

struct MemTable
{
  struct MemTableRecord*
    records[MEMTABLE_SIZE]; 
  size_t size;              
};

struct MemTable*
MemTable_new();

struct MemTableRecord*
MemTable_get(const struct MemTable* memtable, const char* key, size_t key_len);

void
MemTable_set(struct MemTable* memtable,
             const char* key,
             size_t key_len,
             int64_t value_loc);

void
MemTable_delete(struct MemTable* memtable, const char* key, size_t key_len);

void
MemTable_free(struct MemTable* memtable);
 
#endif /* WISCKEY_MEMTABLE_H */