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

[Rust] Introduce partial_sort and limit option for sort kernel

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 4.0.0
    • Rust

    Description

       

      1.  Use partial_sort for queries with limit expression. 

      //代码占位符
      select number from table order by numbder limit 3;

      We can use partial_sort (can be implemented in BinaryHeap). This can significantly improve the sorting performance in sort && limit queries
       

      Refer: https://github.com/ClickHouse/ClickHouse/blob/f669a9f97ad850edb77d10e51cd0c41a4af737bf/src/Columns/ColumnVector.cpp#L137-L145  

      2. Use pqdsort for Primitive arrays. this is already done in ClickHouse, Refer: https://github.com/ClickHouse/ClickHouse/blob/f669a9f97ad850edb77d10e51cd0c41a4af737bf/src/Columns/ColumnVector.cpp#L188-L191

       

       

      Attachments

        Issue Links

          Activity

            People

              sundyli benwang li
              sundyli benwang li
              Votes:
              0 Vote for this issue
              Watchers:
              2 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 - 8h
                  8h