11fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe#ifndef FIO_RAND_H
21fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe#define FIO_RAND_H
31fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe
42615cc4b28e7d0e436a625dff92e6a71ccc6c49bJens Axboe#define FRAND_MAX	(-1U)
52615cc4b28e7d0e436a625dff92e6a71ccc6c49bJens Axboe
61fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboestruct frand_state {
71fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe	unsigned int s1, s2, s3;
81fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe};
91fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe
101fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboestatic inline unsigned int __rand(struct frand_state *state)
111fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe{
121fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe#define TAUSWORTHE(s,a,b,c,d) ((s&c)<<d) ^ (((s <<a) ^ s)>>b)
131fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe
141fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe	state->s1 = TAUSWORTHE(state->s1, 13, 19, 4294967294UL, 12);
151fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe	state->s2 = TAUSWORTHE(state->s2, 2, 25, 4294967288UL, 4);
161fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe	state->s3 = TAUSWORTHE(state->s3, 3, 11, 4294967280UL, 17);
171fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe
181fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe	return (state->s1 ^ state->s2 ^ state->s3);
191fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe}
201fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe
211fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboeextern void init_rand(struct frand_state *);
222615cc4b28e7d0e436a625dff92e6a71ccc6c49bJens Axboeextern void init_rand_seed(struct frand_state *, unsigned int seed);
237d9fb455aadc0c0363489591775496f27f4a560aJens Axboeextern void __fill_random_buf(void *buf, unsigned int len, unsigned long seed);
243545a109a2cfe5ab22969ef453dc049db47f0b68Jens Axboeextern unsigned long fill_random_buf(struct frand_state *, void *buf, unsigned int len);
259c42684e32325da26e862280388798343c5f1305Jens Axboeextern unsigned long fill_random_buf_percentage(struct frand_state *, void *buf, unsigned int percentage, unsigned int segment, unsigned int len);
261fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe
271fbbf72e16c27a6fda636db3891a41cd37dc6666Jens Axboe#endif
28