「「短いプログラムは無条件で正しい」」記事へのコメント

Re:短いと速い

[gori (3642)]

プログラムを短くするとは、プログラムを単純化することでしょう。
たとえば、1次元のlist構造を実装するのに、後にaddするのと、先頭にaddするのでは、先頭の方が圧倒的に単純化され、コードが短くなります。
一方、ふつ～(何がふつ～かはおいといて)にリスト構造を考えると、前から順番に並んでいる(topポインタは先頭アイテムを指す)という発想になりがち。
こういう発想の転換で頭を使うのと、真っ向から複雑なアルゴリズムのコードをデバッグするのではどっちが生産性が高いかは明らか。
一方で、プログラマの能力はこういう処に現れるという見方をできるかも。