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

Open

Alex-PLACET wants to merge 36 commits into

apache:mainfrom

Alex-PLACET:add_search_sorted_compute_kernel

Commits on Jun 26, 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
Implement chunked array support in search_sorted: enhance validation and add tests for chunked values and needles
Alex-PLACET
committed
Refactor CheckSimpleScalarSearchSorted: support multiple needles and expected results
Alex-PLACET
committed
Add tests for chunked run-end encoded values and needles in SearchSorted
Alex-PLACET
committed
formatting
Alex-PLACET
committed
Refactor search_sorted: extract null counting logic into reusable functions
Alex-PLACET
committed
Formatting
Alex-PLACET
committed
Fix benchmark

Alex-PLACET
and
Copilot
committed
Refactor SearchSorted tests: consolidate assertions into reusable CheckSearchSorted function

Alex-PLACET
and
Copilot
committed
Refactor SearchSorted tests: rename and enhance scalar search functions for clarity and reusability

Alex-PLACET
and
Copilot
committed
Update SearchSorted tests: modify input values and needles for consistency, remove redundant tests

Alex-PLACET
and
Copilot
committed
Add tests for sliced ChunkedRunEndEncodedValues and handle all-null cases. Remove RunEndCType template from RunEndEncodedValuesAccessor
Alex-PLACET
committed
Add FindNonNullValuesRange method annotation and new test for ChunkedValues with ChunkedNeedles
Alex-PLACET
committed
Remove redundant check for RUN_END_ENCODED type in ReadChunkValue method

Alex-PLACET
and
Copilot
committed
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
Refactor search sorted output handling to use InsertionIndexBuilder for improved null bitmap management and streamline test cases for consistency in expected results.

Alex-PLACET
and
Copilot
committed
Enhance search sorted functionality by adding tests for sliced run-end encoded values, ensuring null runs outside the slice are ignored.

Alex-PLACET
and
Copilot
committed
Fix
Alex-PLACET
committed
Refactor search sorted to dispatch on physical types
Alex-PLACET
committed
fix
Alex-PLACET
committed
Reject interspersed nulls in search_sorted values
Alex-PLACET
committed
fix casting
Alex-PLACET
committed
formatting
Alex-PLACET
committed

Commits on Jun 29, 2026

Commits on Jun 30, 2026

fix conversion
Alex-PLACET
committed

Commits on Jul 1, 2026

formatting
Alex-PLACET
committed