StackOverflowError, récursivité trop profonde?

Version imprimable

22/03/2013, 22h15
Anduriel

StackOverflowError, récursivité trop profonde?

Bonjour

Le lance une fonction récursive pour parcourir un certain nombre de pixels. Ce parcours est fini, mais peut être long (j'ai vérifié, la fonction s'arrête bien sur des petits images).

Pourtant j'ai cette erreur sur une image plus grande:

Citation:

Exception in thread "main" java.lang.StackOverflowError
at java.awt.image.DirectColorModel.getRGB(Unknown Source)
at java.awt.image.DirectColorModel.getRGB(Unknown Source)
at java.awt.image.BufferedImage.getRGB(Unknown Source)

J'ai regardé quelques autres réponses sur le sujet, mais qui mettaient l'accent sur le caractère infini de la boucle.

Cette erreur peut-elle apparaître simplement si la récursivité va trop en profondeur?

Merci
23/03/2013, 16h28
Sharcoux

Cette erreur signifie que tu as consommé toute la mémoire allouée à Java. En général, cela signifie que ton programme récursif a un défaut caché. C'est à dire que tu utilises la mémoire de façon exponentielle sans t'en rendre compte.

Tu peux augmenter la mémoire allouée à Java à l'execution, mais avant sois bien sûr que l'origine du problème n'est pas un défaut dans le code.
23/03/2013, 17h42
Influenza

Bonjour,

En effet c'est souvent le signe d'une récursion infinie.
Si tu es sûr de ta méthode, tu peux augmenter la valeur de la mémoire allouée à la stack avec l'option -Xss.
Par exemple :

Code:

java -Xss5m ...

pour mettre 5 Mo. Sur une JVM HotSpot d'Oracle la valeur par défaut fait moins de 1Mo.

Mathieu
23/03/2013, 18h37
Catsoumoto

Effectivement ta récursion peut-être la cause, mais c surtout le faite je pense que tu doit instancié des objets a chaque récursion. Je pense qu'il faudrait que tu évite d'instancie des objet a chaque récursion, plustot réutiliser les objets.
23/03/2013, 21h09
Anduriel

Merci pour vos réponses.
En fait j'ai changé un peu au hasard mon "synchronized void recursive()" par un simple "private void recursive()" et a priori ça fonctionne...

Est-possible que ça vienne de là?
Merci
23/03/2013, 23h00
Influenza

Citation:

Envoyé par Anduriel

Merci pour vos réponses.
En fait j'ai changé un peu au hasard mon "synchronized void recursive()" par un simple "private void recursive()" et a priori ça fonctionne...

Est-possible que ça vienne de là?
Merci

Ca parait un peu étonnant... A la fois "synchronized" pose un verrou, donc consomme de la mémoire... Suivant la profondeur ça pourrait jouer. 8O
23/03/2013, 23h29
Catsoumoto

Je pense que tu gagne un peu avec le syncronized en moins, mais si ta recursivité va plus loin a un moment tu retrouvera l'erreur.
23/03/2013, 23h43
Anduriel

Bon, j'ai rien dit le problème est revenu :aie:

Merci pour vos réponses, je vais reconsidérer ma fonction !
24/03/2013, 03h38
Sharcoux

Tu peux essayer de nous poster ta fonction ici.
24/03/2013, 11h24
adiGuba

Salut,

Citation:

Envoyé par Catsoumoto

Effectivement ta récursion peut-être la cause, mais c surtout le faite je pense que tu doit instancié des objets a chaque récursion. Je pense qu'il faudrait que tu évite d'instancie des objet a chaque récursion, plustot réutiliser les objets.

Ce n'est pas un problème de consommation mémoire sinon il aurait eu un OutOfMemory...

Un StackOverflowError correspond bien à une pile d'appel de méthode trop grande, et généralement cela survient à cause de récursion trop importante...
Comme l'a indiqué Influenza, tu as la possibilité d'augmenter la mémoire du stack avec -Xss, mais cela ne fait que reporter le problème.

La meilleure solution serait de passer ta méthode recursive en iteratif...

a++