[C++] Investigate performance regressions observed in Unique, VisitArraySpanInline
- Dominant language
- C++
- Stars
- 17.1k
- Forks
- 4.3k
- Avg merge
- 3d 18h
- Merged PRs (30d)
- 91
Description
See discussion in https://github.com/apache/arrow/pull/13364
**Reporter**: [Wes McKinney](https://issues.apache.org/jira/browse/ARROW-16837) / @wesm
#### Related issues:
- [[C++] Improve array expression and kernel evaluation performance on small inputs](https://github.com/apache/arrow/issues/20277) (relates to)
**Note**: *This issue was originally created as [ARROW-16837](https://issues.apache.org/jira/browse/ARROW-16837). Please see the [migration documentation](https://github.com/apache/arrow/issues/14542) for further details.*
Contributor guide
Research direction
Start with the discussion in pull request 13364 and compare the reported performance of Unique and VisitArraySpanInline. Review related issue 20277 for context on small-input evaluation performance. Done means identifying the source of the regression and recording a clear direction for addressing it.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp
- Domain
- performance
- Issue type
- Bug
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100