C++

optimiser vitesse de rand() en c++ ?

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : optimiser vitesse de rand() en c++ ?

Joel F

Real men use unique_ptr

Reprise du message précédent :
bah, au debut de ton main, ou plus proprement dans une fonctino d'init générale, ou encore avec un test sur un variable static dasn ta fonction hasard

Publicité

el muchacho

Comfortably Numb

Boulou a écrit :

Je suis passé à SMFT : http://www.math.sci.hiroshima-u.ac [...] index.html
une version amélioré du Mersenne Twister et j'ai vu une bonne différence
par contre je pense que je peux encore amélioré mon prog, voici maintenant ma fonction hasard :

Code :

#include "SFMT.c"
int hasard(int min, int max){
if (max >= min)
{
init_gen_rand(time(NULL));
int n;
n = (int) floor(genrand_real2() * (max - min + 1) + min); //génère un flottant entre [min; max+1[ et arrondi
return n;
}
else
{
printf("ERREUR fonction hasard : max < min\n" );
system("pause" );
}
}

comme vous pouvez le voir j'initialise la seed à chaque fois que je lance la fonction hasard : j'ai essayé de mettre le init_gen_rand(time(NULL)); à un endroit du programme pour y faire appel moins souvent mais ca plante...

auriez vous une idée ?
merci

:heink: euh, je vois mal comment tu peux améliorer ta fonction hasard avec un code comme celui-là. Tu attaches une brouette à roues carrées à un cheval de course.
Il est complètement inutile d'aller chercher la fonction rand la plus rapide existante si tu l'associes à un code que tu écris hyper lent.
Ton if est complètement inutile, de même que ta variable, et je ne parlerai même pas de la gestion d'erreur totalement incongrue dans une fonction rand()...

Message cité 2 fois

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

Boulou

Wingfoil

el muchacho a écrit :

ok pour la variable inutile ^^

par contre le if c'était juste pour du debug d'une autre fonction

Lam's

Profil: bas.

el muchacho a écrit :

J'avais pas fait attention, mais d'après sont first post, en fait il écrit un programme pour résoudre Eternity 2. Ca va demander un poil plus de concentration que ça pour résoudre le problème (surtout qu'il existe des programme distribués fortement bourrins pour résoudre le truc).

Message cité 2 fois

Boulou

Wingfoil

Lam's a écrit :

oué en fait c'est plus un prétexte pour me mettre au c++, c'est clair que j'y arriverai pas
pour ca j'essai de programmer une méthode moins bourrin ^^

karadinski

MagicBuzz a écrit :

Déjà, est-ce que t'as un réel besoin d'une fonction "vraiment" aléatoire ?

En effet, y'a d'autres éléments accessibles sur un PC capables de fournir des éléments suffisament aléatoires pour beaucoup d'application, et qui ne nécessitent pas le moindre calcul.

Ensuite, je suis pas trop sûr que tes cast soient super optimisés. Tu nous mélange du int et du float à tout va. Je te conseille de bosser exclusivement en float, et ne caster qu'au retour, ou inversement, caster le plus tôt possible vers du int exclusivement. Mais bon niveau perfs ça changera pas grand chose.

Voilà un bon gros débile d'informaticien.
Répondant à côté de la plaque,
en plus n'importe quoi pour faire croire qu'il s'y connait mais en fait il n'en est rien.
La fonction que tu critiques est la bonne façon de generer une loi uniforme entre le min et le max dans le cas continu. car rand() renvoie une loi uniforme entre 0 et RAND_MAX => rand()/RAND_MAX est distribué selon une loie uniforme entre 0 et 1 => min + rand()/RAND_MAX * (max-min+1) est distribué selon une loie uniforme entre min et max. Pour discrétiser le tout on caste par (int). On obtient ainsi la fonction de repartition voulu. Le seul moyen d'optimiser ceci est de faire son propre générateur pseudo aléatoire plus optimiser que rand(). Il existe divers algorithme tel que la congruence linéaire.

ccp6128

Syntax error

Déterrer un topic pour ca ...

Si tu avais lu les posts suivants, tu aurais vu qu'il a déjà été souligné que Magic avait dit n'importe quoi.

Et rand() utilise déjà un algo à congruence linéaire.

ElDesdichado

Pelle d'or of the day??? Peut-être pas pour la date, mais pour l'inutilité totale du déterrage....?

douleur postnuptiale

Femme de goût

Lam's a écrit :

J'avais pas fait attention, mais d'après sont first post, en fait il écrit un programme pour résoudre Eternity 2. Ca va demander un poil plus de concentration que ça pour résoudre le problème (surtout qu'il existe des programme distribués fortement bourrins pour résoudre le truc).

[:cerveau ouch]

---------------
putain dante tu fais chier :fou:

dams32

Moi je conseillerais de mettre ta fonction en inline et d'utiliser le Mersenne Twister comme dit plus haut.

Publicité

Joel F

Real men use unique_ptr

welcome to last month quoi ...

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

C++

optimiser vitesse de rand() en c++ ?

Sujets relatifs
[VC++] Plantage de rand() sous win2000	Comment optimiser du c sharp (changement onglets)
MySQL - Optimiser le lien entre deux tables	Optimiser l'affichage d'un arbre/forum
Optimiser SDL	Comment Optimiser l'execution du code avec GCC ??
Améliorer la vitesse du fonction donnant un nombre aléatoire	Vitesse d'execution : bon ou pas bon ?
[XP] Gigabit Ethernte => Vitesse maximale en UDP ?	vitesse d'éxecution sur différents ordinateurs (Résolu)
Plus de sujets relatifs à : optimiser vitesse de rand() en c++ ?

Page générée en 0.045 secondes