forward-star 用のソートルーチンをあれこれ工夫している。Quick-Sort では、全米(2500万点、5800万枝)で 7 秒(Xeon 3.16GHz)程かかってしまう。ファイル入力に 30 秒ほどかかるので、短いともいえる。もちろん早ければ早いほどいいので改善できるところはすべてしたい。
さまざまな条件から Bucket-Sort だと思っているのだが、どうもうまくいかない。比較回数、代入回数ともに Quick-Sort を勝っていても実行時間は Quick-Sort の圧勝になる。これは in-place での結果であるが、in-place でないとどうなるかやってみる価値はあるだろう。
さまざまな条件から Bucket-Sort だと思っているのだが、どうもうまくいかない。比較回数、代入回数ともに Quick-Sort を勝っていても実行時間は Quick-Sort の圧勝になる。これは in-place での結果であるが、in-place でないとどうなるかやってみる価値はあるだろう。
※コメント投稿者のブログIDはブログ作成者のみに通知されます