Comment augmenter la taille de la pile Java et éviter StackOverflowError ?

Comment augmenter la taille de la pile Java (paramètre Xss)

Pour augmenter la capacité de la pile d'exécution dans la JVM, utilisez le '-Xss ' indicateur de ligne de commande avec une valeur appropriée. Pour le programme 'TT' (1<<15), '-Xss4m' suffit :

$ javac TT.java
$ java -Xss4m TT

Dépendance d'implémentation des indicateurs '-X...'

Notez que les indicateurs '-X...' sont spécifiques à l'implémentation. Dans la version Java fournie, l'indicateur « -Xss » contrôle la taille de la pile pour tous les threads.

Allocation de pile spécifique au thread

Alternativement, vous pouvez attribuer une allocation généreuse taille de la pile sur un thread particulier à l'aide de la méthode java.lang.Thread.stackSize(). Cette approche est avantageuse car elle évite le gaspillage de mémoire pour les threads avec des exigences de pile modestes.

Détermination des exigences de pile

Pour évaluer la taille de pile nécessaire pour un programme, exécutez-le de manière itérative avec des tailles de pile croissantes jusqu'à ce qu'il s'exécute avec succès sans 'StackOverflowError'. Pour le programme « TT », les tailles de pile ont été déterminées comme suit :

-Xss4m: suffices for (1 << 15)
-Xss5m: suffices for (1 << 17)
...
-Xss515m: suffices for (1 << 25)

Phénomène d'exigence de pile non déterministe

L'exigence de pile peut présenter un comportement non déterministe en raison de facteurs tels que garbage collection et timing d’exécution JIT. Pour calculer précisément la profondeur de pile atteinte, reportez-vous à la réponse ci-dessous (en utilisant Javassist).

Implémentations alternatives

Envisagez des algorithmes alternatifs avec moins de consommation de pile. Pour la fonction « fact », une implémentation itérative peut être utilisée pour éviter la récursion et réduire l'utilisation de la pile :

public class TTIterative {
    // ... implementation ...
}

Considérations BigInteger

La fonction « fact » ne peut pas calculez des factorielles précises pour les nombres supérieurs à 65 en utilisant le type de données « long » en raison d'un débordement. La refactorisation de la fonction pour renvoyer un « BigInteger » résout ce problème et fournit des résultats exacts pour des entrées plus volumineuses.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!