Discussion :

[kaiser92]

Bonsoir a tous,

donc voila, j'ai une application que j'ai porte de java en c++ qui marche plutot bien. Elle utilise des compteurs de reference un peu partout.
Malheuresement elle contient des fuites memoires a cause de references cycliques. Mon object graph est tres complexe, m empechant d utliser des weak references
Apparement il faut utiliser un garbage collector mark&sweep pour regler ce probleme mais je n'y comprend pas grand chose, entre autre a cause de ces roots, ... Cela demande des connaissances sur la memoire virtuelle, les registres, les segments, ...
C'est un peu violent pour moi.
J'ai trouvé un code c, un conservative gc, il creer une root a partir de la stack, puis scanne la stack et recherche des pointeurs.
Comment cela peut-il marcher puisque la stack peut etre corrompue a tout moment.
Je cherche un truc simple remplacant le refcounting.
Merci de votre aide

[Lavock]

Je connais pas trop le sujet, mais je dirai que tu as 2 solutions : Repenser le design ou te tourner vers boost ou TR1 smart pointer...

PS : a moins d'y être vraiment obligé, le "Garbage Collector" en c++ c'est... assez moyen je trouve.

[white_tentacle]

Mon object graph est tres complexe, m empechant d utliser des weak references

Ton problème, ce n'est pas la complexité de l'objet graph, mais l'absence de responsabilité. Tu ne sais pas qui est responsable de la durée de vie de tes objets (classique dans un programme java, en C++ ça ne pardonne pas).

Commence par définir qui est responsable de tes objets, après, tu sauras où utiliser des weak_ptr. Eventuellement, si tu peux nous en dire un peu plus sur la structure de ton graphe (j'imagine qu'il est cyclique et orienté, au vu de tes problèmes).

PS : a moins d'y être vraiment obligé, le "Garbage Collector" en c++ c'est... assez moyen je trouve.

"C++ is the best garbage collected language, because it produces very little garbage" (Stroustrup, de mémoire). Bon, c'est un peu de la provoc cela dit, parce que destructeurs et garbage collectors ne font pas très bon ménage. Il y a du boulot à faire de ce côté.

[r0d]

Une autre possibilité: boost::graph
Tu auras une classe graphe toute prête, bien pensée et optimisée, ainsi que les principaux algorithmes (A*, etc.).

[loufoque]

parce que destructeurs et garbage collectors ne font pas très bon ménage. Il y a du boulot à faire de ce côté.

Il n'y a pas vraiment de boulot à faire, les cycles et les destructeurs sont des choses incompatibles car dans le cas d'un cycle il n'est pas possible d'appeler les destructeurs dans un ordre qui satisfasse que les membres de chaque classe ne soient pas détruits quand on en appelle son destructeur.
C'est pour moi une preuve supplémentaire que les cycles c'est plus un problème lié à une mauvaise conception qu'autre chose...

[kaiser92]

En fait, j'ai porté un code existant en java, bien sur le codeur ne se soucie guere du design, car java est bien plus simple, il suffit de se fier a la JVM qui est un peu plus intelligente que moi et arrive a gerer ces references cycliques.
Il m'a dit que(il bosse avec moi) que c'est impossible d'enlever ces references cycliques et auto-references.
Il s'agit d'une JavaScript compilé machine virtuelle. Grosso modo tu compiles un .js en un .cjs puis tu execute ce cjs avec mon code.
Un peu comme le projet SpiderMonkey qui lui utilise un GC.
En fait une fonction contient un prototype, qui lui contient la fonction, ....
Pour des raisons internes on veut pas utiliser spidermonkey, et on peux pas redisigner l'application, je doit faire avec.
L'objet graph est tellement complexe que casser manuellement les references cycliques est trop compliqué.
C'est certainement la meme raison qui fait que spidermonkey n'utilise pas le refcounting.
Je m'oriente donc vers un GC, et aurait aimé savoir si ca va pas me flinguer les performances.
Aussi j'ai trouvé un GC mark&sweep en c++, mais cela depend trop de la plateforme, localisation des objets en memoire, registres, stack, memoire virtuelle, ...
Je doit faire tourner mon programme sur Win32,WinMobile, Symbian, Mac et iPhone.
Des conseils seraient les bienvenus
Merci d'avance