Ruby
2.1.10p492(2016-04-01revision54464)
|
#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 } |
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 |
#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 M 397 |
Definition at line 94 of file random.c.
Referenced by next_state().
#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 SIZEOF_INT32 (31/CHAR_BIT + 1) |
Definition at line 264 of file random.c.
Referenced by limited_rand(), rand_init(), and rb_random_bytes().
Definition at line 99 of file random.c.
Referenced by next_state().
#define uninit_genrand | ( | mt | ) | ((mt)->next = 0) |
Definition at line 111 of file random.c.
Referenced by rb_reset_random_seed().
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().
Definition at line 438 of file random.c.
References CHAR_BIT, DEFAULT_SEED_LEN, fstat, gettimeofday(), int, memset(), n, NULL, O_NONBLOCK, rb_cloexec_open(), rb_update_max_fd(), S_ISCHR, stat, timeval::tv_sec, and timeval::tv_usec.
Referenced by init_randomseed(), and random_seed().
|
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().
Definition at line 181 of file random.c.
References MT::left, MT::next, and next_state().
Referenced by genrand_real(), genrand_real2(), Init_RandomSeed(), limited_big_rand(), limited_rand(), rb_genrand_int32(), rb_random_bytes(), and rb_random_int32().
|
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 |
Definition at line 210 of file random.c.
References a, b, genrand_int32(), and int_pair_to_real_inclusive().
Referenced by rand_range().
|
static |
Definition at line 342 of file random.c.
References ptr, and TypedData_Get_Struct.
Referenced by random_copy(), random_dump(), random_equal(), random_get_seed(), random_init(), random_left(), random_load(), random_rand(), and random_state().
Definition at line 136 of file random.c.
References i, init_genrand(), j, N, and MT::state.
Referenced by init_randomseed(), and rand_init().
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().
Definition at line 1355 of file random.c.
References CLASS_OF, id_bytes, id_rand, Init_RandomSeed2(), random_alloc(), random_bytes(), random_copy(), random_dump(), random_equal(), random_get_seed(), random_init(), random_left(), random_load(), random_rand(), random_s_left(), random_s_rand(), random_s_state(), random_seed(), random_state(), rb_cObject, rb_cRandom, rb_define_alloc_func(), rb_define_class(), rb_define_const(), rb_define_global_function(), rb_define_method(), rb_define_private_method(), rb_define_singleton_method(), rb_f_rand(), rb_f_srand(), rb_gc_register_mark_object(), rb_intern, and TypedData_Wrap_Struct.
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().
Definition at line 1266 of file random.c.
References default_rand, DEFAULT_SEED_CNT, genrand_int32(), hashseed, i, init_randomseed(), rb_random_t::mt, numberof, r, rb_global_variable(), rb_random_t::seed, and sipseed.
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().
Definition at line 267 of file random.c.
References a, b, FIX2ULONG, FIXNUM_P, INTEGER_PACK_FORCE_BIGNUM, INTEGER_PACK_MSWORD_FIRST, INTEGER_PACK_NATIVE_BYTE_ORDER, m, numberof, r, rb_big_mul(), rb_integer_pack(), and rb_integer_unpack().
Referenced by genrand_real2().
Definition at line 734 of file random.c.
References ALLOCV_END, ALLOCV_N, genrand_int32(), i, INTEGER_PACK_LSWORD_FIRST, INTEGER_PACK_NATIVE_BYTE_ORDER, len, make_mask(), NULL, rb_absint_numwords(), rb_integer_pack(), rb_integer_unpack(), retry, tmp, and val.
Referenced by rand_int(), and rand_range().
|
static |
Definition at line 712 of file random.c.
References genrand_int32(), i, make_mask(), retry, SIZEOF_INT32, and val.
Referenced by rand_int(), rand_range(), rb_genrand_ulong_limited(), and rb_random_ulong_limited().
|
static |
Definition at line 698 of file random.c.
Referenced by limited_big_rand(), and limited_rand().
Definition at line 489 of file random.c.
References buf, DEFAULT_SEED_CNT, INTEGER_PACK_LSWORD_FIRST, INTEGER_PACK_NATIVE_BYTE_ORDER, len, MEMCPY, and rb_integer_unpack().
Referenced by init_randomseed(), and random_seed().
Definition at line 567 of file random.c.
References INTEGER_PACK_LSWORD_FIRST, INTEGER_PACK_NATIVE_BYTE_ORDER, numberof, rb_integer_unpack(), and MT::state.
Referenced by random_dump(), random_s_state(), and random_state().
Definition at line 370 of file random.c.
References ALLOC_N, buf, init_by_array(), init_genrand(), INTEGER_PACK_LSWORD_FIRST, INTEGER_PACK_NATIVE_BYTE_ORDER, len, NULL, numberof, rb_absint_numwords(), rb_integer_pack(), rb_to_int(), SIZEOF_INT32, and xfree.
Referenced by rand_start(), random_init(), and rb_f_srand().
Definition at line 922 of file random.c.
References FIX2LONG, FIXNUM_P, INT2FIX, limited_big_rand(), limited_rand(), LONG2NUM, max(), Qnil, r, rb_big_minus(), rb_big_uminus(), rb_bigzero_p(), RB_GC_GUARD(), RBIGNUM_SIGN, ret, and ULONG2NUM.
Referenced by rand_random(), and rb_f_rand().
|
static |
Definition at line 1088 of file random.c.
References float_value(), genrand_real(), max(), rb_random_t::mt, NIL_P(), NUM2LONG, Qfalse, Qnil, rand_int(), rand_range(), rb_check_arity, rb_check_to_float(), rb_check_to_integer(), rb_eArgError, rb_exc_new3, rb_exc_raise(), rb_float_new, rb_obj_as_string(), rb_str_append(), rb_str_new_cstr(), RB_TYPE_P, T_FLOAT, v, and void.
Referenced by random_rand(), and random_s_rand().
Definition at line 970 of file random.c.
References BUILTIN_TYPE, DBL2NUM, end, f, FIX2LONG, FIXNUM_P, float_value(), genrand_real(), genrand_real2(), id_plus, INT2FIX, isinf(), limited_big_rand(), limited_rand(), LONG2NUM, max(), min(), NIL_P(), Qfalse, Qnil, Qundef, r, range_values(), rb_big_minus(), rb_big_norm(), rb_big_plus(), rb_bigzero_p(), rb_check_to_float(), rb_check_to_integer(), rb_float_new, rb_funcall2(), rb_to_float(), RB_TYPE_P, RBIGNUM_SIGN, RFLOAT_VALUE, T_BIGNUM, T_FLOAT, T_NIL, TYPE, ULONG2NUM, and v.
Referenced by rand_random(), and rb_f_rand().
|
static |
Definition at line 235 of file random.c.
References genrand_initialized, rb_random_t::mt, r, rand_init(), random_seed(), and rb_random_t::seed.
Referenced by default_mt(), random_s_rand(), and try_get_rnd().
Definition at line 361 of file random.c.
References INT2FIX, obj, rb_random_t::seed, and TypedData_Make_Struct.
Referenced by Init_Random().
Definition at line 871 of file random.c.
References NUM2LONG, rb_random_bytes(), and rb_to_int().
Referenced by Init_Random().
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().
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().
Definition at line 1153 of file random.c.
References get_rnd(), MT::left, memcmp(), rb_random_t::mt, MT::next, Qfalse, Qtrue, rb_funcall2(), rb_intern, rb_obj_class(), RTEST, rb_random_t::seed, and MT::state.
Referenced by Init_Random().
Definition at line 543 of file random.c.
References get_rnd(), and rb_random_t::seed.
Referenced by Init_Random().
Definition at line 412 of file random.c.
References get_rnd(), rb_random_t::mt, obj, rand_init(), random_seed(), rb_check_copyable(), rb_check_frozen, rb_scan_args(), and rb_random_t::seed.
Referenced by Init_Random().
Definition at line 591 of file random.c.
References get_rnd(), INT2FIX, MT::left, and rb_random_t::mt.
Referenced by Init_Random().
Definition at line 620 of file random.c.
References ary, Check_Type(), get_rnd(), int, INT2FIX, INTEGER_PACK_LSWORD_FIRST, INTEGER_PACK_NATIVE_BYTE_ORDER, MT::left, rb_random_t::mt, MT::next, NUM2ULONG, numberof, obj, RARRAY_CONST_PTR, RARRAY_LEN, rb_check_copyable(), rb_eArgError, rb_integer_pack(), rb_raise(), rb_to_int(), rb_random_t::seed, MT::state, state, and T_ARRAY.
Referenced by Init_Random().
Definition at line 313 of file random.c.
References rb_gc_mark().
Definition at line 1082 of file random.c.
References get_rnd(), and rand_random().
Referenced by Init_Random().
Definition at line 599 of file random.c.
References INT2FIX, MT::left, and rb_random_t::mt.
Referenced by Init_Random().
Definition at line 1226 of file random.c.
References rand_random(), and rand_start().
Referenced by Init_Random().
Definition at line 584 of file random.c.
References rb_random_t::mt, and mt_state().
Referenced by Init_Random().
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().
Definition at line 576 of file random.c.
References get_rnd(), rb_random_t::mt, and mt_state().
Referenced by Init_Random().
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().
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().
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().
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 | ) |
Definition at line 1296 of file random.c.
References hashseed, and st_hash_start.
Referenced by match_hash(), method_hash(), proc_hash(), range_hash(), rb_ary_hash(), rb_hash_hash(), rb_objid_hash(), and rb_struct_hash().
st_index_t rb_memhash | ( | const void * | ptr, |
long | len | ||
) |
Definition at line 1302 of file random.c.
References sip_hash24, sipseed, and sip_uint64_t::u32.
Referenced by BigDecimal_hash(), d_lite_hash(), match_hash(), nucomp_hash(), nurat_hash(), rb_big_hash(), rb_dbl_hash(), rb_str_hash(), and reg_hash().
Definition at line 877 of file random.c.
References CHAR_BIT, genrand_int32(), i, id_bytes, len, LONG2NUM, rb_random_t::mt, ptr, r, rb_funcall2(), rb_str_new(), RSTRING_PTR, SIZEOF_INT32, and try_get_rnd().
Referenced by random_bytes().
Definition at line 795 of file random.c.
References genrand_int32(), id_rand, INT2FIX, rb_random_t::mt, NUM2ULONG, rb_big_plus(), rb_funcall2(), try_get_rnd(), and ULONG2NUM.
double rb_random_real | ( | VALUE | obj | ) |
Definition at line 812 of file random.c.
References d, genrand_real(), id_rand, rb_random_t::mt, NUM2DBL, rb_eRangeError, rb_funcall2(), rb_raise(), try_get_rnd(), and v.
unsigned long rb_random_ulong_limited | ( | VALUE | obj, |
unsigned long | limit | ||
) |
Definition at line 843 of file random.c.
References id_rand, limited_rand(), rb_random_t::mt, NUM2ULONG, r, rb_eRangeError, rb_funcall2(), rb_num_negative_p(), rb_raise(), rb_to_int(), try_get_rnd(), ulong_to_num_plus_1(), and v.
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 |
Definition at line 350 of file random.c.
References DATA_PTR(), NULL, rand_start(), rb_cRandom, and rb_typeddata_is_kind_of().
Referenced by rb_random_bytes(), rb_random_int32(), rb_random_real(), and rb_random_ulong_limited().
|
inlinestatic |
Definition at line 830 of file random.c.
References INT2FIX, rb_big_plus(), and ULONG2NUM.
Referenced by rb_random_ulong_limited().
|
static |
Definition at line 229 of file random.c.
Referenced by Init_RandomSeed(), rb_f_srand(), and rb_reset_random_seed().
|
static |
Definition at line 1248 of file random.c.
Referenced by Init_RandomSeed(), and rb_hash_start().
|
static |
Definition at line 309 of file random.c.
Referenced by Init_Random(), and rb_random_bytes().
|
static |
Definition at line 309 of file random.c.
Referenced by Init_Random(), rb_random_int32(), rb_random_real(), and rb_random_ulong_limited().
|
static |
union { ... } sipseed |
Referenced by Init_RandomSeed(), and rb_memhash().