Pseudo-random generator
Der findes mange situationer, hvor vi har brug for tilfældige data.
En af dem er testning. Vi kan have brug for tilfældige data: tekst, tal osv. for at teste funktioner grundigt.
I JavaScript kan vi bruge Math.random(). Men hvis noget går galt, vil vi gerne være i stand til at kunne gentage testen ved hjælp af præcis de samme data.
Til dette kan såkaldte “seeded pseudo-random generators” bruges. De tager en “seed”, den første værdi, og genererer derefter de næste ved hjælp af en formel, så den samme seed giver den samme sekvens, og dermed er hele flowet nemt reproducibelt. Vi behøver kun at huske seed’en for at gentage den.
Et eksempel på en sådan formel, som genererer nogle lidt uniformt fordelte værdier:
next = previous * 16807 % 2147483647Hvis vi bruger 1 som seed, vil værdierne være:
168072824752491622650073- …og så videre…
Opgaven er at oprette en generatorfunktion pseudoRandom(seed) som tager seed og opretter generator med denne formel.
Brugseksempel:
let generator = pseudoRandom(1);
alert(generator.next().value); // 16807
alert(generator.next().value); // 282475249
alert(generator.next().value); // 1622650073function* pseudoRandom(seed) {
let value = seed;
while(true) {
value = value * 16807 % 2147483647;
yield value;
}
};
let generator = pseudoRandom(1);
alert(generator.next().value); // 16807
alert(generator.next().value); // 282475249
alert(generator.next().value); // 1622650073Bemærk, at det samme kan gøres med en normal funktion, som her:
function pseudoRandom(seed) {
let value = seed;
return function() {
value = value * 16807 % 2147483647;
return value;
}
}
let generator = pseudoRandom(1);
alert(generator()); // 16807
alert(generator()); // 282475249
alert(generator()); // 1622650073Det vil også virke. Men vi mister muligheden for at iterere med for..of og at bruge generator komposition, som kan være brugbaret andre steder.