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.
  • X-Received: by 2002:a0c:b38b:: with SMTP id t11mr43769565qve.58.1609606234253; Sat,
    02 Jan 2021 08:50:34 -0800 (PST)
    X-Received: by 2002:a0c:b38b:: with SMTP id t11mr43769565qve.58.1609606234253; Sat,
    02 Jan 2021 08:50:34 -0800 (PST)
    Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.n
    et!news.uzoreto.com!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr3.iad1
    .usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.go
    ogle.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not
    -for-mail
    Newsgroups: pl.comp.programming
    Date: Sat, 2 Jan 2021 08:50:34 -0800 (PST)
    In-Reply-To: <20210102171507.40aeb31a@mateusz>
    Complaints-To: g...@g...com
    Injection-Info: google-groups.googlegroups.com;
    posting-host=2a02:a458:2a00:1:7cc7:2090:a191:1806;
    posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB
    NNTP-Posting-Host: 2a02:a458:2a00:1:7cc7:2090:a191:1806
    References: <2...@g...com>
    <20210102144507.535f1472@mateusz>
    <0...@g...com>
    <f...@g...com>
    <20210102154922.59e6c404@mateusz>
    <4...@g...com>
    <20210102171507.40aeb31a@mateusz>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <0...@g...com>
    Subject: Re: Co robi permuted congruential generator XSL-RR-RR? Próbuję zrozumieć
    scheamt działania.
    From: "o...@g...com" <o...@g...com>
    Injection-Date: Sat, 02 Jan 2021 16:50:34 +0000
    Content-Type: text/plain; charset="UTF-8"
    Content-Transfer-Encoding: quoted-printable
    Lines: 18
    Xref: news-archive.icm.edu.pl pl.comp.programming:215268
    [ ukryj nagłówki ]

    Znalazłem coś takiego na stronie autora:

    https://www.pcg-random.org/download.html#c-implement
    ation

    #if PCG_HAS_128BIT_OPS
    inline pcg128_t pcg_output_xsl_rr_rr_128_128(pcg128_t state)
    {
    uint32_t rot1 = (uint32_t)(state >> 122u);
    uint64_t high = (uint64_t)(state >> 64u);
    uint64_t low = (uint64_t)state;
    uint64_t xored = high ^ low;
    uint64_t newlow = pcg_rotr_64(xored, rot1);
    uint64_t newhigh = pcg_rotr_64(high, newlow & 63u);
    return (((pcg128_t)newhigh) << 64u) | newlow;
    }
    #endif

    Wygląda na to, że chodzi o dwa razy o rotr64 i faktycznie na wikipedii jest błąd lub
    niedopatrzenie.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

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: