Discussion :

[Jinroh77]

Bonjour,
Dans le cadre d'un PVC avec un algo de Sep-Eval j'utilise une fonction reccurente, qui se rappele énormement de fois. Au bout d'un certain temps sur mon algo, j'ai droit à un joli StackOverflow (je ne trouve toujours pas comment augmenter la taille mémoire allouée à mon appli (cf mon precedent post)) mais je m'aperçois que le programme plante systematiquement après 3851 passages dans ma recurrence.
Est ce qu'il y aurait une limitation à ce niveau ? et que mon prblème de StackOverflow ne serait du qu'a cela ?? (sachant que mon programme utilise un peu plus de 20Mo de ram..)

Merci pour votre aide à tous

[Sphax]

Salut,

je crois que la taille maximale de la pile pour un thread .net est de 1Mo et je ne connais pas de moyend de l'augmenter directement depuis le compilateur C# ou VB.
Regarde du coté de l'utilitaire EditBin.exe avec l'option /stack , il permet de modifier la taille de la pile aprés la compilation...

[cortex93]

N'y a t il pas moyen de dérécursifier la chose ? Repoussée une limite ne t'en affranchit pas, et tu risque bien vite de retomber dessus.

[Jinroh77]

Je viuens d'essayer de passer à une boucle While et ça semble fonctionner pour le moent.
Apparement il y a une limitation sur le nombre de boucle recursive...

[Mose]

j'ai droit à un joli StackOverflow (je ne trouve toujours pas comment augmenter la taille mémoire allouée à mon appli (cf mon precedent post)) mais je m'aperçois que le programme plante systematiquement après 3851 passages dans ma recurrence.
Est ce qu'il y aurait une limitation à ce niveau ? et que mon prblème de StackOverflow ne serait du qu'a cela ?? (sachant que mon programme utilise un peu plus de 20Mo de ram..)

La taille de la pile n'a rien à voir avec la capacité en RAM.

Je ne vais pas me lancer dans un cours sur le fonctionnement d'un ordinateur, mais sache que si tu as un StackOverFlow exception, c'est que ton application est pourrie quelque part. (désolé j'ai pas trouvé d'autre mot).

Bon aller.. très rapidement :
- Quand tu execute du code y'a un pointeur en mémoire qui parcours le code, instruction par instruction.
- Quand tu appelles une méthode, ce pointeur doit pouvoir revenir là où il était (à l'endroit où la méthode a été appelée), donc le runtime stocke une adresse de retour (entre autre) sur la pile d'exécution (la stack).
- Quand tu fais un appel récursif, le runtime va donc empiler une adresse de retour. A chaque récursion il va en empiler une en fait.
- Si tu as un StackOverFlow exception, ça veut dire que la capacité de cette pile est dépassée, donc dans 99,999% des cas que la condition de sortie de ta récusrion est mauvaise.
- Si tu fais parti de 0.001% qui ont volontairement fait une récursion hyper profonde, je te suggère te revoir ton code, tu as un pb de conception.

[Jinroh77]

Merci pour ces petites explications.
Effectivement j'étais dans le cas d'une fonction recursive qui devait s'auto appeler plusieur centaine de millier de fois, j'ai finalamenet laisssé tombé le recurssif pour passer à une boucle while

Merci