X-Git-Url: https://git.kernel.dk/?a=blobdiff_plain;f=lib%2Frand.c;h=a79fb9c17c321a94e8e4bcfe030193003c80d93f;hb=09603894ab972ef4e4b1409db205b52845dd4d6a;hp=cecc4c21ea90a28775f6e187a24c52429ab4f2f5;hpb=79c94bd37280c76a4e8e01ea008ba1853f7bef9c;p=fio.git

diff --git a/lib/rand.c b/lib/rand.c
index cecc4c21..a79fb9c1 100644
--- a/lib/rand.c
+++ b/lib/rand.c
@@ -33,27 +33,101 @@
 
 */
 
+#include <string.h>
 #include "rand.h"
-
-struct frand_state __fio_rand_state;
+#include "../hash.h"
 
 static inline int __seed(unsigned int x, unsigned int m)
 {
 	return (x < m) ? x + m : x;
 }
 
+static void __init_rand(struct frand_state *state, unsigned int seed)
+{
+	int cranks = 6;
+
+#define LCG(x, seed)  ((x) * 69069 ^ (seed))
+
+	state->s1 = __seed(LCG((2^31) + (2^17) + (2^7), seed), 1);
+	state->s2 = __seed(LCG(state->s1, seed), 7);
+	state->s3 = __seed(LCG(state->s2, seed), 15);
+
+	while (cranks--)
+		__rand(state);
+}
+
 void init_rand(struct frand_state *state)
 {
-#define LCG(x)  ((x) * 69069)   /* super-duper LCG */
-
-	state->s1 = __seed(LCG((2^31) + (2^17) + (2^7)), 1);
-	state->s2 = __seed(LCG(state->s1), 7);
-	state->s3 = __seed(LCG(state->s2), 15);
-
-	__rand(state);
-	__rand(state);
-	__rand(state);
-	__rand(state);
-	__rand(state);
-	__rand(state);
+	__init_rand(state, 1);
+}
+
+void init_rand_seed(struct frand_state *state, unsigned int seed)
+{
+	__init_rand(state, seed);
+}
+
+void __fill_random_buf(void *buf, unsigned int len, unsigned long seed)
+{
+	long *ptr = buf;
+
+	while ((void *) ptr - buf < len) {
+		*ptr = seed;
+		ptr++;
+		seed *= GOLDEN_RATIO_PRIME;
+		seed >>= 3;
+	}
+}
+
+unsigned long fill_random_buf(struct frand_state *fs, void *buf,
+			      unsigned int len)
+{
+	unsigned long r = __rand(fs);
+
+	if (sizeof(int) != sizeof(long *))
+		r *= (unsigned long) __rand(fs);
+
+	__fill_random_buf(buf, len, r);
+	return r;
+}
+
+unsigned long fill_random_buf_percentage(struct frand_state *fs, void *buf,
+					 unsigned int percentage,
+					 unsigned int segment, unsigned int len)
+{
+	unsigned long r = __rand(fs);
+	unsigned int this_len;
+
+	if (percentage == 100) {
+		memset(buf, 0, len);
+		return 0;
+	}
+
+	if (segment > len)
+		segment = len;
+
+	if (sizeof(int) != sizeof(long *))
+		r *= (unsigned long) __rand(fs);
+
+	while (len) {
+		/*
+		 * Fill random chunk
+		 */
+		this_len = (segment * (100 - percentage)) / 100;
+		if (this_len > len)
+			this_len = len;
+
+		__fill_random_buf(buf, this_len, r);
+
+		len -= this_len;
+		buf += this_len;
+
+		if (this_len > len)
+			this_len = len;
+
+		memset(buf, 0, this_len);
+		len -= this_len;
+		buf += this_len;
+	}
+
+	return r;
 }