blob: 5e6a318a0e8fd219c37152e7f97c786b35794a1d (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
---
title: Dominator (ドミネーター)
slug: Glossary/Dominator
tags:
- CodingScripting
- Glossary
translation_of: Glossary/Dominator
---
<p>グラフ理論では、ルートノードからノード B へのすべてのパスがノード A を通過する場合、ノード A はノード B をドミネート（支配）する。</p>
<p>この概念は{{Glossary("garbage collection","ガベージコレクション")}}にとって重要です。 なぜなら、B は A を介してのみ到達可能であるということです。 ガベージコレクターが A に到達できず、再利用可能であると判断した場合、B も到達不能で、 したがって、A が支配するオブジェクトは、A の保持するサイズに寄与します。 つまり、A 自身が解放された場合に解放される可能性のあるメモリの合計量です。</p>
<h2 id="Learn_more" name="Learn_more">より詳しく知る</h2>
<h3 id="General_knowledge" name="General_knowledge">一般知識</h3>
<ul>
<li>Wikipedia 上の <a href="https://en.wikipedia.org/wiki/Dominator_(graph_theory)">Dominator</a> （英語）</li>
</ul>
<h3 id="Technical_reference" name="Technical_reference">技術文書</h3>
<ul>
<li><a href="/ja/docs/Tools/Memory/Dominators">ドミネーター</a></li>
<li>JavaScript での<a href="/ja/docs/Mozilla/js-ctypes/Using_js-ctypes/Memory_Management">メモリ管理</a></li>
<li><a href="/ja/docs/Web/JavaScript/Memory_Management#Garbage_collection">ガベージコレクション</a></li>
</ul>
|
