>>485
球の大きさが一様なら空間をグリッドに分割、一様でなければ4分木に分割
空間が無限ならグリッドをハッシュに記憶、有限なら配列に記憶じゃなかろうか。

小さな球ならモートン序列だと
単なる配列のアクセスで済むから読むのも書くのも同じスピードのはずなんだが。
もしかしてどでかい配列へのポインタを記憶してるとか？