Commits
Eduardo Ponce authored and Antoine Pitrou committed 4e49aa8eb5f
ARROW-11989: [C++][Python] Improve ChunkedArray's complexity for the access of elements Improves search time for finding a chunk in ChunkedArray using a binary search, O(log n) for random access. Chunks are searched when invoking `GetScalar()` (C++) and index operator (Python). Closes #12055 from edponce/ARROW-11989-Improve-ChunkedArrays-complexity-for-the Lead-authored-by: Eduardo Ponce <edponce00@gmail.com> Co-authored-by: Antoine Pitrou <antoine@python.org> Signed-off-by: Antoine Pitrou <antoine@python.org>