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)
