Dominator (ドミネーター)

グラフ理論では、ルートノードからノード B へのすべてのパスがノード A を通過する場合、ノード A はノード B をドミネート (支配) すると言います。

この概念はガベージコレクションにとって重要です。 なぜなら、B は A を介してのみ到達可能であるということです。 ガベージコレクターが A に到達できず、再利用可能であると判断した場合、B も到達不能で、したがって、A が支配するオブジェクトは、A の保持するサイズに寄与します。 つまり、A 自身が解放された場合に解放される可能性のあるメモリーの合計量です。