Trop de Realloc

Version imprimable

11/05/2006, 11h17
tissot

Trop de Realloc

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 !
11/05/2006, 11h21
fearyourself

Citation:

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..." :wink:

Jc
11/05/2006, 11h21
Skyounet

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

realloc cmal
11/05/2006, 11h24
KiLVaiDeN

Comment realloc peut te renvoyer quelque chose, si il est censé retourné void ?
11/05/2006, 11h26
KiLVaiDeN

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.
11/05/2006, 11h27
DaZumba

Citation:

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.
11/05/2006, 11h28
DaZumba

Citation:

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...
11/05/2006, 11h33
tissot

Citation:

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..." :wink:

Jc

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

Merci pour ces rep. Peut etre que mon WinXp y est pour quelque chose aussi !
11/05/2006, 11h40
KiLVaiDeN

Citation:

Envoyé par DaZumba

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

:oops: le genre de truc évident, masqué par mon code d'allocation/reallocation que j'avais oublié !

Evident qu'il ne retourne pas void............. :aie: :aie: :aie: :aie: :aie:
11/05/2006, 13h40
Emmanuel Delahaye

Citation:

Envoyé par KiLVaiDeN

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

Keskidi ?
11/05/2006, 13h45
KiLVaiDeN

Citation:

Envoyé par Emmanuel Delahaye

Keskidi ?

Dekonri !