Implemented lil optimization - #25

Merged

NoahP-K merged 31 commits into

mainfrom

noahpk/implement-lil-optimization-in-art

Jul 31, 2025

Commits on Jun 20, 2025

Added code for lil implementation. Currently, it is not functioning correctly.
NoahP-K
committed
5d356d7

Commits on Jun 25, 2025

Continued debugging, still not fully functional. Handles inserts from 1 to 256 in order but becomes inconsistent beyond that.
NoahP-K
committed
e4958d0

Commits on Jun 27, 2025

The code still does not work. Just committing to back up the current version.
NoahP-K
committed
dbbccd3

Commits on Jun 30, 2025

Updated insert to determine depth from the sum of the prefix length of each node on the fast path instead of the length of the fast path.
NoahP-K
committed
d01e1ce

Commits on Jul 2, 2025

Just some tweaking from the previous version. It currently is facing issues with updating the tree properly.
NoahP-K
committed
e5665f1

Commits on Jul 10, 2025

Committing before pulling from main
NoahP-K
committed
0fe2232
Merge branch 'main' of github.com:BU-DiSC/Qu-ART into noahpk/implement-lil-optimization-in-art
NoahP-K
committed
4454c3e
Updated gitignore
NoahP-K
committed
d0f4997
..
NoahP-K
committed
9df268e

Commits on Jul 11, 2025

fixed conflicts from earlier merge from main
ramananeesh
committed
3de004d
removed commented code
ramananeesh
committed
36575ff
cleared warnings
ramananeesh
committed
9cce11e
Started writing documentation file for lil insertion.
NoahP-K
committed
37258e9

Commits on Jul 14, 2025

Commits on Jul 15, 2025

Implemented new version of lil. Not yet functional.
NoahP-K
committed
f657eea

Commits on Jul 17, 2025

Recent changes
NoahP-K
committed
50e44b8

Commits on Jul 21, 2025

New changes
NoahP-K
committed
3dde821

Commits on Jul 22, 2025

Commits on Jul 24, 2025

Commits on Jul 25, 2025

Update main.cpp

NoahP-K
and
Copilot
authored
c428fb0
Update main.cpp

NoahP-K
and
Copilot
authored
4cf501d
Update insert_profiling.cpp

NoahP-K
and
Copilot
authored
e7a54f3
Update QuART_lil.h

NoahP-K
and
Copilot
authored
a564c4d
Update Helper.h

NoahP-K
and
Copilot
authored
83294d3

Commits on Jul 26, 2025

Commits on Jul 28, 2025

Minor change to deal with compilation error.
NoahP-K
committed
5e54c62

Commits on Jul 29, 2025

Fixed according to PR comments.
NoahP-K
committed
fc6649f