News for hackers. Stuff that matters.

A comment on Garbage Collection.

Re:Garbage Collection by ufo on Saturday November 30, 2019 @02:39PM (#21671778)
The long awaited garbage collection chapter is finally here! I'm not sure the discussion about white/gray/black objects is strictly necessary for a simplest possible garbage collector, but it definitely will help those who want to read more about the topic in the future.
[ Parent | on HN ]
Re:Garbage Collection by munificent on Saturday November 30, 2019 @02:49PM (#21671828)
> I'm not sure the discussion about white/gray/black objects is strictly necessary for a simplest possible garbage collector

I wondered about that too. If you aren't doing an incremental collector, it's not really necessary. But I think it helps build a visual intuition for the algorithm (and other graph traversals for that matter), so I felt it was worthwhile to put in there.

[ Parent | on HN ]