やっとまともな時間がとれたので、細かく計測してみる。
開発途中のコードでgcc 4.x系が変なオプティマイズをして、動作が変わったことに気がつかず、無駄に時間を使ってしまった。
gcc 3.x系を入れておくの重要。
どうも私の使いたい用途では50個以上のデータをソートしたかったらqsort使わずにradix sort使えってことになった。
データ数が増えればこの差はどんどん開いていき、1024個以上だと最終的には4-6倍高速になる。
そんなに大量のデータを衝突判定させるかちょっと疑問だが。
詳細は後程。
