[ 
https://issues.apache.org/jira/browse/ARROW-10698?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Antoine Pitrou updated ARROW-10698:
-----------------------------------
    Labels: good-first-issue  (was: )

> [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
>            Priority: Minor
>              Labels: good-first-issue
>
> 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.20.1#820001)

Reply via email to