Complexité des programme

Bonjour a tout le monde,

Je suis entrain de faire une simulation, pour cela j'ai chosi de programmer des objets, je dois effectuer environ 1000 cycles sur une chaine de 1000 de ces objets, dans chaque cycle, il y a 4 parcours de la chaine, avec quelques opérations arithmétiques à faire et des accès à des données membres(une des donnée est une autre classe). Chaque objet fait environ 360 octets...

J'aimerai savoir si cela est sage, au niveau de temps de calcul, si ca ne va pas faire péter ma machine parceque j'ai l'impression que ca ralenti un peu quand même vers la fin (j'ai jamais pu aller jusqu'aux 1000 cycles, mon programme ralentissant de plus en plus à partir des 700 puis il se fige après)

Pensez vous que c'est du à la taille des objets, trop lourds? Dans le cas contraire ça voudrait dire qu'une fonction déconne...

En vous remerciant de vos réponses et en espérant avoir été assez clair

à la fin de tes cycles, détruis-tu tes objets ?

si chaque cycle est identique (en théorie), alors il y a fuite de mémoire sur tes objets. sinon, peut-être tes objets allouent t'ils dynamiquement des espaces mémoires de plus en plus gros. tout dépend de la nature de ce que tu teste .


bonne chance.

Citation:

---

Envoyé par méphistopheles

à la fin de tes cycles, détruis-tu tes objets ?

si chaque cycle est identique (en théorie), alors il y a fuite de mémoire sur tes objets.

---

Salut méphistopheles, d'après ta réponse je conclue que mon programme est réalisable avec les objets dont il est question, que la chute de vitesse correspondrait à des fuites de mémoire? Donc en fait c'est réalisable normalement? C'est pas une question de lourdeur? Je vais reverfier mon code dans ce cas...
Merci pour la réponse

Citation:

---

Envoyé par wawa84

Salut méphistopheles, d'après ta réponse je conclue que mon programme est réalisable avec les objets dont il est question, que la chute de vitesse correspondrait à des fuites de mémoire? Donc en fait c'est réalisable normalement? C'est pas une question de lourdeur? Je vais reverfier mon code dans ce cas...
Merci pour la réponse

---

si ton programme ralentis, la seule lourdeur peut être dûe à une augmentation de l'espace mémoire occupé, une augmentation de la puissance cpu consommées ou une multiplication des processus devant être gérés par le scheduler, ce qui, si chaque cycle alloue le même espace mémoire et le libère à lafin et si tu n'oublie pas de processus, peut correspondre à ou une fuite de la mémoire, ou des processus zombie (ou bien encore actifs mais oubliés) si tu fait du multithread, ou bien peut-être une éventuelle fragmentation de la mémoire, mais bon, si tous tes objets font la même taille il n'y a pas de raison.Il est éventuellement possible qu'il y ais des problèmes (liés aux multiplication de processus) si tu a tendence à utiliser des apis ou a lancer des programme externe.


bonne chance.

Ah, il existe une solution simple aux fuites de mémoire :)
Valgrind

Merci bien les amis

Salut,

Citation:

---

Envoyé par Antoine_935

Ah, il existe une solution simple aux fuites de mémoire :)
Valgrind

---

Attention, sauf erreur, valgrind n'existe que sous linux (du moins c'était le cas la dernière fois que j'ai vérifié)...

Avant de le proposer, il serait intéressant de demander sous quel système wawa84 travaille ;)