ベンチマークの注意点

float InvSqrtLinear(float x, int magic){ float xhalf = 0.5f*x; int i = *(int*)&x; // get bits for floating value i = magic – (i>>1); // gives initial guess y0 x = *(float*)&i; // convert bits back to float return x; } 平方根の逆数の近似値を高速に求めるアルゴリズム。ゲームのQuake3で有名になった方法らしいです。詳しくはOrigine of Quakes3′s Fast InvSqrt()に解説があるのでそちらを参照してください。 簡単に説明すると、ニュートン・ラプソン法による平方根の逆数の計算を、最初の１回だけ行って近似値を求めるという方法で、それほど精度を必要としないなら高速な計算が行えます。 これをFlashでも使えないかと思って調べてみると、mtascやhaxeの作者nicolas自身がこの記事に解説を書いてくれていました。 FlashのAS3ではByteArrayのwriteFloat()、readInt()を使ってInt型とNumber型を変換する処理を行いますが、これらのメソッドの実行速度が遅く、普通に計算するより遅くなってしまうようです。 高速にアクセスできるhaxeのVirtual Memory APIで実装すると以下のようになります。 public function prepare()