mitsu_chie https://blog.hatena.ne.jp/mitsu_chie/ ゲーム作ろうよ https://mitsu-chie.hatenadiary.org/ アルゴリズム 概要 newとかdeleteってもの凄く重いですよね。 何故かって割り当てられる領域を探すのに時間がかかっているんです。 OS側でメモリを管理しているわけですが、色んなシステムが割り当て要求をしてきます。 さらに大きさがバラバラなので、割り当て取り消しを繰り返しているうちに虫食い状態になります。 そこでOSさんはメモリから要求サイズより大きい場所を探します。 デフラグするということもありますが、そんな時間ももったいない。 弾幕系のSTGなんか弾の生成削除でnew/deleteしていたらfpsなんて激減ですよ。 そこで ある程度大きいサイズをあらかじめ確保しておいて、固定された大きさで大雑把に割… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmitsu-chie.hatenadiary.org%2Fentry%2F20100227%2F1267299131" title="高速固定長アロケータ - ゲーム作ろうよ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-02-27 04:32:11 rich https://mitsu-chie.hatenadiary.org/entry/20100227/1267299131 1.0 100%