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

[C++][Compute]: Optimize small integer sorting

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • None
    • 0.16.0
    • C++
    • Patch

    Description

      Current sorting kernel handles all data types with stl stable_sort. It is suboptimal for small integers like Int8, in which case counting sort is more suitable.

      Attachments

        Issue Links

          Activity

            People

              yibocai Yibo Cai
              yibocai Yibo Cai
              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 - 1h 10m
                  1h 10m