Discussion :

[oodini]

Hello,

Pour l'implémentation d'un tableau déchiqueté, l'utilisation de vecteurs de vecteurs, plutôt qu'une tambouille à base de tableaux de pointeurs, représente--t-elle une baisse significative de performances ?

Seules les performances en lecture m'intéressent. Le remplissage est déterministe, et n'induira pas de problème de réallocation.

[Neckara]

Bonjour,

Je pense que la meilleure solution reste encore de tester

Après, "baisse significative de performances" dépend surtout de ce que ton programme fera et du nombre de données qu'il manipulera.

Si tu t'amuses à lire des fichiers tout en ayant une interface graphique 3D et que tu ne manipules que 4 valeurs, prendre un tableau de pointeurs ou un vecteur de vecteur ne fera pas grande différence.

Par contre si ton programme ne fait que lire les données de ton vecteur de vecteur ou de ton tableau de pointeur et que tu as un nombre important de valeurs à traiter alors oui, peut-être que cela pourra jouer.

[oodini]

Pour l'instant, il y a un tableau de pointeurs qui m'emmènent quelque part sur un même tableau d'octets. L'élément pointé me donne le nombre d'éléments auquel je dois m'attendre, puis j'itère sur les octets suivants (modulo une taille de classe : c'est de la désérialisation) avec un passage par un reinterpret_cast().

J'ai plutôt envie, à la lecture, de transformer tout ça en un vecteur de vecteurs.

[Joel F]

un vecteur de vecteur n'est pas contigu et va pourrir ton cache

[Neckara]

Sinon, c'est un peu tiré par les cheveux, mais ne pourrait-on pas stocker toutes les données dans un seul vecteur "data" comme tu le fait avec ta méthode de tableau de pointeur puis créer un vector de Ligne contenant des Lignes.

Une Ligne hériterait alors de vector et redéfinierait les méthodes de sorte qu'il aille rechercher les données dans le vecteur "data" à chaque demandes (DP Proxy je ne m'abuse).

Ainsi tu ne devrais pas trop perdre en performances et tu aura un conteneur "STL".

[Iradrille]

Une Ligne hériterait alors de vector et redéfinierait les méthodes de sorte qu'il aille rechercher les données dans le vecteur "data" à chaque demandes (DP Proxy je ne m'abuse).

L'héritage et les conteneurs STL, ça va très mal ensemble, les destructeurs ne sont pas virtuels.

[backlash]

Un seul vecteur résout complètement le problème sans perte de performance!