Ruby  2.1.10p492(2016-04-01revision54464)
Data Structures | Macros | Typedefs | Enumerations | Functions | Variables
random.c File Reference
#include "ruby/ruby.h"
#include "internal.h"
#include <limits.h>
#include <time.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <math.h>
#include <errno.h>
#include "siphash.c"

Go to the source code of this file.

Data Structures

struct  MT
 
struct  rb_random_t
 

Macros

#define N   624
 
#define M   397
 
#define MATRIX_A   0x9908b0dfU /* constant vector a */
 
#define UMASK   0x80000000U /* most significant w-r bits */
 
#define LMASK   0x7fffffffU /* least significant r bits */
 
#define MIXBITS(u, v)   ( ((u) & UMASK) | ((v) & LMASK) )
 
#define TWIST(u, v)   ((MIXBITS((u),(v)) >> 1) ^ ((v)&1U ? MATRIX_A : 0U))
 
#define genrand_initialized(mt)   ((mt)->next != 0)
 
#define uninit_genrand(mt)   ((mt)->next = 0)
 
#define DEFAULT_SEED_CNT   4
 
#define SIZEOF_INT32   (31/CHAR_BIT + 1)
 
#define id_minus   '-'
 
#define id_plus   '+'
 
#define DEFAULT_SEED_LEN   (DEFAULT_SEED_CNT * (int)sizeof(int32_t))
 
#define USE_DEV_URANDOM   0
 
#define SIP_HASH_STREAMING   0
 
#define sip_hash24   ruby_sip_hash24
 
#define BYTE_ORDER   LITTLE_ENDIAN
 
#define LITTLE_ENDIAN   1234
 
#define BIG_ENDIAN   4321
 

Typedefs

typedef int int_must_be_32bit_at_least [sizeof(int)*CHAR_BIT< 32?-1:1]
 

Enumerations

enum  { MT_MAX_STATE = N }
 

Functions

static void init_genrand (struct MT *mt, unsigned int s)
 
static void init_by_array (struct MT *mt, unsigned int init_key[], int key_length)
 
static void next_state (struct MT *mt)
 
static unsigned int genrand_int32 (struct MT *mt)
 
static double genrand_real (struct MT *mt)
 
static double int_pair_to_real_inclusive (uint32_t a, uint32_t b)
 
static double genrand_real2 (struct MT *mt)
 
static VALUE rand_init (struct MT *mt, VALUE vseed)
 
static VALUE random_seed (void)
 
static rb_random_trand_start (rb_random_t *r)
 
static struct MTdefault_mt (void)
 
unsigned int rb_genrand_int32 (void)
 
double rb_genrand_real (void)
 
static void random_mark (void *ptr)
 
static void random_free (void *ptr)
 
static size_t random_memsize (const void *ptr)
 
static rb_random_tget_rnd (VALUE obj)
 
static rb_random_ttry_get_rnd (VALUE obj)
 
static VALUE random_alloc (VALUE klass)
 
static VALUE random_init (int argc, VALUE *argv, VALUE obj)
 
static void fill_random_seed (uint32_t seed[DEFAULT_SEED_CNT])
 
static VALUE make_seed_value (const uint32_t *ptr)
 
static VALUE random_get_seed (VALUE obj)
 
static VALUE random_copy (VALUE obj, VALUE orig)
 
static VALUE mt_state (const struct MT *mt)
 
static VALUE random_state (VALUE obj)
 
static VALUE random_s_state (VALUE klass)
 
static VALUE random_left (VALUE obj)
 
static VALUE random_s_left (VALUE klass)
 
static VALUE random_dump (VALUE obj)
 
static VALUE random_load (VALUE obj, VALUE dump)
 
static VALUE rb_f_srand (int argc, VALUE *argv, VALUE obj)
 
static unsigned long make_mask (unsigned long x)
 
static unsigned long limited_rand (struct MT *mt, unsigned long limit)
 
static VALUE limited_big_rand (struct MT *mt, VALUE limit)
 
unsigned long rb_genrand_ulong_limited (unsigned long limit)
 
unsigned int rb_random_int32 (VALUE obj)
 
double rb_random_real (VALUE obj)
 
static VALUE ulong_to_num_plus_1 (unsigned long n)
 
unsigned long rb_random_ulong_limited (VALUE obj, unsigned long limit)
 
static VALUE random_bytes (VALUE obj, VALUE len)
 
VALUE rb_random_bytes (VALUE obj, long n)
 
static VALUE range_values (VALUE vmax, VALUE *begp, VALUE *endp, int *exclp)
 
static VALUE rand_int (struct MT *mt, VALUE vmax, int restrictive)
 
static double float_value (VALUE v)
 
static VALUE rand_range (struct MT *mt, VALUE range)
 
static VALUE rand_random (int argc, VALUE *argv, rb_random_t *rnd)
 
static VALUE random_rand (int argc, VALUE *argv, VALUE obj)
 
static VALUE random_equal (VALUE self, VALUE other)
 
static VALUE rb_f_rand (int argc, VALUE *argv, VALUE obj)
 
static VALUE random_s_rand (int argc, VALUE *argv, VALUE obj)
 
static VALUE init_randomseed (struct MT *mt, uint32_t initial[DEFAULT_SEED_CNT])
 
void Init_RandomSeed (void)
 
st_index_t rb_hash_start (st_index_t h)
 
st_index_t rb_memhash (const void *ptr, long len)
 
static void Init_RandomSeed2 (void)
 
void rb_reset_random_seed (void)
 
void Init_Random (void)
 

Variables

static rb_random_t default_rand
 
VALUE rb_cRandom
 
static ID id_rand
 
static ID id_bytes
 
static const rb_data_type_t random_data_type
 
static st_index_t hashseed
 
union {
   uint8_t   key [16]
 
   uint32_t   u32 [(16 *sizeof(uint8_t)-1)/sizeof(uint32_t)]
 
sipseed
 

Macro Definition Documentation

#define BIG_ENDIAN   4321

Definition at line 1243 of file random.c.

#define BYTE_ORDER   LITTLE_ENDIAN

Definition at line 1237 of file random.c.

Referenced by SHA256_Transform(), and SHA512_Transform().

#define DEFAULT_SEED_CNT   4

Definition at line 227 of file random.c.

Referenced by Init_RandomSeed(), make_seed_value(), and random_seed().

#define DEFAULT_SEED_LEN   (DEFAULT_SEED_CNT * (int)sizeof(int32_t))

Definition at line 429 of file random.c.

Referenced by fill_random_seed(), and init_randomseed().

#define genrand_initialized (   mt)    ((mt)->next != 0)

Definition at line 110 of file random.c.

Referenced by rand_start().

#define id_minus   '-'

Definition at line 307 of file random.c.

Referenced by range_values().

#define id_plus   '+'

Definition at line 308 of file random.c.

Referenced by rand_range().

#define LITTLE_ENDIAN   1234

Definition at line 1240 of file random.c.

Referenced by SHA256_Transform(), and SHA512_Transform().

#define LMASK   0x7fffffffU /* least significant r bits */

Definition at line 97 of file random.c.

#define M   397

Definition at line 94 of file random.c.

Referenced by next_state().

#define MATRIX_A   0x9908b0dfU /* constant vector a */

Definition at line 95 of file random.c.

#define MIXBITS (   u,
  v 
)    ( ((u) & UMASK) | ((v) & LMASK) )

Definition at line 98 of file random.c.

#define N   624

Definition at line 93 of file random.c.

Referenced by init_by_array(), init_genrand(), and next_state().

#define sip_hash24   ruby_sip_hash24

Definition at line 1232 of file random.c.

Referenced by rb_memhash().

#define SIP_HASH_STREAMING   0

Definition at line 1231 of file random.c.

#define SIZEOF_INT32   (31/CHAR_BIT + 1)

Definition at line 264 of file random.c.

Referenced by limited_rand(), rand_init(), and rb_random_bytes().

#define TWIST (   u,
  v 
)    ((MIXBITS((u),(v)) >> 1) ^ ((v)&1U ? MATRIX_A : 0U))

Definition at line 99 of file random.c.

Referenced by next_state().

#define UMASK   0x80000000U /* most significant w-r bits */

Definition at line 96 of file random.c.

#define uninit_genrand (   mt)    ((mt)->next = 0)

Definition at line 111 of file random.c.

Referenced by rb_reset_random_seed().

#define USE_DEV_URANDOM   0

Definition at line 434 of file random.c.

Typedef Documentation

typedef int int_must_be_32bit_at_least[sizeof(int)*CHAR_BIT< 32?-1:1]

Definition at line 90 of file random.c.

Enumeration Type Documentation

anonymous enum
Enumerator
MT_MAX_STATE 

Definition at line 101 of file random.c.

Function Documentation

static struct MT* default_mt ( void  )
static

Definition at line 245 of file random.c.

References rb_random_t::mt, and rand_start().

Referenced by rb_f_rand(), rb_genrand_int32(), rb_genrand_real(), and rb_genrand_ulong_limited().

static void fill_random_seed ( uint32_t  seed[DEFAULT_SEED_CNT])
static
static double float_value ( VALUE  v)
inlinestatic

Definition at line 959 of file random.c.

References INT2FIX, isinf(), isnan, rb_class_new_instance(), rb_eSystemCallError, rb_exc_raise(), and RFLOAT_VALUE.

Referenced by rand_random(), and rand_range().

static unsigned int genrand_int32 ( struct MT mt)
static
static double genrand_real ( struct MT mt)
static

Definition at line 200 of file random.c.

References a, b, and genrand_int32().

Referenced by rand_random(), rand_range(), rb_f_rand(), rb_genrand_real(), and rb_random_real().

static double genrand_real2 ( struct MT mt)
static

Definition at line 210 of file random.c.

References a, b, genrand_int32(), and int_pair_to_real_inclusive().

Referenced by rand_range().

static rb_random_t* get_rnd ( VALUE  obj)
static
static void init_by_array ( struct MT mt,
unsigned int  init_key[],
int  key_length 
)
static

Definition at line 136 of file random.c.

References i, init_genrand(), j, N, and MT::state.

Referenced by init_randomseed(), and rand_init().

static void init_genrand ( struct MT mt,
unsigned int  s 
)
static

Definition at line 115 of file random.c.

References j, MT::left, N, MT::next, and MT::state.

Referenced by init_by_array(), and rand_init().

void Init_Random ( void  )
static VALUE init_randomseed ( struct MT mt,
uint32_t  initial[DEFAULT_SEED_CNT] 
)
static

Definition at line 1255 of file random.c.

References DEFAULT_SEED_LEN, fill_random_seed(), init_by_array(), make_seed_value(), and memset().

Referenced by Init_RandomSeed().

void Init_RandomSeed ( void  )
static void Init_RandomSeed2 ( void  )
static

Definition at line 1313 of file random.c.

References rb_cBignum, rb_obj_reveal(), RB_TYPE_P, rb_random_t::seed, and T_BIGNUM.

Referenced by Init_Random().

static double int_pair_to_real_inclusive ( uint32_t  a,
uint32_t  b 
)
static
static VALUE limited_big_rand ( struct MT mt,
VALUE  limit 
)
static
static unsigned long limited_rand ( struct MT mt,
unsigned long  limit 
)
static
static unsigned long make_mask ( unsigned long  x)
static

Definition at line 698 of file random.c.

Referenced by limited_big_rand(), and limited_rand().

static VALUE make_seed_value ( const uint32_t ptr)
static
static VALUE mt_state ( const struct MT mt)
static
static void next_state ( struct MT mt)
static

Definition at line 162 of file random.c.

References j, MT::left, M, N, MT::next, p, MT::state, and TWIST.

Referenced by genrand_int32().

static VALUE rand_init ( struct MT mt,
VALUE  vseed 
)
static
static VALUE rand_int ( struct MT mt,
VALUE  vmax,
int  restrictive 
)
static
static VALUE rand_random ( int  argc,
VALUE argv,
rb_random_t rnd 
)
static
static VALUE rand_range ( struct MT mt,
VALUE  range 
)
inlinestatic
static rb_random_t* rand_start ( rb_random_t r)
static
static VALUE random_alloc ( VALUE  klass)
static

Definition at line 361 of file random.c.

References INT2FIX, obj, rb_random_t::seed, and TypedData_Make_Struct.

Referenced by Init_Random().

static VALUE random_bytes ( VALUE  obj,
VALUE  len 
)
static

Definition at line 871 of file random.c.

References NUM2LONG, rb_random_bytes(), and rb_to_int().

Referenced by Init_Random().

static VALUE random_copy ( VALUE  obj,
VALUE  orig 
)
static

Definition at line 550 of file random.c.

References get_rnd(), MT::left, rb_random_t::mt, MT::next, numberof, obj, OBJ_INIT_COPY, and MT::state.

Referenced by Init_Random().

static VALUE random_dump ( VALUE  obj)
static

Definition at line 606 of file random.c.

References get_rnd(), INT2FIX, MT::left, rb_random_t::mt, mt_state(), rb_ary_new2, rb_ary_push(), and rb_random_t::seed.

Referenced by Init_Random().

static VALUE random_equal ( VALUE  self,
VALUE  other 
)
static
static void random_free ( void ptr)
static

Definition at line 319 of file random.c.

References xfree.

static VALUE random_get_seed ( VALUE  obj)
static

Definition at line 543 of file random.c.

References get_rnd(), and rb_random_t::seed.

Referenced by Init_Random().

static VALUE random_init ( int  argc,
VALUE argv,
VALUE  obj 
)
static
static VALUE random_left ( VALUE  obj)
static

Definition at line 591 of file random.c.

References get_rnd(), INT2FIX, MT::left, and rb_random_t::mt.

Referenced by Init_Random().

static VALUE random_load ( VALUE  obj,
VALUE  dump 
)
static
static void random_mark ( void ptr)
static

Definition at line 313 of file random.c.

References rb_gc_mark().

static size_t random_memsize ( const void ptr)
static

Definition at line 326 of file random.c.

static VALUE random_rand ( int  argc,
VALUE argv,
VALUE  obj 
)
static

Definition at line 1082 of file random.c.

References get_rnd(), and rand_random().

Referenced by Init_Random().

static VALUE random_s_left ( VALUE  klass)
static

Definition at line 599 of file random.c.

References INT2FIX, MT::left, and rb_random_t::mt.

Referenced by Init_Random().

static VALUE random_s_rand ( int  argc,
VALUE argv,
VALUE  obj 
)
static

Definition at line 1226 of file random.c.

References rand_random(), and rand_start().

Referenced by Init_Random().

static VALUE random_s_state ( VALUE  klass)
static

Definition at line 584 of file random.c.

References rb_random_t::mt, and mt_state().

Referenced by Init_Random().

static VALUE random_seed ( void  )
static

Definition at line 521 of file random.c.

References buf, DEFAULT_SEED_CNT, fill_random_seed(), and make_seed_value().

Referenced by Init_Random(), rand_start(), random_init(), and rb_f_srand().

static VALUE random_state ( VALUE  obj)
static

Definition at line 576 of file random.c.

References get_rnd(), rb_random_t::mt, and mt_state().

Referenced by Init_Random().

static VALUE range_values ( VALUE  vmax,
VALUE begp,
VALUE endp,
int exclp 
)
static

Definition at line 909 of file random.c.

References end, id_minus, NIL_P(), Qfalse, r, rb_funcall2(), rb_range_values(), and rb_respond_to().

Referenced by rand_range().

static VALUE rb_f_rand ( int  argc,
VALUE argv,
VALUE  obj 
)
static

Definition at line 1198 of file random.c.

References DBL2NUM, default_mt(), genrand_real(), INT2FIX, NIL_P(), Qfalse, r, rand_int(), rand_range(), rb_scan_args(), rb_to_int(), and v.

Referenced by Init_Random().

static VALUE rb_f_srand ( int  argc,
VALUE argv,
VALUE  obj 
)
static

Definition at line 680 of file random.c.

References default_rand, rb_random_t::mt, r, rand_init(), random_seed(), rb_scan_args(), and rb_random_t::seed.

Referenced by Init_Random().

unsigned int rb_genrand_int32 ( void  )

Definition at line 251 of file random.c.

References default_mt(), and genrand_int32().

double rb_genrand_real ( void  )

Definition at line 258 of file random.c.

References default_mt(), and genrand_real().

unsigned long rb_genrand_ulong_limited ( unsigned long  limit)

Definition at line 789 of file random.c.

References default_mt(), and limited_rand().

Referenced by bary_sparse_p().

st_index_t rb_hash_start ( st_index_t  h)
st_index_t rb_memhash ( const void ptr,
long  len 
)
VALUE rb_random_bytes ( VALUE  obj,
long  n 
)
unsigned int rb_random_int32 ( VALUE  obj)
double rb_random_real ( VALUE  obj)
unsigned long rb_random_ulong_limited ( VALUE  obj,
unsigned long  limit 
)
void rb_reset_random_seed ( void  )

Definition at line 1323 of file random.c.

References default_rand, INT2FIX, rb_random_t::mt, r, rb_random_t::seed, and uninit_genrand.

Referenced by rb_thread_atfork().

static rb_random_t* try_get_rnd ( VALUE  obj)
static
static VALUE ulong_to_num_plus_1 ( unsigned long  n)
inlinestatic

Definition at line 830 of file random.c.

References INT2FIX, rb_big_plus(), and ULONG2NUM.

Referenced by rb_random_ulong_limited().

Variable Documentation

rb_random_t default_rand
static

Definition at line 229 of file random.c.

Referenced by Init_RandomSeed(), rb_f_srand(), and rb_reset_random_seed().

st_index_t hashseed
static

Definition at line 1248 of file random.c.

Referenced by Init_RandomSeed(), and rb_hash_start().

ID id_bytes
static

Definition at line 309 of file random.c.

Referenced by Init_Random(), and rb_random_bytes().

ID id_rand
static

Definition at line 309 of file random.c.

Referenced by Init_Random(), rb_random_int32(), rb_random_real(), and rb_random_ulong_limited().

uint8_t key[16]

Definition at line 1250 of file random.c.

const rb_data_type_t random_data_type
static
Initial value:
= {
"random",
{
},
}
static void random_mark(void *ptr)
Definition: random.c:313
static void random_free(void *ptr)
Definition: random.c:319
static size_t random_memsize(const void *ptr)
Definition: random.c:326
#define RUBY_TYPED_FREE_IMMEDIATELY
#define NULL
Definition: _sdbm.c:102

Definition at line 331 of file random.c.

VALUE rb_cRandom

Definition at line 306 of file random.c.

union { ... } sipseed

Referenced by Init_RandomSeed(), and rb_memhash().

Definition at line 1251 of file random.c.