Skip to content

Change memory management strategy; Implement hashjoin; other smaller features #2

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

Jump to bottom
Merged
toppyy merged 29 commits into from
Mar 16, 2025
Merged

Change memory management strategy; Implement hashjoin; other smaller features #2

toppyy merged 29 commits into from
Mar 16, 2025

Conversation

@toppyy
Copy link
Owner

@toppyy toppyy commented Mar 16, 2025

Large rewrite:

  • In the iterator model: The caller passes a pointer to the tuple it wishes to populate. The caller is responsible of the memory.
  • Add hashjoin, explain
  • other small changes

toppyy added 29 commits March 4, 2025 23:54
@toppyy
operators return a pointer to tuple
41ff0f2
@toppyy
filter uses Tuple
07407e8
@toppyy
free tuples after use
ec8bd36
@toppyy
fix aggregate; clean bufferpool stuff
d2ec056
@toppyy
tuplebuffer added; some joins work now
cf3cb68
@toppyy
fix join memory leaks (and logic)
386a228
@toppyy
all tests pass again
c9356f7
@toppyy
fix memleak on aggregates
b1fe932
@toppyy
refactor aggregate-operator
53bc9f4
@toppyy
cleanup
8e375ce
@toppyy
pass pointers to tpls
d878047
@toppyy
do not allocate on every call..
500e85f
@toppyy
add EXPLAIN; use single alloc for join buffering
52ad7fb
@toppyy
remove bufferpool entirely
e58c8c2
@toppyy
explain and test
e6a2927
@toppyy
hashjoin started
18803bd
@toppyy
hashjoin sort of works
442cf93
@toppyy
hashmap without collision detection
ef00fbb
@toppyy
minor changes
0d7d459
@toppyy
fix join memleaks; start collision handling
c5196f5
@toppyy
actually fix memleak
6994367
@toppyy
cont hashjoin collisions
55acfc7
@toppyy
introduce options
ac37de8
@toppyy
handle collisions in hashmap
049a188
@toppyy
hashjoin with small ht-size
c17a722
@toppyy
update perf-stats
20e2893
@toppyy
add bats submodules
a772d13
@toppyy
use assert_output
a73f4c7
@toppyy
use csv-files for tests
e2bdf66
@toppyy toppyy merged commit 6eac916 into main Mar 16, 2025
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@toppyy