aboutsummaryrefslogtreecommitdiffstats
path: root/random_unsigned.c
blob: f39392d35ff97f55e0a3a343a57014703ea2e915 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/* See LICENSE file for copyright and license details. */
#include "common.h"
#ifndef TEST


uintmax_t
libsimple_random_unsigned(uintmax_t (*rng)(size_t bits, void *user), void *user, uintmax_t min, uintmax_t max) /* TODO add test */
{
	uintmax_t range, offset, t, r;
	size_t bits = 0;

	if (min < max) {
		range = max - min;
		offset = min;
	} else {
		range = min - max;
		offset = max;
	}

	for (t = range; t; t >>= 1)
		bits += 1;

	do {
		r = (*rng)(bits, user);
	} while (r > range);

	return r + offset;
}


#else
#include "test.h"

int
main(void)
{
	return 0;
}

#endif