Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
93 commits
Select commit Hold shift + click to select a range
2f00f32
Working on pulling changes from temp to this branch
Jun 18, 2025
d404ffd
Added everything but giving errors when compiling
Jun 18, 2025
cd19fc5
Fixed circular dependency issue by adding a cpp file
Jun 18, 2025
b320592
Last state, bug at i = 160149
Jun 18, 2025
fc5f407
Last status
Jun 18, 2025
e490f08
Solved bug, added helper methods
Jun 19, 2025
6433596
Last state, working on adjusting insert method
Jun 19, 2025
9f69848
Got the general insert structure down, it is buggy though
Jun 19, 2025
4dfc3c5
Fixed bug up to i=1458
Jun 19, 2025
d11c8e3
Latest state, debugging root
Jun 20, 2025
14a5ee4
Made good progress
Jun 20, 2025
6ff0dda
Good progress on insert function
Jun 20, 2025
fc3dd77
Changed how temp_fp_path starts. Should only look at isLeaf case, pos…
Jun 20, 2025
7c96a37
Fails at i=13143
Jun 23, 2025
927970d
Fixed bug, works correctly
Jun 23, 2025
edadf8c
Works, testing and stuff. Only k=l=0 doesn't work
Jun 23, 2025
ba67fe1
Fixed bug, but could make it faster
Jun 24, 2025
084ebc1
Cleaned up and refactored code
Jun 24, 2025
76801fe
Converted last ArtNode*, 4's
Jun 24, 2025
c41b6b9
Removed unnecessary comment
Jun 24, 2025
9ef356f
Changed ART_tail to QuART_tail
Jun 24, 2025
05e2a03
Changed file name
Jun 24, 2025
a461d53
Removed unnecessary fp update
Jun 24, 2025
0a19160
Optimized version, still slower
Jun 26, 2025
30bae60
Organised comments, added profile_inserts.cpp
Jun 26, 2025
a7e8a17
Organized profile_inserts.cpp more
Jun 26, 2025
a17bce0
Update spacing in ArtNodeTail.cpp
cangokmen Jun 26, 2025
35b975e
Fixed small bug in manual keys creation
cangokmen Jun 26, 2025
dae7175
Fixed bug in insertNode16, segmentation fault is fixed
Jun 27, 2025
ee4c3b2
Now tracking depth as a metadata, makes it faster
Jun 30, 2025
525165b
Fastest version, faster up to 1 million entries
Jun 30, 2025
6cbb87e
Storing fp_ref as metadata, fastest version so far
Jun 30, 2025
f3c1b8e
Small change in canTailInsert, made it faster
Jun 30, 2025
6b3e610
Faster than normal insert for 10 million entries!
Jun 30, 2025
35d0bf4
A bit of cleanup in insert method
Jun 30, 2025
d51b80b
Just comparing arrays, not using arrToInt
Jun 30, 2025
c357ffc
Removed intToArr and arrToInt completely, the fastest
Jun 30, 2025
ec7423f
Removed overhead of calling canTailInsert, made it faster. Fastest cu…
Jul 1, 2025
2d69ed2
Cleanup
Jul 1, 2025
ad82186
Cleanup and comment before PR
Jul 1, 2025
3c3a980
Update profile_inserts.cpp
cangokmen Jul 1, 2025
17ba101
Fixed error about naming of findChild2
Jul 1, 2025
e17dcbf
Merge branch 'cangokmen/temp' of github.com:BU-DiSC/Qu-ART into cango…
Jul 1, 2025
beabfd1
Removed unnecessary methods arrToInt and intToArr
Jul 1, 2025
833b7d5
Initialized ART fields to safe defaults
Jul 1, 2025
377ef2d
Added script to run experiments and added executables that are used i…
Jul 1, 2025
4560549
Added a shebang to the script
Jul 1, 2025
efd6858
Working, still messy
Jul 3, 2025
355862a
Still working
Jul 3, 2025
468b435
Fixed small logic bug about prefix mismatch and updated gitignore
Jul 3, 2025
6927d92
Merge branch 'cangokmen/temp' of github.com:BU-DiSC/Qu-ART into cango…
Jul 3, 2025
2619c12
Has bugs, will debug
Jul 3, 2025
a57f860
Small change
Jul 3, 2025
907c694
Good progress, gives error at key[i] = 6033727
Jul 3, 2025
abec9e0
buggy
Jul 3, 2025
41ff6ed
TAIL 2.0 WORKS, need fo rename and refactor it
Jul 3, 2025
ff72ce0
Put xtail in a seperate file, thus a new child of ART
Jul 3, 2025
2f86e36
Error at i = 7718558
Jul 3, 2025
4118d5a
Fixed the bug
Jul 3, 2025
166a544
Fixed copying method in prefix expansion for xtail
Jul 3, 2025
94fbdd2
Experiments run multiple times, changed order of xtail method a bit
Jul 7, 2025
5355ab1
Added QuART_lil
Jul 7, 2025
3fdefda
Lil insert has bugs, working on fixing
Jul 7, 2025
ec5664b
Fixed issue with lil insert
Jul 7, 2025
8d20767
Working on cleaning up for PR
Jul 8, 2025
057b65b
Refactored codebase and added comments
Jul 9, 2025
fdaf6f8
Removed perf.data
Jul 9, 2025
3721461
Updated README
Jul 9, 2025
142fe2a
Update README.md title
cangokmen Jul 9, 2025
8f757de
Removed unnecessary benchmarks and adjusted CMake
Jul 9, 2025
c898c20
Merge branch 'cangokmen/new_tail_method' of github.com:BU-DiSC/Qu-ART…
Jul 9, 2025
235bcf5
Made changes Copilot suggested
Jul 9, 2025
41d1f02
Fixed bug in the script
Jul 9, 2025
a37d164
Moved all assignments to the constructor
Jul 9, 2025
44e0302
Renamed insertNodeXTail methods to tailInsertNodeX
Jul 9, 2025
d11d12b
Removed unnecessary comments from variants
Jul 9, 2025
73aea79
Added descriptive comments to insertNodeX declarations in ArNode.h
Jul 9, 2025
c552603
Removed unused code from ART.h
Jul 9, 2025
ce27845
Undid the refactoring in ART.h
Jul 9, 2025
af62dde
Changed insert function in QuARTVariants/QuART_lil.h, made it more clear
Jul 9, 2025
21415c2
Changed insert function in QuARTVariants/QuART_tail.h, made it more c…
Jul 9, 2025
e98e787
Changed insert method in QuARTVariants/QuART_xtail.h, made it more clear
Jul 9, 2025
6149680
Changed functions, both lil and xtail are faster now
Jul 9, 2025
5b077d9
Made more minor changes
Jul 9, 2025
0ab723b
Removed unnecessary verifyTailPath from QuART_lil
Jul 9, 2025
eb5367a
Merge branch 'main' of github.com:BU-DiSC/Qu-ART into cangokmen/new_t…
cangokmen Jul 10, 2025
50535d1
Changed .vscode
cangokmen Jul 10, 2025
45350c3
Merge branch 'main' of github.com:BU-DiSC/Qu-ART into cangokmen/new_t…
cangokmen Jul 10, 2025
31a3ccb
Removed unnecessary temp_fp_path from lil and xtail
cangokmen Jul 11, 2025
82a69fa
Changed everything to 50000000
cangokmen Jul 14, 2025
cc3018f
Added debugging tools for benchmarks
cangokmen Jul 14, 2025
f905932
Put verifyTailPath function in ART.h in public
cangokmen Jul 15, 2025
87a3b6b
Fixed error in quart_xtail K60, will do the change in quart_lil as well
cangokmen Jul 15, 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
3 changes: 2 additions & 1 deletion .gitignore
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
**/*.csv
build/
.DS_Store
.DS_Store
results/
17 changes: 17 additions & 0 deletions .vscode/launch.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
{
// Use IntelliSense to learn about possible attributes.
// Hover to view descriptions of existing attributes.
// For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
"version": "0.2.0",
"configurations": [
{
"name": "Debug main.cpp",
"type": "cppdbg",
"request": "launch",
"program": "${workspaceFolder}/build/profile_inserts_with_file",
"args": ["-N", "50000000", "-f", "../bods/workloads/workload_N50000000_K10_L10.bin"],
"environment": [],
"cwd": "${workspaceFolder}"
}
]
}
Loading