[WIP] Add static_reduction_map for hash-based reduce-by-key functionality - #82

Closed

jrhemstad wants to merge 33 commits into

jrhemstad:reduction-map

Commits on Dec 16, 2020

Added initial static_reduction_map files.
jrhemstad
committed
033d2bc

Commits on Jan 4, 2021

Add template parameter for reduction binary op.
jrhemstad
committed
fe606cd
Fix static_assert for ReductionOp::value_type.
jrhemstad
committed
fd3b98f

Commits on Jan 5, 2021

CG reduction insert implementation.
jrhemstad
committed
a3678fb
Cleanup of CG insert.
jrhemstad
committed
5a65bf6
Pass reduction op to device view ctors.
jrhemstad
committed
28e0995
Add pair ctor for constructing from two elements.
jrhemstad
committed
8dc64ee
Allow bulk insert kernel to work on iterators over tuples.
jrhemstad
committed
573bce2
Add device decorator to reduction op definition.
jrhemstad
committed
d9236e5
Add get_op function to allow accessing the op from
jrhemstad
committed
89ed44e
Make insert return a bool after all.
jrhemstad
committed
e28db80
Use get_op in implementation.
jrhemstad
committed
0eeac20
Make insert return a bool.
jrhemstad
committed
fa31c81
Correct insert to return if the key was the first key inserted.
jrhemstad
committed
ab81b2b
First test verifying size passed.
jrhemstad
committed
46f9b73

Commits on Jan 6, 2021

Update CG insert logic.
jrhemstad
committed
8aebabb
Add more tests.
jrhemstad
committed
9fb930e

Commits on Jan 7, 2021

Add test for inserting all unique keys.
jrhemstad
committed
24261b2
Use relaxed fetch_add.
jrhemstad
committed
e635e31
Update the slot references each iteration.
jrhemstad
committed
d749445
Increase size of unique key test.
jrhemstad
committed
ca9f7d6
Make map size function of number of keys.
jrhemstad
committed
9eebd17
Add other agg ops.
jrhemstad
committed
212b8f6
Add custom binary op.
jrhemstad
committed
cda527a
Return old value in custom op.
jrhemstad
committed
7c1af0f

Commits on Apr 8, 2021

reduction map benchmarks.
jrhemstad
committed
3f1b59d

Commits on May 13, 2021

Commits on May 19, 2021

Add unsafe accessors to raw slots via reinterpret_cast.
jrhemstad
committed
8261d93
Add retreive_all implementation.
jrhemstad
committed
c6daa09
Add retrieve_all to example.
jrhemstad
committed
62a99ab