Re: [PATCH v3 0/3] automatically skip away from broken commits
- From
- H. Peter Anvin <hpa@zytor.com>
- Date
- Jun 13, 2009, 19:57 UTC
- Message-ID
- <4A3404B2.5080700@zytor.com>
- In-Reply-To
- <m3r5xo2ajc.fsf@localhost.localdomain>
Jakub Narebski wrote:
Show 10 quoted lines
> > Why not borrow one of algorithms, e.g. taus[1] from GSL (GNU > Scientific Library)? > > If I understand "Random Number Generator Performance" chapter in GSL > Manual it is of comparable performance of the above BSD `rand` > generator, and is of simulation quality. > > [1] maximally equidistributed combined Tausworthe generator by L'Ecuyer >
Interesting paper (the algorithm is on page 8):
http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=F2BD39FF5C24221B424E12D9ED4E68B7?doi=10.1.1.43.4155&rep=rep1&type=pdf
The reason I suggested SHA-1 is because we already have SHA-1 code involved (in fact, we even have a bunch of precalculated SHA-1s available to us) and performance matters not one iota in this application.
-hpa
-- H. Peter Anvin, Intel Open Source Technology Center I work for Intel. I don't speak on their behalf.