Google GitGoogle Git
Sign in
apache/arrow/f3b46fb7d4b8f5fb3fc459860038f0ed8b02bba5
commit
f3b46fb7d4b8f5fb3fc459860038f0ed8b02bba5
[log]
author
Alexis Placet <placet.alexis@protonmail.com>
Mon Sep 21 12:35:41 2026 +0200
committer
GitHub <noreply@github.com>
Mon Sep 21 12:35:41 2026 +0200
tree
e4f0801f136f2dedc9e87b3b27de9619e96feb84
parent
808338ea5aaf5f4c36a7e7d6af8e67a9f98b2bbc [diff]
GH-49677 [Python][C++][Compute] Add search sorted compute kernel (#49679)

### Rationale for this change
Add the implemenation of the search sorted compute kernel based on the numpy function: https://numpy.org/doc/stable/reference/generated/numpy.searchsorted.html

### What changes are included in this PR?
Implementation of the C++ kernel + Python API.
Tests in C++ and Python

### Are these changes tested?
Yes

### Are there any user-facing changes?
No breaking change

* GitHub Issue: #49677

Lead-authored-by: Alexis Placet <2400067+Alex-PLACET@users.noreply.github.com>
Co-authored-by: Alexis Placet <alexis.placet.dev@pm.me>
Co-authored-by: Antoine Pitrou <antoine@python.org>
Co-authored-by: Copilot <copilot@github.com>
Signed-off-by: Antoine Pitrou <antoine@python.org>
23 files changed
tree: e4f0801f136f2dedc9e87b3b27de9619e96feb84
  1. .claude/
  2. .github/
  3. c_glib/
  4. ci/
  5. cpp/
  6. dev/
  7. docs/
  8. format/
  9. matlab/
  10. python/
  11. r/
  12. ruby/
  13. testing
  14. .asf.yaml
  15. .clang-format
  16. .clang-tidy
  17. .clang-tidy-ignore
  18. .dockerignore
  19. .editorconfig
  20. .env
  21. .gitattributes
  22. .gitignore
  23. .gitmodules
  24. .hadolint.yaml
  25. .pre-commit-config.yaml
  26. .rubocop.yml
  27. .shellcheckrc
  28. CHANGELOG.md
  29. cmake-format.py
  30. CODE_OF_CONDUCT.md
  31. compose.yaml
  32. CONTRIBUTING.md
  33. CPPLINT.cfg
  34. LICENSE.txt
  35. NOTICE.txt
  36. README.md
README.md

Apache Arrow

Fuzzing Status License BlueSky Follow

Powering In-Memory Analytics

Apache Arrow is a universal columnar format and multi-language toolbox for fast data interchange and in-memory analytics. It contains a set of technologies that enable data systems to efficiently store, process, and move data.

Major components of the project include:

The ↗ icon denotes that this component of the project is maintained in a separate repository.

Arrow is an Apache Software Foundation project. Learn more at arrow.apache.org.

What's in the Arrow libraries?

The reference Arrow libraries contain many distinct software components:

  • Columnar vector and table-like containers (similar to data frames) supporting flat or nested types
  • Fast, language agnostic metadata messaging layer (using Google's FlatBuffers library)
  • Reference-counted off-heap buffer memory management, for zero-copy memory sharing and handling memory-mapped files
  • IO interfaces to local and remote filesystems
  • Self-describing binary wire formats (streaming and batch/file-like) for remote procedure calls (RPC) and interprocess communication (IPC)
  • Integration tests for verifying binary compatibility between the implementations (e.g. sending data from Java to C++)
  • Conversions to and from other in-memory data structures
  • Readers and writers for various widely-used file formats (such as Parquet, CSV)

Implementation status

The official Arrow libraries in this repository are in different stages of implementing the Arrow format and related features. See our current feature matrix on git main.

How to Contribute

Please read our latest project contribution guide.

If you are using AI coding tools, please review our AI-generated code guidance.

Getting involved

Even if you do not plan to contribute to Apache Arrow itself or Arrow integrations in other projects, we'd be happy to have you involved:

Continuous Integration Sponsors

We use runs-on for managing the project self-hosted runners. We use AWS for some of the required infrastructure for the project.