Cette page vous donne les différences entre la révision choisie et la version actuelle de la page.
|
blog:le_danger_de_l_instinct [2010/02/21 22:08] mokona Ajout graphique |
blog:le_danger_de_l_instinct [2010/02/21 22:30] (version actuelle) mokona Fin |
||
|---|---|---|---|
| Ligne 17: | Ligne 17: | ||
| En vertical, le temps pris pour la résolution de la grille avec la version actuelle. En bleu, version ''std::vector'', en rouge, version ''std::set''. Dans le domaine de résolution actuel, la version ''std::vector'' est... plus rapide (sauf pour la dernière résolution, qui est une grille 5x4). | En vertical, le temps pris pour la résolution de la grille avec la version actuelle. En bleu, version ''std::vector'', en rouge, version ''std::set''. Dans le domaine de résolution actuel, la version ''std::vector'' est... plus rapide (sauf pour la dernière résolution, qui est une grille 5x4). | ||
| + | Est-ce pour autant une mauvaise optimisation ? Rien ne nous le dit. Sur la dernière valeur, ''std::set'' est légèrement plus rapide. Il se trouve qu'au delà, à 5x5, la version actuelle de //La Grille// n'est pas capable de trouver une solution dans un temps acceptable. | ||
| + | Peut-être que lorsque //La Grille// sera capable de résoudre des grilles de 5x5 et plus, la version ''std::set'' sera plus intéressante. | ||
| + | |||
| + | Moralité : se méfier de l'instinct. Se reposer sur des outils de mesure. | ||
| + | |||
| + | Un profiler, par exemple. | ||
| ~~DISCUSSION~~ | ~~DISCUSSION~~ | ||