タスクシステム総合スレ part6

**名前は開発中のものです。** · 2009/04/03(金) 11:25:39

タスクシステムについての議論、相談、質問、雑談などのスレです

part5 http://pc11.2ch.net/test/read.cgi/gamedev/1234977661/
part4 http://pc11.2ch.net/test/read.cgi/gamedev/1233459490/
part3 http://pc11.2ch.net/test/read.cgi/gamedev/1226199100/
part2 http://pc11.2ch.net/test/read.cgi/gamedev/1196711513/
part1 http://pc11.2ch.net/test/read.cgi/gamedev/1173708588/

・タスクと呼ばれる実装は、非常に多岐に渡ります
　古典タスクシステムについての話題は「>>2」と明示してください
　そうでない場合はカスタム版であることを明示してください

・人を憎んで言語を憎まず

**名前は開発中のものです。** · 2009/04/03(金) 11:26:57

古典タスクシステム（このスレでは「>>2」と呼ぶ）

White Paper - Programming
http://homepage3.nifty.com/moha/programming.html

タスクシステム
http://www5f.biglobe.ne.jp/~kenmo/program/task/task.html

CodeZine：本格的なシューティングゲームを実現するタスクシステム（タスクシステム，シューティング，ゲーム）
http://codezine.jp/a/article.aspx?aid=297

Logician Lord　…　【コンピュータゲームのからくり】
※ウェブアーカイブのキャッシュ
http://web.archive.org/web/20041009222313/www.hh.iij4u.or.jp/~peto/Games/games_top.html

**名前は開発中のものです。** · 2009/04/03(金) 21:08:48

習作だったりサンプルだったりするものをみて、それが全てだと思うヤツは無能。

**＼＿＿＿＿＿＿＿＿＿＿＿＿＿／** · 2009/04/04(土) 01:15:38

　　　　　　　　　　　　　　 ∨
　　　　ビシッ　　／￣￣￣￣＼
　　　／￣＼（　　人＿＿＿＿）
　 ,　┤　　　ト|ミ/　ー◎-◎-）
　|　　＼＿／　ヽ　　　　(_　_)　）
　|　　　＿_（￣　｜∴ノ　　３　ノ
　|　　　＿_）＿ノヽ　　　　　ノ
　ヽ＿＿＿）ノ　　　））　　　ヽ.

**名前は開発中のものです。** · 2009/04/04(土) 01:36:51

∧∧
(,,ﾟДﾟ)＜　で？タスクシステムのメリットは説明できたの？ん？

**名前は開発中のものです。** · 2009/04/04(土) 13:33:22

∧∧
(,,ﾟДﾟ)＜　で？『いわゆるタスクシステム』の仕組みは理解できたの？ん？

**510** · 2009/04/04(土) 16:56:02

あーくそ。
前スレのID:EEKBitmg ◆HSP4mee/SU祭りに参加できなかった。
仕事していると辛いね。

**名前は開発中のものです。** · 2009/04/04(土) 18:12:06

>>6
それはすでに>>2にある

**名前は開発中のものです。** · 2009/04/04(土) 18:50:27

>>8
これを要求していると読んだ。

http://pc11.2ch.net/test/read.cgi/gamedev/1234977661/264
> タスクと書くだけで君のように異常な反応を示す人を釣ることができて
> 生産性を幾分かでも削ることができる。ライバルからすればいい武器だな。
> そのライバルは他の国や民族かもしれん。
>
> こんなスレを見てしまった段階で踊る阿呆に見る阿呆だが。

**名前は開発中のものです。** · 2009/04/04(土) 20:01:28

前スレ>>988のメモリコンパクションについて聞きたい

一括解放するタイミングは存在せず、仕様切りなおしもできないとして、
ID:EEKBitmgは使用期間不定の大量のサイズ不定テクスチャを
コンパクションを使わずにどう管理する？
普通にやると、だんだんメモリがフラグメントしてきて
最後にはメモリに乗るはずのテクスチャが乗らなくなるよな

俺もコンパクションは嫌いだしムダに複雑になるだけで費用対効果が薄いと思うが
仕様によっては必要悪だと思うんだが・・・別の解決策があるのなら知りたいマジで

**名前は開発中のものです。** · 2009/04/04(土) 20:16:31

PCの場合だけで考えると、MMUついてるし、そもそもテクスチャ管理するのはDirectXだし。

**名前は開発中のものです。** · 2009/04/04(土) 21:27:31

そんな下層のことまで気にしてゲーム作らないよ。
そういう部分を気にするのはR&D部署だから、開発のウチらにはカンケー無い。

**名前は開発中のものです。** · 2009/04/04(土) 22:06:58

というか、MMU付いていないハードで
>　一括解放するタイミングは存在せず、仕様切りなおしもできない
するな。

**名前は開発中のものです。** · 2009/04/04(土) 22:21:25

おれはID:EEKBitmgに聞いてるんだが・・・

偉そうに回答してくれんのは別にいいけど、せめて「コンパクション要・不要」の立場を明確にしてから言ってくれ

**名前は開発中のものです。** · 2009/04/04(土) 22:41:09

>>14
その話とタスクシステムはどう結びつくの？
スレ違いじゃない？

もちろんタスクシステムのメリットとの話ともリンクしてるんだろうな？

**名前は開発中のものです。** · 2009/04/04(土) 23:57:30

頭悪いんだから放っておいてやれよ

**名前は開発中のものです。** · 2009/04/05(日) 01:47:17

>>12
R&Dがあるような会社はタスクシステムも気にする必要無いんじゃね？

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 03:23:57

>>15
俺は14ではないが、メモリのコンパクションを行なうには、それぞれのオブジェクトに対するstd::listのようなものが
必要になるので、(典型的な)タスクシステムに搭載されているstd::listのようなものをそのまま流用すれば一石二鳥だから、
タスクシステムはメモリのコンパクションまで行なうように拡張しておけば、タスクシステムのフレームワークとしての
利用価値がさらにあがるという風にタスクシステムとメモリのコンパクションとは密接に関係している。

まあ、このスレのアンチタスク派は、まともな規模のゲームプログラムなんて作ったことなさそうだから、
メモリのコンパクションなんてやる必要性すら理解してないんだろうけども。

**名前は開発中のものです。** · 2009/04/05(日) 04:03:20

なら、テクスチャや音声や、その他mallocやnewするもの全部をタスクとして実装するの？
頭おかしいんじゃない？大丈夫？

**名前は開発中のものです。** · 2009/04/05(日) 04:14:18

16bit機から現行機までコンシューマ機で動的にメモリコンパクションしてるのなんて見たこと無いな。
馬鹿でかい連続領域を確保するものと、パーティクルみたいに小さい固定領域を大量に確保するもの
だけを別扱いに管理する、ぐらいでやりくりできてたし。

そんなの必要になるのサーバー側とかだけじゃない？

**名前は開発中のものです。** · 2009/04/05(日) 04:43:57

サーバーにはMMUついてるだろ。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 04:57:03

>>19
> なら、テクスチャや音声や、その他mallocやnewするもの全部をタスクとして実装するの？

そんなことは誰も言ってない。

そもそもテクスチャやサウンドのような巨大なresourceにとって必要なのはメモリのコンパクションではなく、
(cacheのような仕組みを提供する)マネージメントだろ。

それはcacheを実現するためのシステムを別で用意する。

それ以外でmallocやnewを使うかだが、ゲームによっては、タスクオブジェクトとテクスチャ/サウンド等の
巨大リソース以外ではmalloc/newでのメモリ確保は不要なことが多いので、そういう作りをここでは俺は
想定している。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 04:59:24

>>20
> 16bit機から現行機までコンシューマ機で動的にメモリコンパクションしてるのなんて見たこと無いな。

その"現行機"にXNA環境は含まれてないの？

**名前は開発中のものです。** · 2009/04/05(日) 05:02:06

MMUの有無だけでいえばMSハードはMMUついてるよ。メモリスワッピングしないだけで。

そしてサーバー側はメーカーによるけど意外とチープな民生用32bit Linuxマシンを使ってたり
するので4Gの壁でMMUとは別の理由でメモリコンパクションが必要になったり。

クライアント側はメーカーのエージングチェック通る時間動けばいいけど、サーバー側は連続稼働時間
長いからねぇ

>>23
>その"現行機"にXNA環境は含まれてないの？
含まれてます。がネイティブじゃなくXNAで動いてるゲームはまだサンプル以外見たことが無いな。

**名前は開発中のものです。** · 2009/04/05(日) 05:08:36

>>22
では、タスクにだけメモリコンパクションかけるつもり？意味無くない？
どっちにしろ頭沸いてるとしか思えないのだが。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 05:26:56

>>25
> では、タスクにだけメモリコンパクションかけるつもり？意味無くない？

メモリのコンパクションを行なうことで、CPU cacheに載りやすくなるし、
タスクに対してtraverseするときになるべくメモリをリニアにアクセスできるようになっていれば
プリフェッチした分が無駄にならないから、そこでも効果があがる。

計測してみればすぐにわかると思うが。

**名前は開発中のものです。** · 2009/04/05(日) 05:31:54

>>25
同意
もうなにいってるのかさっぱりわからない
っていうか馬鹿黙れよって感じ

**名前は開発中のものです。** · 2009/04/05(日) 05:41:29

現実問題として、リニアにアクセスなんて出来ないし、意味ないね。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 05:46:00

>>27
馬鹿はお前

>>28
> 現実問題として、リニアにアクセスなんて出来ない

出来る。

典型的なタスクシステムならタスクプライオリティを持っているので、
コンパクションのときにメモリ上でタスクプライオリティ順に並ぶように配置しなおしてやれば
タスクに対してtraverseする効率があがる。

**名前は開発中のものです。** · 2009/04/05(日) 05:50:57

どうせタスクの中で他のタスクにアクセスするだろうし、
そんなところをちまちま最適化しても意味無いって。
どうせ他のところが重いから。

**名前は開発中のものです。** · 2009/04/05(日) 06:04:17

だいたい、市販ゲームでも、メモリコンパクションしているゲームってそんなに無いだろ。
やってる奴あっても、メモリ制限が厳しいから仕方なく導入しているってだけで、
速度向上を狙ったものは聞いたことが無い。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 06:14:40

>>30
> そんなところをちまちま最適化しても意味無いって。

そんなことないよ。

最近のプロセッサになればなるほどDRAMが(CPUに較べて)相対的に遅く、
扱うオブジェクトの数が多いとプリフェッチ出来ているのと出来てないのとでは大違いなんだが。

「他のタスクにアクセスする」部分にしても、シューティングで自機と弾との衝突判定をするなら
弾オブジェクトはメモリ上でリニアに並んでいるほうがアクセス効率が良いのは自明。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 06:19:31

>>31
> やってる奴あっても、メモリ制限が厳しいから仕方なく導入しているってだけで、

あんた何もわかってないね。

近代的な言語が、GCを搭載するのはメモリ制限を回避するためだけかい？違うだろ。

**名前は開発中のものです。** · 2009/04/05(日) 06:35:18

何も分かってないのはお前だって。
タスクシステムのタスクのコンパクションによるキャッシュヒット率の向上が有効になるのは、
小さなタスクが何万も有る場合だが、
タスクシステムの特性から、updateが仮想関数になる以上、
やってる事がチグハグなんだよ。

ストーブつけながらクーラーつけてるみたいなものだな。

**名前は開発中のものです。** · 2009/04/05(日) 06:36:15

DRAMメモリアクセス速度みたいなハード寄りな理由で近代的なGC搭載言語の話をするのは何かずれてるような…

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 06:59:38

>>34
> タスクシステムの特性から、updateが仮想関数になる以上、

そうとは限らない。

>>35
ずれてない。あんたもGCが何のためにあるのか理解してなさそう。

**名前は開発中のものです。** · 2009/04/05(日) 09:37:40

並列さん黙れよ
あんた自分がなにやってるかさっぱりわかってないじゃん

**名前は開発中のものです。** · 2009/04/05(日) 11:11:35

＞タスクシステムの特性から、updateが仮想関数になる以上、

･･･ﾊｧ????

**名前は開発中のものです。** · 2009/04/05(日) 14:46:01

並列さんは、updateのなかで型を見ながらswitchするつもりなんじゃね？

**名前は開発中のものです。** · 2009/04/05(日) 15:41:58

久しぶりに来たら次スレ建ってて笑った。
相変わらずタスクじゃない話題で賑わっているね。
メモリコンパクション実装する前に他にやることあるんじゃねぇの～

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 18:18:06

>>37
あんたがわかってないだけ。内容についてこれないなら、黙れ。

>>39
そんなへたれなコードはさすがに書かない。

template typename<T> update(T& actor);

こういうtemplateを用意して、これが呼び出される。(以下略)

>>40
> メモリコンパクション実装する前に他にやることあるんじゃねぇの～

他にやることはやってあるという前提で話している。
また>18で書いたようにこれはタスクと関係ない話題ではない。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 18:25:43

戻り値の型を書き忘れた。こう。
template typename<T> void update(T& actor);

で、型ごとに特殊化されたupdateを用意する。

言うまでもなく、updateはcollectionに対しても定義されてて
template typename<T> void update(const collection<T*>& actors)
{
foreach(var t in actors)
update(*t);
}
collectionはstd::vector/listを汎化したもの。foreachはマクロとでも思ってもらえれば良い。

上のようになっているので、最適化によってinliningされる。
もちろん、関数呼び出しのオーバーヘッドは存在しない。

**名前は開発中のものです。** · 2009/04/05(日) 18:25:46

>>41
1点だけ知りたいのだが、並列さんはタスクシステムをメモリコンパクション仕様で書いて実装し、実際に運用したことがあるのかい？
必然的に粒度の大きくてしかもタスク切り替えの少ない場合のみのタスクしか適用できないとおもうのだが。正気の沙汰とは思えない。

**名前は開発中のものです。** · 2009/04/05(日) 19:25:11

>42
> もちろん、関数呼び出しのオーバーヘッドは存在しない。

全てのTに対して同じupdateが呼び出されるけどな。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 20:48:32

>>43
> 1点だけ知りたいのだが、並列さんはタスクシステムをメモリコンパクション仕様で書いて実装し、実際に運用したことがあるのかい？

もちろんだよ。ある大手の商用ゲームで使ってるよ。

> 必然的に粒度の大きくて

逆だよ。GC環境は粒度の小さいオブジェクトを大量に
newしたりdeleteしたりするのに適している。

それは、GC環境下ならnewの実装が単純化されるので
通常のheap allocとは比べものにならないほど高速だから。

>>44

もちろん。update(const collection<T*>& actors)の呼び出し側で
もうひと工夫してある。あんたなら、みなまで言わずともわかるだろ。

**名前は開発中のものです。** · 2009/04/05(日) 22:29:45

テクスチャとか、でかい連続領域が欲しいときにメモリコンパクションしたくなるのは
まぁわからんでもないんだけど、 new/delete する C++ オブジェクトの話だったの？
そうなるとまるで必要性がわからん。

だれか並列さんの話についていけてる人がいるのか？

**名前は開発中のものです。** · 2009/04/05(日) 22:43:11

>45
あぁ、switch～caseじゃダメっぽいから、関数テーブルにでも変更してみたか？

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 22:44:01

>>46
> そうなるとまるで必要性がわからん。

"必要"なのではない。誰もそんなことは言っていない。

GCがあったほうが設計が楽になるというのと、
メモリのコンパクション(とオブジェクトの並び替え)を行なったほうが
メモリアクセスの効率が上がる(>>26 >>29 >>32)と俺は言っている。

**名前は開発中のものです。** · 2009/04/05(日) 22:45:59

>>45
>それは、GC環境下ならnewの実装が単純化されるので
”GC環境”ってひとくちにいっても”タスクシステム”並に千差万別だけど…
どんな前提のGC環境なら、GC環境を構築したC/C++よりもheap allocが高速になるのか、教えて欲しいなぁ
スレッドを使わないスクリプト系言語で、同期処理が不要だから、とかheap独自管理だから、とかか？
それならスレッド使わない、heap独自管理したC/C++系の方が高速になりそうだが。

**名前は開発中のものです。** · 2009/04/05(日) 22:48:37

>>42
それだったら、ただのstd::vectorと同じじゃん。
自分でも書いてるけど、本当ただのcollectionでしかなく、どのあたりを工夫しているのかも不明。
そのレベルのコンパクションでよいのなら、std::vectorでもしてくれる。

個人的には、タスクシステムにメモリ管理までさせている時点で糞だな。
タスクを何処にどういう風に確保するかは、タスクシステムの利用者が決めれるようにしておいた方が良い。
どういうメモリ配置にすべきかはケースバイケースで、
ベストな配置はゲームの仕様を知ってるであろうタスクシステムの利用者にしか分からない。

逆に言えば、タスクシステム内で、変なメモリ管理なんてしようとするから、
メモリコンパクションなんていう、どうでも良いことを考えなきゃいけなくなる。
ゲームの仕様も分からないのに、適切なデータ配置が出来るわけが無い。

まぁ、そうやって自分の権力の範囲を伸ばすことで、食いっぱぐれないようにしてるんだろうけどな。
老害というやつだな。

**名前は開発中のものです。** · 2009/04/05(日) 22:51:31

もう一度いうが、キャッシュヒット率まで考えてデータの配置をするというのなら、
タスクシステムに勝手にデータを並べ替えられるのは迷惑だ。
タスクシステムはゲームの仕様を知らないからな。

**名前は開発中のものです。** · 2009/04/05(日) 22:54:56

"Premature optimization is the root of all evil" ってやつだな。

こういう話してると、また「言うまでもなく、この最適化を行うかどうかはユーザーが
選択できるようになっている」とか返ってきそうだけど。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 22:55:09

>>47
> 関数テーブルにでも変更してみたか？

関数テーブルがどういうコードを指してるのか意味不明なんだが。

もしかして
var function_table = [ update<collection<TekiTask*> > , update<collection<TamaTask*> > , update<collection<JikiTask*> > ];
みたいなものを用意する話か？それなら、テーブルではなしに、

TekiTask* → update<collection<TekiTask*> >

のようなhashこそが必要だろう。

「タスクの型Tからupdate<collection<T*> >へのhashを用意してあるのか？」と尋ねるのなら、
「そういう実装でもいいけどね」と答えるが、「update<collection<T*> >の関数テーブルを用意するのか？」と
いう質問なら、「そんな馬鹿な実装にはするはずがない」と答えるよ。

**名前は開発中のものです。** · 2009/04/05(日) 22:57:12

>template typename<T> void update(T& actor);
はインライン関数で書いても同じなのに、いちいちテンプレート使うのはコンパイラへの嫌がらせか。
わざわざテンプレートでかく意図が分からない。
コンパイラによるのかもしれんが。

**名前は開発中のものです。** · 2009/04/05(日) 23:04:40

>>53
メモリアクセスの最適化が要るループの中でインスタンス単品のアドレスをキーにした
ハッシュテーブルをひくのが「いいけどね」なの？もうわけわからん。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 23:07:06

>>49
> どんな前提のGC環境なら、GC環境を構築したC/C++よりもheap allocが
> 高速になるのか、教えて欲しいなぁ

日本語が意味不明。

俺は、>>45 では、GC環境なら、C/C++のheap allocより高速なnewの実装が可能に
なることは言ったが、「GC環境を構築したC/C++よりも」だなんて一言も言ってない。

>>50
> そのレベルのコンパクションでよいのなら、std::vectorでもしてくれる。

これも意味不明。

std::vector<XXXTask>のようなものを用意して、XXXTask型のオブジェクトは
全部そこに突っ込む(push_back)するつもりか？

> ゲームの仕様も分からないのに、適切なデータ配置が出来るわけが無い。

その理屈はおかしい。
あんたはゲームの仕様が決まるまでnewやdeleteの実装をしないつもりか？

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 23:20:19

>>55
> メモリアクセスの最適化が要るループの中でインスタンス単品のアドレスをキーにした
> ハッシュテーブルをひくのが「いいけどね」なの？

「メモリアクセスの最適化が要るループの中で」呼び出すだなんて
俺は一言も言ってないんだが。

どうやれば本当に効率が改善されるのか自分の頭を使って考えたらどうだ？

**名前は開発中のものです。** · 2009/04/05(日) 23:21:29

>>56
>俺は、>>45 では、GC環境なら、C/C++のheap allocより高速なnewの実装が可能に
>なることは言ったが、「GC環境を構築したC/C++よりも」だなんて一言も言ってない。
矛盾した返答だなぁ

そのGC環境は比較対照のC/C++とは違うアーキテクチャのマシンで動いているのかい？
同じマシンならその高速とやらのheap allocと同じ原理を、高級アセンブラであるC/C++なら実装可能だろ。逆は無理だけど。

GC環境とやらがネイティブのC/C++(≠ASM)にパフォーマンスで勝負するのは勝ち目が無いんで無い？

**名前は開発中のものです。** · 2009/04/05(日) 23:22:09

>53
C++っぽいけど全然違う脳内言語を使って脳内コンパイルしてるだけなら、その程度の話でいいのかもね。

**名前は開発中のものです。** · 2009/04/05(日) 23:24:28

>>56
>その理屈はおかしい。
>あんたはゲームの仕様が決まるまでnewやdeleteの実装をしないつもりか？

その理屈でいくのなら、自前のcollectionなんて実装せずにnewやdeleteを使ってれば良い話になるだろ。
ところがお前は、newやdeleteはタスクシステムの仕様に無頓着だから、
タスクシステムの仕様にあったアロケータを自前で開発すべきだと主張してる。
それに対して俺は、タスクシステムはゲームの仕様に無頓着だから、
ゲームの仕様にあった方法でデータは確保すべきだ、と返しているわけで。

**名前は開発中のものです。** · 2009/04/05(日) 23:30:02

>>56
> std::vector<XXXTask>のようなものを用意して、XXXTask型のオブジェクトは
> 全部そこに突っ込む(push_back)するつもりか？

その vector をまっすぐ走査すればキャッシュヒット率の目的は達成できるよね？
何かマズイの？

> あんたはゲームの仕様が決まるまでnewやdeleteの実装をしないつもりか？

いや、しないだろ、当然。コンパイラが一般的な実装は提供してくれるんだから。
ゲームの仕様がなければ自分で実装する目的が無い。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 23:31:38

>>58
何か話が噛み合ってない気がする。

俺が想定しているGC環境でのmallocは、次のコードだ。

void* malloc(size_t size)
{
void* adr = (void*)heap; // heapはbyte*
heap += size; // この分、確保した
return adr;
}

これはGC環境下ではないC/C++で書くカスタムアロケータより
十分高速だと思うが、これより速い実装が可能だと言うなら教えてくれ。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 23:34:08

>>62
自己レスだが、メモリを上位から下位に確保していくheapなら

void* malloc(size_t size)
{
heap -= size; // この分、確保した
return (void*)heap;
}

こうなる。こっちでもいい。

**名前は開発中のものです。** · 2009/04/05(日) 23:34:12

>>57
collection の要素型がポインタになってるけど、別に派生クラスとか update の詳細が
異なるインスタンスをいっしょに入れるわけじゃなくて、単一クラスのコレクションなの？

それなら、なおさら std::vector に生で入れたほうが速そうだなぁ。

**名前は開発中のものです。** · 2009/04/05(日) 23:36:14

>>62
あのー、これheap allocでなくstackでない？

**名前は開発中のものです。** · 2009/04/05(日) 23:37:09

どう考えてもゲームの仕様依存の問題にここまでしつこいのって馬鹿じゃね？
設計失敗してるのにねばってて馬鹿みたい
プログラマやる前にまず大人になれよｗ

**名前は開発中のものです。** · 2009/04/05(日) 23:38:02

>std::vector<XXXTask>のようなものを用意して、XXXTask型のオブジェクトは
>全部そこに突っ込む(push_back)するつもりか？

型ごちゃまぜ状態でコンパクションかけるよりは、
同じ型は同じ配列に集めてコンパクションかけた方が、まだましだろう。
同じ型のデータは連続的にアクセスされる可能性が高いからな。
型ごちゃ混ぜ状態でコンパクションかけますっていうのなら、
頭どうかしてますとしか言いようが無い。ゲームでそこまでする必要なし。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 23:41:04

>>60
なんか話が噛み合ってない原因がわかった。

> ところがお前は、newやdeleteはタスクシステムの仕様に無頓着だから、
> タスクシステムの仕様にあったアロケータを自前で開発すべきだと主張してる。

俺は最初からそんなことは主張していない。

GC環境下のほうが、小さなオブジェクトの生成/解体には有利で、
どうせGCを搭載するなら、コンパクションをやるついでにタスクの再配置も
したほうがCPU cacheの効率があがるということを主張している。

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 23:42:24

>>65
> あのー、これheap allocでなくstackでない？

それがGC環境下のheap allocだよ。

定期的にGCがメモリのコンパクションを行なうから、heap allocはただひたすら
メモリの上位(or 下位)に向かって確保していくだけでいいんだ。

**名前は開発中のものです。** · 2009/04/05(日) 23:43:40

なんで話がかみ合ってないとか言い出すの？
もう疑いようもなく頭悪いのにｗ
なんでかみ合ってないとかやめてよ
きたねぇなさわんなよ気持ち悪い

**並列さん** ◆dPfetnROQg · 2009/04/05(日) 23:44:27

>>66,70
馬鹿はお前。話についてこれないなら黙れ。