This repository was archived by the owner on May 9, 2024. It is now read-only.
Use multifrag kernels on CPU for groupby with a big result. #505
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
The basic idea is to not use multiple kernels when each kernel produces a hash table comparable in size to the whole input data. Then execution would go in a single thread and we would avoid a very costly reduction.
I'm sure my criteria are too strong and we might benefit from a single kernel in much more cases but this one at least would allow us to run queries like H2O Q10 on big data sets until we switch to better aggregation algorithms.