[jira] [Resolved] (ARROW-10304) [C++][Compute] Optimize variance kernel for integers

["Antoine Pitrou (Jira)" <ji...@apache.org>]

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

Antoine Pitrou resolved ARROW-10304.
------------------------------------
    Resolution: Fixed

Issue resolved by pull request 8466
[https://github.com/apache/arrow/pull/8466]

> [C++][Compute] Optimize variance kernel for integers
> ----------------------------------------------------
>
>                 Key: ARROW-10304
>                 URL: https://issues.apache.org/jira/browse/ARROW-10304
>             Project: Apache Arrow
>          Issue Type: Improvement
>          Components: C++
>            Reporter: Yibo Cai
>            Assignee: Yibo Cai
>            Priority: Major
>              Labels: pull-request-available
>             Fix For: 3.0.0
>
>          Time Spent: 3h
>  Remaining Estimate: 0h
>
> Current variance kernel converts all data type to `double` before calculation. It's sub-optimal for integers. Integer arithmetic is much faster than floating points, e.g., summation is 4x faster [1].
> A quick test for calculating int32 variance shows up to 3x performance gain. Another benefit is that integer arithmetic is accurate.
> [1] https://quick-bench.com/q/_Sz-Peq1MNWYwZYrTtQDx3GI7lQ



--
This message was sent by Atlassian Jira
(v8.3.4#803005)