blob: abd57201382917ed786beb0b8772604bf37f2a75 (
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
28
|
---
title: Dominant
slug: Glossary/Dominator
tags:
- Encodage
- Glossaire
translation_of: Glossary/Dominator
original_slug: Glossaire/Dominant
---
<p>En théorie des graphes, le nœud A domine le nœud B si tous les chemins du nœud racine vers B passent par A.</p>
<p>Ce concept est important pour le "{{Glossary("garbage collection","ramasse-miettes")}}" (ou récupérateur de mémoire) car cela signifie que B n'est accessible que par A. Ainsi, si le ramasse-miettes trouve A inaccessible et éligible à la récupération, alors B sera également inaccessible et éligible à la récupération. Donc, les objets que A domine contribuent à la taille retenue de A : c'est-à-dire la quantité totale de mémoire qui pourrait être libérée si A lui-même était libéré.</p>
<h2 id="En_apprendre_plus"><strong>En apprendre plus</strong></h2>
<h3 id="Culture_générale"><strong>Culture générale</strong></h3>
<ul>
<li>{{interwiki("wikipedia","Ensemble_dominant","Ensemble dominant")}} sur Wikipedia</li>
</ul>
<h3 id="Références_techniques">Références techniques</h3>
<ul>
<li><a href="/fr/docs/Outils/Memory/Dominators">Dominants</a></li>
<li><a href="/fr/docs/Mozilla/js-ctypes/Using_js-ctypes/Memory_Management">Gestion de la mémoire</a> en JavaScript</li>
<li><a href="/fr/docs/Web/JavaScript/Gestion_de_la_m%C3%A9moire#Le_ramasse-miettes_ou_garbage_collection">Le ramasse-miettes ou garbage collection</a></li>
</ul>
|
