Jak działa generator liczb pseudolosowych w JavaScript?
Jak działa generator liczb pseudolosowych w JavaScript?
W JavaScript, funkcja Math.random() jest powszechnie używana do generowania liczb pseudolosowych. Warto jednak zwrócić uwagę na to, jak ten proces wygląda od strony technicznej. Generator XorShift128+ jest jednym z popularnych algorytmów stosowanych w tej funkcji.
Stan generatora XorShift128+ składa się z dwóch liczb 64-bitowych. Aby obliczyć nową liczbę pseudolosową, konieczne jest przeliczenie jednej z liczb stanu, co wymaga kilku przesunięć bitowych oraz operacji XOR. W rezultacie uzyskujemy 64-bitowe liczby całkowite, które następnie są przekształcane na liczby zmiennoprzecinkowe z zakresu [0, 1) przez odpowiednią funkcję.
Wnikliwi czytelnicy mogą zastanawiać się, jak ten uint64_t jest zamieniany na double. Odpowiedzią jest funkcja nextDouble(), która przeprowadza tę konwersję, zapewniając, że generowane liczby są odpowiednio rozproszone.
Na podstawie: Źródła








