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

[C++][Compute] Implement SelectKStable

    XMLWordPrintableJSON

Details

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

    Description

      PR https://github.com/apache/arrow/pull/11019 implements SelectKUnstable.

       

      Some previous result of SelectKUnstable using StableHeap is shown here: https://github.com/apache/arrow/pull/11019#issuecomment-913977337 

       

      So, implementation of SelectKStable   should explore how to implement this algorithm using StablePartition + stable_sorting.

       

      Final note: As mentioned here: https://github.com/apache/arrow/pull/11019#discussion_r706231044 

      .e. instead of select_k_options.is_top_k() have 1) a check that there are sort keys and then 2) check select_k_options.sort_keys[0].order == Descending instead, inside the function definition.
      1
       

      Attachments

        Activity

          People

            Unassigned Unassigned
            aocsa Alexander Ocsa
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated: