Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
44 commits
Select commit Hold shift + click to select a range
b31e0c1
Starting with the skiplist implementation
Vince-maple-byte Mar 8, 2026
90500f7
Made the search and insert methods for the skip list
Vince-maple-byte Mar 10, 2026
c619d86
Moved skiptable to it's own folder
Vince-maple-byte Mar 15, 2026
c4e98ee
Moved skiptable to it's own folder
Vince-maple-byte Mar 15, 2026
0333ad9
Almost done with the memtable, next thing we need to worry about is t…
Vince-maple-byte Mar 24, 2026
a308b79
Got started with the saving the contents of the memtable into a file
Vince-maple-byte Mar 26, 2026
99fc612
Added a method in skiplist to allow for us to save the entire memtabl…
Vince-maple-byte Mar 26, 2026
c7ccec2
Made a function in record to easily access each element in a record
Vince-maple-byte Mar 27, 2026
f943011
Able to finish the write operations for the file. Next up handling th…
Vince-maple-byte Apr 20, 2026
5cd46c3
Getting started with the file i/o for reads.
Vince-maple-byte Apr 21, 2026
daa47c2
Refactored the code since there where some errors with importing
Vince-maple-byte May 14, 2026
f718f37
I was able to add some unit tests for the skip list and fix a potenti…
Vince-maple-byte May 14, 2026
bc44dad
Refactored and made unit tests for the GetContent function so that it…
Vince-maple-byte Jun 4, 2026
e8a51e6
Combination of the previous commit
Vince-maple-byte Jun 4, 2026
a295f16
Was able to make a test for the buckets method for the establishing t…
Vince-maple-byte Jun 5, 2026
8f79963
Able to finish with the unit tests regarding making the buckets to or…
Vince-maple-byte Jun 6, 2026
15a568a
Changed the function of insert so that when a key that is being added…
Vince-maple-byte Jun 7, 2026
3fb5e06
Completed the initial implementation of the compaction function. Next…
Vince-maple-byte Jun 8, 2026
c7f2b88
Able to make tests for the memtable class. To test the flush we just …
Vince-maple-byte Jun 8, 2026
54f0dd5
Finised with the compaction function and testing it. Next up the read…
Vince-maple-byte Jun 8, 2026
c94120d
Finished with testing the writer methods. Now we can confidently move…
Vince-maple-byte Jun 9, 2026
bcd88b7
Forgot to mention that we need to create a footer function to be able…
Vince-maple-byte Jun 9, 2026
cc79358
Fixed some testing bugs
Vince-maple-byte Jun 10, 2026
7aac18f
Able to fully right the entire read file function, and fix the functi…
Vince-maple-byte Jun 11, 2026
5c98d38
Finished with all of the testing. Next up creating grpc server/client…
Vince-maple-byte Jun 16, 2026
9489131
Made a function to read through all of the files in the directory
Vince-maple-byte Jun 22, 2026
f5a25f8
Made the reader function to read from all of the files
Vince-maple-byte Jun 24, 2026
731abb8
Almost done with the grpc server just need to rewrite the request han…
Vince-maple-byte Jun 25, 2026
611cb2c
completed the request_handler, next thing to do, fix the main class
Vince-maple-byte Jun 25, 2026
32fa2a0
Finished with the entire grpc server implementation. Just need to do …
Vince-maple-byte Jun 25, 2026
3da2137
all of the changes we made so far.
Vince-maple-byte Jun 29, 2026
4c2e2c1
Fixed some file path naming conventions.
Vince-maple-byte Jul 3, 2026
87c146b
Refactored the memtable and the network packages to be more readable …
Vince-maple-byte Jul 3, 2026
01fe3e4
I have completed phase2 :) Should make some benchmark tests in order …
Vince-maple-byte Jul 6, 2026
9938429
Merge pull request #4 from Vince-maple-byte/master
Vince-maple-byte Jul 7, 2026
a9926f6
Merge pull request #6 from Vince-maple-byte/master
Vince-maple-byte Jul 8, 2026
2e4bc15
Final ci pipeline
Vince-maple-byte Jul 8, 2026
86a874b
Merge pull request #9 from Vince-maple-byte/master
Vince-maple-byte Jul 8, 2026
875f882
fixed the errors recieved from the static check in the pr
Vince-maple-byte Jul 8, 2026
9d53777
Merge branch 'phase2' of https://github.com/Vince-maple-byte/KeyData …
Vince-maple-byte Jul 8, 2026
a43b290
Forgot a couple of fixes
Vince-maple-byte Jul 8, 2026
f62219c
Merge pull request #11 from Vince-maple-byte/master
Vince-maple-byte Jul 11, 2026
21c9a82
Fixed the code to work with the read all files test.
Vince-maple-byte Jul 12, 2026
138a7c8
Fixed most of the errors for gosec. Most likely am missing a couple o…
Vince-maple-byte Jul 12, 2026
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 4 additions & 1 deletion .gitignore
Original file line number Diff line number Diff line change
Expand Up @@ -3,4 +3,7 @@

#Ignore .txt and log files since these are for testing.
*.txt
*.log
*.log
*.sst
*.wal

13 changes: 13 additions & 0 deletions go.mod
Original file line number Diff line number Diff line change
@@ -1,3 +1,16 @@
module github.com/Vince-maple-byte/KeyData

go 1.25.4

require (
google.golang.org/grpc v1.81.1
google.golang.org/protobuf v1.36.11
)

require (
github.com/ccoveille/go-safecast/v2 v2.0.1 // indirect
golang.org/x/net v0.51.0 // indirect
golang.org/x/sys v0.42.0 // indirect
golang.org/x/text v0.34.0 // indirect
google.golang.org/genproto/googleapis/rpc v0.0.0-20260226221140-a57be14db171 // indirect
)
40 changes: 40 additions & 0 deletions go.sum
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
github.com/ccoveille/go-safecast/v2 v2.0.1 h1:2+mIu3gXtwmWelBia2kkxfB8eP4orTHDH7ClSlWkd6I=
github.com/ccoveille/go-safecast/v2 v2.0.1/go.mod h1:JIYA4CAR33blIDuE6fSwCp2sz1oOBahXnvmdBhOAABs=
github.com/cespare/xxhash/v2 v2.3.0 h1:UL815xU9SqsFlibzuggzjXhog7bL6oX9BbNZnL2UFvs=
github.com/cespare/xxhash/v2 v2.3.0/go.mod h1:VGX0DQ3Q6kWi7AoAeZDth3/j3BFtOZR5XLFGgcrjCOs=
github.com/go-logr/logr v1.4.3 h1:CjnDlHq8ikf6E492q6eKboGOC0T8CDaOvkHCIg8idEI=
github.com/go-logr/logr v1.4.3/go.mod h1:9T104GzyrTigFIr8wt5mBrctHMim0Nb2HLGrmQ40KvY=
github.com/go-logr/stdr v1.2.2 h1:hSWxHoqTgW2S2qGc0LTAI563KZ5YKYRhT3MFKZMbjag=
github.com/go-logr/stdr v1.2.2/go.mod h1:mMo/vtBO5dYbehREoey6XUKy/eSumjCCveDpRre4VKE=
github.com/golang/protobuf v1.5.4 h1:i7eJL8qZTpSEXOPTxNKhASYpMn+8e5Q6AdndVa1dWek=
github.com/golang/protobuf v1.5.4/go.mod h1:lnTiLA8Wa4RWRcIUkrtSVa5nRhsEGBg48fD6rSs7xps=
github.com/google/go-cmp v0.7.0 h1:wk8382ETsv4JYUZwIsn6YpYiWiBsYLSJiTsyBybVuN8=
github.com/google/go-cmp v0.7.0/go.mod h1:pXiqmnSA92OHEEa9HXL2W4E7lf9JzCmGVUdgjX3N/iU=
github.com/google/uuid v1.6.0 h1:NIvaJDMOsjHA8n1jAhLSgzrAzy1Hgr+hNrb57e+94F0=
github.com/google/uuid v1.6.0/go.mod h1:TIyPZe4MgqvfeYDBFedMoGGpEw/LqOeaOT+nhxU+yHo=
go.opentelemetry.io/auto/sdk v1.2.1 h1:jXsnJ4Lmnqd11kwkBV2LgLoFMZKizbCi5fNZ/ipaZ64=
go.opentelemetry.io/auto/sdk v1.2.1/go.mod h1:KRTj+aOaElaLi+wW1kO/DZRXwkF4C5xPbEe3ZiIhN7Y=
go.opentelemetry.io/otel v1.43.0 h1:mYIM03dnh5zfN7HautFE4ieIig9amkNANT+xcVxAj9I=
go.opentelemetry.io/otel v1.43.0/go.mod h1:JuG+u74mvjvcm8vj8pI5XiHy1zDeoCS2LB1spIq7Ay0=
go.opentelemetry.io/otel/metric v1.43.0 h1:d7638QeInOnuwOONPp4JAOGfbCEpYb+K6DVWvdxGzgM=
go.opentelemetry.io/otel/metric v1.43.0/go.mod h1:RDnPtIxvqlgO8GRW18W6Z/4P462ldprJtfxHxyKd2PY=
go.opentelemetry.io/otel/sdk v1.43.0 h1:pi5mE86i5rTeLXqoF/hhiBtUNcrAGHLKQdhg4h4V9Dg=
go.opentelemetry.io/otel/sdk v1.43.0/go.mod h1:P+IkVU3iWukmiit/Yf9AWvpyRDlUeBaRg6Y+C58QHzg=
go.opentelemetry.io/otel/sdk/metric v1.43.0 h1:S88dyqXjJkuBNLeMcVPRFXpRw2fuwdvfCGLEo89fDkw=
go.opentelemetry.io/otel/sdk/metric v1.43.0/go.mod h1:C/RJtwSEJ5hzTiUz5pXF1kILHStzb9zFlIEe85bhj6A=
go.opentelemetry.io/otel/trace v1.43.0 h1:BkNrHpup+4k4w+ZZ86CZoHHEkohws8AY+WTX09nk+3A=
go.opentelemetry.io/otel/trace v1.43.0/go.mod h1:/QJhyVBUUswCphDVxq+8mld+AvhXZLhe+8WVFxiFff0=
golang.org/x/net v0.51.0 h1:94R/GTO7mt3/4wIKpcR5gkGmRLOuE/2hNGeWq/GBIFo=
golang.org/x/net v0.51.0/go.mod h1:aamm+2QF5ogm02fjy5Bb7CQ0WMt1/WVM7FtyaTLlA9Y=
golang.org/x/sys v0.42.0 h1:omrd2nAlyT5ESRdCLYdm3+fMfNFE/+Rf4bDIQImRJeo=
golang.org/x/sys v0.42.0/go.mod h1:4GL1E5IUh+htKOUEOaiffhrAeqysfVGipDYzABqnCmw=
golang.org/x/text v0.34.0 h1:oL/Qq0Kdaqxa1KbNeMKwQq0reLCCaFtqu2eNuSeNHbk=
golang.org/x/text v0.34.0/go.mod h1:homfLqTYRFyVYemLBFl5GgL/DWEiH5wcsQ5gSh1yziA=
gonum.org/v1/gonum v0.17.0 h1:VbpOemQlsSMrYmn7T2OUvQ4dqxQXU+ouZFQsZOx50z4=
gonum.org/v1/gonum v0.17.0/go.mod h1:El3tOrEuMpv2UdMrbNlKEh9vd86bmQ6vqIcDwxEOc1E=
google.golang.org/genproto/googleapis/rpc v0.0.0-20260226221140-a57be14db171 h1:ggcbiqK8WWh6l1dnltU4BgWGIGo+EVYxCaAPih/zQXQ=
google.golang.org/genproto/googleapis/rpc v0.0.0-20260226221140-a57be14db171/go.mod h1:4Hqkh8ycfw05ld/3BWL7rJOSfebL2Q+DVDeRgYgxUU8=
google.golang.org/grpc v1.81.1 h1:VnnIIZ88UzOOKLukQi+ImGz8O1Wdp8nAGGnvOfEIWQQ=
google.golang.org/grpc v1.81.1/go.mod h1:xGH9GfzOyMTGIOXBJmXt+BX/V0kcdQbdcuwQ/zNw42I=
google.golang.org/protobuf v1.36.11 h1:fV6ZwhNocDyBLK0dj+fg8ektcVegBBuEolpbTQyBNVE=
google.golang.org/protobuf v1.36.11/go.mod h1:HTf+CrKn2C3g5S8VImy6tdcUvCska2kB7j23XfzDpco=
266 changes: 0 additions & 266 deletions internals/file/file.go

This file was deleted.

Loading
Loading