News for hackers. Stuff that matters.
Re:A Programming Idiom You've Never Heard Of by richdougherty on Wednesday January 04, 2012 @03:35AM (#3423312)
That depends on the GC implementation. Maybe you're saying that because most modern collectors tend to generational collection, and copy between generation heaps.

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_...

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.