Repository navigation

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

Merged

pitrou merged 60 commits into

apache:mainfrom

Alex-PLACET:add_search_sorted_compute_kernel

Sep 21, 2026

Commits on Sep 21, 2026
- Implement benchmarks and tests for SearchSorted functionality
  
  Alex-PLACET
  authored and
  pitrou
  committed
  711c864
- Refactor vector_search_sorted kernel to use ArrayData and add benchmarks for needles with null runs
  
  Alex-PLACET
  authored and
  pitrou
  committed
  35af331
- Enhance documentation for search_sorted kernel with detailed implementation overview and flow
  
  Alex-PLACET
  authored and
  pitrou
  committed
  a6dc79d
- Refactor vector_search_sorted kernel to improve null handling and utilize ranges for leading/trailing null counts
  
  Alex-PLACET
  authored and
  pitrou
  committed
  3540851
- Refactor search_sorted kernel: improve error messages and add comprehensive tests for supported types
  
  Alex-PLACET
  authored and
  pitrou
  committed
  896296d
- Formatting
  
  Alex-PLACET
  authored and
  pitrou
  committed
  7276b0a
- Refactor vector_search_sorted kernel: enhance readability and add noexcept to length method
  
  Alex-PLACET
  authored and
  pitrou
  committed
  dca4c85
- Refactor search_sorted documentation: adjust indentation for clarity
  
  Alex-PLACET
  authored and
  pitrou
  committed
  48e4d5a
- Implement chunked array support in search_sorted: enhance validation and add tests for chunked values and needles
  
  Alex-PLACET
  authored and
  pitrou
  committed
  f333968
- Refactor CheckSimpleScalarSearchSorted: support multiple needles and expected results
  
  Alex-PLACET
  authored and
  pitrou
  committed
  ad61b78
- Add tests for chunked run-end encoded values and needles in SearchSorted
  
  Alex-PLACET
  authored and
  pitrou
  committed
  3a4f48c
- formatting
  
  Alex-PLACET
  authored and
  pitrou
  committed
  0d4ad77
- Refactor search_sorted: extract null counting logic into reusable functions
  
  Alex-PLACET
  authored and
  pitrou
  committed
  1670ff3
- Formatting
  
  Alex-PLACET
  authored and
  pitrou
  committed
  c5c3b70
- Fix benchmark
  
  authored and
  pitrou
  committed
  68eeba7
- Refactor SearchSorted tests: consolidate assertions into reusable CheckSearchSorted function
  
  authored and
  pitrou
  committed
  275182f
- Refactor SearchSorted tests: rename and enhance scalar search functions for clarity and reusability
  
  authored and
  pitrou
  committed
  80f068d
- Update SearchSorted tests: modify input values and needles for consistency, remove redundant tests
  
  authored and
  pitrou
  committed
  b24ac8d
- Add tests for sliced ChunkedRunEndEncodedValues and handle all-null cases. Remove RunEndCType template from RunEndEncodedValuesAccessor
  
  Alex-PLACET
  authored and
  pitrou
  committed
  8919736
- Add FindNonNullValuesRange method annotation and new test for ChunkedValues with ChunkedNeedles
  
  Alex-PLACET
  authored and
  pitrou
  committed
  43bf7a1
- Remove redundant check for RUN_END_ENCODED type in ReadChunkValue method
  
  authored and
  pitrou
  committed
  4da361c
- Add chunked array support for search sorted operations and enhance tests for edge cases
  
  authored and
  pitrou
  committed
  70f11e9
- Formatting
  
  Alex-PLACET
  authored and
  pitrou
  committed
  a1fbab1
- Add support for run-end encoded needles in search sorted operations
  
  authored and
  pitrou
  committed
  d4e2f22
- Refactor search sorted output handling to use InsertionIndexBuilder for improved null bitmap management and streamline test cases for consistency in expected results.
  
  authored and
  pitrou
  committed
  f6191c3
- Enhance search sorted functionality by adding tests for sliced run-end encoded values, ensuring null runs outside the slice are ignored.
  
  authored and
  pitrou
  committed
  18d83dc
- Fix
  
  Alex-PLACET
  authored and
  pitrou
  committed
  b36d4a4
- Refactor search sorted to dispatch on physical types
  
  Alex-PLACET
  authored and
  pitrou
  committed
  7c1f14d
- fix
  
  Alex-PLACET
  authored and
  pitrou
  committed
  1b1b9f9
- Reject interspersed nulls in search_sorted values
  
  Alex-PLACET
  authored and
  pitrou
  committed
  271df6d
- fix casting
  
  Alex-PLACET
  authored and
  pitrou
  committed
  02a1b4a
- formatting
  
  Alex-PLACET
  authored and
  pitrou
  committed
  2fafd32
- Add documentation and address comments
  
  Alex-PLACET
  authored and
  pitrou
  committed
  56e11a1
- wip
  
  Alex-PLACET
  authored and
  pitrou
  committed
  ad12610
- fix conversion
  
  Alex-PLACET
  authored and
  pitrou
  committed
  4c3abeb
- formatting
  
  Alex-PLACET
  authored and
  pitrou
  committed
  e9623ad
- Use ChunkedArray::ComputeLogicalNullCount
  
  Alex-PLACET
  authored and
  pitrou
  committed
  451bd51
- fix search_sorted: handle chunked needles at top-level
  
  Alex-PLACET
  authored and
  pitrou
  committed
  06bcf79
- wip 0
  
  Alex-PLACET
  authored and
  pitrou
  committed
  a242791
- wip 1
  
  Alex-PLACET
  authored and
  pitrou
  committed
  b3f75cd
- reduce code duplication
  
  Alex-PLACET
  authored and
  pitrou
  committed
  5b2e56c
- formatting
  
  Alex-PLACET
  authored and
  pitrou
  committed
  2174bf8
- remove deprecated test
  
  Alex-PLACET
  authored and
  pitrou
  committed
  1ff7761
- handle chunked REE with trailing nulls across empty chunks
  
  Alex-PLACET
  authored and
  pitrou
  committed
  cc06b2c
- revert testing submodule
  
  Alex-PLACET
  authored and
  pitrou
  committed
  0c1156b
- Fix ToPhysicalData for run-end encoded arrays and update tests
  
  Alex-PLACET
  authored and
  pitrou
  committed
  cf5c47c
- fix compilation
  
  Alex-PLACET
  authored and
  pitrou
  committed
  b657e17
- Format
  
  Alex-PLACET
  authored and
  pitrou
  committed
  1706c7d
- Fix bug with NaN values in haystack when nulls are first
  pitrou
  committed
  ec2a691
- Add float16 support
  pitrou
  committed
  f342add
- Rework benchmarks
  pitrou
  committed
  42ad556
- Remove obsolete lengthy comment
  pitrou
  committed
  54c09d2
- Architectural rework for better chunked perf and more compact implementation
  pitrou
  committed
  7936eaf
- Adjust random generation of REE arrays
  pitrou
  committed
  fd71e33
- Add docstring
  pitrou
  committed
  cc28c47
- Fix lint
  pitrou
  committed
  ff834b0
- Fix compilation error on unity builds
  pitrou
  committed
  a084de3
- Another compilation error
  pitrou
  committed
  696b6be
- Handle needles or values with zero chunks
  pitrou
  committed
  51bbc57
- Fix Valgrind failure due to GTest's default parameter printing
  pitrou
  committed
  5cc09dc

Commits

Commits on Sep 21, 2026