GH-49677 [Python][C++][Compute] Add search sorted compute kernel#49679

Open

Alex-PLACET wants to merge 33 commits into

apache:mainfrom

Alex-PLACET:add_search_sorted_compute_kernel

Commits on Apr 8, 2026

Implement benchmarks and tests for SearchSorted functionality
Alex-PLACET
committed
Refactor vector_search_sorted kernel to use ArrayData and add benchmarks for needles with null runs
Alex-PLACET
committed
Enhance documentation for search_sorted kernel with detailed implementation overview and flow
Alex-PLACET
committed
Refactor vector_search_sorted kernel to improve null handling and utilize ranges for leading/trailing null counts
Alex-PLACET
committed
Refactor search_sorted kernel: improve error messages and add comprehensive tests for supported types
Alex-PLACET
committed
Formatting
Alex-PLACET
committed
Refactor vector_search_sorted kernel: enhance readability and add noexcept to length method
Alex-PLACET
committed
Refactor search_sorted documentation: adjust indentation for clarity
Alex-PLACET
committed

Commits on Apr 22, 2026

Commits on Apr 23, 2026

Commits on Apr 24, 2026

Commits on Apr 27, 2026

Add chunked array support for search sorted operations and enhance tests for edge cases

Alex-PLACET
and
Copilot
committed
Formatting
Alex-PLACET
committed
Add support for run-end encoded needles in search sorted operations

Alex-PLACET
and
Copilot
committed

Commits on May 4, 2026

Commits on May 7, 2026

Fix
Alex-PLACET
committed

Commits on Jun 5, 2026

Commits on Jun 10, 2026

Reject interspersed nulls in search_sorted values
Alex-PLACET
committed

Commits on Jun 15, 2026