BLI_rand.h File Reference

Random number functions. More...

#include "BLI_compiler_attrs.h"
#include "BLI_sys_types.h"

Go to the source code of this file.

Typedefs
typedef struct RNG	RNG
typedef struct RNG_THREAD_ARRAY	RNG_THREAD_ARRAY

Functions
struct RNG *	BLI_rng_new (unsigned int seed)
struct RNG *	BLI_rng_new_srandom (unsigned int seed)
void	BLI_rng_free (struct RNG *rng) ATTR_NONNULL(1)
void	BLI_rng_seed (struct RNG *rng, unsigned int seed) ATTR_NONNULL(1)
void	BLI_rng_srandom (struct RNG *rng, unsigned int seed) ATTR_NONNULL(1)
void	BLI_rng_get_char_n (RNG *rng, char *bytes, size_t bytes_len) ATTR_NONNULL(1
void int	BLI_rng_get_int (struct RNG *rng) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
unsigned int	BLI_rng_get_uint (struct RNG *rng) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
double	BLI_rng_get_double (struct RNG *rng) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
float	BLI_rng_get_float (struct RNG *rng) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
void	BLI_rng_get_tri_sample_float_v2 (struct RNG *rng, const float v1[2], const float v2[2], const float v3[2], float r_pt[2]) ATTR_NONNULL()
void	BLI_rng_shuffle_array (struct RNG *rng, void *data, unsigned int elem_size_i, unsigned int elem_num) ATTR_NONNULL(1
void void	BLI_rng_shuffle_bitmap (struct RNG *rng, unsigned int *bitmap, unsigned int bits_num) ATTR_NONNULL(1
void void void	BLI_rng_skip (struct RNG *rng, int n) ATTR_NONNULL(1)
float	BLI_hash_frand (unsigned int seed) ATTR_WARN_UNUSED_RESULT
void	BLI_array_randomize (void *data, unsigned int elem_size, unsigned int elem_num, unsigned int seed)
void	BLI_bitmap_randomize (unsigned int *bitmap, unsigned int bits_num, unsigned int seed) ATTR_NONNULL(1)
RNG_THREAD_ARRAY *	BLI_rng_threaded_new (void)
void	BLI_rng_threaded_free (struct RNG_THREAD_ARRAY *rngarr) ATTR_NONNULL(1)
int	BLI_rng_thread_rand (RNG_THREAD_ARRAY *rngarr, int thread) ATTR_WARN_UNUSED_RESULT
void	BLI_halton_1d (unsigned int prime, double offset, int n, double *r)
void	BLI_halton_2d (const unsigned int prime[2], double offset[2], int n, double *r)
void	BLI_halton_3d (const unsigned int prime[3], double offset[3], int n, double *r)
void	BLI_hammersley_1d (unsigned int n, double *r)

Detailed Description

Random number functions.

Definition in file BLI_rand.h.

Typedef Documentation

RNG

typedef struct RNG RNG

Definition at line 21 of file BLI_rand.h.

RNG_THREAD_ARRAY

typedef struct RNG_THREAD_ARRAY RNG_THREAD_ARRAY

Definition at line 24 of file BLI_rand.h.

Function Documentation

BLI_array_randomize()

void BLI_array_randomize	(	void *	data,
		unsigned int	elem_size,
		unsigned int	elem_num,
		unsigned int	seed )

Shuffle an array randomly using the given seed contents. This routine does not use nor modify the state of the BLI random number generator.

Definition at line 156 of file rand.cc.

References BLI_array_randomize(), BLI_rng_seed(), BLI_rng_shuffle_array(), and data.

Referenced by BLI_array_randomize(), BLI_rng_shuffle_bitmap(), edbm_select_random_exec(), lattice_select_random_exec(), modify_mesh(), blender::ed::object::object_select_random_exec(), psys_thread_context_init_distribute(), random_heap_helper(), random_heap_reinsert_helper(), random_heapsimple_helper(), and testbuffer_list_data_randomize().

BLI_bitmap_randomize()

void BLI_bitmap_randomize	(	unsigned int *	bitmap,
		unsigned int	bits_num,
		unsigned int	seed )

Definition at line 164 of file rand.cc.

References BLI_bitmap_randomize(), BLI_rng_seed(), and BLI_rng_shuffle_bitmap().

Referenced by BLI_bitmap_randomize(), BLI_rng_shuffle_bitmap(), and curve_select_random_exec().

BLI_halton_1d()

void BLI_halton_1d	(	unsigned int	prime,
		double	offset,
		int	n,
		double *	r )

Return the _n_th number of the given low-discrepancy sequence.

Definition at line 226 of file rand.cc.

References BLI_halton_1d(), and halton_ex().

Referenced by BLI_halton_1d(), and BLI_rng_shuffle_bitmap().

BLI_halton_2d()

void BLI_halton_2d	(	const unsigned int	prime[2],
		double	offset[2],
		int	n,
		double *	r )

Definition at line 237 of file rand.cc.

References BLI_halton_2d(), halton_ex(), and i.

Referenced by blender::draw::gpencil::Instance::antialiasing_sample_get(), BLI_halton_2d(), BLI_rng_shuffle_bitmap(), blender::deform_drawing(), and blender::eevee::Sampling::step().

BLI_halton_3d()

void BLI_halton_3d	(	const unsigned int	prime[3],
		double	offset[3],
		int	n,
		double *	r )

Definition at line 250 of file rand.cc.

References BLI_halton_3d(), halton_ex(), and i.

Referenced by BLI_halton_3d(), BLI_rng_shuffle_bitmap(), blender::get_rand_matrix(), blender::modify_stroke_random(), and blender::eevee::Sampling::step().

BLI_hammersley_1d()

void BLI_hammersley_1d	(	unsigned int	n,
		double *	r )

Definition at line 281 of file rand.cc.

References BLI_hammersley_1d(), and radical_inverse().

Referenced by BLI_hammersley_1d(), BLI_rng_shuffle_bitmap(), and hammersley_create().

BLI_hash_frand()

float BLI_hash_frand

(

unsigned int

seed

)

Return a pseudo-random (hash) float from an integer value

Definition at line 148 of file rand.cc.

References BLI_hash_frand(), BLI_rng_get_float(), and BLI_rng_srandom().

Referenced by BLI_hash_frand(), BLI_rng_shuffle_bitmap(), and modify_mesh().

BLI_rng_free()

void BLI_rng_free

(

struct RNG *

rng

)

Definition at line 53 of file rand.cc.

References BLI_rng_free().

Referenced by array_store_test_random_data_rle_encode(), array_store_test_random_span_rle_encode(), BKE_brush_system_exit(), BKE_effectors_free(), BKE_mesh_remap_calc_faces_from_mesh(), BKE_particle_init_rng(), BLI_jitter_init(), BLI_rng_free(), bmo_subdivide_edges_exec(), brush_add(), brush_add_count_iter_free(), cloth_build_springs(), createFacepa(), distribute_simple_children(), do_map(), dynamics_step(), find_nearest_points_test(), hammersley_create(), init_keys(), init_mv_jit(), int4_ghash_tests(), int4_map_tests(), make_duplis_particle_system(), modify_mesh(), multi_small_ghash_tests(), Freestyle::Noise::Noise(), particles_fluid_step(), PE_free_random_generator(), blender::ed::transform::postTrans(), psys_tasks_free(), psys_thread_context_init_distribute(), randint_ghash_tests(), randint_map_tests(), random_chunk_generate(), random_chunk_mutate_helper(), random_data_mutate_helper(), select_random_exec(), select_random_metaelems_exec(), sort_bmelem_flag(), utf8_as_char32_test_at_buffer_size(), and blender::geometry::ParamHandle::~ParamHandle().

BLI_rng_get_char_n()

void BLI_rng_get_char_n	(	RNG *	rng,
		char *	bytes,
		size_t	bytes_len )

References ATTR_NONNULL, ATTR_WARN_UNUSED_RESULT, BLI_rng_get_char_n(), BLI_rng_get_double(), BLI_rng_get_float(), BLI_rng_get_int(), BLI_rng_get_tri_sample_float_v2(), BLI_rng_get_uint(), and v2.

Referenced by BLI_rng_get_char_n(), BLI_rng_get_char_n(), random_chunk_generate(), testbuffer_list_state_random_data(), and utf8_as_char32_test_at_buffer_size().

BLI_rng_get_double()

double BLI_rng_get_double

(

struct RNG *

rng

)

Returns

Random value (0..1), but never 1.0.

Definition at line 83 of file rand.cc.

References BLI_rng_get_double(), blender::RandomNumberGenerator::get_double(), and RNG::rng.

Referenced by BLI_jitter_init(), BLI_rng_get_char_n(), BLI_rng_get_double(), hammersley_create(), and particles_fluid_step().

BLI_rng_get_float()

float BLI_rng_get_float

(

struct RNG *

rng

)

Returns

Random value (0..1), but never 1.0.

Definition at line 88 of file rand.cc.

References BLI_rng_get_float(), blender::RandomNumberGenerator::get_float(), and RNG::rng.

Referenced by basic_force_cb(), BKE_brush_jitter_pos(), BKE_brush_randomize_texture_coords(), BKE_particle_init_rng(), BLI_hash_frand(), BLI_rng_get_char_n(), BLI_rng_get_float(), bmo_subdivide_edges_exec(), boid_body(), brush_add_count_iter(), brush_cut(), blender::ed::transform::calculatePropRatio(), collision_response(), createFacepa(), distribute_children_exec(), distribute_from_faces_exec(), distribute_from_volume_exec(), distribute_simple_children(), find_internal_spring_target_vertex(), init_mv_jit(), blender::geometry::p_chart_stretch_minimize(), psys_thread_context_init_distribute(), rng_v3_round(), rule_average_speed(), rule_avoid_collision(), rule_fight(), select_random_exec(), select_random_metaelems_exec(), sort_bmelem_flag(), weightvg_do_map(), and wind_func().

BLI_rng_get_int()

void int BLI_rng_get_int

(

struct RNG *

rng

)

Definition at line 73 of file rand.cc.

References BLI_rng_get_int(), blender::RandomNumberGenerator::get_int32(), and RNG::rng.

Referenced by array_store_test_random_span_rle_encode(), BKE_particle_init_rng(), BLI_rng_get_char_n(), BLI_rng_get_int(), BLI_rng_thread_rand(), make_duplis_particle_system(), multi_small_ghash_tests(), Freestyle::Noise::Noise(), and wind_func().

BLI_rng_get_tri_sample_float_v2()

void BLI_rng_get_tri_sample_float_v2	(	struct RNG *	rng,
		const float	v1[2],
		const float	v2[2],
		const float	v3[2],
		float	r_pt[2] )

Generate a random point inside given tri.

Definition at line 93 of file rand.cc.

References BLI_rng_get_tri_sample_float_v2(), copy_v2_v2(), blender::RandomNumberGenerator::get_triangle_sample(), RNG::rng, and v2.

Referenced by BKE_mesh_remap_calc_faces_from_mesh(), BLI_rng_get_char_n(), and BLI_rng_get_tri_sample_float_v2().

BLI_rng_get_uint()

unsigned int BLI_rng_get_uint

(

struct RNG *

rng

)

Definition at line 78 of file rand.cc.

References BLI_rng_get_uint(), blender::RandomNumberGenerator::get_uint32(), and RNG::rng.

Referenced by BLI_rng_get_char_n(), BLI_rng_get_uint(), BLI_rng_shuffle_array(), BLI_rng_shuffle_bitmap(), init_keys(), int4_ghash_tests(), int4_map_tests(), multi_small_ghash_tests_one(), rand_range_i(), randint_ghash_tests(), randint_map_tests(), and testbuffer_list_state_random_data().

BLI_rng_new()

struct RNG * BLI_rng_new

(

unsigned int

seed

)

Definition at line 39 of file rand.cc.

References BLI_rng_new(), RNG::rng, and blender::RandomNumberGenerator::seed().

Referenced by array_store_test_random_data_rle_encode(), array_store_test_random_span_rle_encode(), BKE_brush_system_init(), BKE_mesh_remap_calc_faces_from_mesh(), BLI_jitter_init(), BLI_rng_new(), blender::ed::transform::calculatePropRatio(), find_nearest_points_test(), hammersley_create(), init_keys(), init_mv_jit(), int4_ghash_tests(), int4_map_tests(), multi_small_ghash_tests(), Freestyle::Noise::Noise(), PE_create_random_generator(), precalculate_effector(), psys_task_init_distribute(), psys_task_init_path(), randint_ghash_tests(), randint_map_tests(), random_chunk_generate(), random_chunk_mutate_helper(), random_data_mutate_helper(), utf8_as_char32_test_at_buffer_size(), and blender::geometry::uv_parametrizer_stretch_begin().

BLI_rng_new_srandom()

struct RNG * BLI_rng_new_srandom

(

unsigned int

seed

)

A version of BLI_rng_new that hashes the seed.

Definition at line 46 of file rand.cc.

References BLI_rng_new_srandom(), RNG::rng, and blender::RandomNumberGenerator::seed_random().

Referenced by BKE_particle_init_rng(), BLI_rng_new_srandom(), bmo_subdivide_edges_exec(), brush_add(), brush_add_count_iter(), cloth_build_springs(), createFacepa(), distribute_simple_children(), do_map(), dynamics_step(), make_duplis_particle_system(), modify_mesh(), particles_fluid_step(), psys_thread_context_init_distribute(), select_random_exec(), select_random_metaelems_exec(), and sort_bmelem_flag().

BLI_rng_seed()

void BLI_rng_seed	(	struct RNG *	rng,
		unsigned int	seed )

Definition at line 58 of file rand.cc.

References BLI_rng_seed(), RNG::rng, and blender::RandomNumberGenerator::seed().

Referenced by BLI_array_randomize(), BLI_bitmap_randomize(), and BLI_rng_seed().

BLI_rng_shuffle_array()

void BLI_rng_shuffle_array	(	struct RNG *	rng,
		void *	data,
		unsigned int	elem_size_i,
		unsigned int	elem_num )

References ATTR_NONNULL, BLI_rng_shuffle_array(), and data.

Referenced by array_store_test_random_data_rle_encode(), BLI_array_randomize(), BLI_rng_shuffle_array(), BLI_rng_shuffle_array(), and random_chunk_mutate_helper().

BLI_rng_shuffle_bitmap()

void void BLI_rng_shuffle_bitmap	(	struct RNG *	rng,
		unsigned int *	bitmap,
		unsigned int	bits_num )

References ATTR_NONNULL, ATTR_WARN_UNUSED_RESULT, BLI_array_randomize(), BLI_bitmap_randomize(), BLI_halton_1d(), BLI_halton_2d(), BLI_halton_3d(), BLI_hammersley_1d(), BLI_hash_frand(), BLI_rng_shuffle_bitmap(), BLI_rng_skip(), BLI_rng_thread_rand(), BLI_rng_threaded_free(), BLI_rng_threaded_new(), and data.

Referenced by BLI_bitmap_randomize(), BLI_rng_shuffle_bitmap(), and BLI_rng_shuffle_bitmap().

BLI_rng_skip()

void void void BLI_rng_skip	(	struct RNG *	rng,
		int	n )

Note that skipping is as slow as generating n numbers! Simulate getting n random values.

Note

Useful when threaded code needs consistent values, independent of task division.

Definition at line 141 of file rand.cc.

References BLI_rng_skip(), RNG::rng, and blender::RandomNumberGenerator::skip().

Referenced by BLI_rng_shuffle_bitmap(), BLI_rng_skip(), distribute_children_exec(), distribute_from_faces_exec(), distribute_from_verts_exec(), distribute_from_volume_exec(), exec_distribute_child(), and exec_distribute_parent().

BLI_rng_srandom()

void BLI_rng_srandom	(	struct RNG *	rng,
		unsigned int	seed )

Use a hash table to create better seed.

Definition at line 63 of file rand.cc.

References BLI_rng_srandom(), RNG::rng, and blender::RandomNumberGenerator::seed_random().

Referenced by BKE_brush_system_init(), BLI_hash_frand(), BLI_rng_srandom(), and BLI_rng_threaded_new().

BLI_rng_thread_rand()

int BLI_rng_thread_rand	(	RNG_THREAD_ARRAY *	rngarr,
		int	thread )

Definition at line 195 of file rand.cc.

References BLI_rng_get_int(), BLI_rng_thread_rand(), and RNG_THREAD_ARRAY::rng_tab.

Referenced by BLI_rng_shuffle_bitmap(), BLI_rng_thread_rand(), and texnoise().

BLI_rng_threaded_free()

void BLI_rng_threaded_free

(

struct RNG_THREAD_ARRAY *

rngarr

)

Definition at line 190 of file rand.cc.

References BLI_rng_threaded_free().

Referenced by BLI_rng_shuffle_bitmap(), BLI_rng_threaded_free(), and RE_texture_rng_exit().

BLI_rng_threaded_new()

RNG_THREAD_ARRAY * BLI_rng_threaded_new

(

void

)

array versions for thread safe random generation

Definition at line 178 of file rand.cc.

References BLENDER_MAX_THREADS, BLI_rng_srandom(), BLI_rng_threaded_new(), i, and RNG_THREAD_ARRAY::rng_tab.

Referenced by BLI_rng_shuffle_bitmap(), BLI_rng_threaded_new(), and RE_texture_rng_init().