malloc

Bonjour,

J'ai une question a propos du malloc, pourquoi faut il allouer la memoire par bloc de 1,2,4,8,16,32,64.... ?

Pareil lorsque je realloue la memoire d'une chaine, pourquoi est il déconseillé de faire une reallocation du genre:

Code:

---

1 2 3 4

int size_pointeur; char * pointeur; pointeur= realloc(pointeur, (size_pointeur+1)*1)

---

plustor qu'un reallocation par bloc successif de 16, 32 ,64....

Merci.[/code]

Citation:

---

Envoyé par zbooon

J'ai une question a propos du malloc, pourquoi faut il allouer la memoire par bloc de 1,2,4,8,16,32,64.... ?

---

Qui a dit ça ?

Citation:

---

Pareil lorsque je realloue la memoire d'une chaine, pourquoi est il déconseillé de faire une reallocation du genre:

Code:

---

1 2 3 4

int size_pointeur; char * pointeur; pointeur= realloc(pointeur, (size_pointeur+1)*1)

---

plustor qu'un reallocation par bloc successif de 16, 32 ,64....

---

Ah, ok.

C'est une question d'efficacité de l'algo. La progession 'en doublant à chaque fois' est une manière simple de créer une progression géométrique qui va permettre de trouver une taille 'qui va bien' rapidement, même si elle déborde un peu... On perd un peu en mémoire, mais on gagne en nombre d'appels... Si on doit compter les bytes, on peut toujours finaliser avec un dernier realloc() ajusté...

C'est un peu le principe inverse de la recherche dichotomique, et ça se rapproche de la répartition des pièces et billets en 1,2,5, ou des résistances en 10 22 47 (séries Renard). C'est une application des propriétés des logarithmes (les vrais matheux t'expliqueront ça mieux que moi).

Rien de tout ça n'a à voir avec le langage C...

a ok je me suis trompé pour le malloc, mais le realloc c'est donc pour eviter le nombre d'appel trop important, comme ca on évite les erreurs?

Donc je realloue successivement en doublant et lorsque j'ai reallouer a 64, et qu'il y a 57 byte, rien ne m'empéche de faire une sorte de "reallocation final" a 57 a la fin de mon algo si j'ai bien compris?
[/code]

Citation:

---

Envoyé par zbooon

a ok je me suis trompé pour le malloc, mais le realloc c'est donc pour eviter le nombre d'appel trop important, comme ca on évite les erreurs?

---

C'est plutôt qu'on gagne du temps et qu'on fragmente moins la mémoire... (Un appel a realloc() a la réputation d'être couteux, surtout quand il doit recopier les données. En fait ca dépend énormement de l'implémentation... dans le doute, moins d'appels, caÿ mieux.

Citation:

---

Donc je realloue successivement en doublant et lorsque j'ai reallouer a 64, et qu'il y a 57 byte, rien ne m'empéche de faire une sorte de "reallocation final" a 57 a la fin de mon algo si j'ai bien compris?

---

Tu peux. Attention à laisser de la place pour le zéro final si c'est une chaine.