Occupation mémoire d'une map

Bonsoir à toutes et à tous,

Je travaille sur une application dont la maîtrise de l'occupation mémoire est la une priorité.

J'ai besoin de gérer mes données et un conteneur de type map pourrait bien m'aider mais j'ai quelques soucis.

J'aimerai savoir s'il est possible d'initialiser le contenu de ma map avec un certain nombre d'instance par défaut. J'ai fait le test en itérant autant de fois que nécessaire et ça marche mais j'aimerai savoir s'il n'existe pas un autre moyen (à priori je dirai non vu l'interface de la map mais bon, on ne sait jamais).

J'aimerai aussi savoir comment faire pour estimer l'occupation mémoire d'une map initialisée avec un certain nombre d'instances, disons N instance. Cette question peut paraître idiote mais j'ai fait un sizeof de ma map initialisée et la valeur de retour est la même que pour ma map vide ... je trouve ça bizarre.

J'ai aussi remarqué qu'il existe une méthode max_size() mais cette dernière me renvoie une valeur gigantesque ... là aussi je trouve ça bizarre. En plus de ça, je n'ai pas trouvé où fixé cette valeur maximum, ce n'est pas possible ?

D'avance merci pour vos réponses.

Bonnes soirée à toutes et à tous.

C'est normal que sizeof donne une "mauvaise" information, il retourne juste la mémoire prise en direct par la map, pas la mémoire allouée par celle ci.

Exemple :

Code:

---

1 2 3 4 5

class A { A::A() : ptr(new char[9999999]) {} char* ptr; };

---

sizeof(A) sera tout petit, contrairement à son "empreinte mémoire". Rien ne permet de mesurer cette dernière simplement en C++.

Pour avoir une idée de la place prise par un conteneur, ce qu'il faut savoir c'est combien ce dernier prend en plus que l'espace strictement nécessaire pour stocker les données qu'ils contient. Par exemple, un vecteur a un overhead très faible, de l'ordre de la taille de 2 ou 3 pointeurs pour l'ensemble du vecteur. Pour une map, cet overhead est plutôt de 2 pointeurs par éléments à l'intérieur de la map. De plus, la mémoire est fragmentée, alors que dans un vecteur elle est monobloc.

Pourquoi je compare avec vecteur ? Parce que dans certains cas d'utilisation (en gros si les données changent très rarement), il est possible d'utiliser un vecteur trié à la place de la map, ce qui peut être intéressant en termes d'utilisation mémoire.

Merci pour ta réponse.

Je trouvais bizarre aussi que la map ne change pas de taille :)

Je pense que ça va me poser un problème, si je ne peux pas maîtriser l'occupation de la mémoire en utilisant ce conteneur, je vais devoir me tourner vers une autre solution ... dommage.

Au fait, où trouves tu les informations sur l'architecture interne des conteneurs ? Si je peux regarder à l'occasion, ça me sera formateur.

D'avance merci.

Je ne pense pas que l'architecture interne des conteneurs soit formalisée, seul l'interface utilisateur l'est. Tu peux donc regarder l'implémentation fournie avec ton compilo, tout est dans des .h.

Sinon, comme je le disais dans ton autre discussion, regarde le 4ème paramètre template de map, c'est l'allocator. Tu peux en dériver un du standard en y ajoutant simplement des infos qui te permettront de faire des stats, du debug, etc, afin d'évaluer rapidement la consommation.

Sur codeguru il y a quelques articles intéressants sur les allocator (je n'en ai d'ailleurs pas trouvé ailleurs): exemple.

Citation:

---

Envoyé par camboui

Je ne pense pas que l'architecture interne des conteneurs soit formalisée, seul l'interface utilisateur l'est.

---

Sauf que cette formalisation de l'interface et des contraintes de performance associée ne laisse pas franchement le choix en terme de structure d'implémentation (mais elle laisse le choix sur les détails, permettant des implémentations de meilleure qualité que d'autres).

Merci pour vos réponses.

J'ai regardé les Allocator ... mais je ne pense pas que j'aurai besoin de m'y plonger d'avantage.

La seule chose que je voulais savoir c'est où se fait l'allocation (tas ou pile), vos réponses m'aident à y voir plus clair.

J'ai fait un petit test avec une classe sous sa forme canonique pour voir quand se font les allocations en cas d'ajout, suppression, swap d'éléments ...

Merci à toutes et à tous.