Discussion :

[Anduriel]

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:

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

[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.

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

java -Xss5m ...

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

Mathieu

[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.

[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

[Influenza]

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.

[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.

[Anduriel]

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

Merci pour vos réponses, je vais reconsidérer ma fonction !

[Sharcoux]

Tu peux essayer de nous poster ta fonction ici.

[adiGuba]

Salut,

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++