Duff's device - Wikipedia

Duff's Device（ダフスデバイス）とは、C言語での可変長の連続的コピーをループ展開により最適化実装するときに直面する端数の問題を解決するための手法である。 C言語のswitch-case文が持つフォールスルーを利用して、アセンブリ言語で行われる技巧をC言語で実現している。1983年11月、ルーカスフィルムで働いていたトム・ダフが発見した。 背景問題[編集] ループ展開は、ループのための分岐回数を減らす技法である。指定されるループ回数が不明な場合、ループ展開すると回数が合わない場合が出てくるので、ループの途中にジャンプすることで調整する。例えば、8回ぶんのループを展開した場合、指定されたループ回数が8で割り切れないなら、その回数を8で割った剰余のぶんだけ処理を実行する位置にジャンプさせる。 ダフはそのような最適化を検討していてCでの技法を発見した。 本来のバージョン[編集] 連続コ

[Kureduki_Maari]

.｡oO(Cの構文…) Duff's device - Wikipedia

[gam-22]

C言語自由すぎわろた

[meech]

C便利なエピソード情報です

[syuu1228]

Duff's device - Wikipedia

[kohiro0]

文法エラーにならない不思議

[tyru]

「かつてXFree86は Duff's device を多用していたが、バージョン4.0でそれらの大部分を排除して性能を向上させたことがある」単純なメモリコピーに限らず性能の為なら標準関数使った方が良い

[mooz]

メモリコピーを 8 バイト毎に行う. switch case の fallthrough 特性を生かして変態な記述を. http://shinh.skr.jp/dat_dir/mederu/018.html も参照.

[prozorec]

これは知らなかった

[naga_sawa]

switch case の fall-through 特性を使ったループ展開技法/しばらく考え込んだ

[korin]

コルーチン等に応用されている

[mind]

高速化の主要因はループ展開によるもの ――scriptの場合は遅くなる? // ――無理してloop/関数にまとめなくてもよいと勇気づけられるww

[youpy]

すげー