X-Git-Url: https://git.llucax.com/z.facultad/75.00/informe.git/blobdiff_plain/fd17e377b9d93d0942e6a4a999e6699a3971f189..3aaaed7baa723e5d9b9b700fd191c2e08d8d8521:/source/gc.rst?ds=sidebyside diff --git a/source/gc.rst b/source/gc.rst index ae398cf..1bf5867 100644 --- a/source/gc.rst +++ b/source/gc.rst @@ -587,10 +587,11 @@ y se las pinta de negro, pintando sus hijas directas de gris. Una vez que no hay más celdas grises, tenemos la garantía de que las celdas negras serán el *live set* y las celdas blancas *basura*. Esto se debe a que siempre se mantiene esta invariante: **ninguna celda negra apunta directamente -a una celda blanca**. Las celdas blancas siempre son apuntadas por celdas -blancas o grises. Entonces, siempre que el conjunto de celdas grises sea -vacío, no habrán celdas negras conectadas a blancas, siendo las celdas blancas -*basura*. +a una celda blanca** (considerando como atómica la operación de pintar una +celda de negro y a sus hijas directas de gris). Las celdas blancas siempre son +apuntadas por celdas blancas o grises. Entonces, siempre que el conjunto de +celdas grises sea vacío, no habrán celdas negras conectadas a blancas, siendo +las celdas blancas *basura*. El algoritmo básico para marcar con tres colores es el siguiente (asumiendo que todas las celdas parten pintadas de blanco, es decir, el conjunto blanco