Poszukuję prostego (szybkiego) generatora pseudolosowego liczb 8bitowych z górnym
limitem, tj. jak bym chciał sobie wylosować liczbę z zakresu 0-44. Możecie coś
polecić?

AdamK

do góry

On Tuesday, November 28, 2017 at 9:48:28 AM UTC+1, Adam Klobukowski wrote:
> Poszukuję prostego (szybkiego) generatora pseudolosowego liczb
> 8bitowych z górnym limitem, tj. jak bym chciał sobie wylosować liczbę z
> zakresu 0-44. Możecie coś polecić?

Za punkt wyjścia bym wziął liniowy lub fibonacciego, potem bym szukał
czy jest jakaś sztuczka na modulo 45... a może kompilator zna odpowiednią
sztuczkę? W miarę ogólnych i jednocześnie dużo szybszych nie znajdziesz.
Dobre generatory są bardzo wolne w porównaniu do tych dwóch. Generator
fibonaccigo jest ciekawostką, jest szybki i może być bardzo dobry,
niestety ma dwa problemy: wymaga trochę pamięci, inicjacja trochę
czasu trwa i nie ma dowodów matematycznych gwarantujących rozkład.


Pozdrawiam

do góry

On Tuesday, November 28, 2017 at 2:13:57 PM UTC+1, M.M. wrote:

> inicjacja trochę czasu trwa

Właśnie, ile chcesz liczb wygenerować? Jeśli robisz inicjalizację i potem
generujesz mało liczb (np. 100), to generator fibonacciego też będzie bardzo
wolny. Fibonacciego działa szybko od minimum 1tys liczb ( w przeliczeniu
na jedną liczbę - rzecz jasna)

Pozdrawiam

do góry

W dniu wtorek, 28 listopada 2017 09:48:28 UTC+1 użytkownik Adam Klobukowski napisał:
> Poszukuję prostego (szybkiego) generatora pseudolosowego liczb 8bitowych z górnym
limitem, tj. jak bym chciał sobie wylosować liczbę z zakresu 0-44. Możecie coś
polecić?

Możecie! A czy Wy czytacie jedyną gazetę programistyczną w Polsze?!?
Rozwiązanie jest na stronie 21 nr 9/2017:

#include <random>
#include <iostream>
[...]

std::random_device device;
std::mt19937 egine{device()};
std::uniform_int_distribution<> dist(0, 44);

std::cout << dist(engine) << '\n';

Jest to C++11 i gwarantuje rozkład normalny otrzymywanych liczb...

do góry

> gwarantuje rozkład normalny otrzymywanych liczb...

Raczej rozkład liniowy...

do góry

W dniu wtorek, 28 listopada 2017 14:50:58 UTC+1 użytkownik s...@g...com napisał:
> W dniu wtorek, 28 listopada 2017 09:48:28 UTC+1 użytkownik Adam Klobukowski
napisał:
> > Poszukuję prostego (szybkiego) generatora pseudolosowego liczb 8bitowych z górnym
limitem, tj. jak bym chciał sobie wylosować liczbę z zakresu 0-44. Możecie coś
polecić?
>
> Możecie! A czy Wy czytacie jedyną gazetę programistyczną w Polsze?!?
> Rozwiązanie jest na stronie 21 nr 9/2017:
>
> #include <random>
> #include <iostream>
> [...]
>
> std::random_device device;
> std::mt19937 egine{device()};
> std::uniform_int_distribution<> dist(0, 44);
>
> std::cout << dist(engine) << '\n';
>
> Jest to C++11 i gwarantuje rozkład normalny otrzymywanych liczb...

Dzięki, ale ja nie chcę C, C++, ani C++11.

Liczb bede generowal ok. 1000000. Zakres 0-44 jest podany tylko przykladowo i podczas
generacji kolejnych bedzie się zmieniał. Musi to być w miarę proste i szybkie
(implementacja bedzie w asemblerze).

AdamK

do góry

On Tue, 28 Nov 2017 08:39:13 -0800 (PST), Adam Klobukowski
<a...@g...com> wrote:
> Liczb bede generowal ok. 1000000. Zakres 0-44 jest podany tylko
przykladowo=
> i podczas generacji kolejnych bedzie się zmieniał. Musi to by?=
> ? w miarę proste i szybkie (implementacja bedzie w asemblerze).


Primo, dlaczego w Asemblerze? Secundo, tego rodzaju kawałki ogólnie
są proste, nie ma różnicy czy będzie trochę więcej jakichś add czy
mul

do góry

Użytkownik "M.M." <m...@g...com> napisał:

> Za punkt wyjścia bym wziął liniowy lub fibonacciego, potem bym szukał
> czy jest jakaś sztuczka na modulo 45... a może kompilator zna odpowiednią
> sztuczkę?

A po cholere jakies sztuczki?

Majac generator o rozkladzie jednostajnym (czyli <0, 1) ) przez proste skalowanie
otrzymuje
sie generator w potrzebnym przedziale.
Generalnie na podstawie generatora jednostajnego droga obliczania odwrotnej
dystrubuanty
mozna otrzymac generator o innym rockladzie niz jednostajny.

PS: W "moich czasach" standard to byla ksiazka Zielinski ""Generatory liczb
pseudolosowych"
czy jakos tak.

AK

do góry

> Musi to być w miarę proste i szybkie (implementacja bedzie w asemblerze).

Skoro jesteśmy już przy Asemblerze, to może... użyj sprzętowego generatora liczb
pseudolosowych. Intel kiedyś (jakieś 15+ lat temu) się chwalił, że używa szumu
termicznego i nasłuchiwania na magistral (nie wiem jakich) i z tego dostaje się
wartości które są super przypadkowe. Myślę, że do dzisiaj AMD też opanowało tą
technologię, tak, że nie jest to rozwiązanie jedynie intelowskie. Myślę, że jest to
jakieś urządzenie pod jakimś adresem pamięci, tak, że wystarczy to odczytać 1
instrukcją i już masz dobrą wartość pseudolosową...

do góry

W dniu wtorek, 28 listopada 2017 20:13:36 UTC+1 użytkownik slawek napisał:
> On Tue, 28 Nov 2017 08:39:13 -0800 (PST), Adam Klobukowski
> <a...@g...com> wrote:
> > Liczb bede generowal ok. 1000000. Zakres 0-44 jest podany tylko
> przykladowo=
> > i podczas generacji kolejnych bedzie się zmieniał. Musi to by?=
> > ? w miarę proste i szybkie (implementacja bedzie w asemblerze).
>
>
> Primo, dlaczego w Asemblerze? Secundo, tego rodzaju kawałki ogólnie
> są proste, nie ma różnicy czy będzie trochę więcej jakichś add czy
> mul

Takie widzimisie.

AdamK

do góry