Phase2 - #7

Closed

Vince-maple-byte wants to merge 36 commits into

Commits on Mar 8, 2026

Starting with the skiplist implementation
Vince-maple-byte
committed
b31e0c1

Commits on Mar 10, 2026

Made the search and insert methods for the skip list
Vince-maple-byte
committed
90500f7

Commits on Mar 15, 2026

Moved skiptable to it's own folder
Vince-maple-byte
committed
c619d86
Moved skiptable to it's own folder
Vince-maple-byte
committed
c4e98ee

Commits on Mar 24, 2026

Almost done with the memtable, next thing we need to worry about is the file i/o changes.
Vince-maple-byte
committed
0333ad9

Commits on Mar 26, 2026

Commits on Mar 27, 2026

Made a function in record to easily access each element in a record
Vince-maple-byte
committed
c7ccec2

Commits on Apr 20, 2026

Able to finish the write operations for the file. Next up handling the read operations.
Vince-maple-byte
committed
f943011

Commits on Apr 21, 2026

Getting started with the file i/o for reads.
Vince-maple-byte
committed
5cd46c3

Commits on May 14, 2026

Commits on Jun 4, 2026

Commits on Jun 5, 2026

Was able to make a test for the buckets method for the establishing the size based compaction. Just need to do a couple of more unit test for more skewed data types
Vince-maple-byte
committed
a295f16

Commits on Jun 6, 2026

Able to finish with the unit tests regarding making the buckets to organize the sstables by size. Now we just need to make the function to compact these files into one file.
Vince-maple-byte
committed
8f79963

Commits on Jun 7, 2026

Changed the function of insert so that when a key that is being added to the skiplist already exist, we will check for which key/value pair is newer, the old one or the new one. From there we save …
Vince-maple-byte
committed
15a568a

Commits on Jun 8, 2026

Commits on Jun 9, 2026

Commits on Jun 10, 2026

Fixed some testing bugs
Vince-maple-byte
committed
cc79358

Commits on Jun 11, 2026

Able to fully right the entire read file function, and fix the functionality of the checksum to better determine if a file is corrupted by adding the time, key size, payload size, key, and payload …
Vince-maple-byte
committed
7aac18f

Commits on Jun 16, 2026

Finished with all of the testing. Next up creating grpc server/client communication for the database communication
Vince-maple-byte
committed
5c98d38

Commits on Jun 22, 2026

Made a function to read through all of the files in the directory
Vince-maple-byte
committed
9489131

Commits on Jun 24, 2026

Made the reader function to read from all of the files
Vince-maple-byte
committed
f5a25f8

Commits on Jun 25, 2026

Commits on Jun 29, 2026

all of the changes we made so far.
Vince-maple-byte
committed
3da2137

Commits on Jul 3, 2026

Commits on Jul 6, 2026

I have completed phase2 :) Should make some benchmark tests in order to make a video explaining performance gains etc.
Vince-maple-byte
committed
01fe3e4

Commits on Jul 7, 2026

Merge pull request #4 from Vince-maple-byte/master
Vince-maple-byte
authored
9938429

Commits on Jul 8, 2026

Merge pull request #6 from Vince-maple-byte/master
Vince-maple-byte
authored
a9926f6