Proposition d'optimisation par rapport aux bitset ?

1 files changed, 8 insertions, 0 deletions

diff --git a/TODO b/TODO
index 177f531..4ec1f96 100644
--- a/TODO
+++ b/TODO
@@ -1,6 +1,7 @@
 dichotomie?
 
 Coloriage :
+
 	(On a toujours |K| + |C| > |K_max|, sinon ça sert à rien)
 	
 	Lorsque |C| = 10 (par exemple) et |K| < |K_max|, faire un coloriage du
@@ -8,6 +9,13 @@ Coloriage :
 	manière exacte).  Si on a |K| + nb_couleurs <= |K_max|, alors on a perdu
 	(42).
 
+Utiliser des bitsets plus simples :
+
+	Faire un typedef bitset_descriptor *set; On peut s'arranger pour faire, lors
+	de la création d'un bitset, *un seul malloc*, dont la première partie est
+	utilisée pour le descripteur et la seconde pour le tableau de bits.
+
+Analyse des cache miss ?