Uploaded image for project: 'Apache Arrow'
  1. Apache Arrow
  2. ARROW-14052

[C++] Add appx_median, hash_appx_median functions

    XMLWordPrintableJSON

Details

    Description

      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)

      Attachments

        Issue Links

          Activity

            People

              lidavidm David Li
              icook Ian Cook
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 2h 10m
                  2h 10m