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

[C++] Improve select_k_unstable performance

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • C++

    Description

      Recently sort_indices was optimized and refactored in ARROW-14165. One of those optimizations could also be applied to select_k_unstable's implementation.

      Attachments

        1. image-2022-02-16-02-35-42-818.png
          90 kB
          Alvin Chunga Mamani

        Issue Links

          relates to

          New Feature - A new feature of the product, which has yet to be developed. ARROW-1565 [C++][Compute] Implement TopK/BottomK

          • Major - Major loss of function.
          • Resolved

          Task - A task that needs to be done. ARROW-14165 [C++] Improve table sort performance #2

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

          Web Link GitHub Pull Request #12164

          Web Link GitHub Pull Request #12582

          Activity

            People

              Unassigned Unassigned
              lidavidm David Li
              Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

                Created:
                Updated:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 7.5h
                  7.5h