「Binary Hacksが11月11日のバイナリデーに発売」記事へのコメント

コンパイラに勝つ方法

[AZUCO (32400)]

みたいな凄い超絶なアセンブラの手法とか見たいなぁ・・・・
ちょっとバイナリから外れるけど（汗

Re:コンパイラに勝つ方法

[sladoslado (28918)]

CPUのアーキテクチャと実装方法で都度変わるから超絶アセンブラって手法といわれても個別すぎて難しいのでは？

まだキャッシュと言うものが無くてCPU内部クロックとメモリアクセス速度とが同じ時代はいろいろありましたがね。
アドレス演算はインクリメントよりデクリメントの方が速かったとか、
割り算より掛け算が早いから逆数掛けてシフトするとか、
1/4正弦テーブルで16bitSinCosを引いてくるとか、
PCレジスタ相対でアドレス求めるとクロックが１稼げるとか（１命令３クロックとか４クロックの時代）、
任意の範囲でループ無しのテーブルジャンプでメモリコピーとか（いまではキャッシュに収めてループの方が早い）

ハハハ

Re:コンパイラに勝つ方法

[bero (5057)]

>1. アドレス演算はインクリメントよりデクリメントの方が速かったとか、
>2. 割り算より掛け算が早いから逆数掛けてシフトするとか、
>3. 1/4正弦テーブルで16bitSinCosを引いてくるとか、
>4. PCレジスタ相対でアドレス求めるとクロックが１稼げるとか（１命令３クロックとか４クロックの時代）、
>5. 任意の範囲でループ無しのテーブルジャンプでメモリコピーとか（いまではキャッシュに収めてループの方が早い）

1,4 ---- そんなことはコンパイラが知っている
2,3,5 -- アセンブラに特化した手法ではなく高級言語で書けばよ

Re:コンパイラに勝つ方法

[sladoslado (28918)]

>つーわけで「超絶アセンブラ」の例になってないと思う。

文脈読んでくださいね～、だれも今の超絶アセンブラの例など書いてませんよと。
AZUCOさんが「そうです。いわゆる旧世代の高速化技法というのはほぼ死滅したわけで、」と書けるのは文脈読めてるからですよね。
ちなみにコンパイラを過信すると・・・ってのはよくある話です。
当時のコンパイラだって”コンパイラが知っている”ハズのことをやってないのは珍しくもないし今でも・・・。

>2は「シフト」とあるんで固定小数の話かな？
>整数除算命令がない(ので関数呼び出しになる)とか極めて遅いCPUとかあるので、今でも有効。

そうです、正解。
「CPU内部クロックとメモリアクセス速度とが同じ時代」と言うのは浮動小数点演算器はオプション装備で普通は無くても不思議ではなかった時代ですよと暗黙に示してもおります、メジャーCPUならi286とか68000が末期あたりかな？
Intelだとi386/i486で浮動小数点演算器有りのDXと無しのSXが並列で売られCPUのデフォルト標準装備になったなのはPentiumからだったかなと曖昧な記憶。
680x0系も"EC"が頭に付くと浮動小数点演算器無しバージョンになった68020/68030、これ以降は涙無くては語れない。

Re:コンパイラに勝つ方法

[Anonymous Coward]

わざわざ昔話をしなくても、今でも「3で割る」とかは逆数かけるよ。
（正確にはUINT_MAX/3+1をかける）