Javaでの演算の高速化

Question

Javaでプログラミングをしています。

あるコードを書いたのですが、もろもろの演算にとても時間が食われていて、とてもではないですが、使えません。
可読性が下がってもいいので、とにかく高速化したいです。
具体的な方法を出来るだけ多く教えてください。

よろしくお願いします。

Comments

[koko_u]

具体的なコードがないと具体的な回答を得るのは難しいでしょう

Answer 1

一般的な話として、一回一回の計算にはほとんど時間はかかりません。
時間がかかる最大要因はループ数です。
ループを減らす工夫をするのが高速化の鍵です。

Answer 2

諸々ではいけません。大抵の場合遅くなっているのは１箇所か２箇所程度です。ピンポイントで対策を打たないといけません。

実行中にデバイスモニタでCPU・メモリ・ストレージ・ネットワークのどれに負荷がかかっていますか？どれでもない場合はDBの問い合わせなど外部のレスポンスが遅いのかもしれません。

また、どの処理かプログラムにタイマーを仕掛けて計測しましょう。

CPUに負荷がかかっている場合は、ループの回数に注意しましょう。

地味な計測を行うのが高速化の近道です。

あと、可読性はレスポンス改善にも重要です。可読性が低いと非効率な処理をしていても気が付きません。もしすでにほうぼうにレスポンスの改善の対応をしているなら、それを全部戻して、可読性を上げて見て下さい。それがヒントになることもおおいです。

Answer 3

仕様を整理し、もろもろの演算のうち本当に必要な演算だけ実行してはいかがでしょうか？

Answer 4

1. Java がヘボい
2. プログラムがヘボい

2.1 コードがヘボイ
2.2 論理がヘボい
3. 他の部分がヘボい
3.1 使用しているライブラリがヘボい
3.2 関係している他のプログラムがヘボい
4. リソースがヘボい
4.1 CPUがヘボい
4.2 メモリがヘボい
4.3 HDDがヘボい
4.4 OS関連がヘボイ
4.5 通信回りがヘボい
4.6 仮想環境がヘボい

など、プログラミング以外にも要因はありがちなので
そのへんも考えてみてはいかがでしょうか。

Answer 5

漠然としており回答が難しいです。場合によりけりです。

簡単なケースですと、単純に計算処理数を減らせる場合であればラッキーです。極端な例ですが、ソートアルゴリズムとして（普通あり得ないでしょうが・・・）ボゴソートを採用していたとします。これをバブルソートにすれば劇的に速くなります。マージソートならばさらに速くなります。確率的にはクイックソートも速いと期待できます。

このほか、メモリを贅沢に使うことによって高速化できる場合があります。もちろん、メモリ占有量が増大することが考えられます。が、繰り返し演算における共通部分を記憶しておくことができれば高速化に繋がります。また、HDD等のアクセスを一括化し、以後メモリ上においておくという使い方も高速化に結びつきます。