「早すぎる最適化」は何を戒めているのか
ドナルド・クヌースの「早すぎる最適化は諸悪の根源」という言葉は、プログラムを速くする工夫を一切やめよという意味ではない。効果の小さな部分を、必要性が分かる前から細かく速くしようとする態度を批判している。
一見すると短い実行時間が最良の成果に思えるが、プログラムには読みやすさ、正しさ、保守しやすさなど複数の条件がある。実際の問題を理解しないまま速度だけを追い求めれば、それらを損ねることがある。
重要なのは、改善を始める時期と改善する場所である。性能が必要な部分を特定してから効率化することと、手当たり次第に細部を調整することは違う。
出典は1974年の論文268頁
原典はドナルド・E・クヌースの論文『Structured Programming with go to Statements』である。1974年12月刊の『ACM Computing Surveys』第6巻第4号、261〜301頁に掲載され、問題の一文は268頁右段にある。
原文の短い核は「premature optimization is the root of all evil」である。本記事では「早すぎる最適化は諸悪の根源」と訳すが、引用する位置は一文の一部であり、その前後の限定を含めて理解する必要がある。
同じ段落には「およそ97％の時間では細かな効率を忘れる」という趣旨と、そのすぐ後に「重要な3％を見逃してはならない」という趣旨が続く。数字は厳密な全プログラム共通の測定比率ではなく、優先度を示すための論述だと読むのが適切だ。
改善すべき場所を取り違える危険
クヌースは、重要ではない箇所の速度を気にすることにプログラマーが多くの時間を費やしてきたと指摘する。しかも、そうした最適化はデバッグや保守へ悪影響を与え得ると述べている。
たとえば処理時間の大半が外部サービスへの応答待ちにある場合、ほとんど時間のかからない計算式を調整しても全体の改善は限られる。これは原典の特定事例の再現ではなく、問題の場所を見誤ることを説明するための例である。
読者が学べるのは、努力を減らすことではない。大きな改善につながる条件を把握してから、必要な労力を使うという判断の仕方である。
重要な3％では最適化が必要
一文だけが広まると、性能を追求する仕事全体が否定されたように聞こえる。しかしクヌースはすぐ次の文で、重要な3％の機会を逃してはならないと明示する。
論文には、探索処理の例を変形することで実行時間を改善する具体的な議論もある。速度を上げる工夫を理解しているからこそ、その適用場所を見極めることが大切になる。
性能を重視する場面では、速くした後もプログラムが正しく働くかを確かめなければならない。処理速度だけを比較し、機能の欠落や不具合を見落とすなら、改善と呼ぶことはできない。
測定が直感に優先する理由
クヌースは、プログラムのどこが時間を消費しているかについて、事前の直感が外れることを論じている。だからこそ、測定道具を使って重要な箇所を見つけるべきだという提案へつながる。
処理時間を計測し、変更前後で同じ条件の比較を行えば、改善の効果を確かめられる。速くなったと感じるだけでは、ほかの要因による変化と区別しにくい。
ただし、測定値にも解釈が要る。特定の機器や入力だけで得た結果を、あらゆる利用環境へそのまま広げてはいけない。
読みやすさとのトレードオフ
論文の中心テーマは、プログラムを読みやすく正確な形から出発し、必要に応じて効率を上げる設計方法にもある。最初から複雑な高速化の技巧を詰め込むと、ほかの人が処理の意味を追いにくくなることがある。
一方、読みやすさと性能を常に二者択一にする必要もない。処理の選び方を変えることで、両方を改善できる場合もある。
クヌースは1970年代のプログラミング言語や実行環境を論じている。現代の言語や最適化機構へ結論をそのまま移すのではなく、選択の根拠を測るという態度を引き継ぎたい。
生成AIと開発現場でどう読むか
生成AIがコードを提案する場面でも、複雑な高速化を安易に盛り込めば、説明と検証の負担が増す可能性がある。早く動きそうに見える案と、実際に目的を満たす案は一致するとは限らない。
必要なのは、性能上の課題を確認し、根拠のある修正を選び、変更後の結果を確かめることである。これは1974年の著者が生成AIについて語ったものではなく、原典から導いた編集上の応用だ。
タグ114の原典特定根拠：クヌース『Structured Programming with go to Statements』（『ACM Computing Surveys』6巻4号、1974年12月）268頁右段に「premature optimization is the root of all evil」と続く「critical 3%」の段落を原論文スキャンで確認した。原著の所在はACMのDOI書誌、該当頁は論文スキャンを参照。サイト内の名言・思想にも戻れる。