GH-39815: [C++] Document and micro-optimize ChunkResolver::Resolve() - #39817

Merged

felipecrv merged 9 commits into

apache:mainfrom

felipecrv:chunk_resolver

Jan 29, 2024

Commits on Jan 27, 2024

chunk_resolver.h: Document all invariants and required pre-conditions
felipecrv
committed
3175612
Cached binary search result operations only need atomicity
felipecrv
committed
df62c75
Prepare Bisect to take sub-range parameters
felipecrv
committed
2e17fed
Dispatch load ASAP
felipecrv
committed
655f8d5
Fix out-of-bounds read bug present on main
felipecrv
committed
b899626
Remove the now unecessary num_offsets<=1 check
felipecrv
committed
6a13c38
Remove first binary search branch
felipecrv
committed
17e8b94
Add the ChunkResolver::ResolveWithChunkIndexHint() function
felipecrv
committed
e5b2c1b
sort: Use ResolveWithChunkIndexHint()
felipecrv
committed
a392353