J'ai testé deque, évidemment, du fait que les blocs mémoire non sont plus contigus, ça passe. Cependant les perfs s'effondrent. Sur un algo qui pond un résultat en quelques heures, je ne peux pas me permettre ...
En fait le deque est entre un vecteur et une liste sauf que la taille des blocs est trop petites. De fait, dans mon cas, vu la taille de la structure, la deque se comporte comme une liste (en terme de complexité)...
Evidemment en 64 bits tout passe bien mais j'ai la contrainte de devoir rester en 32 bits... Pour un algo qui frise les 1,8 go d'occupation mémoire en pic, je sais que c'est très critique et que je vais être obliger d'accepter une fragmentation relativement importante de la mémoire...
Ma structure de 20 octet contient deux champs de bits et quelques entiers (c'est une classe).