Hacker News new | ask | show | jobs
by necubi 2021 days ago
"Finding cycles" is not really the problem a GC is trying to solve. It's trying to find all of the non-reachable data, across a possibly cyclic graph. It just has to ensure that it doesn't loop infinitely while traversing that graph.
1 comments

And that would be the reminder not to post before breakfast :)

Still, fun algorithm.