Discussion :

[kamalkam]

Je crée un arbre contenant des noeuds. Je trie ensuite mon vecteur de noeuds à l'aide de Collections.sort. Pb: Lorsqu'il y a trop de noeuds(>6600), j'ai cette erreur.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Exception in thread "main" java.lang.StackOverflowError
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.sort(Unknown Source)
    at java.util.Collections.sort(Unknown Source)
    at Ordonnancement.meilleur(projetOC.java:625)

Merci de me répondre au plus vite.

[remika]

a priori le tri utilisé par défaut est récursif

peut-être qu'en implémentant ton propre tri non récursif à coup de Collections.swap tu pourras t'en sortir (peut-être que ça existe déjà en Java)

tu trouveras plein d'exemples de tris avec leurs différentes complexités ici :
http://fr.wikipedia.org/wiki/Tri

[kamalkam]

Je vais tester comme ça . Merci

[remika]

un lien mieux trouvé sur la page de wikipedia avec des implémentations des algos :

http://cg.scs.carleton.ca/~morin/misc/sortalg/

[kamalkam]

J'ai réussi à aller un peu plus loin grace au tri à bulle, mais c'est toujours pas terrible. Y'a rien d'autre à faire???

[remika]

comment ça tu es allé plus loin ? il n'y a plus d'exception ?

si c'est une question de rapidité, les algos non récursifs sont clairement moins efficaces que les algos récursifs

[remika]

regarde du côté du tri par tas

[kamalkam]

7200 noeuds mais tjrs la même exception. Elle correspond à quoi cette exception?

[remika]

tu peux aussi essayer d'allouer plus de mémoire à la JVM à l'exécution de ton programme

http://java.developpez.com/faq/java/...tOfMemoryError

[kamalkam]

Merci, Je vais voir le lien. C'est sans doute la clé de mon pb.

[kamalkam]

Est-ce que tu as qqch pour augmenter la pile d'appel de procédure ou la vider?

[remika]

nope, désolé

[jowo]

Bonjour,


Si tu utilises Java de sun, l'argument pour définir la taille du stack est -Xss<taille>.

Exemple:

Code :

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

java -classpath ./bin -Xss128m org.package.MaClasse