How does Ruby handle self-referential object graphs in GC without infinite loops?

GC uses marking flags to track visited objects and avoid revisiting nodes in cyclic graphs.

During mark phase, Ruby GC maintains a mark bit per object. When traversing object references, already-marked objects are skipped. This prevents infinite loops in cyclic references such as graphs, linked lists, or mutually referencing objects.