-
X-Received: by 2002:a37:9ecc:: with SMTP id h195mr62787610qke.302.1609601127023; Sat,
02 Jan 2021 07:25:27 -0800 (PST)
X-Received: by 2002:a37:9ecc:: with SMTP id h195mr62787610qke.302.1609601127023; Sat,
02 Jan 2021 07:25:27 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erj
e.net!2.eu.feeder.erje.net!feeder.erje.net!news.uzoreto.com!feeder1.feed.usenet
.farm!feed.usenet.farm!feeder.usenetexpress.com!tr2.iad1.usenetexpress.com!bord
er1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.co
m!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 2 Jan 2021 07:25:26 -0800 (PST)
In-Reply-To: <20210102154922.59e6c404@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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <4...@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 15:25:27 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Lines: 33
Xref: news-archive.icm.edu.pl pl.comp.programming:215266
[ ukryj 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.
Następne wpisy z tego wątku
- 02.01.21 17:15 Mateusz Viste
- 02.01.21 17:50 o...@g...com
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-19 koniki obsiadły kolejki i numerki
- 2024-12-18 Poseł oszukany "na policjanta"
- 2024-12-18 znów chory psychicznie
- 2024-12-18 Katowice => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2024-12-18 Poznań => Dyspozytor Międzynarodowy <=
- 2024-12-18 Katowice => System Architect (background deweloperski w Java) <=
- 2024-12-18 Gdańsk => System Architect (Java background) <=
- 2024-12-18 Warszawa => Helpdesk Specialist <=
- 2024-12-18 Katowice => Kierownik Działu Zarządzania Platformą Wirtualizacji i
- 2024-12-18 Bieruń => Regionalny Kierownik Sprzedaży (OZE) <=
- 2024-12-18 Żerniki => Employer Branding Specialist <=
- 2024-12-18 Gliwice => Specjalista ds. public relations <=
- 2024-12-18 Kablówka z modułem CAM
- 2024-12-18 Warszawa => Spedytor międzynarodowy <=
- 2024-12-18 Wróblewo => Analityk finansowy <=