CLASSE (OPTIMISÉE... :P) POUR MANIPULER LES TRÈS GRANDS ENTIERS

Commentaire de gordhan le 22/05/2003 23:32:10

ha j'ai oublié de dire, cé une classe d'entiers non signés! par contre ca gere la soustraction, mais si vous faites a - b avec a plus petit que b, ca va donne la valeur de a-b modulo 2^512 (ou autre chose si vous avez changé le #define VLINT_SIZE)
ceci permet d'avoir (a-b)+b = a, meme si a est plus petit que b
voila ;)

Commentaire de gordhan le 24/05/2003 00:06:36

de sauver la vie des gens ? jai pa pigé ! :p

Commentaire de gordhan le 25/05/2003 00:16:58

j'comprends pas la remarque la... quand on appelle une méthode amie, on alloue rien du tout non ? note aussi que quand on fait des tests, on peut parfois obtenir des temps differents que les temps usuels, ceci de maniere assez aleatoire...(on peut parfois multiplier le temps par 4 ou 5, phenomene restant cependant marginal)
ou, dans une classe, aloue - t - on plus de trucs que ds une structure?? (j'suis pas un boss de la programmation orienté objet, j'avoue..)

Commentaire de BruNews le 25/05/2003 09:35:25 administrateur CS

quand tu passes un param 10 comme dans division(), il est declare en classe donc appel constructeur a chaque tour, ainsi que x, y et r. Il est clair que tu n'es pas responsable, c'est le principe de la prog objet qui trouve ses limites dans la perf.
Pour ce qui est du code ASM equivalent sur le net, je ne sais pas mais j'ai refait moi meme la stringD en ASM dans une dll pour effectuer les tests. Je conserve les progs comparatifs, si veux pousser plus avant tu me contactes.
ciao...

Commentaire de BruNews le 25/05/2003 14:10:13 administrateur CS

par rdtsc, ticks nouvelle version, 4 tests.
boucles de 1000 iterations.
33385524916
32497783260
31983368860
32400000000
ticks ancienne version, moyenne sur 4
34369641228
ticks version ASM
10775374480
Comme tu vois, progression inferieure a 1% de ancienne a nouvelle.
Sera difficile aller au dela si on respecte le droit canon de la POO.
Info: fais gaffe, tu as oublie de remettre en service ta stringD dans le h.
ciao...

Commentaire de BruNews le 26/05/2003 16:29:51 administrateur CS

very_long_int::very_long_int(char* source)
faudrait revoir car
vli = "987p654" devrait donner 987.
Mais il donne 987654, faux.
very_long_int::very_long_int(char* source)
{
  char *c = source;
  *this = 0;
  while(*c >= 48 && *c <= 57) {
    *this *= 10;
    *this += (*c - 48);
    c++;
  }
}
comme cela va donner juste.
ciao...

Commentaire de nEUrOne le 26/05/2003 17:07:24

Excellent ... tout simplement ..

Commentaire de gordhan le 26/05/2003 23:18:21

(NB: le choix d'un axiome ne peut être remis en question vu qu'il s'agit justement d'un axiome !!!)

Commentaire de BruNews le 17/11/2003 22:58:06 administrateur CS

Visual Studio comme d'hab va impec.