Выбор алгоритма сбора мусора

Прежде чем разрабатывать сборщик мусора для С++, следует решить, какой алгоритм сбора мусора использовать. Сбор мусора — это серьезная проблема, изучавшаяся в течение многих лет теоретической наукой. Для столь увлекательной задачи существуют разнообразные решения, на основе которых и был разработан ряд различных алгоритмов сбора мусора. В этой книге нет смысла анализировать подробно каждый из них. Однако существует три архитипичных подхода: подсчет ссыпок (reference counting), маркировка и чистка (mark and sweep) и копирование (copying). Прежде чем остановиться на одном из них, стоит познакомиться со всеми тремя.