random.c File Reference

Implementation of random number generation functionality. More...

#include <assert.h>
#include <limits.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>
#include <util/alloc.h>
#include <util/gv_math.h>
#include <util/random.h>

Include dependency graph for random.c:

Go to the source code of this file.

Functions
int *	gv_permutation (int bound)
static int	random_small (int bound)
	handle random number generation, bound ≤ RAND_MAX
static int	random_big (int bound)
	handle random number generation, bound > RAND_MAX
int	gv_random (int bound)

Function Documentation

gv_permutation()

int * gv_permutation

(

int

bound

)

generate a random permutation of the numbers [0, bound - 1]

The caller is responsible for freeing the returned array. This function calls exit on memory allocation failure.

Parameters

bound

Exclusive upper bound on the sequence

Returns

A permutation of [0, bound - 1]

Definition at line 13 of file random.c.

References gv_calloc(), gv_random(), NULL, and SWAP.

Referenced by maximal_independent_edge_set_heavest_edge_pernode_supernodes_first().

Here is the call graph for this function:

Here is the caller graph for this function:

gv_random()

int gv_random

(

int

bound

)

generate a random number in the range [0, bound - 1]

This function assumes the caller has previously seeded the rand random number generator.

Parameters

bound

Exclusive upper bound on random number generation

Returns

A random number drawn from a uniform distribution

Definition at line 89 of file random.c.

References random_big(), and random_small().

Referenced by gv_permutation(), and node_distinct_coloring_internal().

Here is the call graph for this function:

Here is the caller graph for this function:

random_big()

static int random_big ( int  bound )

static

Definition at line 60 of file random.c.

References random_small(), and UINT8_MAX.

Referenced by gv_random().

Here is the call graph for this function:

Here is the caller graph for this function:

random_small()

static int random_small ( int  bound )

static

Definition at line 34 of file random.c.

Referenced by gv_random(), and random_big().

Here is the caller graph for this function: