Skip to content

Implement sort-merge join #2242

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

Merged
merged 10 commits into from
Apr 22, 2022
Merged

Implement sort-merge join #2242

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
df9a2ad
Implement Sort-Merge join (#141)
Apr 8, 2022
d160393
Complete doc comments and pass cargo clippy
Apr 18, 2022
fcb596e
Implement metrics for SMJ
Apr 18, 2022
f851559
Support join columns with different sort options
Apr 18, 2022
78eeb7e
Update datafusion/core/src/physical_plan/sort_merge_join.rs
richox Apr 19, 2022
d6531e9
use indices instead of ArrayBuilders for constructing output record b…
Apr 20, 2022
f5f24db
Support timestamp/decimal types in join columns
Apr 20, 2022
a0fe903
Add fuzz test and fix edge cases
Apr 20, 2022
4a39c9c
Support float32/64 data types in comparison
Apr 21, 2022
2aa9151
Fix lint issues
Apr 22, 2022
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
1 change: 1 addition & 0 deletions datafusion/core/src/physical_plan/mod.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -566,6 +566,7 @@ pub mod metrics;
pub mod planner;
pub mod projection;
pub mod repartition;
pub mod sort_merge_join;
Copy link
Contributor

@alamb alamb Apr 19, 2022

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

As a follow on PR it might be nice to move all the join code into a joins directory -- like

datafusion/core/src/physical_plan/joins/sort_merge.rs
datafusion/core/src/physical_plan/joins/hash.rs
datafusion/core/src/physical_plan/joins/cross.rs

etc

pub mod sorts;
pub mod stream;
pub mod type_coercion;
Expand Down
Loading