Re:A Programming Idiom You've Never Heard Of
by Someone on Wednesday January 04, 2012 @04:17AM
(#3423394)
In fact, one can claim that mark-and-sweep is one of the few garbage collection algorithms that actually collect garbage.
Many others collect non-garbage. Because there typically is way less non-garbage than garbage, that is what makes them competitive with alloc/free.
Re:A Programming Idiom You've Never Heard Of
by richdougherty on Wednesday January 04, 2012 @04:46AM
(#3423460)
That's an interesting point, thanks.
But copying is not required for GC. The trusty mark-and-sweep algorithm doesn't copy, for example.
See: http://en.wikipedia.org/wiki/Garbage_collection_%28computer_...