Article View: pl.comp.programming
Article #217310Re: Co robi permuted congruential generator XSL-RR-RR? Próbuję zrozumieć scheamt działania.
From: osobli...
Date: Sat, 02 Jan 2021 15:25
Date: Sat, 02 Jan 2021 15:25
17 lines
3140 bytes
3140 bytes
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.
Technical Details
Message-ID:
<41a2bd58-3ee9-4872-a80f-3aacb1e7d2c7n@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.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!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mailReferences:
<2149118b-1cf9-4f45-b6a3-7b59a60446c4n@googlegroups.com> <20210102144507.535f1472@mateusz> <04697c4a-729b-4051-a3a0-346ded2aecd7n@googlegroups.com> <fbd46930-f562-4199-9336-cc021c363e4en@googlegroups.com> <20210102154922.59e6c404@mateusz>Show Full Headers
Complete Article Headers
X-Received: by 2002:ad4:4083:: with SMTP id l3mr68668357qvp.17.1609601127307; 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: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.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!border1.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!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: groups-abuse@google.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: <2149118b-1cf9-4f45-b6a3-7b59a60446c4n@googlegroups.com> <20210102144507.535f1472@mateusz> <04697c4a-729b-4051-a3a0-346ded2aecd7n@googlegroups.com> <fbd46930-f562-4199-9336-cc021c363e4en@googlegroups.com> <20210102154922.59e6c404@mateusz> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <41a2bd58-3ee9-4872-a80f-3aacb1e7d2c7n@googlegroups.com> Subject: Re: Co robi permuted congruential generator XSL-RR-RR? Próbuję zrozumieć scheamt działania. From: "osobli...@gmail.com" <osobliwy.nick@gmail.com> Injection-Date: Sat, 02 Jan 2021 15:25:27 +0000 Lines: 33 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit