Dominator

In der Graphentheorie dominiert Knoten A den Knoten B, wenn jeder Pfad vom Wurzelknoten zu B durch A verläuft.

Dieses Konzept ist wichtig für die Garbage Collection, da es bedeutet, dass B nur über A erreichbar ist. Wenn der Garbage Collector feststellt, dass A nicht erreichbar und zur Rückgewinnung geeignet ist, dann wäre auch B nicht erreichbar und zur Rückgewinnung geeignet. Objekte, die von A dominiert werden, tragen zur gehaltenen Größe von A bei: das heißt, die gesamte Menge an Speicher, die freigegeben werden könnte, wenn A selbst freigegeben würde.