Yibo Cai created ARROW-10831: -------------------------------- Summary: [C++][Compute] Implemement quantile kernel Key: ARROW-10831 URL: https://issues.apache.org/jira/browse/ARROW-10831 Project: Apache Arrow Issue Type: New Feature Components: C++ Reporter: Yibo Cai Assignee: Yibo Cai
Similar function as [https://numpy.org/doc/stable/reference/generated/numpy.quantile.html] Support chunked array, and calculate multiple quantiles at once. Possibly implement features in steps: - implement exact quantile kernel which records all chunks and partition at finalize - reduce memory footprint for integer inputs by maintaining "value:count" histogram - implement approximate quantile kernel without storing input values -- This message was sent by Atlassian Jira (v8.3.4#803005)