librairies des grands nombres : GMP vs NTL ?

librairies des grands nombres : GMP vs NTL ? - Algo - Programmation

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! :)

Reply

Marsh Posté le 19-01-2005 à 16:28:24   

Reply

Marsh Posté le 20-01-2005 à 12:23:44    

personne pour donner son avis??

Reply

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 :


There are several interesting projects that rely on GMP. Here are some of the ones we are aware of:  
[...]
NTL, a number theory library.


---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite
Reply

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??


Message édité par initial le 20-01-2005 à 13:38:18
Reply

Marsh Posté le 20-01-2005 à 13:45:51    

Ben test.


---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite
Reply

Marsh 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?
 
 :)


Message édité par initial le 21-01-2005 à 12:08:06
Reply

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?


Message édité par initial le 23-01-2005 à 09:31:31
Reply

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.


---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite
Reply

Marsh Posté le 24-01-2005 à 09:56:38    

ok thx

Reply

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 ??

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed