eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingCo robi permuted congruential generator XSL-RR-RR? Próbuję zrozumieć scheamt działania.Re: Co robi permuted congruential generator XSL-RR-RR? Próbuję zrozumieć scheamt działania.
  • Data: 2021-01-02 16:25:26
    Temat: Re: Co robi permuted congruential generator XSL-RR-RR? Próbuję zrozumieć scheamt działania.
    Od: "o...@g...com" <o...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    Może napiszę jak ja to rozumiem na chłopski rozum.

    1. count = (int)(x >> 122)

    Weź jakąś 128-bitową liczbę startową X i zrób right shift o 122 miejsca. 6
    najbardziej znaczących bitów trafia w miejsce najmniej znaczących i wychodzi nam
    jakaś mała 6-bitowa liczba. Swoją drogą dlaczego autor wymyślił tego shifta akurat o
    122 bity (być może z jakichś powodów daje najlepsze wyniki)?

    2. low64 = rotr64((uint64_t)(x ^ (x >> 64)), count)

    Oblicz pierwszą połówkę jako low64. Najpierw policz X XOR X >> 64. Wychodzi mi tu
    128-bitowa liczba, ale rozumiem, że uint64_t zawęża ją tylko do 64 najmniej
    znaczących bitów? Teraz liczymy na niej rotr64 z przesunięciem o count.

    3. high64 = rotr((uint64_t)(x >> 64), low64 & 63)

    Tu liczymy wyższą połówkę. Tutaj otrzymujemy 64-bitową liczbę poprzez X >> 64 i
    robimy na niej rotr. Nadal nie rozumiem dlaczego nie możemy tu zrobić i zapisać
    również rotr64? Czy operacja X >> 64 nie zawsze da nam liczbę 64-bitową? Gdyby X było
    powiedzmy liczbą 84 bitową, to >> 64 zrobi z niej liczbę 20-bitową. Czyli wtedy nie
    możemy zrobić rotr64 (bo nie mamy 64 bitów)? A właściwie możemy, ale otrzymamy inny
    wynik, niż rotr na liczbie 20-bitowej. Jedynie takie widzę tu uzasadnienie.

    4. return (uint128_t)high64 << 64 | low64

    Tutaj rozumiem, że robimy shift na high64 i doklejamy do tego low64? low64 to będą
    bity najmniej znaczące.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: