10/01/06 04:00:11
>>496
どでかい配列で全ての球を管理する件について：
配列には領域を連続で確保するという制約があるので、
例えばdoubleで表現されたx,y座標の組を1億個配列で記憶しようとすると
1.6GBの"連続した"領域が必要になる。
また、メモリ上の位置と、x,y座標の間に関係がないためアクセスが飛び飛びになり
キャッシュヒット率がすこぶる悪くなるので遅い
このため、高速化のためにグリッドに直接座標値を記憶しておくことで
座標の近いデータがメモリ上で近くに配置されるように記憶する方法がとられる