ref: qsort - enbug diary (2007-02-10) ふむふむ、NetBSD 由来の qsort が速いと。unsigned int の要素数 10,000,000 で試してみた。表中の数字は所要時間で単位は秒。 まず、Pentium M 2GHz の coLinux on Windows の gcc-4.0 で、 コンパイルオプションは -O2 だけ。 ランダム ソート済み 逆順ソート済み 大体ソート済み qsort 5.08 4.29 4.45 4.05 pgsql 4.36 0.06 0.06 2.91 qsortG 3.29 1.70 1.81 2.11 STL 1.78 0.70 0.74 0.74 同じマシンの Windows で VC2005 で /O2 で コンパイル。 ランダム ソート済み 逆順ソート済み 大体ソート済み qsort 4.547 1.
