iso randomi

Hmm.. ei välttämättä toimi. Joissakin arkkitehtuureissa double on muistaakseni 48 bittiä sisäisessä esitysmuodossa ja tästä ei 64 bittistä entropiaa revitä. Tekisin oman rand64-tyypin ja unionin. rand-funktiolle c-standardi takaa muistaakseni 15 bittiä entropiaa minimissään, joten kyllä siinä ihan tosissaan bittiä saa nyplätä jos haluaa geneerisen ratkaisun. Alla jotain mietteitä toteutuksesta:

#include<stdio.h>
#include<stdlib.h>

typedef unsigned long long rand_type;

typedef struct rand_t {
union {
rand_type big_rand;
char rnd[sizeof(rand_type)];
};
} Rand;

int main(void)
{
Rand num;
for(int i=0; i < sizeof(Rand); i )
{
num.rnd[i] = rand(...) % 0xff;
}
printf("big_rand: %llu (RANDMAX=%llu)\n", num.big_rand, RAND_MAX);
return 0;
}
Näkee hyvin, ettei geneerinen ja nopea koodi aina kulje käsi kädessä. Tätä en käyttäisi juuri missään..

Anonyymi kirjoitti:

Hmm.. ei välttämättä toimi. Joissakin arkkitehtuureissa double on muistaakseni 48 bittiä sisäisessä esitysmuodossa ja tästä ei 64 bittistä entropiaa revitä. Tekisin oman rand64-tyypin ja unionin. rand-funktiolle c-standardi takaa muistaakseni 15 bittiä entropiaa minimissään, joten kyllä siinä ihan tosissaan bittiä saa nyplätä jos haluaa geneerisen ratkaisun. Alla jotain mietteitä toteutuksesta:

#include<stdio.h>
#include<stdlib.h>

typedef unsigned long long rand_type;

typedef struct rand_t {
union {
rand_type big_rand;
char rnd[sizeof(rand_type)];
};
} Rand;

int main(void)
{
Rand num;
for(int i=0; i < sizeof(Rand); i )
{
num.rnd[i] = rand(...) % 0xff;
}
printf("big_rand: %llu (RANDMAX=%llu)\n", num.big_rand, RAND_MAX);
return 0;
}
Näkee hyvin, ettei geneerinen ja nopea koodi aina kulje käsi kädessä. Tätä en käyttäisi juuri missään..

Lue lisää

Olet oikeassa double-tyypin entropiasta. Yleensä rand-standardifunktiota koskee sama rajoitus hieman toisessa muodossa eli koodisi todennäköisesti antaa jollakin syklillä toistuvia "satunnaisnumeroita". Standardifunktio on usein toteutettu yksinkertaisella PRNG-algoritmilla, jossa siemenluku on esimerkiksi 32-bittinen.

https://en.wikipedia.org/wiki/Pseudorandom_number_generator

Suosittelisin tähän jotakin omaa PRNG-toteutusta, jossa siemenluvussa on bittejä ainakin kaksi kertaa se määrä mitä unsigned long long -tyypissä. Algoritmi on yksinkertainen, vain kerto- ja yhteenlasku isoilla kokonaisluvuilla aiheuttavat pientä päänvaivaa. Testaamista unohtamatta.