Skip to content

Optimize array_positions() for scalar needle #20769

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

Activity

  1. neilconway commented on Mar 7, 2026

    @neilconway
    ContributorAuthor

    take

  2. added a commit that references this issue on Mar 18, 2026
    b6b542e
  3. added a commit that references this issue on Mar 24, 2026
    5188d36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

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