Pourquoi std :: vector est-il plus rapide que std :: array en itération ?

Différence de performances entre l'itération via std::array et std::vector

Mon benchmark précédent, qui cherchait à évaluer les performances itératives de std::array et std::vector contenaient plusieurs imperfections. En réexaminant le problème, cependant, j'ai découvert que std::vector est, en fait, plus rapide que std::array.

Pour atténuer tout potentiel d'optimisation, j'ai utilisé plusieurs mesures, notamment :

• Utiliser le résultat de la boucle pour empêcher les optimisations du compilateur
• Compiler avec l'indicateur -O3 pour une vitesse améliorée
• Mesurer exclusivement la boucle for ciblée à l'aide de std::chrono

Les temps d'exécution résultants pour les deux structures de données sont les suivants :

std::array:

$ g++ arrVsVec.cpp -O3
$ ./a.out
result: 0
time: 99.554109

std::vector :

$ g++ arrVsVec.cpp -O3
$ ./a.out
result: 0
time: 30.734491

Raison de l'écart :

L'écart de performances provient du fait que les pages mémoire du std::array ne résident pas dans l'adresse du processus espace. Plus précisément, une portée globale std::array réside dans la section .bss de l'exécutable, qui n'a pas été paginée et est initialisée à zéro. D'autre part, le std::vector a été alloué et initialisé à zéro, ce qui fait que ses pages mémoire sont déjà présentes dans l'espace d'adressage.

Résoudre le problème :

Pour éliminer ce problème et démontrer la parité entre les deux structures de données, on peut ajouter le code suivant comme première ligne de main pour importer les pages :

<code class="cpp">std::fill_n(v.data(), n, 1); // included in <algorithm></code>

Alternativement, sur les systèmes Linux, un peut utiliser mlock(v.data(), v.size() * sizeof(v[0])); pour forcer les pages dans l'espace d'adressage. Reportez-vous à la page du manuel man mlock pour plus de détails.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!