Trop de Realloc

**tissot** · 11/05/2006, 11h17

Bonjour,

J'ai un souci, je fais un parcours de fichiers, et j'insert des elt dans un tableau, a chaque insert je fais un realloc pour agrandir mon tableau de pointeur sur une structure.

Cela fonctionne bien mais au bout de plusieurs dizaines de millions d'elt realloc me renvoi NULL ( Gestionnaires des taches pour ce que ca vaut me dit que j'ai encore de la mem dispo ).

Si il n'y avait que ce je dirai juste que ca ne supporte pas la volumétrie MAIS si je fais un realloc de 500 elt de mon tableau tout les 500 elt inserés ( donc je fais 500 fois moins de realloc mais a chaque fois j'alloue bcp plus ) je peux traiter cette volumétrie !

Le fait de faire énormément de realloc a la suite poserait il un soucis ( memoire initiale mal libérée ) ?

Si quelqu'un peut m'éclairer !

**fearyourself** · 11/05/2006, 11h21

Envoyé par tissot

Bonjour,

J'ai un souci, je fais un parcours de fichiers, et j'insert des elt dans un tableau, a chaque insert je fais un realloc pour agrandir mon tableau de pointeur sur une structure.

Cela fonctionne bien mais au bout de plusieurs dizaines de millions d'elt realloc me renvoi NULL ( Gestionnaires des taches pour ce que ca vaut me dit que j'ai encore de la mem dispo ).

Si il n'y avait que ce je dirai juste que ca ne supporte pas la volumétrie MAIS si je fais un realloc de 500 elt de mon tableau tout les 500 elt inserés ( donc je fais 500 fois moins de realloc mais a chaque fois j'alloue bcp plus ) je peux traiter cette volumétrie !

Le fait de faire énormément de realloc a la suite poserait il un soucis ( memoire initiale mal libérée ) ?

Si quelqu'un peut m'éclairer !

A part pour une question de curiosité, si ça marche avec 500 pourquoi veux-tu le faire fonctionner avec 1?

Mais sinon, l'implémentation interne de realloc dépend de beaucoup de choses, il faudrait regarder le code de ta version...

Ou peut-être que y a un test "si cette fonction est trop appelé, rend NULL qu'il arrête de nous embêter..."

Jc

**Skyounet** · 11/05/2006, 11h21

La technique est de doubler a chaque fois la taille de ton tableau.

realloc cmal

**KiLVaiDeN** · 11/05/2006, 11h24

Comment realloc peut te renvoyer quelque chose, si il est censé retourné void ?

**KiLVaiDeN** · 11/05/2006, 11h26

Autre question : ne peux-tu pas directement connaitre la volumétrie de ton tableau, au lieu de faire des realloc à chaque fois ? Ca serait beaucoup plus efficace de faire l'allocation en amont, si tu peux.

**DaZumba** · 11/05/2006, 11h27

Envoyé par tissot

Le fait de faire énormément de realloc a la suite poserait il un soucis ?

Oui, la memoire se fragmente et realloc() ne peut trouver de blocs contigus assez grands (note: cela depend evidemment du systeme et de l'implementation de realloc. Certaines implementations ou gestionnaires de memoire sont suffisamment sophistiques pour traiter ce probleme).
De toute facon, faire un realloc() a chaque insertion est ultra-non performant. En general, on double la taille du tableau des qu'il est trop petit pour accueillir un nouvel element.

**DaZumba** · 11/05/2006, 11h28

Envoyé par KiLVaiDeN

Comment realloc peut te renvoyer quelque chose, si il est censé retourné void ?

realloc() ne retourne pas void, mais void *. Et ca fait toute la difference...

**tissot** · 11/05/2006, 11h33

Envoyé par fearyourself

A part pour une question de curiosité, si ça marche avec 500 pourquoi veux-tu le faire fonctionner avec 1?

Mais sinon, l'implémentation interne de realloc dépend de beaucoup de choses, il faudrait regarder le code de ta version...

Ou peut-être que y a un test "si cette fonction est trop appelé, rend NULL qu'il arrête de nous embêter..."

Jc

Ca je n'aime pas ce qui fonctionne sans savoir pourquoi !

Merci pour ces rep. Peut etre que mon WinXp y est pour quelque chose aussi !