OBTENIR TOUTES LES NOMBRES PREMIERS DANS UNE GRANDE RANGÉE AU MOINS DE 10 MS!
BruNews
Messages postés
21040
Date d'inscription
jeudi 23 janvier 2003
Statut
Modérateur
Dernière intervention
21 août 2019
-
19 avril 2007 à 18:55
_michel Messages postés 77 Date d'inscription mardi 27 juin 2006 Statut Membre Dernière intervention 12 août 2010 - 28 juin 2008 à 23:50
_michel Messages postés 77 Date d'inscription mardi 27 juin 2006 Statut Membre Dernière intervention 12 août 2010 - 28 juin 2008 à 23:50
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/42350-obtenir-toutes-les-nombres-premiers-dans-une-grande-rangee-au-moins-de-10-ms
https://codes-sources.commentcamarche.net/source/42350-obtenir-toutes-les-nombres-premiers-dans-une-grande-rangee-au-moins-de-10-ms
28 juin 2008 à 23:50
Voila un exemple d'optimisation avec la mémoire. En plus avec les opérateurs basiques (&, |, <<, >>) on gagne beaucoup en vitesse.
28 juin 2008 à 23:24
28 juin 2008 à 15:17
son seul inconvénient c'est la grande mémoire!dieu merci qu'on est dans l'époque des 1Go de RAM!
a bientot.."
Justement pour la mémoire il y a une optimisation : on peut juste utiliser un bit par nombre impair, ça diminue par 16 l'espace mémoire requis. Comme ça on gagne 8 ans sur la technologie (loi de Moore). Pour la rapidité je ne sais pas si ça rend plus rapide ou moins (je dirais moins mais on ne sais pas car les opérateurs << et >> sont extremement rapides).
20 juil. 2007 à 11:46
20 juil. 2007 à 10:21
20 avril 2007 à 23:34
son seul inconvénient c'est la grande mémoire!dieu merci qu'on est dans l'époque des 1Go de RAM!
a bientot..
20 avril 2007 à 17:51
20 avril 2007 à 16:41
je crois que le pdf qui est dans le zip explique l'algorithme de sieve.
merci pour vos commentaires.
20 avril 2007 à 15:49
20 avril 2007 à 11:51
Maintenant il est sure qu'un "vrai logiciel" (à mon sens) a tout interet à etre codé en C/C++/ASM tout court.
20 avril 2007 à 11:09
C'est une question d'habitude on va dire, garbge collector ou pas ... Mais je me sens terriblement impuissant quand je programme avec un GC personnellement :/. La gestion de la mémoire est vrmnt un souci central quand on programme. C'est déjà compliqué de savoir quand l'argument est passé par valeur ou par référence en Java O_o.
Du reste, le petit détail de syntaxe qui vous occupe est une extension GCC je crois. Suffit de ne pas l'utiliser.
Au fait: le screenshot est peut-être pas super utile, et bon ... "grande rangée", ça reste à voir. Pour les nombres premiers, couvrir tous les nombres représentables avec un int est assez standard, donc ne nous emballons pas ;).
19 avril 2007 à 23:44
Pas moi, mais je comprends ce qu'ils veulent dire. C'est le goût et l'extase de la programmation.
Personnellement, Je déteste le café et tout ses dérivées
19 avril 2007 à 23:06
19 avril 2007 à 22:20
Brunews >> crois moi le garbge collector n'est pas une connerie.
19 avril 2007 à 21:13
d=U-L+1;
char flag[d];
le compilo ne pourrait pas présumer que ça va tenir sur stack.
19 avril 2007 à 20:59
void alala() {
int d = 50;
char *c = __alloca(50);
c[0] = 48;
}
la zone est bien dans la pile
je trouve ça utile, à part le fait d'appeler __alloca
(pourquoi pas un
sub $50, %esp
directement au lieu d'appeler __alloca ??)
19 avril 2007 à 20:56
http://mx.isti.cnr.it/cgi-bin/conan?key=CC~Language_topics~Builtin_Functions~__ALLOCA&title=VMS%20Help&referer=
avec gcc -S sous cygwin:
void alala() {
int d = 50;
char c[d];
}
.globl _alala
_alala:
pushl %ebp
movl %esp, %ebp
subl $8, %esp
movl %esp, %edx
movl $50, -4(%ebp)
movl -4(%ebp), %eax
addl $15, %eax
addl $15, %eax
shrl $4, %eax
sall $4, %eax
movl %eax, -8(%ebp)
movl -8(%ebp), %eax
call __alloca
movl %edx, %esp
leave
ret
en clair ça veut dire que c'est équivalent à:
void alala() {
int d = 50;
char *c = __alloca(50);
}
19 avril 2007 à 20:39
19 avril 2007 à 20:27
A remplacer bien evidemment par un char *flag = (char*)malloc (d*sizeof(char)) puis free (flag) en fin de programme, pour rester dans du C propre et portable. D'ailleurs ca ne compile pas sous visual C++ 6.
19 avril 2007 à 20:02
19 avril 2007 à 20:01
vraiment c'est formidable on ressent vraiment que le monde est vivant
avec 4 commentaires,merci pour votre soutien les gars.
je vous promis toujours mon meilleur possible!
19 avril 2007 à 19:54
19 avril 2007 à 19:35
19 avril 2007 à 19:28
19 avril 2007 à 18:55
char flag[d]; ça compile ???