Augmentation de la taille de la pile Java pour des piles d'appels plus grandes
La machine virtuelle Java (JVM) maintient une pile d'appels d'exécution pour chaque thread. Lorsque la taille de la pile est insuffisante pour gérer une pile d'appels approfondie, une StackOverflowError se produit. Pour étendre cette taille de pile afin de prendre en charge des piles d'appels plus grandes, utilisez l'indicateur de ligne de commande java -Xss....
Par exemple, dans votre extrait de code :
public class TT { public static long fact(int n) { return n < 2 ? 1 : n * fact(n - 1); } }
Pour gérer le fact(2^15), vous pouvez utiliser ce qui suit :
java -Xss4m TT
Pile spécifique à l'implémentation et spécifique au thread Configuration
Notez que les indicateurs -X... dépendent de l'implémentation. Dans votre cas, vous utilisez la JVM d'OpenJDK. De plus, vous pouvez spécifier une taille de pile plus grande uniquement pour des threads spécifiques, évitant ainsi le gaspillage de mémoire pour les threads qui n'en ont pas besoin. Ceci est préférable à l'utilisation de java -Xss....
Estimation de la taille de pile requise
Vous pouvez déterminer la taille précise de la pile nécessaire pour votre programme en augmentant progressivement le - Valeur Xss jusqu'à ce qu'il traite les calculs souhaités sans rencontrer de StackOverflowError.
Nondéterministe Comportement
L'exigence de pile peut parfois être non déterministe. Des facteurs tels que le garbage collection ou la compilation JIT pourraient contribuer à ce comportement.
Implémentations alternatives : itérative ou récursive
Envisagez des implémentations alternatives, moins gourmandes en pile, de vos algorithmes. Pour votre fonction de faits, une implémentation itérative pourrait être moins sujette aux débordements de pile :
public class TTIterative { public static long fact(int n) { if (n < 2) return 1; if (n > 65) return 0; long f = 2; for (int i = 3; i <= n; ++i) { f *= i; } return f; } }
N'oubliez pas que la fonction de faits ne peut pas calculer de factorielles exactes pour les nombres supérieurs à 65 en raison des limitations du type de données long. Envisagez plutôt de renvoyer un BigInteger pour surmonter cette limitation.
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!