Skip to content

Implemented the Concurrent Adaptive Radix Tree (OLC implementation) #33

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

Open
cangokmen wants to merge 15 commits into
base: main
Choose a base branch
from
Open

Implemented the Concurrent Adaptive Radix Tree (OLC implementation) #33

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
15 commits
Select commit Hold shift + click to select a range
d4ccf29
Did the first draft of concurrent implementation according to concurr…
Nov 9, 2025
2aa73af
Implemented a benchmark, having compile issues
Nov 9, 2025
500ad15
Benchmark builds correctly
Nov 10, 2025
ba457d8
Current issue: parent can be null, for example for readUnlockOrRestart
Nov 10, 2025
6541a62
Current issue: calling default insertNodeX functions. They should all…
Nov 10, 2025
f2e8437
Implemented concurrent ART
Nov 10, 2025
95a962c
Changed insert order, queries all the values in one qt succesfully
Nov 10, 2025
07cda9c
Changed query to 0.01 of N
Nov 11, 2025
96c1824
Implemented run for txt and bin
Nov 12, 2025
e2f5b46
Added comments to concurrency files
Nov 12, 2025
16366ed
Update concurrent/run_cc.cpp, remove commented out line
cangokmen Nov 12, 2025
b0e1f0d
Update concurrent/run_cc.cpp, remove commented out line #2
cangokmen Nov 12, 2025
4a11045
Removed unused variable
cangokmen Nov 12, 2025
1c85687
Removed unused input variable
Nov 12, 2025
df98f27
Merge branch 'cangokmen/concurrent-art' of github.com:BU-DiSC/Qu-ART …
Nov 12, 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
4 changes: 3 additions & 1 deletion .vscode/settings.json
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -79,6 +79,8 @@
"cassert": "cpp",
"csignal": "cpp",
"regex": "cpp",
"*.ipp": "cpp"
"*.ipp": "cpp",
"barrier": "cpp",
"text_encoding": "cpp"
},
}
5 changes: 5 additions & 0 deletions ArtNode.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -25,6 +25,8 @@
#include <stdexcept>
#include <vector>

#include <atomic> // for concurrency

#include "Helper.h"

namespace ART {
Expand All @@ -51,6 +53,9 @@ struct ArtNode {
// compressed path (prefix)
uint8_t prefix[maxPrefixLength];

// version for concurrency
std::atomic<uint64_t> version{0};

ArtNode(int8_t type) : prefixLength(0), count(0), type(type) {}
};

Expand Down
8 changes: 6 additions & 2 deletions CMakeLists.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,9 @@ project(ART VERSION 1.0
DESCRIPTION "DISC fork of Adaptive Radix Tree"
LANGUAGES CXX)

set(CMAKE_CXX_STANDARD 17)
set(CMAKE_CXX_STANDARD 20)
set(CMAKE_CXX_STANDARD_REQUIRED ON)
set(CMAKE_CXX_EXTENSIONS OFF)

# Default to Release only if no build type is set (and not a multi-config generator)
if(NOT CMAKE_BUILD_TYPE AND NOT CMAKE_CONFIGURATION_TYPES)
Expand All @@ -23,4 +25,6 @@ set(CMAKE_CXX_FLAGS_RELWITHDEBINFO "-O2 -g")
# Targets
add_executable(main main.cpp)
add_executable(insert_profiling insert_profiling.cpp)
add_executable(run run.cpp)
add_executable(run_bin run_bin.cpp)
add_executable(run_txt run_txt.cpp)
add_executable(run_cc concurrent/run_cc.cpp)
Loading