A garbage collector that employs the train algorithm identifies popular
objects by a count of references to them and places such objects into
special, single-object car sections that are normally smaller than the car
sections employed for objects that are less popular. When such cars are
part of the collection set and evacuated, the evacuation occurs by
relinking, without relocating the objects and memory. References to such
popular objects therefore do not need to be updated as a result of
evacuation. A limit is imposed on the number of entries in the remembered
sets used to keep track of references to objects and such popular-object
car sections, and any popular-object car section whose remembered set has
more than a threshold number of entries is treated as reachable and still
popular without having the memory regions that those entries identify
searched for valid references.
Un colector de la basura que emplea el algoritmo del tren identifica objetos populares por una cuenta de referencias a ellas y pone tales objetos en especial, las secciones del coche del solo-objeto que son normalmente más pequeñas que las secciones del coche empleadas para los objetos que son menos populares. Cuando tales coches son parte del sistema de la colección y evacuada, la evacuación ocurre relinking, sin volver a poner los objetos y la memoria. Las referencias a tales objetos populares por lo tanto no necesitan ser puestas al día como resultado de la evacuación. Un límite se impone ante el número de entradas en los sistemas recordados usados para no perder de vista referencias a los objetos y a tales secciones del coche del popular-objeto, y cualquier sección del coche del popular-objeto que sistema recordado tenga más que un número del umbral de entradas se trata como accesible y aún popular sin tener las regiones de memoria que esas entradas identifican buscado para referencias válidas.