Skip to content
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.

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

Join Sort does redundant work #1

Open
philass opened this issue Apr 11, 2020 · 0 comments
Open

Join Sort does redundant work #1

philass opened this issue Apr 11, 2020 · 0 comments

Comments

@philass
Copy link
Owner

philass commented Apr 11, 2020

the join implementation in futhark/join.fut does redudant sorting.

Ideally we would sort once when we combine the tables. In this implementation we would simply need to first sort by the column value being merged on and than by table.

Currently we use partition in the generate_pair function. This would not be neccesary if the lists were pre sorted. However this extra work may be insignificant. (need to test this).

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

No branches or pull requests

1 participant