blob: 6a2f58c993b1f876629f442b2ef7dc445dc65d51 (
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
|
---
title: Dominant
slug: Glossary/Dominator
tags:
- Encodage
- Glossaire
translation_of: Glossary/Dominator
original_slug: Glossaire/Dominant
---
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.
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é.
## **En apprendre plus**
### **Culture générale**
- {{interwiki("wikipedia","Ensemble_dominant","Ensemble dominant")}} sur Wikipedia
### Références techniques
- [Dominants](/fr/docs/Outils/Memory/Dominators)
- [Gestion de la mémoire](/fr/docs/Mozilla/js-ctypes/Using_js-ctypes/Memory_Management) en JavaScript
- [Le ramasse-miettes ou garbage collection](/fr/docs/Web/JavaScript/Gestion_de_la_m%C3%A9moire#Le_ramasse-miettes_ou_garbage_collection)
|
