lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


>> Thanks for the replies.  I'm curious...  how does the algorithm work?  How
>> can Lua determine what does and doesn't need to be collected if it doesn't
>> keep a reference count on an object?

> https://en.wikipedia.org/wiki/Garbage_collection_(computer_science)#Tri-color_marking

I also found Mike's description on his wiki page for the new GC
implementation good as an overview of different methods (with pictures
and details): http://wiki.luajit.org/New-Garbage-Collector#GC-Algorithms

Paul.