Combine overlapping runs in REE (take kernel) - #9865

Closed

Rich-T-kid wants to merge 7 commits into

apache:mainfrom

Rich-T-kid:rich-T-kid/optimize-take-REE

Commits on Apr 30, 2026

reproduced take issue & updated take_run() to provide expected behavoir of merging runs
Rich-T-kid
committed

Commits on May 1, 2026

compact REE interleave calls
Rich-T-kid
committed

Commits on May 5, 2026

removed interleave optimization from PR since #9919 resolves it
Rich-T-kid
committed

Commits on May 6, 2026

refactored code base a bit and updated approach to comparissins to take_run()
Rich-T-kid
committed

Commits on May 8, 2026

simplify test
Rich-T-kid
committed

Commits on May 15, 2026

move REE take comparator out of arrow-array into new arrow-ord-basic crate gated by run_end_encoded feature

Rich-T-kid
and
claude
committed

Commits on Jul 10, 2026

rename arrow-ord-basic to arrow-cmp, move comparator tests, remove run_end_encoded feature gate
Rich-T-kid
committed