You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@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)