TRI-COLOR BITMAP ARRAY FOR GARBAGE COLLECTION

A first object at a memory address is identified. A first index location in a bitmap that corresponds to that memory address is calculated. A bit is set at the first index location. A pointer to a child object within the first object is detected. A memory address of that child object is identified using the pointer. A second index location in the bitmap that corresponds to that memory address is calculated. A bit is set at the second index location. A bit is also set at a third index location, which is adjacent to the first index location. Un premier objet au niveau d'une adresse mémoire est identifié. Un premier emplacement d'indice dans une table de bits qui correspond à cette adresse mémoire est calculé. Un bit est défini au premier emplacement d'indice. Un pointeur vers un objet enfant à l'intérieur du premier objet est détecté. Une adresse mémoire de cet objet enfant est identifiée à l'aide du pointeur. Un deuxième emplacement d'indice dans la table de bits qui correspond à cette adresse mémoire est calculé. Un bit est défini au deuxième emplacement d'indice. Un bit est également défini à un troisième emplacement d'indice, qui est adjacent au premier emplacement d'indice.