Dans la famille docs introuvable, je demande le garbage collector !
 
Plus sérieusement, je recherche des informations sur les différents types d'algorithmes possibles, leurs implémentations, etc...
 
Par exemple je sais que Ruby utilise un "mark and sweep", mais je sais pas trop a quoi ca correspond, et j'ai la flemme de regarder le source, surtout vu le nombre de commentaires, si vous voyez ce que je veux dire.
 
Alors si en plus je pouvais trouver des comparatif entre les différents algorithmes, ca serait le pied. Si vous avez pas d'url, je prends aussi les noms des algorithmes, je peux chercher comme un grand.
 
Note: j'ai évidement demandé a google ce qu'il en pensait, mais il a du mal a trier ses réponses...

http://www.hpl.hp.com/personal/Hans_Boehm/gc/
 
Google qd même

ça va être chaud à trouver ton truc. Le GB de Java par exemple, tu peux en trouver les specs sur le site de Java, mais une comparaison entre GB, tu peux courrir. Je parie mon repas de midi que ça n'existe pas. Des publis théoriques sur le sujet, c'est clair qu'il y en a, mais une doc sur les différences d'implémentations, c'est vraiment improbable.
 
Pour en revenir au GB de Java, s'il fonctionne bien, je sais par contre que son fonctionnement, notamment son déclenchement très difficile à prédire, rend toute tâche temps-réel impossible à planifier. Je parle de la JVM conventionnelle, pas d'autres implémentations, notamment celles visant le RT.

Argh, ca m'apprendra a mieux chercher. Surtout que c'est impardonnable, j'en a vais deja entendu parler de boehm.  
Mais l'histoire c'est que comme boehm est un GC, je pensais
qu'ils parlaient surtout d'eux-même, mais vu le bas de page, j'avais tord.
 
Le même en francais ? (jrigole)

Zion > Je suis bluffé. Je pensais pas qu'il y aurait autant de liens.

le mark & sweep c'est tout bête : tu as une liste de tous les objets alloués avec les références qu'ils possèdent vers d'autres objets.
 
* tu parcours cette liste, tu les marques 'mark'
* tu parcours récursivement les références de ces objets, tu les marques
* tu effaces (sweep) ce qui ne sont pas marqués
 
et tu répètes, le tout peut tourner dans un thread qui fait le boulot.
 
GC Faq
http://www.iecc.com/gclist/GC-faq.html
 
Memory management  
http://www.memorymanagement.org/
 
Heap of fish, une applet qui illustre le fonctionnement de GC de java
http://www.artima.com/insidejvm/ap [...] fFish.html
 
La doc sun  
http://developer.java.sun.com/deve [...] LT/RefObj/

Ben j'avais pas si tord que ca finalement. Cherrytree va pouvoir manger demain  
 
Mais pas de dessert, parce que y'a quand même  
http://www.hpl.hp.com/personal/Han [...] exity.html
et  
http://www.hpl.hp.com/personal/Han [...] ative.html
a lire, mais c'est short.

y'a aussi ce bouquin qui a été reviewé sur slashdot : http://www.amazon.com/exec/obidos/ASIN/0471941484/

Oh, une faq qui a l'air toute mimi et un beginner's guide dans Memory Management, exactement ce qu'il me fallait !
 
Merci !

 
Euh, je suis pas vraiment intéressé la dedans, j'ai jamais rien lu à ce propos... J'ai juste gentillement demandé à google  

Mes recherches (fructueuses )
 
http://www.google.com/search?hl=en [...] tor+theory
et
http://groups.google.com/groups?so [...] tor+theory
 
et celui la a l'air de mordre aussi
http://www.google.com/search?hl=en [...] ector+.pdf

Ah, pas con le "theory". Moi j'avais rajouté un "type", et a part les "type-safe gc" y'avais pas grand chose de probant.  
Mais la c'est bon, avec le message de youdontcare j'ai de quoi m'occuper.

... vu que la GC existe depuis plus de 40 ans (première implémentation de lisp), je doute fortement qu'il n'y ait pas de références là-dessus.

Je veux dire une comparaison des différentes implémentations. Par contre merci de m'apprendre que le concept est si ancestral. Je l'ignorais.

J'adore ce style.  

Je te recommande aussi de chercher sur google avec "generation scavenging" comme critere de recherche.
A+,

 
évite tout ce qui est conservatif, ça suce des ours niveau perfs (quite à utiliser des outils modernes, autant les utiliser jusqu'au bout : semi-spaces, générations, compactage etc.)

trop tard, j'ai déja pris boehm's gc (surtout parce que j'en connais pas d'autres libres, en fait).  
mais bon, j'ai fait ca propre, donc si t'as mieux a proposer (a part en recoder un, c'est hors de propos) je peux le changer assez rapidement

 
Bah c'est dommage, y'a des truc super simples largement plus efficaces : mémoire coupée en 2, on change d'espace de destination régulièrement.

des trucs déterrés de chez IBM :
http://www-106.ibm.com/developerwo [...] -garbage1/
http://www-106.ibm.com/developerwo [...] -garbage2/
http://www-106.ibm.com/developerwo [...] bage3.html
http://www-106.ibm.com/developerwo [...] i-gctroub/
 
C'est marrant, ils utilisent un algorithme super-simple !

Le système qui désalloue automatiquement les objets quand ils ne sont plus utiles.

il me fait chier ce BoehmGC à pas appeler les destructeurs.  j'ai beau le forcer avec des GC_gcollect() il reste toujours des objets héritant de gc_cleanup non-détruits, quand à ce allouer avec le placement de new, je peux toujours courir.

http://www.inf.ethz.ch/~meyer/ongoing/references/
 
Un travail en cours de Meyer sur la formalisation mathématique de l'état de la mémoire et du comportement du GC. Le but est bien entendu de faire de la preuve (automatique à long terme).
 
Très intéressant, et accessible (il utilise un modèle ensembliste, vachement plus lisible que la logique habituellement utilisée dans ce secteur)

ftp://ftp.inria.fr/INRIA/publicat [...] 0344.ps.gz
 
excellente explication des grands systèmes existants au début de la thèse de M. Doligez. Lisez le début pour une explication de tous les concepts en jeu, c'est formidable.
 
Pas encore lu le reste de sa thèse, mais rien que l'intro vaut le détour.

le login de du mois d'aout en parlait...y'a un article dessus...

Bonjour,
quelqu'un connatrait-il un outil qui permettrait de forcer le garbage collector dans une appli java qui a des fuites de mémoire??
Merci d'avance

 
System.gc()  ?
 
mais il vaudrait mieux comprendre pourquoi il y a des fuites mémoire dans ton appli  

merci Frabill, tu as raison je vais chercher

ca doit pas être tip top pour les références cycliques