Tracing garbage collection is any GC technique that uses an algorithm to traverse object references on the heap, following them from one object to another. This is done in order to establish the set of live objects. After the trace, unreachable objects are known to be dead and can be garbage collected.

See also Mark and sweep and Stop and copy.