Antoine Pitrou created ARROW-10698: -------------------------------------- Summary: [C++] Optimize union equality comparison Key: ARROW-10698 URL: https://issues.apache.org/jira/browse/ARROW-10698 Project: Apache Arrow Issue Type: Wish Components: C++ Reporter: Antoine Pitrou
Currently, union array comparison in {{ArrayRangeEqual}} computes child equality over single union elements. This adds a large per-element comparison overhead. At least for sparse unions, it may be beneficial to detect contiguous runs of child ids and run child comparisons on entire runs. -- This message was sent by Atlassian Jira (v8.3.4#803005)