librairies des grands nombres : GMP vs NTL ? - Algo - Programmation
Marsh Posté le 20-01-2005 à 13:14:23
C'est hyper spécifique ta question. Mais un coup d'oeil rapide :
http://www.swox.com/gmp/#PROJECTS
Citation : |
Marsh Posté le 20-01-2005 à 13:28:49
merci bien mais ça ne donne pas d'info sur la différence de performances. En fait, NTL ne peut pas être plus rapide que GMP (enfin, je crois) mais je voudrais savoir dans quelles proportions GMP dépasse NTL... qui peut m'aider??
Marsh Posté le 20-01-2005 à 13:45:51
ReplyMarsh Posté le 21-01-2005 à 08:54:44
Si je poste, c'est justement pour ne pas avoir à installer GMP... Personne n'utiliserait déjà GMP et pourrait me dire ce qu'elle en pense?
Marsh Posté le 23-01-2005 à 09:30:28
Evadream -jbd- (de hardware.fr) et malik7934 (de cppfrance.com) ont généreusement acceptés de tester pour moi la librairie GMP, afin de comparer ses résultats avec ceux de NTL.
Il s'avère que GMP codée en C/C++ est 10 fois plus rapide que NTL (également codée en C/C++) ! (>> http://forum.hardware.fr/forum2.ph [...] ubcat=386)
Même codée en PHP, GMP reste 5 fois plus rapide que NTL (toujours codée en C/C++) !
Donc migrons vers GMP...
PS : quelle est la différence entre librairie dynamique et librairie statique?
Marsh Posté le 24-01-2005 à 00:19:29
la lib statique est "incorporée" dans ton exe, la lib dynamique vient à côté sous forme de dll et est "reliée" à ton exe dynamiquement.
Marsh Posté le 30-01-2005 à 17:46:21
Nouvelle question :
Est-ce que quelqu'un sait si ça fait une grosse différence de temps d'exécution (pour le programme) quand on utilise GMP sous Win98 et WinXP ??
Marsh Posté le 19-01-2005 à 16:28:24
Les librairies GMP (www.swox.com/gmp/) et NTL (www.shoup.net/ntl/) permettent de travailler avec des "très grands nombres" (composés de centaines de milliers de chiffres, voire plus).
Je souhaite réaliser une étude sur les nombres premiers de très grande taille... Avant d'opter pour l'une des deux librairies, j'aimerais rassembler le plus d'éléments, afin de faire le bon choix. Je vous demande donc de me dire, d'après vos propres connaissances et votre expérience personnelle, quels sont les avantages et les inconvénients respectifs de ces deux librairies (d'ailleurs, en existe-t-il d'autres ?).
Merci!