IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

Vector et temps d'execution


Sujet :

C++

  1. #1
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    274
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 274
    Points : 176
    Points
    176
    Par défaut Vector et temps d'execution
    Bonjour à tous,

    Je viens de m'apercevoir que le resize d'une dizaine de milliers d'objets de taille (sizeof) 120 prend plus d'une dizaine de secondes chez moi. Est-ce normal ? Cela provient-il principalement de la taille de mes objets ? Du nombre d'objets à allouer ? De la méthode resize en elle-même ? De tout en même temps ?

    Mon problème est assez simple mais j'aimerais absolument baisser ce temps d'allocation car cela risque d'être critique (je programme un générateur de particules en 3D avec openGL, particules suivant des trajectoires déterminées par des courbes qui prennent de la place car différentes pour chaque particule ).

    Existe-t-il des solutions optimisées pour allouer un grand nombre d'objets ? (je pense à boost mais je ne sais pas ce que je devrais utiliser car je connais très mal cette bibliothèque)
    Ou bien dois-je revoir mon code pour réduire le temps d’exécution de l'allocation mémoire ? (par exemple en n'effectuant pas un gros resize en début mais en réservant la mémoire puis en push_back des éléments au fur et à mesure du déroulement du programme)

    j’espère que mon problème vous aura paru assez clair

    Merci par avance

  2. #2
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Points : 16 213
    Points
    16 213
    Par défaut
    Quand tu fais resize sur un vector, non seulement tu alloues de la mémoire, mais tu crées des objets dans cette mémoire (en appelant le constructeur par défaut, si tu ne précises rien d'autre). Peut-être est-ce cette création qui est coûteuse ?

    Il vaut mieux généralement si par la suite tu comptes mettre des éléments différents dans le tableau procéder par l'intermédiaire d'une reserve (qui alloue la mémoire sans crée les objects, ni affecter la size du vector), puis de push_back. Le reserve étant juste une optimisation si tu connais d'avance le nombre d'éléments que tu vas avoir.
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

  3. #3
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    274
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Meurthe et Moselle (Lorraine)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 274
    Points : 176
    Points
    176
    Par défaut
    Merci de la réponse, je vais faire comme tu as dit
    Sujet résolu

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. limit et temps d'execution avec oracle et PHP
    Par dor_boucle dans le forum Oracle
    Réponses: 20
    Dernier message: 10/12/2005, 14h31
  2. Temps d'execution d'une requête
    Par Maglight dans le forum Bases de données
    Réponses: 3
    Dernier message: 27/01/2005, 08h38
  3. STL::vector crash a l"execution
    Par sebA dans le forum MFC
    Réponses: 2
    Dernier message: 16/06/2004, 16h36
  4. [VB.NET] Temps d'éxécution d'une page...
    Par Webman dans le forum ASP.NET
    Réponses: 3
    Dernier message: 04/06/2004, 12h20
  5. Connaitre le temps d'execution d'un pgm ?
    Par yacinechaouche dans le forum C
    Réponses: 7
    Dernier message: 27/01/2003, 20h57

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo