Skip to content

[C++] Add appx_median, hash_appx_median functions #29649

@asfimport

Description

@asfimport

The Arrow C++ library has tdigest and hash_tdigest kernels that return arrays/lists. We call these from bindings with q = 0.5 to find the approximate median, but the output is difficult to work with. It would be nice to create kernels wrapping these that would produce scalar output per array/group:

appx_median --> tdigest(q = 0.5)

hash_appx_median --> hash_tdigest(q = 0.5)

Reporter: Ian Cook / @ianmcook
Assignee: David Li / @lidavidm

Related issues:

PRs and other links:

Note: This issue was originally created as ARROW-14052. Please see the migration documentation for further details.

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions