blob: 77ce7eab6fb9e79cbb488513f3fd85b97b4350c1 (
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: Dominant
slug: Glossaire/Dominant
tags:
- Encodage
- Glossaire
translation_of: Glossary/Dominator
---
<p><span id="result_box" lang="fr"><span>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.</span></span></p>
<p>Ce concept est important pour le "{{Glossary("garbage collection","ramasse-miettes")}}" (ou récupérateur de mémoire) <span id="result_box" lang="fr"><span>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.</span> <span>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é.</span></span></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="https://developer.mozilla.org/fr/docs/Outils/Memory/Dominators">Dominants</a></li>
<li><a href="https://developer.mozilla.org/fr/docs/Mozilla/js-ctypes/Using_js-ctypes/Memory_Management">Gestion de la mémoire</a> en JavaScript</li>
<li><a href="https://developer.mozilla.org/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>
|
