Ruby  2.0.0p645(2015-04-13revision50299)
Data Structures | Macros | Typedefs | Enumerations | Functions | Variables
random.c File Reference
#include "ruby/ruby.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 BDIGITS(x)   (RBIGNUM_DIGITS(x))
 
#define BITSPERDIG   (SIZEOF_BDIGITS*CHAR_BIT)
 
#define BIGRAD   ((BDIGIT_DBL)1 << BITSPERDIG)
 
#define DIGSPERINT   (SIZEOF_INT/SIZEOF_BDIGITS)
 
#define BIGUP(x)   ((BDIGIT_DBL)(x) << BITSPERDIG)
 
#define BIGDN(x)   RSHIFT((x),BITSPERDIG)
 
#define BIGLO(x)   ((BDIGIT)((x) & (BIGRAD-1)))
 
#define BDIGMAX   ((BDIGIT)-1)
 
#define roomof(n, m)   (int)(((n)+(m)-1) / (m))
 
#define numberof(array)   (int)(sizeof(array) / sizeof((array)[0]))
 
#define SIZEOF_INT32   (31/CHAR_BIT + 1)
 
#define id_minus   '-'
 
#define id_plus   '+'
 
#define DEFAULT_SEED_LEN   (DEFAULT_SEED_CNT * (int)sizeof(int))
 
#define USE_DEV_URANDOM   0
 
#define BIG_GET32(big, i)   (RBIGNUM_DIGITS(big)[(i)])
 
#define BIG_SET32(big, i, d)   (RBIGNUM_DIGITS(big)[(i)] = (d))
 
#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 (unsigned int a, unsigned int 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 (unsigned int seed[DEFAULT_SEED_CNT])
 
static VALUE make_seed_value (const void *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, struct RBignum *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, unsigned int 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 BDIGITS (   x)    (RBIGNUM_DIGITS(x))

Definition at line 263 of file random.c.

Referenced by int_pair_to_real_inclusive(), and random_load().

#define BDIGMAX   ((BDIGIT)-1)

Definition at line 270 of file random.c.

#define BIG_ENDIAN   4321

Definition at line 1363 of file random.c.

#define BIG_GET32 (   big,
  i 
)    (RBIGNUM_DIGITS(big)[(i)])

Referenced by limited_big_rand().

#define BIG_SET32 (   big,
  i,
  d 
)    (RBIGNUM_DIGITS(big)[(i)] = (d))

Referenced by limited_big_rand().

#define BIGDN (   x)    RSHIFT((x),BITSPERDIG)

Definition at line 268 of file random.c.

Referenced by mt_state().

#define BIGLO (   x)    ((BDIGIT)((x) & (BIGRAD-1)))

Definition at line 269 of file random.c.

Referenced by mt_state().

#define BIGRAD   ((BDIGIT_DBL)1 << BITSPERDIG)

Definition at line 265 of file random.c.

#define BIGUP (   x)    ((BDIGIT_DBL)(x) << BITSPERDIG)

Definition at line 267 of file random.c.

#define BITSPERDIG   (SIZEOF_BDIGITS*CHAR_BIT)

Definition at line 264 of file random.c.

Referenced by int_pair_to_real_inclusive(), rand_init(), and random_load().

#define BYTE_ORDER   LITTLE_ENDIAN

Definition at line 1357 of file random.c.

Referenced by SHA256_Transform(), and SHA512_Transform().

#define DEFAULT_SEED_CNT   4

Definition at line 226 of file random.c.

Referenced by Init_RandomSeed(), and random_seed().

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

Definition at line 479 of file random.c.

Referenced by fill_random_seed(), init_randomseed(), and make_seed_value().

#define DIGSPERINT   (SIZEOF_INT/SIZEOF_BDIGITS)

Definition at line 266 of file random.c.

Referenced by random_load().

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

Definition at line 109 of file random.c.

Referenced by rand_start().

#define id_minus   '-'

Definition at line 328 of file random.c.

Referenced by range_values().

#define id_plus   '+'

Definition at line 329 of file random.c.

Referenced by rand_range().

#define LITTLE_ENDIAN   1234

Definition at line 1360 of file random.c.

Referenced by SHA256_Transform(), and SHA512_Transform().

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

Definition at line 96 of file random.c.

#define M   397

Definition at line 93 of file random.c.

Referenced by next_state().

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

Definition at line 94 of file random.c.

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

Definition at line 97 of file random.c.

#define N   624

Definition at line 92 of file random.c.

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

#define numberof (   array)    (int)(sizeof(array) / sizeof((array)[0]))

Definition at line 273 of file random.c.

Referenced by Init_RandomSeed(), mt_state(), rand_init(), random_copy(), and random_load().

#define roomof (   n,
  m 
)    (int)(((n)+(m)-1) / (m))

Definition at line 272 of file random.c.

Referenced by int_pair_to_real_inclusive(), rand_init(), and random_load().

#define sip_hash24   ruby_sip_hash24

Definition at line 1352 of file random.c.

Referenced by rb_memhash().

#define SIP_HASH_STREAMING   0

Definition at line 1351 of file random.c.

#define SIZEOF_INT32   (31/CHAR_BIT + 1)

Definition at line 274 of file random.c.

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

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

Definition at line 98 of file random.c.

Referenced by next_state().

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

Definition at line 95 of file random.c.

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

Definition at line 110 of file random.c.

Referenced by rb_reset_random_seed().

#define USE_DEV_URANDOM   0

Definition at line 484 of file random.c.

Typedef Documentation

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

Definition at line 89 of file random.c.

Enumeration Type Documentation

anonymous enum
Enumerator
MT_MAX_STATE 

Definition at line 100 of file random.c.

Function Documentation

static struct MT* default_mt ( void  )
static

Definition at line 244 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 ( unsigned int  seed[DEFAULT_SEED_CNT])
static
static double float_value ( VALUE  v)
inlinestatic
static unsigned int genrand_int32 ( struct MT mt)
static
static double genrand_real ( struct MT mt)
static

Definition at line 199 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 209 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 135 of file random.c.

References i, init_genrand(), 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 114 of file random.c.

References 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,
unsigned int  initial[DEFAULT_SEED_CNT] 
)
static

Definition at line 1375 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 1433 of file random.c.

References rb_cBignum, RB_TYPE_P, RBASIC, rb_random_t::seed, and T_BIGNUM.

Referenced by Init_Random().

static double int_pair_to_real_inclusive ( unsigned int  a,
unsigned int  b 
)
static
static VALUE limited_big_rand ( struct MT mt,
struct RBignum 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 815 of file random.c.

Referenced by limited_big_rand(), and limited_rand().

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

Definition at line 161 of file random.c.

References 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 381 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 990 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 601 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 671 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 340 of file random.c.

References xfree.

static VALUE random_get_seed ( VALUE  obj)
static

Definition at line 594 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 656 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 334 of file random.c.

References rb_gc_mark().

static size_t random_memsize ( const void ptr)
static

Definition at line 347 of file random.c.

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

Definition at line 1202 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 664 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 1346 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 649 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 572 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 641 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 1028 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 1318 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
unsigned int rb_genrand_int32 ( void  )

Definition at line 250 of file random.c.

References default_mt(), and genrand_int32().

double rb_genrand_real ( void  )

Definition at line 257 of file random.c.

References default_mt(), and genrand_real().

unsigned long rb_genrand_ulong_limited ( unsigned long  limit)

Definition at line 908 of file random.c.

References default_mt(), and limited_rand().

Referenced by big_sparse_p().

st_index_t rb_hash_start ( st_index_t  h)

Definition at line 1416 of file random.c.

References hashseed, and st_hash_start.

Referenced by match_hash(), method_hash(), proc_hash(), rb_any_hash(), rb_obj_hash(), and recursive_hash().

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 1443 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 949 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 228 of file random.c.

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

st_index_t hashseed
static

Definition at line 1368 of file random.c.

Referenced by Init_RandomSeed(), and rb_hash_start().

ID id_bytes
static

Definition at line 330 of file random.c.

Referenced by Init_Random(), and rb_random_bytes().

ID id_rand
static

Definition at line 330 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 1370 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:334
static void random_free(void *ptr)
Definition: random.c:340
static size_t random_memsize(const void *ptr)
Definition: random.c:347

Definition at line 352 of file random.c.

VALUE rb_cRandom

Definition at line 327 of file random.c.

union { ... } sipseed

Referenced by Init_RandomSeed(), and rb_memhash().

Definition at line 1371 of file random.c.