събиране на боклук при специфични обстоятелства

Работя само с основите на събирането на отпадъци и различните алгоритми на всеки (плюс минусите на професионалистите и т.н.). Опитвам се да определя този най-добър алгоритъм за събиране на боклук, който да използвам за различни сценарии.

като: всичко на куп с еднакъв размер, всичко малко с кратък живот, всичко голямо с по-дълъг живот.

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

-малък обект с кратък живот?

-голям обект с по-дълъг живот? (възможно поколения поради продължителността на живота)

Гледам: преброяване на препратки, маркиране и почистване, спиране и копиране и генериране


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