Tests de tris (win32)
Description
En répose à la source:
http://www.cppfrance.com/code.aspx?ID=48702
NON et NON !!!
CombSort() est issu d'un bubbleSort et est donc aussi lent qu'un bubbleSort.
Aucune mesure n'est fiable sur de petites quantités, le temps de latence de mise en cache pour accès aux données pourrait être supérieur au temps du traitement à mesurer.
Il est clair qu'aucune méthode de tri ne gagnera rien
sur une autre avec de petits tableaux.
Avec 100 éléments, CombSort() fait quasi aussi bien qu'un quicksort.
Avec 10000 éléments, CombSort() est presque au double du temps.
Ouvrir le projet FairInt:
- changer la valeur de:
- #define NBRINTS 10000
- recompiler et executer.
- Recopier Int.dat dans dossier RELEASE des projets Comb et Quick.
Enfin lancer Comb et Quick plusieurs fois de suite et noter le meiileur temps de chacun.
POUR RESUMER:
On ne prend pas pour argent comptant tout ce qu'on trouve sur le web.
Un développeur doit mesurer et encore mesurer, ensuite seulement on peut affirmer quoi que ce soit.
Il faut laisser les croyances dans les lieux de culte et jamais les en sortir, la démonstration est la seule méthode acceptable en informatique comme dans toute autre vraie science.
http://www.cppfrance.com/code.aspx?ID=48702
NON et NON !!!
CombSort() est issu d'un bubbleSort et est donc aussi lent qu'un bubbleSort.
Aucune mesure n'est fiable sur de petites quantités, le temps de latence de mise en cache pour accès aux données pourrait être supérieur au temps du traitement à mesurer.
Il est clair qu'aucune méthode de tri ne gagnera rien
sur une autre avec de petits tableaux.
Avec 100 éléments, CombSort() fait quasi aussi bien qu'un quicksort.
Avec 10000 éléments, CombSort() est presque au double du temps.
Ouvrir le projet FairInt:
- changer la valeur de:
- #define NBRINTS 10000
- recompiler et executer.
- Recopier Int.dat dans dossier RELEASE des projets Comb et Quick.
Enfin lancer Comb et Quick plusieurs fois de suite et noter le meiileur temps de chacun.
POUR RESUMER:
On ne prend pas pour argent comptant tout ce qu'on trouve sur le web.
Un développeur doit mesurer et encore mesurer, ensuite seulement on peut affirmer quoi que ce soit.
Il faut laisser les croyances dans les lieux de culte et jamais les en sortir, la démonstration est la seule méthode acceptable en informatique comme dans toute autre vraie science.
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.