0015yamaguti
2020/03/06(金) 19:38:14.09ID:zZnIFtq34.1 Sunway TaihuLight での結果
TaihuLightでの 実行時間を、std :: sortを使用したMPEでのシングルスレッド と比
? ry 呼ばれるクイッ ートのバリアントです。
libstdc ++に実装されているSTLソートは、introsortと呼ばれクイックソートの一形態 。
350
: デクリメント
: インクリメント ? 増加
: シャッフル
: staggered ( ずらした )
: uniform ( 規準 ? ) ? 一律
50
0
時間/秒
0 2E + 08 4E + 08 6E + 08 8E + 08
サイズ
(a)STL
10
8
:
0
時間/秒
:
(b)私たちのもの