KVStore

KO | EN

gitlite — search

#python #typescript #llm #golang #rust #docker #macos #windows #awesome #kubernetes #awesome-list #security #openai #open-source

(★ 58)

No description available.

File Explorer

Download Latest Version (.zip)

bloomFilter.cc
bloomFilter.h
bloomFilter.o
correctness
correctness.cc
correctness.o
CppProperties.json
DevLog.md
kvstore.cc
kvstore.h
kvstore.o
kvstore_api.h
LICENSE
Makefile
MurmurHash3.h
persistence
persistence.cc
persistence.o
README.md
skiplist.cc
skiplist.h
skiplist.o
ssTable.cc
ssTable.h
ssTable.o
ssTableCache.cc
ssTableCache.h
ssTableCache.o
sstableHeader.cc
sstableHeader.h
sstableHeader.o
test.h
utils.h

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

## Project: KVStore using Log-structured Merge Tree

The handout files include two main parts:

- The `KVStoreAPI` class in `kvstore_api.h` that specifies the interface of KVStore.
- Test files including correctness test (`correctness.cc`) and persistence test (`persistence.cc`).

Explanation of each handout file:

```text
.
├── Makefile  // Makefile if you use GNU Make
├── README.md // This readme file
├── correctness.cc // Correctness test, you should not modify this file
├── data      // Data directory used in our test
├── kvstore.cc     // your implementation
├── kvstore.h      // your implementation
├── kvstore_api.h  // KVStoreAPI, you should not modify this file
├── persistence.cc // Persistence test, you should not modify this file
├── utils.h         // Provides some cross-platform file/directory interface
├── MurmurHash3.h  // Provides murmur3 hash function
└── test.h         // Base class for testing, you should not modify this file
```

First have a look at the `kvstore_api.h` file to check functions you need to implement. Then modify the `kvstore.cc` and `kvstore.h` files and feel free to add new class files.

We will use all files with `.cc`, `.cpp`, `.cxx` suffixes to build correctness and persistence tests. Thus, you can use any IDE to finish this project as long as you ensure that all C++ source files are submitted.

For the test files, of course you could modify it to debug your programs. But remember to change it back when you are testing.

Good luck :)

KVStore

File Explorer

Today's picks

Was this content helpful?

Recent Feedback

KVStore

File Explorer

Today's picks

Was this content helpful?

Recent Feedback

Download README