TheSkyBlessing
TheSkyBlessing copied to clipboard
sin/cosのキャッシュシステムを作成する
現状、前方拡散ライブラリがNBTの(de)serialize負荷が1回実行するたびに10回分かかっており、非常に効率が悪いため、sin, cosをキャッシュして負荷を軽減する 仕様 (仮):
- ワールド初回生成時にsin, cosそれぞれについて生成する
- sin,cosそれぞれについてBinaryTreeを作成してO(log N)のオーダーで取得できるようにする。
- sin, cosの精度は、理想を言えば360*100の角度について作成したいが、その場合生成処理が非常に重くなるため360*10で妥協したい。
- 生成処理はsin,cosの仕様に基づいて負荷を1/4程度にはできそう?