3 ms·
"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 h
by necubi 6y 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.
- magicalhippo 6y agoAnd that would be the reminder not to post before breakfast :) Still, fun algorithm.