Ускорение сборщика мусора Plush: с 117 мс до 7 мс
Speeding Up the Plush Garbage Collector
Автор переписал сборщик мусора (GC) в своём игрушечном языке Plush, заменив хеш-таблицу на традиционные forwarding-указатели Чейни. Это ускорило сборку миллиона живых объектов с 117 мс до 7 мс — в 16,7 раза быстрее, что ниже поставленной цели в 20 мс. Также он использовал трюк с mmap для динамического расширения буфера сообщений без инвалидации указателей.
Я надеюсь, что этот вывод не слишком разочаровывает, потому что мы, по сути, вернулись к выводу, что оригинальный алгоритм GC Чейни с forwarding-указателями гораздо эффективнее.