大きなグラフのSCCを計算する際のJavaスタックのオーバーフロー

強く接続されたコンポーネントを計算している1milに近いグラフがあります。私は10240メガバイトにVMのヒープサイズを増加しているが、それはまだ、この例外がスローされます。大きなグラフのSCCを計算する際のJavaスタックのオーバーフロー

Error: 875714 
Exception in thread "main" java.lang.StackOverflowError 
    at java.util.Stack.push(Stack.java:67)

私は、コードは問題が、サイズではないことを絶対的に確信しています。他に何ができますか？

UPDATE：6秒後にVMを設定したヒープサイズに関係なく、StackOverflowErrorがスローされます。

私はStackOverflow.com上にStackOverflowErrorを解決できない場合は、私は=オンにする他にどこかわからない）

さらにコードを追加する必要があります。再帰呼び出しを使用している場合は、通常のループを使用するようにコードを変更する必要があります。 –

さて、最初にスタックサイズを増やしてみませんか？それはGoogleです。 –

スレッドスタックメモリはヒープの一部ではないため、ヒープサイズはStackOverflowErrorsに影響しません。スレッドスタックサイズを増やすことはできますが、それは別のJVMオプションです。 –

StackOverflowErrorがjava.util.Stackとは何の関係もないことを、覚えておいてください：エラーがときにスローされます呼び出しスタックのためのスペースがなくなり（つまり、深すぎる再帰）、Stackオブジェクトにスペースがないときではなくなります。

私が提案する最初のことは、アルゴリズムを改訂することです。私の盲目的な推測では、隣接ノードを訪問するために再帰を使用しています。オーバーフローが発生します。再帰の代わりにループを使用してみてください。

短期的には、スタックサイズ（ヒープサイズではない）を-Xssで増やすこともできます。ところで、各スレッドには独自のスタックがあることに注意してください。

2012-04-17 16:23:55 pwes

StackOverflowErrorとOutOfMemoryErrorを混同しないでください。「no more memory could be made available by the garbage collector」の場合にOutOfMemoryErrorが発生するのに対し、StackOverflowErrorは「when an application recurses too deeply」となる。

あなたはStackOverflowErrorを取得しているので、ループへの再帰を変換できる場所を探してみてください。それが助けになるはずです。

2012-04-17 16:25:15

答えて