Hey!

J'ai testé hier l'implémentation simpliste du crible d'Eratosthène en C++.
Tout fonctionne... jusqu'à une limite d'un peu plus de 8 000 000 (dans les 8 5XX 999 de mémoire, j'avais testé). À partir de cette valeur, le programme fait une segfault dès son début.
J'ai tenté de changer tous les entiers utilisés en long et unsigned long, et même problème.

Pour info, le programme segfault vraiment dès son début; à partir de cette valeur, je n'ai le temps de rien lancer (pas même un cout << "foobar";) il segfault direct!

Quelqu'un a une idée?
C'est pas important du tout mais ça me tracasse, parce que le même code fonctionne sans problèmes en ruby et php avec ces valeurs

Merci!

(Le programme: https://gist.github.com/loganbraga/9659458 )

Tu fais un stack overflow, ta pile ne peut pas contenir 8000000 octets d'un coup (ton tableau).

Si tu veux résoudre ton problème en gardant ton code tel quel, tu n'as pas le choix d'utiliser une allocation dynamique.

Et si ça fonctionne en Ruby et en PHP, c'est qu'ils font une abstraction de la mémoire, ce n'est donc pas à toi de la gérer mais à ton interpréteur, donc il doit sans doute lui aussi allouer de la mémoire dynamiquement pour chaque variable.

Ah effectivement, merci bien

Ça marche comme ça: https://gist.github.com/loganbraga/9662888
(je sais pas si c'est la bonne méthode pour allouer dynamiquement, j'ai pas encore vu ce chapitre en détail)

300 millions de booléens, rien que ça

Ton code m'a l'air d'être bon.
Juste, tu peux initialiser tes bool à false normalement en faisant new bool[LIMIT]={false};
Ça t'épargne une boucle for...

Ah, je savais pas ça.
Effectivement avec new bool[LIMIT]{false} (je peux pas faire comme tu précisais, étant donné que j'ai déjà une lvalue dans la même assignation) ça initialise tout à false, merci

Et ça m'a l'air un brin plus rapide selon time.

Si je dis pas de connerie un booléen prend un bit donc avec un peu de fonctions logiques tu pourrais économiser des variables non ?

(Sur un octet tu peux mettre 32 booléens ... )

"(Sur un octet tu peux mettre 32 booléens ... )"

Comment ça ?

Sur un octet, tu peux mettre 8 booleen, pas 32!

8 pardon, je pensais en meme temps à un int de 4 octets

ben

n = 10101111 je peux stocker par exemple 8 booléens sur un octet

n & (1 << i) = 0 ou 1, n |= (1 <<i) et je le mets à 1 (true), n &= ~(1 << i) et je le mets à 0 (false)

Oui, 8 je suis plus d'accord

Et après, pas besoin d'utiliser des trucs compliqué, j'imagine que c'est possible d'utiliser les champs de bit d'un seul bit pour un booléen nan ?