You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@arrow.apache.org by "Liya Fan (Jira)" <ji...@apache.org> on 2020/05/11 11:52:00 UTC

[jira] [Created] (ARROW-8761) [C++] Improve the performance of minmax kernel

Liya Fan created ARROW-8761:
-------------------------------

             Summary: [C++] Improve the performance of minmax kernel
                 Key: ARROW-8761
                 URL: https://issues.apache.org/jira/browse/ARROW-8761
             Project: Apache Arrow
          Issue Type: Improvement
          Components: C++
            Reporter: Liya Fan
            Assignee: Liya Fan


We improve the performance of the max-min kernel with the simple idea: if the current value is smaller than the current min value; then there is no need to compare it against the current max value, because it must be smaller than the current max value. 

This simple trick reduces the expected number of comparisons from 2n to 1.5n, which can be notable for large arrays. 



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