Algorithmes copiants

Les algorithmes de cette catégorie copient les objets d'une partie de la mémoire à une autre partie de la mémoire pendant le parcours. Une fois le parcours terminé, l'ancienne partie de la mémoire peut être entièrement récupérée sans travail supplémentaire.

L'avantage de cet algorithme est que le temps de calcul est proportionnel au nombre d'objets vivants et non à la taille de la mémoire entière. C'est un gros avantage pour les applications qui allouent beaucoup d'objets temporaires (dont la durée de vie est faible), ce qui est souvent le cas pour les applications manipulant des données symboliques.

L'inconvénient principal de cet algorithme est qu'il nécessite beaucoup de mémoire par rapport à d'autres algorithmes, environ quatre fois plus que l'espace occupé par les objets vivants.



Irene DURAND
2011-10-14