par
Hywan » 13 janv. 2009, 19:15
Peut-être pour les ressources … hmm, non, ça ne tient pas debout. Je pense que c'est le système de génération qui utilise des éléments qui ne sont pas précis, il doit attendre quelques choses ou poursuivre les calculs (plus probable que d'attendre). C'est ma première piste …
Les sources ne sont pas compliquées, c'est du calcul aléatoire « classique ». L'algorithme Mersenne Twister est censé être plus rapide en effet.
Quant à l'utilisation, on n'aurait pas la même pour rand() que pour mt_rand(). Par exemple, en sécurité on évitera d'utiliser Mersenne Twister pour de la cryptographie ou cryptoanalyse.
Donc mieux ou pas, ça dépend du contexte.
Pour
le curieux (;-)), j'aimerais générer des entiers pour des tests (voir générateur de tests). Au passage, comme j'aimerais générer des nombres flottants et que le générateur de congruence combinée linéaire (
grosso modo tirage pseudo-aléatoire entre 0 et 1) n'est pas suffisant pour moi, j'aimerais le coupler à Mersenne Twister. Mais j'ai besoin de démontrer que le nombre obtenu après calcul est toujours (pseudo-)aléatoire, et ça, c'est pas simple

.
Mais bon, mon binôme y travaille

.
Sinon, j'en ai besoin aussi pour tirer des index, ou tirer des chaînes de caractères … Bref, y en a un paquet (quoi qu'on réfléchit à la génération aléatoire de structures d'ARN réalistes pour les chaînes de caractères, mais bon, c'est un autre sujet

).
Peut-être pour les ressources … hmm, non, ça ne tient pas debout. Je pense que c'est le système de génération qui utilise des éléments qui ne sont pas précis, il doit attendre quelques choses ou poursuivre les calculs (plus probable que d'attendre). C'est ma première piste …
Les sources ne sont pas compliquées, c'est du calcul aléatoire « classique ». L'algorithme Mersenne Twister est censé être plus rapide en effet.
Quant à l'utilisation, on n'aurait pas la même pour rand() que pour mt_rand(). Par exemple, en sécurité on évitera d'utiliser Mersenne Twister pour de la cryptographie ou cryptoanalyse.
Donc mieux ou pas, ça dépend du contexte.
Pour [i]le[/i] curieux (;-)), j'aimerais générer des entiers pour des tests (voir générateur de tests). Au passage, comme j'aimerais générer des nombres flottants et que le générateur de congruence combinée linéaire ([i]grosso modo[/i] tirage pseudo-aléatoire entre 0 et 1) n'est pas suffisant pour moi, j'aimerais le coupler à Mersenne Twister. Mais j'ai besoin de démontrer que le nombre obtenu après calcul est toujours (pseudo-)aléatoire, et ça, c'est pas simple :-k.
Mais bon, mon binôme y travaille ;-).
Sinon, j'en ai besoin aussi pour tirer des index, ou tirer des chaînes de caractères … Bref, y en a un paquet (quoi qu'on réfléchit à la génération aléatoire de structures d'ARN réalistes pour les chaînes de caractères, mais bon, c'est un autre sujet :D).