From 25aa8066077ea966e3f58b4db1823f209d747b9b Mon Sep 17 00:00:00 2001 From: Alex AUVOLAT Date: Thu, 5 Dec 2013 11:45:46 +0100 Subject: Proposition d'optimisation par rapport aux bitset ? --- TODO | 8 ++++++++ 1 file changed, 8 insertions(+) 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 ? -- cgit v1.2.3