Skip to content
This repository has been archived by the owner on Jun 6, 2024. It is now read-only.

Hashjoin draft #4

Draft
wants to merge 9 commits into
base: main
Choose a base branch
from
Draft

Hashjoin draft #4

wants to merge 9 commits into from

Conversation

connortsui20
Copy link
Member

Note that this is not done yet.

The main two things that need to be implemented are:

  • Hashing tuples based on their join keys
  • Joining two tuples that have the same join keys (in the context of RecordBatch)

For now, I'm just going to take the join keys and hash those and use those as the inner hashmap keys, this is the simpler solution for now.

The helper data structures are also probably abstracted enough so that we can easily replace them with better versions in the futures (better as in more performant + we can add a buffer pool onto them)

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants