C言語に書き直してみた。__attributeとかgasとか使ってるのでgcc依存。
http://www4.pf-x.net/~nazodane/cgi-bin/index.cgi?mode=upload:show&name=sort2.c
dmdとgccの最適化を比べようと思ったけど、Cのrandはintな上に最大値が低いからなぁ。
extern(C)使ってやりとりするかなぁ。
extern(C)使ってテストしたとこ、約20msほどgccの方が早い。
gccのstdlib.hのqsortとも比較してみた。qsortに勝ってる気がする…が比較関数があるからフェアじゃないなぁ。
STLのsortと比べる予定。