諸悪の根源は物理的

ちなみに、上の質問の答え（の一例）は、ループ内の処理をベタに繰り返し書いてしまって、ループを外すか、ループ回数を減らす（例えば４回同じ処理を繰り返し書いて、ループ回数を1/4にする）。多重ループの中から一気に抜けるためのgotoは悪いとは言い切れないが、ループ外からループ内に飛んでくるgotoはほぼ確実に悪い（という説がある）。フォールスルーについては、賛否両論。否定派が優勢か。

そして、以下のコードが Duff's device. 元々ループ処理が遅かったのでループ回数を1/8にして高速化しようとし、でもそうすると処理回数を８で割った「あまりの回数文の処理」がめんどくさくなるので、何とか上手く出来ないかとやってみたらこうなったらしい。もちろんコンパイル出来るし、きちんと動作する。本人による説明つきのページはこちら。

send(to, from, count)
register short *to, *from;
register count;
{
  register n=(count+7)/8;
    switch(count%8){
      case 0: do{ *to = *from++;
      case 7:     *to = *from++;
      case 6:     *to = *from++;
      case 5:     *to = *from++;
      case 4:     *to = *from++;
      case 3:     *to = *from++;
      case 2:     *to = *from++;
      case 1:     *to = *from++;
              } while(--n>0);
  }
}

すげえ。でも考えてみると確かに、caseは殆どラベルと一緒だし、do-while内にラベルがあるのも、switchブロックの中にループがあるのもなんら違法ではない。ちなみに、*to に ++ がついていないのは間違いではない。メモリコピーをしているわけではなく、ＩＯレジスタに書き込んでいるらしい。

検索してみると色々なページで色々な説明と共に紹介されている。Cはデフォルトではcase文のフォールスルーをサポートしているが、それについてのDuffのコメントがなかなか良い。

“This code forms some sort of argument in that debate, but I'm not sure whether it's for or against.”