Plush GC: de 117 ms a 7 ms con el algoritmo de Cheney
Speeding Up the Plush Garbage Collector
El recolector de basura de Plush, un lenguaje tipo Lox con paralelismo basado en actores, redujo su tiempo de recolección de un millón de objetos vivos de 117 ms a 7 ms, superando la meta de 20 ms del autor. El cambio clave fue reemplazar la tabla hash por punteros de reenvío, como en el algoritmo clásico de Cheney. Además, se mejoró el asignador de mensajes usando mmap para permitir mensajes de tamaño arbitrario sin invalidar punteros.
Espero que esta conclusión no sea demasiado decepcionante, porque hemos vuelto al punto de partida: el algoritmo original de Cheney con punteros de reenvío es mucho más eficiente.