導入
40 年ぐらい前に、やっと鼻たらしが収まった頃ぐらいの話です。友人がどこかで見つけたビットを伸長するというアセンブリコードを持ってきて、「どうしてこれで伸長できるのかわからない」と言われ、友人もボクもさっぱりわからなかった、という事がありました。
そのコードは VRAM に使うことで、画像を X 軸方向へ二倍に伸長(拡大です)するというものでした。まあ、Y 軸方向は同じものを並べればいいだけですから簡単ですよね。問題は X 軸方向です。
なんで思い出したのか
X に Quake 3 のゲームのコードで 1/sqrt(x) を処理する Q_rsqrt という関数の話題を見つけたからです。
コメントに「what the f〇ck」と書かれていたことで有名ですw
動作環境(当時)
CPU: 8086
機種: PC-9801F
ほとんど覚えてないのでw
AI 君にいろいろ質問してみた結果、これじゃない?というコードをいろいろ提示してもらいました。
プログラムその1
xor ah, ah
mov bx, ax
mov cl, 4
shl ax, cl
or ax, bx
and ax, 0F0Fh
mov bx, ax
mov cl, 2
shl ax, cl
or ax, bx
and ax, 3333h
mov bx, ax
shl ax, 1
or ax, bx
and ax, 5555h
マスクデータの 0F0Fh , 3333h, 5555h は無かった気がするし…
こんなにコードは長くなかったような気もする…
ちなみに今風?にわかりやすく C で書くとこんなコードなんですけど。
x = (x | (x << 4)) & 0x0F0F;
x = (x | (x << 2)) & 0x3333;
x = (x | (x << 1)) & 0x5555;
プログラムその2
mov bl, al
xor dx, dx
REPT 8
shl bl, 1
sbb ax, ax
shl dx, 1
sub dx, ax
shl dx, 1
sub dx, ax
ENDM
マクロアセンブラ(MASM)じゃなかった気がするけど…
短さはこれぐらいだったような…うーん…
結局よくわからず
何かすっごいアルゴリズム知ってる方いませんか?
結局他人任せかいw