2013-12-02 19:31:46 -08:00
|
|
|
//========= Copyright Valve Corporation, All rights reserved. ============//
|
|
|
|
|
//
|
|
|
|
|
// Purpose:
|
|
|
|
|
//
|
|
|
|
|
//=====================================================================================//
|
|
|
|
|
|
|
|
|
|
#include <halton.h>
|
|
|
|
|
|
|
|
|
|
HaltonSequenceGenerator_t::HaltonSequenceGenerator_t(int b)
|
|
|
|
|
{
|
|
|
|
|
base=b;
|
|
|
|
|
fbase=(float) b;
|
|
|
|
|
seed=1;
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
float HaltonSequenceGenerator_t::GetElement(int elem)
|
|
|
|
|
{
|
|
|
|
|
int tmpseed=seed;
|
|
|
|
|
float ret=0.0;
|
|
|
|
|
float base_inv=1.0/fbase;
|
|
|
|
|
while(tmpseed)
|
|
|
|
|
{
|
|
|
|
|
int dig=tmpseed % base;
|
|
|
|
|
ret+=((float) dig)*base_inv;
|
|
|
|
|
base_inv/=fbase;
|
|
|
|
|
tmpseed/=base;
|
|
|
|
|
}
|
|
|
|
|
return ret;
|
|
|
|
|
}
|
