summaryrefslogtreecommitdiffhomepage
path: root/misc/examples/algorithms/random.c
blob: e457d32997ee4c3e6d7b1a82a44a19ed7293a8d3 (plain)
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
41
42
#include <stdio.h>
#include <time.h>
#include <stc/crand.h>

int main(void)
{
    const long long N = 10000000, range = 1000000;
    const uint64_t seed = (uint64_t)time(NULL);
    crand_t rng = crand_init(seed);
    clock_t t;

    printf("Compare speed of full and unbiased ranged random numbers...\n");
    long long sum = 0;
    t = clock();
    c_forrange (N)  {
        sum += (int32_t)crand_u64(&rng);
    }
    t = clock() - t;
    printf("full range\t\t: %f secs, %lld, avg: %f\n",
           (double)t/CLOCKS_PER_SEC, N, (double)(sum/N));

    crand_uniform_t dist1 = crand_uniform_init(0, range);
    rng = crand_init(seed);
    sum = 0;
    t = clock();
    c_forrange (N)  {
        sum += crand_uniform(&rng, &dist1); // unbiased
    }
    t = clock() - t;
    printf("unbiased 0-%lld\t: %f secs, %lld, avg: %f\n",
           range, (double)t/CLOCKS_PER_SEC, N, (double)(sum/N));

    sum = 0;
    rng = crand_init(seed);
    t = clock();
    c_forrange (N)  {
        sum += (int32_t)crand_u64(&rng) % (range + 1); // biased
    }
    t = clock() - t;
    printf("biased 0-%lld  \t: %f secs, %lld, avg: %f\n",
           range, (double)t/CLOCKS_PER_SEC, N, (double)(sum/N));
}