🚀 go-pugleaf

W dniu wtorek, 24 grudnia 2019 20:25:33 UTC+1 użytkownik M.M. napisał:
> Czasami potrzebuję całkowite liczby pseudolosowe z małego 
> przedziału, przy czym losowość tychże liczb nie musi być
> wysokiej jakości, ale za to generowanie musi być bardzo 
> szybkie. Standardowy sposób na uzyskanie takich liczb jest 
> zapewne wszystkim czytelnikom tej grupy znany, ale przypomnijmy:
> 
> random() % (MAX-MIN+1) + MIN;
> 
> Od razu widać zabójczą dla wydajności operację modulo :/ Co
> można na to poradzić? 

Jeżeli prawy operand do modulo jest potęgą dwójki, to wykonanie tej operacji to tylko maska bitowa, a więc operacja bardzo tania. Jeżeli nie jest, to pytanie, czy nie można tego zwiększyć do potęgi dwójki. Jeżeli można to świetnie, a jeżeli nie, to można:
- sprawdzić, na ile kosztowna będzie instrukcja warunkowa (może być kosztowna, ale nie musi, bo teoretycznie - na Intelu przynajmniej - kompilator może wciągnąć rejest znaczników w wir operacji arytmetycznych, efektywnie nie wykonując instrukcji skoku warunkowego)
- zbudować tablicę posiadającą tyle elementów, ile jest w najmniejszej potędze dwójki obejmującej zarkes, i przezmapować elementy, które nie mieszczą się w zakresie na takie, które się w zakresie mieszczą

Oczywiście to rozwiązanie też może być kosztowne, bo to dodatkowa warstwa zapośredniczenia, i jeżeli nie będzie się mieścić w cache'u, albo rywalizować o cache z innymi danymi, to bida.