[ponton]

Dlaczego do wygenerowania losowej liczby z przezdziału np. [0, 2] nie powinno się używać rand() % 3, czyli czym jest modulo bias:

http://stackoverflow.com/questions/10984974/why-do-people-say-there-is-modulo-bias-when-using-a-random-number-generator

TLDR: rand() % 3 nie gwarantuje, że każda z liczb 0, 1 i 2 będzie generowana z takim samym prawdopodobieństwem.

#programowanie #ciekawostki #cpp

[DzieckoBezZycia]

@ponton: taktyk

[E.....a]

@ponton: no jeżeli rand_max to 10, to rzeczywiście jest duża różnica, ale jeżeli to 2 miliardy, to pomijalna.

[rotflolmaomgeez]

@ponton: w praktyce bias jest pomijalny we wszystkich zastosowaniach które nie są związane z kryptografią, więc nic nie szkodzi jak rozkład wyników losowanych wartości będzie epsilon-oddalony od jednostajnego.

[a.....7]

@ponton: Zrobiłem pewien test: http://wklej.se/00fe
I zawsze ilość powtórzeń była bardzo podobna. Przykład:

0: 3332374

1: 3334433

2: 3333193

[ponton]

@amb97: @rotflolmaomgeez: @Existanza: Tak, w praktyce można to prawie zawsze pominąć, dlatego tag #ciekawostka. Przesadziłem trochę z tym "nie powinno".

[p.....b]

@ponton: Dlatego w cpp korzystasz z: http://en.cppreference.com/w/cpp/numeric/random/uniform_int_distribution

[dupasmoka]

@ponton: Jakby ktoś chciał posłuchać mądrego człowieka, który traktuje o rand(), to polecam Stephana https://www.youtube.com/watch?v=LDPMpc-ENqY

[dupasmoka]

@rotflolmaomgeez: Można iść na ustępstwa jeżeli "bias" jest pomijalny, ale rand() by miał inne zalety jak na przykład szybkość, co niestety nie jest prawdą.

[lionbest]

@psychob: Ale scrubsy zawsze będą #!$%@?ć o jakiejś funkcji z libc pod tagiem o C++.

[CoTuSieWyprawia]

@psychob: tak w ogóle kolego, nie kojarzysz może takiej nowoczesnej biblioteki napisanej na (opakowującej) `? Gdzieś mi się to przewinęło kiedyś jak czytałem o np. cpp-format albo modern-json, ale nie umiem znaleźć.

Z tego co pamiętam to bardzo chwalili bo dużo prostsze API wystawiała do używania `.

[p.....b]

@CoTuSieWyprawia: nie kojarzę, jedyne co to: http://www.pcg-random.org/ ale to nie jest to czego Ty szukasz.

[CoTuSieWyprawia]

@psychob: nie to nie to :) taka fajna maluteńka biblioteka nad samym . No właśnie też nie umiem znaleźć :(

No trudno ;) Dzięki za cynk, warto sprawdzić :)