計測して、アルゴリズムを変えて、それでもまだ本当にメモリ確保がボトルネックになっているなら考えればいいことだな