apache / apache/arrow

[C++] Add an option for the order by node to be stable

Open
#15,144 1 comment 0 reactions 0 assignees View on GitHub
Component: C++ Type: enhancement
Dominant language
C++
Stars
17.1k
Forks
4.3k
Avg merge
3d 18h
Merged PRs (30d)
91

Description

### Describe the enhancement requested

This will require support for ARROW-17762 first and only makes sense if there is some kind of existing (even the implicit) ordering. We can resequence as we accumulate and then sort the sequenced batches and we should get stable results if we use a stable sort.

### Component(s)

C++

Contributor guide

Open the contributing guide

Research direction

Start by reviewing ARROW-17762 and the existing order-by node implementation to understand the required prerequisite and current ordering behavior. Determine how an option should control stable ordering, then verify that accumulated and sorted batches preserve the existing order when keys compare equally.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
data
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.