C++ hash join pipeline for the SIGMOD 2025 Programming Contest. Robin Hood, Hopscotch, Cuckoo and Unchained hash tables over a column store with late materialization, plus parallel build and probing with work stealing. Around 16x faster than the std::unordered_map baseline.
c-plus-plus database cpp parallel-computing multithreading column-store query-engine columnar-storage hash-table hopscotch-hashing sigmod performance-optimization hash-join robin-hood-hashing query-processing cuckoo-hashing late-materialization join-order-benchmark join-algorithms sigmod-contest
-
Updated
Aug 8, 2026 - C++