TheSkyBlessing icon indicating copy to clipboard operation
TheSkyBlessing copied to clipboard

sin/cosのキャッシュシステムを作成する

Open ChenCMD opened this issue 3 years ago • 0 comments

現状、前方拡散ライブラリが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程度にはできそう?

ChenCMD avatar May 26 '21 09:05 ChenCMD