落穂拾い

Gleanings in my life

数値計算

2005年04月05日 18時47分42秒 | work
計算速度の向上に努めた一日であった。数万行の計算プログラムなわけだが、なんとかして10%くらいは速くならないものかなぁと思いつつ、セコイ方法での高速化を試みた。

その結果、qsortを使うよりお手製のいい加減なバブルソートの方がずいぶん速いとか、hypot関数を使うより sqrt(x*x + y*y) を使う方が速いなどという、理由のよくわからない現象に遭遇した。

そんなこんなで得た結論としては、やっぱりアルゴリズムを変えないことには、抜本的な向上は見込めないっていう、当たり前の結論だった…。今日の成果:5%くらい。


コメントを投稿