Main Archive Specials Wiki | FAQ Links Submit Forum

Fast Float Random Numbers

References : Posted by dominik.ries[AT]gmail[DOT]com

Notes :
a small and fast implementation for random float numbers in the range [-1,1], usable as white noise oscillator.

compared to the naive usage of the rand() function it gives a speedup factor of 9-10.

compared to a direct implementation of the rand() function (visual studio implementation) it still gives a speedup by a factor of 2-3.

apart from beeing faster it also provides more precision for the resulting floats since its base values use full 32bit precision.

Code :
// set the initial seed to whatever you like
static int RandSeed = 1;

// using rand() (16bit precision)
// takes about 110 seconds for 2 billion calls
float RandFloat1()
return ((float)rand()/RAND_MAX) * 2.0f - 1.0f;

// direct implementation of rand() (16 bit precision)
// takes about 32 seconds for 2 billion calls
float RandFloat2()
return ((float)(((RandSeed = RandSeed * 214013L + 2531011L) >> 16) & 0x7fff)/RAND_MAX) * 2.0f - 1.0f;

// fast rand float, using full 32bit precision
// takes about 12 seconds for 2 billion calls
float Fast_RandFloat()
RandSeed *= 16807;
return (float)RandSeed * 4.6566129e-010f;


Added on : 20/11/09 by judahmenter at gee mail dot com
Comment :
There is no doubt that implementation 3 is fast, but the problem I had with it is that there's no obvious way to limit the amplitude of the generated signal.

So instead I tried implementation 2 and ran into a different problem. The code is written such that it assumes that RAND_MAX is equal to 0x7FFF, which was not true on my system (it was 0x7FFFFFFF). Fortunately, this was easy to fix. I simply removed the >> 16 and worked fine for me. My final implementation was:

return (float)(RandSeed = RandSeed * 214013L + 2531011L) / 0x7FFFFFFF * 2.0f * amp - amp;

where "amp" is the desired amplitude.

Added on : 29/12/09 by earlevel [] earlevel [] com
Comment :
It should be noted in the code that for method #3, you must initialize the seed to non-zero before using it.

Added on : 24/01/10 by bob[ AT ]yahoob[ DOT ]com
Comment :
I don't understand Judahmenter's comment about 3 not limiting the amplitude. As it stands it returns a value -1 to 1, so just multiply by your 'amp' value.
This turns into a handy 0-1 random number if you take off the sign bit:
(float)(RandSeed & 0x7FFFFFFF) * 4.6566129e-010f;

Added on : 27/02/10 by aojudy[ AT ]gmail[ DOT ]com
Comment :
I surely must come along your smashing topic connected with this good topic while the <a href="">book reports</a> or <a  href="">asia essay paper</a> completing. Thus, thank you for your contribution.

Added on : 26/07/10 by mengchuanbond[ AT ]gmail[ DOT ]com
Comment :
More essay topic
College term paper help with dissertation and college essay writing, college research papers, and masters thesis writing service to help write term papers,  <a href=""></a> is here for you
CALL NOW: 813-260-2525
SKYPE ID: universityessayexperts

Add your own comment
Comments are displayed in fixed width, no HTML code allowed!


Are you human?

Site created and maintained by Bram
Graphic design by line.out | Server sponsered by fxpansion