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

[C++] Improve table sort performance #2

    XMLWordPrintableJSON

Details

    • Task
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 6.0.0
    • C++

    Description

      After ARROW-10898 is solved, it seems some performance may still be left on the table when merging sorted record batches. Two possible directions:

      • save on chunked indexing by relying on record batches and directly accessing subsequent columns in MultipleKeyComparator
      • use left-to-right "radix" merging

      Attachments

        Issue Links

          Activity

            People

              apitrou Antoine Pitrou
              apitrou Antoine Pitrou
              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 - 3h
                  3h