You are viewing a plain text version of this content. The canonical link for it is here.
Posted to github@arrow.apache.org by GitBox <gi...@apache.org> on 2020/06/25 09:38:16 UTC

[GitHub] [arrow] cyb70289 commented on pull request #7542: ARROW-9225: [C++][Compute] Improve counting sort

cyb70289 commented on pull request #7542:
URL: https://github.com/apache/arrow/pull/7542#issuecomment-649426603


   **gcc-7.5, Intel Gold 5218**
   
   ```
                                                  benchmark         baseline        contender  change %
   9        SortToIndicesInt64Count/32768/10/min_time:1.000  391.232 MiB/sec  945.147 MiB/sec   141.582 {'null_percent': 10.0}
   3         SortToIndicesInt64Count/32768/2/min_time:1.000  336.469 MiB/sec  617.053 MiB/sec    83.391 {'null_percent': 50.0}
   13      SortToIndicesInt64Count/32768/100/min_time:1.000  539.575 MiB/sec  945.134 MiB/sec    75.163,{'null_percent': 1.0}
   14        SortToIndicesInt64Count/32768/0/min_time:1.000  912.462 MiB/sec    1.061 GiB/sec    19.020,{'null_percent': 0.0}
   12    SortToIndicesInt64Count/32768/10000/min_time:1.000  874.597 MiB/sec  948.007 MiB/sec     8.394 {'null_percent': 0.01}
   0      SortToIndicesInt64Compare/32768/10/min_time:1.000  124.299 MiB/sec  133.614 MiB/sec     7.494 {'null_percent': 10.0}
   4         SortToIndicesInt64Count/32768/1/min_time:1.000    4.212 GiB/sec    4.441 GiB/sec     5.455 {'null_percent': 100.0}
   1     SortToIndicesInt64Compare/1048576/1/min_time:1.000    4.168 GiB/sec    4.380 GiB/sec     5.103 {'null_percent': 100.0}
   6       SortToIndicesInt64Compare/32768/1/min_time:1.000    4.263 GiB/sec    4.428 GiB/sec     3.885 {'null_percent': 100.0}
   8     SortToIndicesInt64Compare/32768/100/min_time:1.000  121.535 MiB/sec  126.154 MiB/sec     3.800 {'null_percent': 1.0}
   11    SortToIndicesInt64Compare/8388608/1/min_time:1.000    3.833 GiB/sec    3.939 GiB/sec     2.746 {'null_percent': 100.0}
   15      SortToIndicesInt64Count/1048576/1/min_time:1.000    4.189 GiB/sec    4.280 GiB/sec     2.175 {'null_percent': 100.0}
   10      SortToIndicesInt64Compare/32768/0/min_time:1.000  127.065 MiB/sec  129.514 MiB/sec     1.927 {'null_percent': 0.0}
   2       SortToIndicesInt64Compare/32768/2/min_time:1.000  211.863 MiB/sec  212.384 MiB/sec     0.246 {'null_percent': 50.0}
   7       SortToIndicesInt64Count/8388608/1/min_time:1.000    3.881 GiB/sec    3.877 GiB/sec    -0.117 {'null_percent': 100.0}
   5   SortToIndicesInt64Compare/32768/10000/min_time:1.000  124.847 MiB/sec  123.486 MiB/sec    -1.090 {'null_percent': 0.01}
   ```
   
   **clang-9, Intel Gold 5218**
   ```
                                                  benchmark         baseline         contender  change %
   4        SortToIndicesInt64Count/32768/10/min_time:1.000  419.179 MiB/sec  1019.007 MiB/sec   143.096 {'null_percent': 10.0}
   8         SortToIndicesInt64Count/32768/2/min_time:1.000  355.481 MiB/sec   658.370 MiB/sec    85.206 {'null_percent': 50.0}
   5       SortToIndicesInt64Count/32768/100/min_time:1.000  574.780 MiB/sec     1.018 GiB/sec    81.451 {'null_percent': 1.0}
   2         SortToIndicesInt64Count/32768/0/min_time:1.000  980.677 MiB/sec     1.137 GiB/sec    18.725 {'null_percent': 0.0}
   15    SortToIndicesInt64Count/32768/10000/min_time:1.000  939.165 MiB/sec     1.023 GiB/sec    11.535 {'null_percent': 0.01}
   13     SortToIndicesInt64Compare/32768/10/min_time:1.000  137.920 MiB/sec   152.108 MiB/sec    10.288 {'null_percent': 10.0}
   10      SortToIndicesInt64Compare/32768/2/min_time:1.000  221.024 MiB/sec   243.047 MiB/sec     9.964 {'null_percent': 50.0}
   3     SortToIndicesInt64Compare/32768/100/min_time:1.000  132.173 MiB/sec   141.416 MiB/sec     6.993 {'null_percent': 1.0}
   12      SortToIndicesInt64Compare/32768/0/min_time:1.000  141.528 MiB/sec   148.206 MiB/sec     4.719 {'null_percent': 0.0}
   7   SortToIndicesInt64Compare/32768/10000/min_time:1.000  135.794 MiB/sec   140.914 MiB/sec     3.770 {'null_percent': 0.01}
   9       SortToIndicesInt64Count/8388608/1/min_time:1.000    3.683 GiB/sec     3.698 GiB/sec     0.421 {'null_percent': 100.0}
   1     SortToIndicesInt64Compare/8388608/1/min_time:1.000    3.694 GiB/sec     3.651 GiB/sec    -1.159 {'null_percent': 100.0}
   0     SortToIndicesInt64Compare/1048576/1/min_time:1.000    3.999 GiB/sec     3.951 GiB/sec    -1.198 {'null_percent': 100.0}
   6       SortToIndicesInt64Count/1048576/1/min_time:1.000    3.999 GiB/sec     3.949 GiB/sec    -1.236 {'null_percent': 100.0}
   11        SortToIndicesInt64Count/32768/1/min_time:1.000    4.096 GiB/sec     4.042 GiB/sec    -1.324 {'null_percent': 100.0}
   14      SortToIndicesInt64Compare/32768/1/min_time:1.000    4.129 GiB/sec     4.018 GiB/sec    -2.686 {'null_percent': 100.0}
   ```


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org