[PATCH] D38266: Parallelize string merging.

[Rafael Espíndola via llvm-commits]

On 29 September 2017 at 10:16, Rafael Avila de Espindola
<rafael.espindola at gmail.com> wrote:
> I am starting another benchmark run and will report.

The results are attached. Once again scylla is the one that show the
biggest difference. Without threads it is  1.16x slower and with 8
cores it is 1.37x faster.

Unfortunately that is actually worse than the previous version which
had a 1.11x slowdown with no threads and a 1.45x speedup with 8 cores.

I will quickly try the idea of sorting and see how it goes.

Cheers,
Rafael
-------------- next part --------------
linux-kernel
  master 0.614266217
  patch  0.628424477 1.0230490618x slower
clang-gdb-index
  master 8.024044566
  patch  8.072064167 1.0059844634x slower
firefox-O0
  master 3.804476929
  patch  3.810208178 1.00150644861x slower
firefox
  master 6.389769877
  patch  6.447970791 1.00910845228x slower
firefox-gc
  master 6.588829343
  patch  6.670528215 1.01239960359x slower
chromium
  master 3.420382806
  patch  3.399033912 1.00628087114x faster
chromium fast
  master 2.15572089
  patch  2.171169824 1.00716648156x slower
the gold plugin
  master 0.375523089
  patch  0.381758886 1.01660562874x slower
clang
  master 0.663003464
  patch  0.668838804 1.00880137181x slower
llvm-as
  master 0.048638366
  patch  0.04914532 1.01042292416x slower
the gold plugin fsds
  master 0.414542133
  patch  0.422164153 1.01838659908x slower
clang fsds
  master 0.756002889
  patch  0.763798999 1.01031227541x slower
llvm-as fsds
  master 0.048933117
  patch  0.048919759 1.0002730594x faster
scylla
  master 2.432520956
  patch  2.451359315 1.00774437686x slower
-------------- next part --------------
linux-kernel
  master 0.626560501
  patch  0.648673795 1.03529315041x slower
clang-gdb-index
  master 6.574449275
  patch  6.596694279 1.00338355398x slower
firefox-O0
  master 3.354571657
  patch  3.366362562 1.00351487647x slower
firefox
  master 5.593344743
  patch  5.010446477 1.11633659169x faster
firefox-gc
  master 5.784368304
  patch  5.205789666 1.11114137818x faster
chromium
  master 3.052648302
  patch  3.011608474 1.01362721229x faster
chromium fast
  master 2.077683774
  patch  2.095034726 1.00835110339x slower
the gold plugin
  master 0.361921582
  patch  0.365956057 1.01114737336x slower
clang
  master 0.623994736
  patch  0.631410799 1.01188481661x slower
llvm-as
  master 0.049759945
  patch  0.050446328 1.01379388583x slower
the gold plugin fsds
  master 0.396779674
  patch  0.402272028 1.01384232701x slower
clang fsds
  master 0.710263683
  patch  0.721244077 1.01545960221x slower
llvm-as fsds
  master 0.049971611
  patch  0.050876462 1.01810730096x slower
scylla
  master 1.909979273
  patch  1.61729907 1.18096851005x faster
-------------- next part --------------
linux-kernel
  master 0.632469147
  patch  0.655565088 1.03651710302x slower
clang-gdb-index
  master 5.736623859
  patch  5.766255188 1.00516529055x slower
firefox-O0
  master 3.136318648
  patch  3.152795741 1.00525364124x slower
firefox
  master 5.059513036
  patch  4.161642828 1.21574898306x faster
firefox-gc
  master 5.265358542
  patch  4.358027585 1.20819761677x faster
chromium
  master 2.835096659
  patch  2.830088347 1.00176966631x faster
chromium fast
  master 2.045904106
  patch  2.060980384 1.0073690052x slower
the gold plugin
  master 0.347288963
  patch  0.352577047 1.01522675513x slower
clang
  master 0.593385172
  patch  0.599202123 1.00980299353x slower
llvm-as
  master 0.05110991
  patch  0.05167042 1.01096675772x slower
the gold plugin fsds
  master 0.385694867
  patch  0.390654385 1.012858657x slower
clang fsds
  master 0.679354488
  patch  0.687814393 1.01245285804x slower
llvm-as fsds
  master 0.051080494
  patch  0.051410524 1.00646097902x slower
scylla
  master 1.616414305
  patch  1.178490911 1.37159675133x faster
-------------- next part --------------
linux-kernel
  master 0.559060407
  patch  0.562104713 1.00544539724x slower
clang-gdb-index
  master 10.85986237
  patch  10.90371967 1.00403847659x slower
firefox-O0
  master 4.756234029
  patch  4.748728791 1.00158047308x faster
firefox
  master 7.546355289
  patch  8.708923959 1.15405697525x slower
firefox-gc
  master 7.741567721
  patch  8.903232158 1.15005545115x slower
chromium
  master 4.105736756
  patch  4.129202442 1.00571534109x slower
chromium fast
  master 2.244527255
  patch  2.257163402 1.00562975877x slower
the gold plugin
  master 0.387258258
  patch  0.388975295 1.00443382927x slower
clang
  master 0.672135569
  patch  0.673380162 1.00185169936x slower
llvm-as
  master 0.042952668
  patch  0.043145641 1.00449268949x slower
the gold plugin fsds
  master 0.423612635
  patch  0.425452423 1.00434309047x slower
clang fsds
  master 0.772687228
  patch  0.776634377 1.0051083399x slower
llvm-as fsds
  master 0.04297247
  patch  0.043146738 1.00405534055x slower
scylla
  master 3.311436832
  patch  3.865387628 1.16728411989x slower