Discussion :

[bigquick]

Salut,

Je bloque en ce moment sur une question d'optimisation, et je n'ai trouvé la réponse nulle part ... peut être pourrez vous m'aider

J'ai une std::multimap, qui stocke des paires <std::string, structure_quelconque>. La structure en question est un POD qui ne pose pas de problème de copie.

Pour optimiser le code, j'aurais voulu faire un reserve sur cette multimap dès de constructeur de mon objet, mais le problème c'est que ma paire n'a pas une taille fixe (à cause du string). Donc le reserve ne fait pas tout à fait son rôle, et il y a quand même des allocations quand j'utilise insert().

Je ne sais pas si j'ai été bien clair
Mais donc, l'idéal serait de reserver une taille par défaut aux strings de la map, par exemple (ne compile pas ):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

multimap< string<16>, mastructure >

Pour que le reserve(10) puisse effectivement reserver assez de place pour insérer 10 paires sans faire d'allocation.

Vous en pensez quoi ?
Merci

[Laurent Gomila]

Hum... Personnellement je n'ai pas de reserve sur un multimap (ni dans VC 7.1, ni dans ma doc SGI), ce qui me paraît d'ailleurs plutôt logique puisque sa structure interne n'est pas fixe, contrairement aux tableaux ou aux listes.

:

Sinon concernant les strings, certains compilos récents (VC 7.1 je crois) utilisent par défaut un tableau statique de 16 char pour optimiser les chaînes courtes.

[bigquick]

Aie, j'ai pensé trop vite

Je "voulais" faire un reserve pour éviter l'allocation au moment de l'insert, mais je n'ai pas pensé 1 seconde qu'il pouvait être absent ....
edit :

Donc le reserve ne ferait pas tout à fait son rôle, et il y aurait quand même des allocations quand j'utilise insert().... si il existait

Donc au final, il n'y a donc aucun moyen d'éviter l'allocation quand on insère dans une multimap ? En fait, celle-ci doit être faite dans un callback, et je ne peux pas faire de new dedans (c'est un peu compliqué à expliquer... ).

Sinon concernant les strings, certains compilos récents (VC 7.1 je crois) utilisent par défaut un tableau statique de 16 char pour optimiser les chaînes courtes.

En fait on utilise Code Warrior, donc je ne sais pas trop ce qu'il faut pour ça ....

Mais merci pour ces infos !

[Aurelien.Regat-Barrel]

Créér ton propre allocator sur tu donnes à ton multimap.

[bigquick]

Mmm, c'est à dire ?
Est ce que tu pourrais développer un peu plus s'il te plait ?

J'ai pensé à créer un allocator, mais je n'ai pas vu comment ça pouvait résoudre mon problème de "0 allocation dans le callback".

[JolyLoic]

Au lieu d'allouer de la mémoire, tu peux dans ton allocateur retourner un pointeur sur une zone mémoire allouée précedémment. Si tu peux être certain que tu auras assez de place dans la zone préallouée, ça peut répondre à ton besoin.

[bigquick]

Mmm, bien vu !
Merci à tous pour votre aide !