Discussion :

[harsh]

Bonjour,

Je voudrais avoir des précisions sur le cout de l'allocation dynamique d'une tableau 2D de la taille d'une image ( disons 640 * 480 ) en terme de temps.

Mon probleme est le suivant, ma fonction a besoin d'un tableau temporaire pour son traitement. Le plus efficace serait de l'allouer dynamiquement une fois pour toutes dans la fonction appellante et de le passer en parametre a chaque appel. Mais je ne trouve pas ca propre pour une fonction réutilisable.

De quel ordre est donc la perte en comparaison à la meme fonction allouant dynamiquement son tableau a chaque appel... Mieux, en comparaison a la meme fonction allouant une fois un tableau static?

[Laurent Gomila]

Rien que de remplir chaque pixel prendra déjà 100x plus de temps que de les allouer. Tu es sûr que c'est sur le temps d'allocation de la mémoire que se situe le problème (pour peu qu'il y en ait un) ?

[harsh]

Non, il n'y pas de probleme, c'est une question a titre informative. On entend toujours ca et la des remarque sur l'allocation dynamique ou sur l'utilisation de variables static, alors je me pose naturellement des questions.

Merci

[tut]

bah, essaye de faire un benchmark, tu verras bien....
Ca prend "logiquement" plus de temps de faire de l'allocation dynamique, parce qu'à chaque fois tu te coltines la recherche d'un bloc à allouer, la mise à jour de la mécanique nécessaire pour l'allocation, etc...
Alors qu'en static, il n'y a pas tout ça.
Pour le quantifier, c'est difficile, ça dépend de la taille du bloc, de l'OS, de la fragmentation de la mémoire, etc....
Donc, pour avoir un ordre d'idée, fais un test.

[loufoque]

Pourquoi tu veux faire de l'allocation dynamique ?
Pourquoi ne pas déclarer un tableau à la place ?

[roulious]

Pour le quantifier, c'est difficile, ça dépend de la taille du bloc, de l'OS, de la fragmentation de la mémoire, etc....

Et aussi du compilateur et des instructions avant et après et de l'état de ton processus au moment de l'appel et du sens du vent et de l'age du capitaine. L'optimisation que tu proposes est à un niveau tellement bas qu'il vaut mieux attendre de voir si ça freine trop le reste de ton programme.

L'optimisation prématurée, c'est maaaaaaal. Plus sérieusement, tu risque de perdre en clarté du code pour optimiser au maximum un poil de mouche qui ne sert à rien.