今頃だがこんなのあったのに気がついた。
STL algorithmがそのまま並列動作してくれるんだと猛烈に安直でいいな。今の実装系ってもうこれ入っているんだろうか。

• No Such Blog or Diary - libstdc++ parallel mode を試す
• Chapter 31. Parallel Mode

minilin{yagi(pts/2)}34912: env OMP_NUM_THREADS=1 time ./a.out               zsh
..........4.13user 0.00system 0:04.22elapsed 97%CPU (0avgtext+0avgdata 19920maxresident)k
0inputs+0outputs (0major+1290minor)pagefaults 0swaps
minilin{yagi(pts/2)}34913: env OMP_NUM_THREADS=2 time ./a.out               zsh
..........4.48user 1.07system 0:03.05elapsed 182%CPU (0avgtext+0avgdata 35808maxresident)k
0inputs+0outputs (0major+11084minor)pagefaults 0swaps

CPU 利用率は変わっているから有効ってことか、これ。