Mesures – Test 1.1

Cet exemple utilise une version simplifiée de la fonction de mesure de temps présentée dans ../Sujets/AuSecours/Mesurer-le-temps.html et compile avec C++ 17 (ce n'est pas essentiel, mais ça simplifie l'écriture).

#include <vector>
#include <iostream>
#include <list>
#include <deque>
#include <random>
#include <chrono>
#include <memory>
#include <iterator>
#include <algorithm>
using namespace std;
using namespace std::chrono;
template <class F, class ... Args>
   auto test(F f, Args &&... args) {
      auto pre = high_resolution_clock::now();
      auto res = f(std::forward<Args>(args)...);
      auto post = high_resolution_clock::now();
      return pair{ res, post - pre };
   }
template <class It, class T>
   auto somme_elements(It debut, It fin, T somme) {
      for (; debut != fin; ++debut)
         somme += *debut;
      return somme;
   }
int main() {
   clog.rdbuf(nullptr); // trou noir
   enum{ N = 10'000'000 };
   unique_ptr<int[]> tab{ new int[N] };
   mt19937 rng{ random_device{}() };
   uniform_int_distribution<int> distrib{ 1,10 };
   generate(&tab[0], &tab[N], [&]{ return distrib(rng); });
   auto [r0, dt0] = test([&tab] {
      return somme_elements(&tab[0], &tab[N], 0L);
   });
   auto [r1, dt1] = test([v = vector<int>(&tab[0], &tab[N])] {
      return somme_elements(begin(v), end(v), 0L);
   });
   auto [r2, dt2] = test([lst = list<int>(&tab[0], &tab[N])] {
      return somme_elements(begin(lst), end(lst), 0L);
   });
   auto [r3, dt3] = test([d = deque<int>(&tab[0], &tab[N])] {
      return somme_elements(begin(d), end(d), 0L);
   });
   cout << "Resultats pour la somme de " << N << " elements (ms):" << endl
        << "\ttableau: " << duration_cast<milliseconds>(dt0).count() << " ms.\n"
        << "\tvector: " << duration_cast<milliseconds>(dt1).count() << " ms.\n"
        << "\tlist: " << duration_cast<milliseconds>(dt2).count() << " ms.\n"
        << "\tdeque: " << duration_cast<milliseconds>(dt3).count() << " ms." << endl;
    clog << r0 << ' ' << r1 << ' ' << r2 << ' ' << r3;
}

Quelques résultats suivent. Portez attention aux temps relatifs pour un même compilateur, mais ne comparez pas les compilateurs entre eux, car les exécutions sont faites sur des machines distinctes :

Wandbox (lien) Coliru (lien) Visual Studio 2019 (Release, 32 bits)
Resultats pour la somme de 10000000 elements (ms):
	tableau: 41 ms.
	vector: 44 ms.
	list: 553 ms.
	deque: 42 ms.
Resultats pour la somme de 10000000 elements (ms):
	tableau: 10 ms.
	vector: 10 ms.
	list: 75 ms.
	deque: 11 ms.
Resultats pour la somme de 10000000 elements (ms):
        tableau: 2 ms.
        vector: 2 ms.
        list: 41 ms.
        deque: 19 ms.

Valid XHTML 1.0 Transitional

CSS Valide !