Skip to content

[C++][Compute] Add support for imperfect grouping for use in radix partitioning #27873

@asfimport

Description

@asfimport

ARROW-11591 adds Grouper for identifying groups based on multiple key columns.

For a large number of groups, it is beneficial to do a first pass partitioning on the key columns so that each worker thread only handles a subset of the query's groups. This is usually accomplished by computing only the hashes of the keys (not full group identity) and pushing slices of the input batches to workers based on those.

This would probably make sense as a member function of Grouper, maybe Grouper::ConsumeImperfect

Reporter: Ben Kietzman / @bkietz

Related issues:

Note: This issue was originally created as ARROW-12044. Please see the migration documentation for further details.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions