Skip to content

Merge async prototype #3

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
kamenkremen merged 22 commits into from
Jun 19, 2025
Merged

Merge async prototype #3

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
655ec8f
Rewrite get and inset from recursive to iterative. Change root type f…
kamenkremen May 4, 2025
1b96905
fix format
kamenkremen May 4, 2025
c8afa31
merge Node::insert/get functions into BPlus::insert/get functions
kamenkremen May 4, 2025
252434d
make insert/get async and threadsafe through latch crabbing, remove(f…
kamenkremen May 20, 2025
4abec6f
add BPlusStorage struct and Database trait implementation for it
kamenkremen May 29, 2025
e0fdcbb
Add pending_inserts field to the BPlusStorage to fix tests, remove de…
kamenkremen May 29, 2025
6664cf0
remove pending_inserts, change tokio mutex to std mutex
kamenkremen May 29, 2025
17d80d7
change test so they work correct with async functions, add concurrent…
kamenkremen Jun 2, 2025
93c3572
add droping guards in leaf nodes in insert functions
kamenkremen Jun 13, 2025
e0f13ef
fix formatting
kamenkremen Jun 13, 2025
e62d313
Add save and load functions; add serializable tree and node structure…
kamenkremen Jun 16, 2025
c5ca9a2
add futures, bincode, serde
kamenkremen Jun 16, 2025
010c93f
fix clippy warnings
kamenkremen Jun 16, 2025
fdb05fe
add optimistic_insert function and change insert function for optimis…
kamenkremen Jun 16, 2025
a722df3
fix formatting
kamenkremen Jun 16, 2025
9f3e0aa
optimize optimistic_insert function
kamenkremen Jun 17, 2025
b565de1
add comments, reorginize tests, other small changes
kamenkremen Jun 17, 2025
8298581
try fix optimistic_insert
kamenkremen Jun 17, 2025
a13bb96
remove unnecessarycrates
kamenkremen Jun 19, 2025
4ee893d
fix comments
kamenkremen Jun 19, 2025
22fee39
refactor code a little
kamenkremen Jun 19, 2025
00c8715
Add trait alias for BPlusKey and BPlusKeySerializable
kamenkremen Jun 19, 2025
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
6 changes: 6 additions & 0 deletions Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,8 +8,14 @@ tempdir = "0.3.7"
tempfile = "3.14.0"
criterion = "0.5.1"


[dependencies]
chunkfs = { version = "0.1", features = ["chunkers", "hashers"] }
gnuplot = "0.0.44"
approx = "0.5.1"
rand = "0.8.5"
tokio = { version = "1.44.2", features = ["full"] }
serde = { version = "1.0", features = ["derive"] }
bincode = "1.3"
async-recursion = "1.1.1"
futures = "0.3.31"
Loading