0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

ビット演算による伸長アルゴリズム

0
Last updated at Posted at 2026-10-21

導入

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

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?