Skip to content

Optimize array_positions() for scalar needle #20769

@neilconway

Description

@neilconway

Is your feature request related to a problem or challenge?

Analogous to the way in which array_position was optimized (#20530), we can modify array_positions() to do a single large arrow_ord::cmp::not_distinct over the entire flat values buffer and then reconstruct the results in a single pass for the entire batch, rather than computing results on a row-by-row basis.

Describe the solution you'd like

No response

Describe alternatives you've considered

No response

Additional context

No response

Metadata

Metadata

Assignees

Labels

enhancementNew feature or request

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions