SohamDutta02 opened a new pull request, #55617: URL: https://github.com/apache/arrow/pull/55617
### Rationale for this change `search_sorted` raised `NotImplemented` for decimal32/64/128/256 and `fixed_size_binary` inputs, even though these types are orderable and supported by `sort_indices`. ### What changes are included in this PR? - Add `FixedSizeBinaryType` and `Decimal32/64/128/256Type` to the `search_sorted` type dispatch. The binary search itself is unchanged: `GetViewType` and `CompareTypeValues` already handle these types. - Stop calling `TypeTraits<T>::type_singleton()`, which only exists for parameter-free types, in `VisitArrayNeedleRuns` and `ComputeInsertionIndices`. Parametric needles already have the values' exact type, so they are used as-is. ### Are these changes tested? Yes. Smoke cases for the five new types were added to the parametrized array/scalar tests (the decimal cases include negative values), plus a run-end encoded decimal test with a leading null and a null needle. `arrow-compute-vector-search-sorted-test` passes locally. ### Are there any user-facing changes? Yes: `search_sorted` now accepts decimal and `fixed_size_binary` inputs. ### Was AI used for this PR? Yes. The code change, tests and this description were AI-generated; I reviewed the diff and the test results before submitting. **PR code and description written by:** - [ ] Human - [x] AI **Reviewed before submission by:** - [x] Human - [x] AI - [ ] Not reviewed -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
