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

[C++][Compute] Implement TopK/BottomK

    XMLWordPrintableJSON

Details

    Description

      Heap-based topk can compute these indices in O(n log k) time

      Attachments

        Issue Links

          is a child of

          New Feature - A new feature of the product, which has yet to be developed. ARROW-12633 [C++] Query engine umbrella issue

          • Major - Major loss of function.
          • Open
          is a parent of

          Improvement - An improvement or enhancement to an existing feature or task. ARROW-13974 [C++] Resolve follow-up reviews for TopK/BottomK

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Resolved
          is depended upon by

          Sub-task - The sub-task of the issue ARROW-13766 [R] Add Arrow methods slice_min(), slice_max()

          • Major - Major loss of function.
          • Resolved
          is related to

          Improvement - An improvement or enhancement to an existing feature or task. ARROW-14183 [C++] Improve select_k_unstable performance

          • Major - Major loss of function.
          • Open
          links to

          Web Link GitHub Pull Request #11019

          Activity

            People

              aocsa Alexander Ocsa
              wesm Wes McKinney
              Votes:
              0 Vote for this issue
              Watchers:
              4 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 - 15h
                  15h