сборка мусора при определенных обстоятельствах

Я работаю только с основами сборки мусора и различными алгоритмами каждого из них (плюс "против" и т. Д.). Я пытаюсь определить лучший алгоритм сборки мусора для различных сценариев.

например: все в куче одинакового размера, все маленькое с коротким сроком службы, все большое с большим сроком службы.

-если все одинакового размера, фрагментация кучи не является проблемой. Также мне не пришлось бы беспокоиться об уплотнении. Так может быть подсчет ссылок?

-маленький объект с коротким сроком службы?

-большой объект с более длительным сроком службы? (возможно, поколений из-за продолжительности жизни)

Я смотрю: подсчет ссылок, Mark & ​​Sweep, Stop & Copy и Generational


person DJPlayer    schedule 25.02.2011    source источник


Ответы (1)


Статья Пола Уилсона «Методы однопроцессорной сборки мусора» представляет собой очень удобный обзор алгоритмов сборки мусора. Ему несколько лет, но большая часть того, что он освещает, актуальна и сегодня. И он включает информацию о производительности и так далее. Просто помните, что инструкции ЦП не так дороги, как 20 лет назад. ;)

http://www.cse.nd.edu/~dthain/courses/cse40243/spring2006/gc-survey.pdf

person Daniel Ralston    schedule 14.05.2011