Re: Алгоритмы автоматической сборки мусора
От: lazyden  
Дата: 11.05.07 10:12
Оценка: 14 (2)
Здравствуйте, andrey.bond, Вы писали:

AB>Дайте пожалста пару ссылок, где бы мне поглядеть такие алгоритмы...

AB>Я слыхал про алгоритм Dijkstr'ы, но нагуглить ничего об этом не смог.

http://www.iecc.com/gclist/GC-faq.html
http://www.memorymanagement.org
http://www.iolanguage.com/Library/Papers/MemoryManagement/GenerationalGC.pdf
http://www.concentric.net/~Rtgillam/pubs/Garbage1.html
http://www.concentric.net/~Rtgillam/pubs/Garbage2.html
http://www-plan.cs.colorado.edu/diwan/class-papers/gcsurvey.ps
http://www.cs.purdue.edu/homes/jv/courses/vee/GC-part1.pdf
http://www.cs.purdue.edu/homes/jv/courses/vee/GC-part2.pdf
http://cs.haifa.ac.il/~shuly/teaching/05/programming-languages/presentations/garbage.pdf

Получилось чуть больше чем пара Реализации можно подсмотреть в Boehm GC (ссылку уже дали) и в более-менее современных
скриптовых языках (например, lua или io).
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.