Article View: pl.comp.programming
Article #217306Re: Co robi permuted congruential generator XSL-RR-RR? Próbuję zrozumieć scheamt działania.
From: Mateusz Viste
Date: Sat, 02 Jan 2021 13:45
Date: Sat, 02 Jan 2021 13:45
34 lines
2077 bytes
2077 bytes
2021-01-02 o 05:28 -0800, osobli...@gmail.com napisał: > 1. count = (int)(x >> 122) > 2. low64 = rotr64((uint64_t)(x ^ (x >> 64)), count) > 3. high64 = rotr((uint64_t)(x >> 64), low64 & 63) > 4. return (uint128_t)high64 << 64 | low64 > > Jedyne co rozumiem to ">>", "^" i "&". Ale czym jest "int"? Czy to > (int)(x >> 122) mam rozumieć jako mnożenie dwóch liczb w nawiasach? To zwyczajny casting, tj "włóż wynik x >> 122 do rejestra o szerokości inta". Głównie służy do tego, żeby kompilator nie krzyczał, że próbujesz włożyć __uin128_t do inta. > Co robi rotr64 i czym się różni od rotr? rotr64 operuje na zmiennych 64-bitowych, a rotr na zmiennych o szerokości inta. W zależności od platformy może wyjść na to samo. > Co to jest uint64_t? Zmienna zawierająca nieujemną liczbę całkowitą o szerokości 64 bitów. > Co to jest "|" i jako rozumieć (uint128_t)high64 << 64 | low64? To jest budowanie liczby 128-bitowej z dwóch 64-bitowych "połówek". A sam "|" to po prostu OR. > Czy ktoś coś z tego rozumie? Nie znam C i nie jestem pewien, czy to > jest kod w C, czy coś jeszcze innego. C, jak najbardziej. Mateusz
Technical Details
Message-ID:
<20210102144507.535f1472@mateusz>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.net!aioe.org!nyPK7k8oeDafdNpooDsxZQ.user.gioia.aioe.org.POSTED!not-for-mailReferences:
<2149118b-1cf9-4f45-b6a3-7b59a60446c4n@googlegroups.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.samoylyk.net!aioe.org!nyPK7k8oeDafdNpooDsxZQ.user.gioia.aioe.org.POSTED!not-for-mail From: Mateusz Viste <mateusz@xyz.invalid> Newsgroups: pl.comp.programming Subject: Re: Co robi permuted congruential generator XSL-RR-RR? Próbuję zrozumieć scheamt działania. Date: Sat, 2 Jan 2021 14:45:07 +0100 Organization: . . . Lines: 42 Message-ID: <20210102144507.535f1472@mateusz> References: <2149118b-1cf9-4f45-b6a3-7b59a60446c4n@googlegroups.com> NNTP-Posting-Host: nyPK7k8oeDafdNpooDsxZQ.user.gioia.aioe.org Mime-Version: 1.0 X-Complaints-To: abuse@aioe.org X-Notice: Filtered by postfilter v. 0.9.2 X-Newsreader: Claws Mail 3.17.8 (GTK+ 2.24.32; x86_64-suse-linux-gnu) Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit