30 May
2010
30 May
'10
9:30 p.m.
On Sun, 30 May 2010, Mathieu Bouchard wrote:
then I don't recall why val=val*a+b would always loop after a power of two iterations (I know it for b=0), but in this case, it says that pow(2,30) iterations are like val=val, and if there were any smaller number for that, it would be a divisor of pow(2,30), so, we would know from this list anyway.
even though val loops after pow(2,30) iterations, all the output of [noise~] uses (val & 0x7fffffff) instead of val, which effectively cuts the loop to pow(2,29) iterations :
i=29 a=1 b=-2147483648
because -2147483648 & 0x7fffffff == 0
_ _ __ ___ _____ ________ _____________ _____________________ ... | Mathieu Bouchard, Montréal, Québec. téléphone: +1.514.383.3801