yarb https://blog.hatena.ne.jp/yarb/ yarbの日記 https://yarb.hatenadiary.org/ クイックソートはソート対象領域をどんどん分割していく方式なので単純に並列化できるらしい。pthreadでやってみた。pthread_createには関数へのポインタと、その関数への引数をvoid型ポインタで渡すようになっている。ということは複数の引数を渡すのって構造体にするのかなと思って、そう書いてみた。動いてるっぽい。200万個のintの並べ替えだと、シングルスレッド処理のものに比べて7倍ぐらい速い気がする。うーん、7倍？追記：中途半端にしかソートができてなくて、なんかコレ、壊れてまっせ。。。 #include <stdio.h> #include <stdlib.h> #include <… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyarb.hatenadiary.org%2Fentry%2F20090612%2Fp1" title="クイックソートをpthreadで並列化 - yarbの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-06-12 00:00:00 rich https://yarb.hatenadiary.org/entry/20090612/p1 1.0 100%