Talk:Permuted congruential generator

Latest comment: 9 months ago by Myas012 in topic unary negation of unsigned integer????

I really like the rewrite of {20:55, 3 November 2017}‎, and its followup minor erits. good cleanup and cross referencing. Ollj (talk) 08:48, 27 July 2018 (UTC)Reply

unary negation of unsigned integer????

edit

in the beginning of the Example Code section, there is the line
return x >> r | x << (-r & 31);
in which the unary negation operator "-" is applied to the unsigned integer "r". What the hack is that going to produce?? — Preceding unsigned comment added by 46.114.104.78 (talk) 18:04, 24 May 2020 (UTC)Reply

This is actually well defined in the C language. Approximately: pretend r is a signed integer with the same bit pattern, negate that number, then the result is the unsigned integer with the same bit pattern. In this case the whole line of code you quote does a bitwise rotate of a 32 bit number. Yes, it is ugly, but low level code of this kind usually is. 110.145.147.110 (talk) 02:16, 14 October 2021 (UTC)Reply

"Negate that number": and how do you do that? While most computers use two's-complement arithmetic, there are some good reasons to use one's-complement arithmetic in the hardware. A description of an algorithm must be machine-independent and language-independent, otherwise the description is not unambiguous. Algorithms relying on C language should be ignored as poorly-specified. I am mindful that some other algorithms are still defined in Fortran (see ACORN (PRNG)#Code example) or Algol, but they should be redefined too. The minus sign can only be used for decimal integer arithmetic, as is done by human beings and as was done in early IBM computers, but few computers today still implement such algorithms in hardware. David Spector (talk) 15:30, 6 May 2022 (UTC)Reply
In Rust this would just be `x.rotate_right(r)`. And apparently in C++20 there's `rotr`. So this comes down to a question of whether we think code samples should force the reader to learn conventions that were peculiar to C. Myas012 (talk) 07:02, 8 February 2024 (UTC)Reply