ヒープサイズの限界

質問

javaで２の1乘から２の１００００００００乘までの値のmod n(nは1000ビット）の値をBigInteger型の配列に格納したくて
A.java

BigInteger a = new BigInteger("2");
BigInteger b = new BigInteger("1");
f[0] = b;
for(j=1;j<100000000;j++)
f[j]= (f[j-1].multiply(a)).mod(n) ;　　・・・ここでエラー

のようなプログラムを作成しましたがjava -Xmx1400m A 実行するとjava.lang.OutOfMemoryError: Java heap space　というエラーがでます。私のパソコンでは1400ｍが限界でこれ以上超えるとToo small initial heap　というエラーが出ます。なんとかエラーが出ずにプログラムを実行させる方法はないでしょうか？

回答No.1

salsberry · ベストアンサー

1400MBのメモリ内にBigIntegerのオブジェクトを100000000個格納しようとすると、単純計算で1オブジェクトあたり15バイトも使えないことになります。BigInteger 1オブジェクトに必要なメモリサイズは保持する値によって変わりますが、nは1000ビットの値なので、nで割った剰余が平均15バイト以内で表せるわけがありません。お使いのコンピュータのメモリをちょっとやそっと増やしても100000000要素のBigInteger配列を全てメモリ内に格納することは無理です。

100000000要素を同時にメモリ内に格納しなくていいように、プログラムの構成を変えるしかないでしょう。
計算を終えた部分はファイルに書き出して、その値が後で必要になったときにはファイルからまた読み出すようにするとか。

回答No.2

Tacosan

そもそも何をしたくてこんなことをしてるんですか?
#1 でも指摘されてますけど, もっと端的に言えば「方針が間違っている」としか思えません.