高速sqrt談義

ゆかたゆ @yukata_yu

この前教えて頂いた、高速にsqrtを計算する闇コードなのです。 en.m.wikipedia.org/wiki/Fast_inve… pic.twitter.com/sJU7YmGcRt

拡大

ゆかたゆ @yukata_yu

@wait_sushi ニュートン法を何やかんやしているらしいのですが、英語力がなくて解説が読めないのです…。

【ゲムマ両サ-19】はすじょい (hsjoihs) / ヒンジ壊しP @hsjoihs

@yukata_yu @wait_sushi 実は数学的背景があって、浮動小数点数の表現方法の都合上浮動小数点数のビット表現を整数として読むと浮動小数点数のlogにアフィンしたものの近似値になるんですよね（故に - (conv.i >> 1) で-1/2倍すれば-1/2乗になる） h14s.p5r.org/2012/09/0x5f37…

ゆかたゆ @yukata_yu

@hsjoihs @wait_sushi なるほど。 ちょっと分かった気がしますが相変わらず闇なのです…

百千万億 萬（つもいよろず） @TumoiYorozu

@yukata_yu 0x5F3759DF でググると、日本語の記事もたくさん出てきますよ〜（マジックナンバーでアルゴリズムが特定できる例）

ゆかたゆ @yukata_yu

@TumoiYorozu ありがとうございます。 マジックナンバーにそんな検索法が…！

overloaded operator @gnaggnoyil

@yukata_yu ただしこれがCの処理系で動くのに限る

🦝❄いなむのみたまのかみ🦊🌸 @mitama_rs

@yukata_yu @yak1z (´・_・`)え、これ212RTもされるの

ゆかたゆ @yukata_yu

@mitama_rs 私に言われましても(´･_･`)

tkr @kgtkr

@yukata_yu ゆかたゆさんは有名人なのです。

ゆかたゆ @yukata_yu

@kgtkr ひゃ (フォロワー数がtkrさんの1/4なのです)

tkr @kgtkr

@yukata_yu FF比は3.5倍なのです。プロなのです。