Phase 2#10

Open

Vince-maple-byte wants to merge 44 commits into

Commits on Mar 8, 2026

Starting with the skiplist implementation
Vince-maple-byte
committed

Commits on Mar 10, 2026

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

Commits on Mar 15, 2026

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

Commits on Mar 26, 2026

Got started with the saving the contents of the memtable into a file
Vince-maple-byte
committed
Added a method in skiplist to allow for us to save the entire memtable as a 2d slice
Vince-maple-byte
committed

Commits on Mar 27, 2026

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

Commits on Apr 20, 2026

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

Commits on Apr 21, 2026

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

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

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

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

Commits on Jun 8, 2026

Commits on Jun 9, 2026

Commits on Jun 10, 2026

Fixed some testing bugs
Vince-maple-byte
committed

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

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

Commits on Jun 22, 2026

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

Commits on Jun 24, 2026

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

Commits on Jun 25, 2026

Commits on Jun 29, 2026

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

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

Commits on Jul 7, 2026

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

Commits on Jul 11, 2026

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

Commits on Jul 12, 2026