Duffのデバイスは他の言語でも動作しますか？

Question

何年も前にタイトなグラフィックスI/Oの問題に取り組んでいる間、トム・ダフは、ループをアンロールし、次のように彼のDuff's Deviceを作成：

dsend(to, from, count) 
char *to, *from; 
int count; 
{ 
    int 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); 
    } 
} 

を（これは古いスタイルの関数パラメータを使用します - それはエラーではありません。）

このコーディングは、C言語でのアセンブラとコーディングではまったく考えられず、Cのcase文のフォールスルーに依存しています。インターレース制御構造のこのような創造性は他の言語でも使えますか？

Answer 1

あなたが計算されたGOTO文をサポートしている任意の言語（Fortranの、いくつかの基本、など）でそれを行うことができます

Answer 2

これはC++で動作します。

生成されるコードはコンパイラによって異なりますが、特に、GCCターゲティングのARMアーキテクチャを使用してDuffのデバイスをコンパイルすると、結果として得られるARMアセンブラは最適化レベルでは最適ではありませんでした（GCCはこれをジャンプテーブルに変えました）。

アセンブラのコードを渡すだけでした。

Answer 3

ダフのデバイスである、本質的に計算された他の多くの言語で行うことができますgoto - アセンブリ（もちろん） FORTRANはそれらを直接サポートするカップルです。

Answer 4

大規模な配列処理を高速化するためにJavaScriptで非常にうまく使用しました。私はC＃でそれを使うことができたらいいと思う。

dsend(to, from, count) 
char *to, *from; 
int count; 
{ 
    int n; 
    for(n=0; n!=count/8; n+=8){ 
     *to = *from++; 
     *to = *from++; 
     *to = *from++; 
     *to = *from++; 
     *to = *from++; 
     *to = *from++; 
     *to = *from++; 
     *to = *from++; 
    } 
    for(; n!=count; n++) 
    { 
     *to = *from++; 
    } 
} 

確かにこれはcount小さいと多少遅くなりますが、それは非常に、ややポータブル言語間でやや読みやすいですし、生成します。それはあなたがまだ二つのループを有していてもよく、この方法は使用できない場合でも

Answer 5

同様の利益を大きいcountとする。