digital-garden/knowledge/dev/java/gc/Incremental Update (IU).md

948 B
Raw Blame History

aliases tags date zero-link parents linked
зрелость/🌱
2023-11-08
../../../../garden/ru/meta/zero/00 Разработка
Garbage Collector

Этот алгоритм является альтернативой SATB и отслеживает изменения, происходящие после начала фазы маркировки.

Задумка в том, что мы перехватываем запись и обрабатываем вставки, обходя новые ссылки - принимая новые части графа на лету.

Красим все новые ссылки в серый.

  • Если объект создали, но не записали, его не маркируем
  • Если ссылка на объект пропала, ну и ладно