[ARROW-12056] [C++] Create sequencing AsyncGenerator

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.0.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/18572
• Assignee: Weston Pace
• Reporter: Weston Pace
• Created: 23/Mar/21 13:20
• Updated: 11/Jan/23 08:24
• Resolved: 30/Mar/21 09:41

Description

ARROW-7001 needs a sequencing operator to reorder fragments & scan tasks that arrive out of order.  This AsyncGenerator would poll source and buffer results until the "next" result arrives.  For example, given a source of 6,2,1,3,4,5 the operator would return 1,2,3,4,5,6 and would need to buffer 2 items (6 & 2 at the beginning).

The Next(T t) will be configurable via function.

Issue Links

• links to: GitHub Pull Request #9779