Split `datafusion/physical-plan/src/joins/hash_join.rs` into smaller modules

[alamb]

Is your feature request related to a problem or challenge?

While reviewing #17197 with @adriangb @jonathanc-n @kosiew and @nuno-faria I noticed that hash_join.rs is currently huge (over 5k lines long)

https://github.com/apache/datafusion/blob/main/datafusion/physical-plan/src/joins/hash_join.rs

As we add more sophistication to this area in DataFusion I think having it split into smaller modules would help make it easier to understand

Describe the solution you'd like

Split hash_join.rs into smaller modules

Describe alternatives you've considered

I recommend the standard structure like

• datafusion/physical-plan/src/joins/hash_join/mod.rs
• datafusion/physical-plan/src/joins/hash_join/exec.rs (HashJoinExec)
• datafusion/physical-plan/src/joins/hash_join/stream.rs
• datafusion/physical-plan/src/joins/hash_join/shared_bounds.rs
• etc

Additional context

No response

[2010YOUY01]

take

[alamb]

take

FYI I recommend waiting until this PR is merged, otherwise there will be substantial conflcts

• Fix HashJoinExec sideways information passing for partitioned queries #17197

[jonathanc-n]

I think the same can be done with sort merge join

[2010YOUY01]

I think the same can be done with sort merge join

100% agree

[jonathanc-n]

i think I will try to tackle the SMJ split