Graphviz: lib/util/random.h File Reference

Searching...

No Matches

random number generation More...

This graph shows which files directly or indirectly include this file:

Macros
#define	UTIL_API /* nothing */

Functions
UTIL_API int *	gv_permutation (int bound)

UTIL_API int	gv_random (int bound)

Macro Definition Documentation

◆ UTIL_API

#define UTIL_API /* nothing */

hide the symbols this header declares by default

The expectation is that users of this header (applications, shared libraries, or static libraries) want to call gv_random but not re-export it to their users. This annotation is only correct while the containing library is built statically. If it were built as a shared library, gv_random would need to have default visibility (and thus be unavoidably re-exported) in order to be callable.

Definition at line 18 of file random.h.

Function Documentation

◆ gv_permutation()

UTIL_API 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()

UTIL_API 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().