Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #34279 > unrolled thread

Jak działa rotr16 w c?

Back to article view | Back to pl.comp.programming

Contents

  Jak działa rotr16 w c? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2021-01-03 07:07 -0800
    Re: Jak działa rotr16 w c? heby <heby@poczta.onet.pl> - 2021-01-03 16:21 +0100
      Re: Jak działa rotr16 w c? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2021-01-03 07:34 -0800
    Re: Jak działa rotr16 w c? Mateusz Viste <mateusz@xyz.invalid> - 2021-01-03 18:24 +0100
      Re: Jak działa rotr16 w c? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2021-01-03 13:29 -0800
        Re: Jak działa rotr16 w c? Mateusz Viste <mateusz@xyz.invalid> - 2021-01-04 09:39 +0100
          Re: Jak działa rotr16 w c? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2021-01-04 04:28 -0800
            Re: Jak działa rotr16 w c? fir <profesor.fir@gmail.com> - 2021-01-06 04:10 -0800
              Re: Jak działa rotr16 w c? "osobli...@gmail.com" <osobliwy.nick@gmail.com> - 2021-01-10 08:07 -0800

#34279 — Jak działa rotr16 w c?

Jaki będzie rezultat rotr16(15,2). Czy będzie to 1111, czy 110000000000000011?

[toc] | [next] | [standalone]

#34281

On 03/01/2021 16:07, osobli...@gmail.com wrote:
> Jaki będzie rezultat rotr16(15,2). Czy będzie to 1111, czy 110000000000000011?

Ani jeden ani drugi (bo ma z dużo bitów). Outputem będzie liczbna 16 
bit, typu unsigned short. Konkretnie: 0xc003.

[toc] | [prev] | [next] | [standalone]

#34282

niedziela, 3 stycznia 2021 o 16:21:38 UTC+1 heby napisał(a):
> On 03/01/2021 16:07, osobli...@gmail.com wrote: 
> > Jaki będzie rezultat rotr16(15,2). Czy będzie to 1111, czy 110000000000000011?
> Ani jeden ani drugi (bo ma z dużo bitów). Outputem będzie liczbna 16 
> bit, typu unsigned short. Konkretnie: 0xc003.

Czyli binarnie 1100000000000011. Faktycznie pomyliłem się o dwa zera. Dzięki :)

[toc] | [prev] | [next] | [standalone]

#34284

2021-01-03 o 07:07 -0800, osobli...@gmail.com napisał:
> Jaki będzie rezultat rotr16(15,2). Czy będzie to 1111, czy
> 110000000000000011?

rotr16() to nie C.

Jeśli pytanie dotyczy specyficznego Microsoftowego rozszerzenia, to
dokumentacja jest tutaj:
https://docs.microsoft.com/en-us/cpp/intrinsics/rotr8-rotr16?view=msvc-160

Mateusz

[toc] | [prev] | [next] | [standalone]

#34285

niedziela, 3 stycznia 2021 o 18:24:30 UTC+1 Mateusz Viste napisał(a):
> 2021-01-03 o 07:07 -0800, osobli...@gmail.com napisał: 
> > Jaki będzie rezultat rotr16(15,2). Czy będzie to 1111, czy 
> > 110000000000000011?
> rotr16() to nie C. 
> 
> Jeśli pytanie dotyczy specyficznego Microsoftowego rozszerzenia, to 
> dokumentacja jest tutaj: 
> https://docs.microsoft.com/en-us/cpp/intrinsics/rotr8-rotr16?view=msvc-160 
> 
> Mateusz

To dotyczy tej pracy:

https://www.pcg-random.org/pdf/hmc-cs-2014-0905.pdf

Tam są używane rotate64. Kod jednego z generatorów, który mnie interesuje wygląda tak:

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;

Chcę wiedzieć co tam jest robione, żeby napisać taki rotate poprawnie w Pythonie. Ten sam generator XSL-RR-RR jest też wymieniony tutaj:

https://en.wikipedia.org/wiki/Permuted_congruential_generator

[toc] | [prev] | [next] | [standalone]

#34286

2021-01-03 o 13:29 -0800, osobli...@gmail.com napisał:
> niedziela, 3 stycznia 2021 o 18:24:30 UTC+1 Mateusz Viste napisał(a):
> > rotr16() to nie C. 
> > 
> > Jeśli pytanie dotyczy specyficznego Microsoftowego rozszerzenia, to 
> > dokumentacja jest tutaj: 
> > https://docs.microsoft.com/en-us/cpp/intrinsics/rotr8-rotr16?view=msvc-160 
> 
> To dotyczy tej pracy:
> https://www.pcg-random.org/pdf/hmc-cs-2014-0905.pdf

Tak, wiem. Ja tylko wskazuję na błędnie zadane pytanie: "Jak działa
rotr16 w c". Otóż nie działa, bo nie ma czegoś takiego w C.

> Tam są używane rotate64. Kod jednego z generatorów, który mnie
> interesuje wygląda tak:
> 
> 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;

Powyższy kod odwołuje się do funkcji pcg_rotr_64(). Sądząc po nazwie,
to jest funkcja wchodząca w skład samego projektu.

> Chcę wiedzieć co tam jest robione

Zajrzyj głębiej w źródła, by odszukać jak PCG zaimplementował swoje
pcg_rotr_64().


Mateusz

[toc] | [prev] | [next] | [standalone]

#34287

> > Chcę wiedzieć co tam jest robione
> Zajrzyj głębiej w źródła, by odszukać jak PCG zaimplementował swoje 
> pcg_rotr_64(). 

Chyba jest już jasne. Autor w swojej publikacji pisze: rotate64(v,r) denotes an unsigned 64-bit bitwise clockwise rotation
of r bits on v (i.e., v clockwise r ). Czyli na pewno jest to na bitach, a nie na bajtach.

[toc] | [prev] | [next] | [standalone]

#34297

poniedziałek, 4 stycznia 2021 o 13:28:40 UTC+1 osobli...@gmail.com napisał(a):
> > > Chcę wiedzieć co tam jest robione 
> > Zajrzyj głębiej w źródła, by odszukać jak PCG zaimplementował swoje 
> > pcg_rotr_64().
> Chyba jest już jasne. Autor w swojej publikacji pisze: rotate64(v,r) denotes an unsigned 64-bit bitwise clockwise rotation 
> of r bits on v (i.e., v clockwise r ). Czyli na pewno jest to na bitach, a nie na bajtach.
lol, wiadomoz ze na bitach ale pytanie jest co ludzie rozumieja przez clockwize skoro bity w powszechnym pojeciu nie tworzą chyab zbyt okreslonego kolka...kiedys mowilo sie nie clockwize tylko w prawo

- zeby takie prawo robilo clockwise to nawiasem mowiac bity musialybybyc numerowane antyclockwise bo ta operacja to przesuwanie w tyl

przyznam ze sam z tymi konwencjami mam pewne poroblemy bo niekoniecznie te rozne konwencje orientacyjne sa chyba zawsze dobre w okreslonej sytuacji i jest tu do wyboru chyba sporo opcji do wyboru

[toc] | [prev] | [next] | [standalone]

#34327

środa, 6 stycznia 2021 o 13:10:02 UTC+1 fir napisał(a):
> poniedziałek, 4 stycznia 2021 o 13:28:40 UTC+1 osobli...@gmail.com napisał(a): 
> > > > Chcę wiedzieć co tam jest robione 
> > > Zajrzyj głębiej w źródła, by odszukać jak PCG zaimplementował swoje 
> > > pcg_rotr_64(). 
> > Chyba jest już jasne. Autor w swojej publikacji pisze: rotate64(v,r) denotes an unsigned 64-bit bitwise clockwise rotation 
> > of r bits on v (i.e., v clockwise r ). Czyli na pewno jest to na bitach, a nie na bajtach.
> lol, wiadomoz ze na bitach ale pytanie jest co ludzie rozumieja przez clockwize skoro bity w powszechnym pojeciu nie tworzą chyab zbyt okreslonego kolka...kiedys mowilo sie nie clockwize tylko w prawo 
> 
> - zeby takie prawo robilo clockwise to nawiasem mowiac bity musialybybyc numerowane antyclockwise bo ta operacja to przesuwanie w tyl 
> 
> przyznam ze sam z tymi konwencjami mam pewne poroblemy bo niekoniecznie te rozne konwencje orientacyjne sa chyba zawsze dobre w okreslonej sytuacji i jest tu do wyboru chyba sporo opcji do wyboru

Faktycznie wciąż pozostawia to pole do pewnych wątpliwości. Znalazłem kod na stronie:

#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

To jest chyba numpy, a w numpy rotr, to rotacja w prawo.

[toc] | [prev] | [standalone]

Back to top | Article view | pl.comp.programming

csiph-web