summaryrefslogtreecommitdiff
path: root/CMP
diff options
context:
space:
mode:
authormarcellus <msimon_fr@hotmail.com>2025-06-03 18:15:02 +0200
committermarcellus <msimon_fr@hotmail.com>2025-06-03 18:15:02 +0200
commit07ca5a5d24c7aa87c923e9bd6091480ad407827a (patch)
tree288041657d5b44f93e47e7b404abd57b3a39a73f /CMP
parent649efa0400bf730cdfe4b3a565dfc52082c67d4a (diff)
update: Tuesday 2 June, 18:15:02 from IUseArchBTW
Diffstat (limited to 'CMP')
-rw-r--r--CMP/Register allocation.md10
1 files changed, 10 insertions, 0 deletions
diff --git a/CMP/Register allocation.md b/CMP/Register allocation.md
new file mode 100644
index 0000000..f09a940
--- /dev/null
+++ b/CMP/Register allocation.md
@@ -0,0 +1,10 @@
+Control flow graph -> vivacité -> graph d'interférence -> coloriage $\downarrow$
+
+Mettre les temporaires sur la pile et les plus utilisées en registres
+# Coalescence
+Optimisation des propagations de copies
+Si :
+- a&b a moins de k voisins de degré significatif (+= que de couleurs)
+- chaque voisin de a:
+ - est soit de degré insignifiant
+ - est déjà voisin avec b \ No newline at end of file