Movatterモバイル変換


[0]ホーム

URL:


  1. Glossary
  2. Dominator

Dominator

In graph theory, node Adominates node B if every path from the root node to B passes through A.

This concept is important forgarbage collection because it means that B is only reachable through A. So if the garbage collector found A to be unreachable and eligible for reclaiming, than B would also be unreachable and eligible for reclaiming. So objects that A dominates contribute to the retained size of A: that is, the total amount of memory that could be freed if A itself were freed.

See also

Help improve MDN

Learn how to contribute

This page was last modified on byMDN contributors.


[8]ページ先頭

©2009-2026 Movatter.jp