[Numpy-discussion] skip samples in random number generator

[Robert Kern]

On Thu, Oct 2, 2014 at 11:56 PM, Sturla Molden <sturla.molden at gmail.com> wrote:
> Robert Kern <robert.kern at gmail.com> wrote:
>
>> Yes, but that would require rewriting much of numpy.random to allow
>> replacing the core generator. This would work out-of-box because it's
>> just manipulating the state of the current core generator.
>
> Yes, then we just need to sacrifice a year's worth of CPU time, and a PR
> will be ready by next fall ;-)

Eh? It runs practically instantaneously. Here is the coefficient list
for a jump step of 1<<100.

-- 
Robert Kern
-------------- next part --------------
00101101000011101001010011111111011001000001110111001101010011010011100000110001011000101110100111000101010010000111001011001110011100111111001110101001011101001010100000011110111100100100001000100011101010100000110101110101101100010110111101100000010011001000011000001011001100100101110110100001000001111100101100000001001001101111111100111111111000100111110010100111101110001110000110111111011010010111101101011001101110001001110010100011000101111100110111111001001001101011101111001100110001010111000110111100111111111111000000100101111100101001100011110110100001110100110101110101101010010100101110101011001110000001000111011010001001101000001001011010000011101101100001000001001000010100010000001101010010000111001000100111011010000111000011000100111111010011010111101111010110100111010110100111101001101011001110100111011100000010111001100010111101010001001111010010001100101110111111011011110111000110010001000110111001011101000100001001001100101110011001000100000011001011100100011000000001100000011001001111000011101011010010000110101011010001110011101001001010111001111001010111111100010110101111011000010111100100110000000100001110000100000111010110110000101010010110110010111111101001110011110100000100000001010101000100100001000000101111101111001000011111011011001110011110111100001010000100010101000011000111010101110110100110100011101110010110101101010101100010111011010101100100010000110011110111000100011111000001110011010111110011001011010000100110000101011000101001101111001100011110101100101101000011111000011010000000101000000001010001001100101011111110110000001001000111111111010010001010010110110001001001011100011101100001100010110001011001000011111011000101100101100000100010000110000011001001011111101010010000011111111101111111011111010000001001110001100100010001111011010110101011101000010000110001000110100010011100111011001101010100010011100000101001101111010111001001110010001010010100101111000001011010100110001110001101111010010011110111010100011010100101001000110000000001110101001010111010010111101010100110001001100110100000111000000001111010010101001101110000010101100011011111111001101101110001000100111100001110000011000101100111000101110001101101001000101100001110111011011010110011110010010101010001011000001101100110111000001100010011010100101010100001001101101011110100111110100100100001000001110010000101011110110011101011011111101011101000011001010011100101010110111111100001001110010010101111101000101111111111110101110011010101010100110010000111001101111001111011100111101100110100100111000000101011000101111110100111010100000110010000110010010101011011111011011111100110010010101000101000101011001101111100001111101000001110010111101111101101100111001010101110001101010111000101000101011011000011011101100001111010000100100001100110010000100001010010111010101000001010010101011010010110000010100110000000101111101111001011001100001100000100110011010101100010011110100110001010101010010110111100101011110011100100011000100001110001010111011010110101011100010110001011010110110001010001010111010011111010101111110111011001101101111100101100011001110110001100100000110000000111111101111011000100110000011000110110010100011111000100100100111110010111110111001101101000011100000000010100100101000100101001100110011000100111001110110010111000001010110100101011011100001001100111011100010011110010111111101111111100001001111110111110011101001100111110110101000000111001111011000111001011101010110010010100101101001001101100010101000010111100100111101010001010011100110001111110000000100001110011010011001100111011111110101110111001010000110100011100110100000011011010111111011101010111000111101101100110000001001010011011110000101110011001100111101000010101101100100111111011010110011111100011001100101101000000100001111100010010000000010011001001100011011010010000001110100001001101110100001011011001111110110010001101010101001100100001001110011101010100001001100100101110100100001100110111000101000101111100100101000111101001100001001111100011101010001001001101101000101000011100101011111010110011011100110101010011111101011010111100111101100001111100101011110011111100011101100111011111011011101001001101011010011111111010110110000011111111100110010000010000010100011000001110111000101010000110110100000001110100001101100110110001110111110001011011011000111011101101000101110101100111001010000101110000001001010010000101101101111110110101001111010110011100101010100100010101111101100010101011001000010111000111000111010010111111100101011010100111001011010011110001110000110111001110011111000000010111010100000100100111111111110100101011010001110000000111001011111101010110000011100010010000111010111111100111001110111100010101101100110001110110001010000000010100101011010011010010100011111010111000001000100011001110101000101000001110101001111000010011101011101100110110000001101101000111001001010001010101100110101010010110010010011100111011101110011000011101011100001110010010110011000111001001110100001100111100101011010001101000101101101111011000001000010100101000011010000101111110110010111011010000111010010001110010001110110001100010111100011001000011110000101001011000101100110111101001001110111010000001000101110001101111101011001001001101100011101100111000100010011110001000011110000000000101010000010001101100111010100000111011011011001100011111111111001001110100010010110011101010101000100111100111101000100010010000100100100100001000111100010111100000010000011010010000101010011011011101011101111101000001011110011010011000100011000101100010010111011010001100000100001101110011110010100010111010010010010000111110110010101011010010000000010010111000000000111010010000000101010101000010100111101010101100110000100101110011111011101111001000000000011101001010001001011001101101100001000111110011000011011010100101000000111111011010100010001110101100100100111100111111000110000110011000001010100100000101111110000000011111111101111011010010000111000000000011100111000110010111001000110011000111110111001101110101001100000011101111010001011100101110010100101000100011001010100111100001011010101001111100000000100111011010111000111011100000100010110101011100111100001010111100111111010101110011011101110101111000100010100110001100001001010000110111001010111000111000101110111110101110101011110101000001111110011010101000101100110001000100010111000001001001001111011101100010011110001010001101011101001000000010110010111010001000011101011100001011000011100111100001101111010110110001100110010110001010010011101011111001111011100100011100010001101011110111111010010111011001011111000100010010000100000000110010010111010010000000000010100011000001101101001100110111010110010110110100001110101111111001100001101001110110011010010000101010111100000000100001010111000101111001111010101100111011010110010001100100101011011111111000010011010011001110100110001100010100110000100101100110100111000011111111111100111010001100100000111011000011010100011100101110010111110101010101110100011110100101110101000101100010101101111011000000011001001011100000001100010010000000100000110010110010011110110111101111110111011000010101011101100110101111000101011100010101000010100001000001001110010010101101101101111110101001000111011000100110001100101011101111011011110001001000111001010001101111011111001101011111000010001010000101000000100011011101000110100011111101110011110001001000001000110011111110100000111010001101111110000011100000011001110111110101001110110100010111110110000000101111101110101100000111100101001011111010001111110011010100111001010010111001100000101000101111001100100110101101100001000100101000010110111100110110010000001110011000011010011010000111110011011100010001111110000010100111110000111111100101001011001001011101010101000100100101101111001011101100010010010000111011110011011001100011000111110111011111111101110100111110101110100100001101000000100111001100101001111011011111101001001100010101010110110110000011101010001011111101001101110010110110110111110010110110000000000010001111110010010011110100111000110010011100010000001110001101111011100100101001100111000110101111010001101110101100101101011111111110111110101110001100101010000000111101010000101111001000010011101110011001010111001011010101110101111110110001111010110100011110110000111011110000101100101110111000000010101111101000101111000001111001110110100111010111111011010101111101010101011101110011111010011100011010101110001100000011101110110000001001101001000110010100110001110000101110110100010110011000111110110000011101001001010110111110001100101011110011010010000111010101110000101010000011011100001110001000101101001101100100011100111001011110101101110110100000111110110100001111011001110001001101010100100000110111100001101001101100000011001110000100000000000100110000100100010000100000100101100000111001101100011101101111110101100001111000011100010010100111001111111011101001011000000001100110000010100110100100010001001011101000110110101110011101001001101111100010111011110101110011001100010101110001100000010001110110100100011010001101110011110010010101001000000000111010001010001001001101010000110000100111010101100101001101110101011101110010100000011000101010000110100101110111000011100111011011001110100100000110001001000011110010100100101101110000011100101011110111101110110001100101111101011101101100100000011001000100101011000011111001100101010000101110100011100101001100011110011011010110000000110011011011110101011000011000000111111100111001011010001110101000010001110011100111111100011010000000010101010011101111000111110011111010100010101011001101010011011011101010100001000000100111100111010111100100010001101000100001011101010100101010010110101101010001110100101001000001101111011001011010001111110110010100110001100010010000000000111011001011000111011111011001111010101000010100110100111111000000000000010000111010010100100001100101110010100001111100001011011100010110101101010000000011000000011101011011110110111010011000000101000001100101100001001101011110111001010100000010111101000101110101011111000011001001100011010100010111101011011010110100100010010110010111101001101010000011001110000001101111110010000111101101100101101110011000011010010010111001010111100111101011110000111000100111111100111111101111100110010010111110000000110001111000110101111000000110111010010000110000110111011100011110111111100000000110110000100010101011011001010010111110011000010000110011000111110010010110001000101001110001100011101001001111011101011010010010001101111101110110001101000001101111011011001010010011001011001000100110100100010101110110011110100100101101000101010100011000111011100011111001110010100001001001111001001010000011011001100000101100000011111101001011011011101010110101100101111101001001110100100000110101000101001110000110000101110100101011010111011110000111001110010110000001110101011111001101001001111000110010000001000101000111110100000101100101111101101010100110110100000111001011000001101110101100100100001111001100101010011100010111001111101111000111000001010011100111100000101010111101010101010110010111111011001000100010010000000111100101100101111000101100101101001001010110100101011111111101111010111001101101010111110010100010101101011100100011111110000011101001101011101111110110010000010101111101101011100111100000100101110000001001001100001111001010010100101011101010110101000000111000100100001101100110100001001001111011111010101001011001111100010110100010111001010010011000001111100110111001111110100011100001110100000011011001101001111000011111001001001101010001011100110111011001011100001111010111010101111101000101101010010100010100001001110000111110100011001001101110001001110111000001100110100100010011011101000100111101110101101100011101011010100000000100011011101110010010110010101000101000000101110001110010111010000101111011100001101000100100010110101011110110101000111010011101100101010101111000101000000100010111111010011001010100001101010110010100101000101011000010101100001011100010010000111111110110010001110011110011100110110101011111011001010001111111111000100001111101001001110000000011011111110000111111011100110100010001001000100000111001100110101010011101001101101100010100100011110111110111110101010111101111011110101000110111110010100011100011011101011010110010111100011001100100010111010111000001110011110000001101001001100001010010001001001010011000011010100100000000000010111101011011001000000110100010110010100100110110100111010110010110000111101011001100100001100111001001110110001011101010000101001011000010101010001010111110111110110010111010100001010111000100100011010010110001001101100000100111111000100100011001011101111001111000011101100101100000001111110011011110000000010000100100100111001101110010110111111000100110100001101100011111101011001000011110000101101010011000000011011100010000001001011001101001111001110100001010000100000110001010100110101010011010011010001000101110110011010001100111011001011111100110100110111101011001110000111111001110000101100011000101011110010110010111010010111100100110010010000000001011011100101000011100100101110011011000110101000000011001111010001101100011000100001000010010000001001011010101011100011001101111000011101011000010011001100011100001001011010010011101101100101010010010111111001001110110111110011101111110000001101001100110000011111010001111111000000000100101011101111000100111000100011101110111011001011100000001011000110011011110110110101100100010001001100011110010001000110011011010111110111111111100001111101011000001111011000001101000100100011101001110111110011000011101110010101010110001011000001010010010100111100011011001110110111100011101010001101100001101011100000111001111011010110010110110101000001101111011101111000110100111111101111111110110001001100110011100110111100001111011001110101001110111111101001110000001111100000111100000101111110101010011001010100111101101101101100010000000110001011011001110001110100101000000100010010011110110101011011100101010001111100100011010100011100001010111010110011011000001001101111011001010011011110000011010101000111001010010000100100111101100010010100101011100100110111101000101101111110011101010101010010101000100010110001000111000110111101110110010111100010111111010110001000110100010100001101100100001110011011111010110111110000111100111100100001100101110000010111000111001001111010100011011000000011111110010110001010010100000011110000000011001001010010100111100010101001010011100000001111010111001111000001101111100100011101011111010101000101000011110000001101100100111000001111101101000111011010111110100110011001000010110111111001000110001011010000010001010101001010001111101110000000111000111000111010100000101110011011101000111011011100011100101001011010111000110010100110001010001110101010000100001010001000011111000011110000100111100010001100001110110110101101010111101011110010010010010110011110001011111000111111101110111110100110110100011011010111101100111101010111110011110110111110000110110111011000101011011100011000100000010100111110011100111111100111101010001010001010101000110001100101010100110100110001100110100110101101011001110000011110101101001101111110011010111011010001000110110100100001100001111111001111001100010001010000000010100101110011110011111001100010010111011111011100101111010111000100101100011110111010011100110100110010111011000100010010111110010110111110101000111010100100100000000110100100100111000000111001100111001110111011111000010111000010011100110010110011001000011010101010100110101010111010001001000010010000110100111000000100111000101000111110000001100011010010110011001000000011010001111010111010000010101111111100110110011111101011101010001000000010010001000111011000000110001100111110111100100010001111111111111100110011010110000100101001110010000110011011110111111100100001010000101111010101101001010000001011101101000010101001111100000010101011110000101101100110110000010010110011110000100001110111000001011101001010000000100110111011101011000110011001110111101000100100010011010010011100011000111000010001111100100101011010101100001011000110011001000001001110110000111111101111111110010001001111111010101001011100101010000011011110001011110111001001101000110001001111100001100010111000010110110111010010010100011101000110110011101010111001010111110110100101010000100111101011111101001111110110110000000101011110111100101111010111110101100111110101010011101100101000101001110000100000011110011100000110111010101001111011001010010100111001010000001100101000010111111110110100100011010011000111000110101111001100111111110100001010010101101100110000111100110011111110010010100111000111010111100110110000111001010101100010111110101100111010011011010011110011010000011111011001100101111110101110010111000100010101110111001111001011000011100001111011010010011011001111111011101000110100010010111000000001111101011111101001101011010010110111001111111001110101110110011100100110000110100111111110001101011001101010001001101100001000000101000001010011111110010011100101111001011100100000100011001110110010110010011100111011011000010010100000101101000101011111100011001011011100100000001001111101110100110110100100101100011111111001100001011110100001011100010110001001010001101011100011110001111111010100111001010100011011100000000000001101101111011001010100010010110100100011110111010000101110001100100000011011010100000100101000000111101100111011110110011111010010111001101010101001100001011111000011101011001011010101010110111110010011110001000011010101100000101001111111110110001010110101100111100100110110101111010110010111111111110110011011101000001011111001011010011001100011011110101111101111010011111001010111011011001011001100100101100100001100010100010111001001111111100010000110000101100001100011110110000001100110001001111011111110101111100111010010001111011001100000011010100010010111011010100010111111011011110100010101110011100001000001100101100111011111011011110010011101101010001011010001001000110110010110110100011100000000010001010111000110110101011011001001001110111011000001010100011010001100101000110101010000100101111101110000001000011110010000100001010001111000010110100111011000111101011011100011011000011100011111101011011111100101101001100101000110011101101111111011101111011100101000000010001110111001010010110001100010100001010101000001000010000010101100011110110110000111111110001101110001000111101111110110101000010111010100111110101101100011011000011000111110111100100111010111101010111101010111011110001100111010110010001011011000100111010101010011101111110000000010111010101001010011010001010011000010110110111010010000010111101100101011000101111101011111100001100111010101001101101000010010000010011111000000001101011000001011111001001010111100010111111100111101011011100010111101010011110100100001100101001101111011000101100100111011101010000110111001110111001110111101000000010101101001110101100001010011001101010101010111010010000011011000111101101011111101011101011100100101101010100010000000111110010001101001111001110010100010011100110100110011110011000100111000111000011001111101110010110110011110011010000010010101011101100001111100110010110010111100000010011101110111010110011001000001011010000101001011000111110110111100001111111101110111101001010010110010100000110111001010100011010110100011110111000001001001101000011010101001000010101001101100000010000100110001101101010111011010110110001111010111011101111110000100001110111000001110111001000101000100001001010010100001001110101111000101000001111101111011000111010111100010000111111111000011000110100101110001001010010101000111101001000110100100001001101110001000000001001101010011011100000010101000000100110010101001110101001111110011101010110101010101111111010100001001010010011010000111000010111001110010010100100100101100111001011001111110101111111011101110110000110011000101100011001001101011010010001001001001001010010101101001111000110011010110111101100010010010111001101001100010011010101000101001000100001010001100001000001111001000100010110000101011001110111110001110100111100001011101111110110111111101001100101011111001001001100100111100100001011010001110001100001010