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

[C++][Compute] Improve mode kernel for intergers within limited value range

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 2.0.0
    • C++

    Description

      It's possible to improve mode kernel performance for integers within limited value range by using a value indexed array instead of general hash table.
      Similar trick is used in sorting kernel ARROW-1571.

      Attachments

        1. mode-range-skylake.png
          145 kB
          Yibo Cai

        Issue Links

          Activity

            People

              yibocai Yibo Cai
              yibocai Yibo Cai
              Votes:
              0 Vote for this issue
              Watchers:
              4 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 40m
                  1h 40m

                  Slack

                    Issue deployment