-
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.
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
- 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
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-05-02 Gdańsk => Business Development Manager - obszar bezpieczeństwa IT <=
- 2024-05-02 Warszawa => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-02 Katowice => Java Developer <=
- 2024-05-02 'Studenci do nauki!'
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Dlaczego energia elektryczna jest droga i cały czas drożeje
- 2024-05-02 Wrocław => Lider Serwisu/Programista PLC z językiem niemieckim <=
- 2024-05-02 Łódź => Senior DevOps Engineer <=
- 2024-05-02 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-05-02 Ulm => Solution Architect (secure communication and IoT solutions) <=
- 2024-05-02 Fotowoltaika - inwerter - jakie ficzery?
- 2024-05-01 1902 Clement Gerrard
- 2024-05-01 Białystok => Inżynier DevOps (Kubernetes, AWS) <=
- 2024-05-01 Berlin => IT Network Engineer <=