Re: [boost] [Tokenmap] A (perfect) hash container library checked-in to sandbox (RFC)

Subject: Re: [boost] [Tokenmap] A (perfect) hash container library checked-in to sandbox (RFC)
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2010-02-26 18:53:00

AMDG

Slawomir Lisznianski wrote:
> Daniel James wrote:
>   
>> probably using Boost.Random, as your generator doesn't look very
>> strong.
>>     
>
> it shows decent distribution. btw, it's based off of research done by
> Thomas Wang, http://www.concentric.net/~Ttwang/tech/inthash.htm
>   

That page does say:

There has been queries whether these mix functions can be used for 
pseudo random purposes. Although the out does look random to the naked 
eye, the official recommendation is to use a real pseudo random number 
generator instead, such as the Mercenne Twister.

The hash functions listed in this article were only tested for hashing 
purpose. No tests of randomness were performed.

In Christ,
Steven Watanabe