Ruby  2.0.0p353(2013-11-22revision43784)
Data Structures | Macros | Typedefs | Functions | Variables
hash.c File Reference
#include "ruby/ruby.h"
#include "ruby/st.h"
#include "ruby/util.h"
#include "ruby/encoding.h"
#include "internal.h"
#include <errno.h>
#include "probes.h"
Include dependency graph for hash.c:

Go to the source code of this file.

Data Structures

struct  foreach_safe_arg
 
struct  hash_foreach_arg
 
struct  shift_var
 
struct  equal_data
 
struct  update_arg
 

Macros

#define HASH_DELETED   FL_USER1
 
#define HASH_PROC_DEFAULT   FL_USER2
 
#define identhash   st_hashtype_num
 
#define NOINSERT_UPDATE_CALLBACK(func)
 
#define UPDATE_CALLBACK(iter_lev, func)   ((iter_lev) > 0 ? func##_noinsert : func)
 
#define RHASH_UPDATE_ITER(hash, iter_lev, key, func, arg)
 
#define RHASH_UPDATE(hash, key, func, arg)   RHASH_UPDATE_ITER(hash, RHASH_ITER_LEV(hash), key, func, arg)
 
#define GET_ENVIRON(e)   (e)
 
#define FREE_ENVIRON(e)
 
#define ENVMATCH(n1, n2)   (strcmp((n1), (n2)) == 0)
 
#define ENVNMATCH(s1, s2, n)   (memcmp((s1), (s2), (n)) == 0)
 
#define rb_intern(str)   rb_intern_const(str)
 

Typedefs

typedef int st_foreach_func(st_data_t, st_data_t, st_data_t)
 
typedef int rb_foreach_func(VALUE, VALUE, VALUE)
 

Functions

static VALUE rb_hash_s_try_convert (VALUE, VALUE)
 
VALUE rb_hash_freeze (VALUE hash)
 
static int rb_any_cmp (VALUE a, VALUE b)
 
VALUE rb_hash (VALUE obj)
 
static st_index_t rb_any_hash (VALUE a)
 
static int foreach_safe_i (st_data_t key, st_data_t value, struct foreach_safe_arg *arg)
 
void st_foreach_safe (st_table *table, int(*func)(ANYARGS), st_data_t a)
 
static int hash_foreach_iter (st_data_t key, st_data_t value, st_data_t argp)
 
static VALUE hash_foreach_ensure (VALUE hash)
 
static VALUE hash_foreach_call (VALUE arg)
 
void rb_hash_foreach (VALUE hash, int(*func)(ANYARGS), VALUE farg)
 
static VALUE hash_alloc (VALUE klass)
 
static VALUE empty_hash_alloc (VALUE klass)
 
VALUE rb_hash_new (void)
 
VALUE rb_hash_dup (VALUE hash)
 
static void rb_hash_modify_check (VALUE hash)
 
struct st_tablerb_hash_tbl (VALUE hash)
 
static void rb_hash_modify (VALUE hash)
 
 NORETURN (static void no_new_key(void))
 
static void no_new_key (void)
 
static void default_proc_arity_check (VALUE proc)
 
static VALUE rb_hash_initialize (int argc, VALUE *argv, VALUE hash)
 
static VALUE rb_hash_s_create (int argc, VALUE *argv, VALUE klass)
 
static VALUE to_hash (VALUE hash)
 
VALUE rb_check_hash_type (VALUE hash)
 
static int rb_hash_rehash_i (VALUE key, VALUE value, VALUE arg)
 
static VALUE rb_hash_rehash (VALUE hash)
 
static VALUE hash_default_value (VALUE hash, VALUE key)
 
VALUE rb_hash_aref (VALUE hash, VALUE key)
 
VALUE rb_hash_lookup2 (VALUE hash, VALUE key, VALUE def)
 
VALUE rb_hash_lookup (VALUE hash, VALUE key)
 
static VALUE rb_hash_fetch_m (int argc, VALUE *argv, VALUE hash)
 
VALUE rb_hash_fetch (VALUE hash, VALUE key)
 
static VALUE rb_hash_default (int argc, VALUE *argv, VALUE hash)
 
static VALUE rb_hash_set_default (VALUE hash, VALUE ifnone)
 
static VALUE rb_hash_default_proc (VALUE hash)
 
static VALUE rb_hash_set_default_proc (VALUE hash, VALUE proc)
 
static int key_i (VALUE key, VALUE value, VALUE arg)
 
static VALUE rb_hash_key (VALUE hash, VALUE value)
 
static VALUE rb_hash_index (VALUE hash, VALUE value)
 
static VALUE rb_hash_delete_key (VALUE hash, VALUE key)
 
VALUE rb_hash_delete (VALUE hash, VALUE key)
 
static int shift_i (VALUE key, VALUE value, VALUE arg)
 
static int shift_i_safe (VALUE key, VALUE value, VALUE arg)
 
static VALUE rb_hash_shift (VALUE hash)
 
static int delete_if_i (VALUE key, VALUE value, VALUE hash)
 
static VALUE rb_hash_size (VALUE hash)
 
VALUE rb_hash_delete_if (VALUE hash)
 
VALUE rb_hash_reject_bang (VALUE hash)
 
static VALUE rb_hash_reject (VALUE hash)
 
VALUE rb_hash_values_at (int argc, VALUE *argv, VALUE hash)
 
static int select_i (VALUE key, VALUE value, VALUE result)
 
VALUE rb_hash_select (VALUE hash)
 
static int keep_if_i (VALUE key, VALUE value, VALUE hash)
 
VALUE rb_hash_select_bang (VALUE hash)
 
VALUE rb_hash_keep_if (VALUE hash)
 
static int clear_i (VALUE key, VALUE value, VALUE dummy)
 
VALUE rb_hash_clear (VALUE hash)
 
static int hash_aset (st_data_t *key, st_data_t *val, st_data_t arg, int existing)
 
static int hash_aset_str (st_data_t *key, st_data_t *val, st_data_t arg, int existing)
 
static NOINSERT_UPDATE_CALLBACK (hash_aset)
 
static int replace_i (VALUE key, VALUE val, VALUE hash)
 
static VALUE rb_hash_initialize_copy (VALUE hash, VALUE hash2)
 
static VALUE rb_hash_replace (VALUE hash, VALUE hash2)
 
static VALUE rb_hash_empty_p (VALUE hash)
 
static int each_value_i (VALUE key, VALUE value)
 
static VALUE rb_hash_each_value (VALUE hash)
 
static int each_key_i (VALUE key, VALUE value)
 
static VALUE rb_hash_each_key (VALUE hash)
 
static int each_pair_i (VALUE key, VALUE value)
 
static VALUE rb_hash_each_pair (VALUE hash)
 
static int to_a_i (VALUE key, VALUE value, VALUE ary)
 
static VALUE rb_hash_to_a (VALUE hash)
 
static int inspect_i (VALUE key, VALUE value, VALUE str)
 
static VALUE inspect_hash (VALUE hash, VALUE dummy, int recur)
 
static VALUE rb_hash_inspect (VALUE hash)
 
static VALUE rb_hash_to_hash (VALUE hash)
 
static VALUE rb_hash_to_h (VALUE hash)
 
static int keys_i (VALUE key, VALUE value, VALUE ary)
 
static VALUE rb_hash_keys (VALUE hash)
 
static int values_i (VALUE key, VALUE value, VALUE ary)
 
static VALUE rb_hash_values (VALUE hash)
 
static VALUE rb_hash_has_key (VALUE hash, VALUE key)
 
static int rb_hash_search_value (VALUE key, VALUE value, VALUE arg)
 
static VALUE rb_hash_has_value (VALUE hash, VALUE val)
 
static int eql_i (VALUE key, VALUE val1, VALUE arg)
 
static VALUE recursive_eql (VALUE hash, VALUE dt, int recur)
 
static VALUE hash_equal (VALUE hash1, VALUE hash2, int eql)
 
static VALUE rb_hash_equal (VALUE hash1, VALUE hash2)
 
static VALUE rb_hash_eql (VALUE hash1, VALUE hash2)
 
static int hash_i (VALUE key, VALUE val, VALUE arg)
 
static VALUE recursive_hash (VALUE hash, VALUE dummy, int recur)
 
static VALUE rb_hash_hash (VALUE hash)
 
static int rb_hash_invert_i (VALUE key, VALUE value, VALUE hash)
 
static VALUE rb_hash_invert (VALUE hash)
 
static int rb_hash_update_callback (st_data_t *key, st_data_t *value, st_data_t arg, int existing)
 
static NOINSERT_UPDATE_CALLBACK (rb_hash_update_callback)
 
static int rb_hash_update_block_callback (st_data_t *key, st_data_t *value, st_data_t arg, int existing)
 
static NOINSERT_UPDATE_CALLBACK (rb_hash_update_block_callback)
 
static VALUE rb_hash_update (VALUE hash1, VALUE hash2)
 
static int rb_hash_update_func_callback (st_data_t *key, st_data_t *value, st_data_t arg0, int existing)
 
static NOINSERT_UPDATE_CALLBACK (rb_hash_update_func_callback)
 
VALUE rb_hash_update_by (VALUE hash1, VALUE hash2, rb_hash_update_func *func)
 
static VALUE rb_hash_merge (VALUE hash1, VALUE hash2)
 
static int assoc_i (VALUE key, VALUE val, VALUE arg)
 
VALUE rb_hash_assoc (VALUE hash, VALUE obj)
 
static int rassoc_i (VALUE key, VALUE val, VALUE arg)
 
VALUE rb_hash_rassoc (VALUE hash, VALUE obj)
 
static VALUE rb_hash_flatten (int argc, VALUE *argv, VALUE hash)
 
static VALUE rb_hash_compare_by_id (VALUE hash)
 
static VALUE rb_hash_compare_by_id_p (VALUE hash)
 
static VALUE env_str_new (const char *ptr, long len)
 
static VALUE env_str_new2 (const char *ptr)
 
static VALUE env_delete (VALUE obj, VALUE name)
 
static VALUE env_delete_m (VALUE obj, VALUE name)
 
static int env_path_tainted (const char *)
 
static VALUE rb_f_getenv (VALUE obj, VALUE name)
 
static VALUE env_fetch (int argc, VALUE *argv)
 
static void path_tainted_p (const char *path)
 
int rb_env_path_tainted (void)
 
static int envix (const char *nam)
 
void ruby_setenv (const char *name, const char *value)
 
void ruby_unsetenv (const char *name)
 
static VALUE env_aset (VALUE obj, VALUE nm, VALUE val)
 
static VALUE env_keys (void)
 
static VALUE rb_env_size (VALUE ehash)
 
static VALUE env_each_key (VALUE ehash)
 
static VALUE env_values (void)
 
static VALUE env_each_value (VALUE ehash)
 
static VALUE env_each_pair (VALUE ehash)
 
static VALUE env_reject_bang (VALUE ehash)
 
static VALUE env_delete_if (VALUE ehash)
 
static VALUE env_values_at (int argc, VALUE *argv)
 
static VALUE env_select (VALUE ehash)
 
static VALUE env_select_bang (VALUE ehash)
 
static VALUE env_keep_if (VALUE ehash)
 
VALUE rb_env_clear (void)
 
static VALUE env_to_s (void)
 
static VALUE env_inspect (void)
 
static VALUE env_to_a (void)
 
static VALUE env_none (void)
 
static VALUE env_size (void)
 
static VALUE env_empty_p (void)
 
static VALUE env_has_key (VALUE env, VALUE key)
 
static VALUE env_assoc (VALUE env, VALUE key)
 
static VALUE env_has_value (VALUE dmy, VALUE obj)
 
static VALUE env_rassoc (VALUE dmy, VALUE obj)
 
static VALUE env_key (VALUE dmy, VALUE value)
 
static VALUE env_index (VALUE dmy, VALUE value)
 
static VALUE env_to_hash (void)
 
static VALUE env_reject (void)
 
static VALUE env_shift (void)
 
static VALUE env_invert (void)
 
static int env_replace_i (VALUE key, VALUE val, VALUE keys)
 
static VALUE env_replace (VALUE env, VALUE hash)
 
static int env_update_i (VALUE key, VALUE val)
 
static VALUE env_update (VALUE env, VALUE hash)
 
void Init_Hash (void)
 

Variables

VALUE rb_cHash
 
static VALUE envtbl
 
static ID id_hash
 
static ID id_yield
 
static ID id_default
 
static const struct st_hash_type objhash
 
const struct st_hash_type st_hashtype_num
 
static int path_tainted = -1
 
static char ** origenviron
 
char ** environ
 

Macro Definition Documentation

#define ENVMATCH (   n1,
  n2 
)    (strcmp((n1), (n2)) == 0)

Definition at line 2167 of file hash.c.

Referenced by env_aset(), env_delete(), env_fetch(), and rb_f_getenv().

#define ENVNMATCH (   s1,
  s2,
 
)    (memcmp((s1), (s2), (n)) == 0)

Definition at line 2168 of file hash.c.

Referenced by envix().

#define FREE_ENVIRON (   e)
#define GET_ENVIRON (   e)    (e)
#define HASH_DELETED   FL_USER1

Definition at line 32 of file hash.c.

Referenced by hash_foreach_ensure(), hash_foreach_iter(), and rb_hash_delete_key().

#define HASH_PROC_DEFAULT   FL_USER2
#define identhash   st_hashtype_num
#define NOINSERT_UPDATE_CALLBACK (   func)
Value:
func##_noinsert(st_data_t *key, st_data_t *val, st_data_t arg, int existing) \
{ \
if (!existing) no_new_key(); \
return func(key, val, arg, existing); \
}
static void no_new_key(void)
Definition: hash.c:283
if(dispIdMember==DISPID_VALUE)
Definition: win32ole.c:791
SSL_METHOD *(* func)(void)
Definition: ossl_ssl.c:108
#define val
uint8_t key[16]
Definition: random.c:1370
unsigned long st_data_t
Definition: st.h:35

Definition at line 288 of file hash.c.

#define rb_intern (   str)    rb_intern_const(str)
#define RHASH_UPDATE (   hash,
  key,
  func,
  arg 
)    RHASH_UPDATE_ITER(hash, RHASH_ITER_LEV(hash), key, func, arg)

Definition at line 302 of file hash.c.

Referenced by NOINSERT_UPDATE_CALLBACK().

#define RHASH_UPDATE_ITER (   hash,
  iter_lev,
  key,
  func,
  arg 
)
Value:
UPDATE_CALLBACK((iter_lev), func), \
(st_data_t)(arg))
#define UPDATE_CALLBACK(iter_lev, func)
Definition: hash.c:296
SSL_METHOD *(* func)(void)
Definition: ossl_ssl.c:108
int st_update(st_table *table, st_data_t key, st_update_callback_func *func, st_data_t arg)
Definition: st.c:834
#define RHASH(obj)
Definition: ruby.h:1102
uint8_t key[16]
Definition: random.c:1370
static unsigned int hash(const char *str, unsigned int len)
Definition: lex.c:56
unsigned long st_data_t
Definition: st.h:35

Definition at line 298 of file hash.c.

Referenced by NOINSERT_UPDATE_CALLBACK().

#define UPDATE_CALLBACK (   iter_lev,
  func 
)    ((iter_lev) > 0 ? func##_noinsert : func)

Definition at line 296 of file hash.c.

Typedef Documentation

typedef int rb_foreach_func(VALUE, VALUE, VALUE)

Definition at line 145 of file hash.c.

typedef int st_foreach_func(st_data_t, st_data_t, st_data_t)

Definition at line 112 of file hash.c.

Function Documentation

static int assoc_i ( VALUE  key,
VALUE  val,
VALUE  arg 
)
static

Definition at line 1994 of file hash.c.

References args, rb_assoc_new(), rb_equal(), RTEST, ST_CONTINUE, and ST_STOP.

Referenced by rb_hash_assoc().

static int clear_i ( VALUE  key,
VALUE  value,
VALUE  dummy 
)
static

Definition at line 1121 of file hash.c.

References ST_DELETE.

Referenced by rb_hash_clear().

static void default_proc_arity_check ( VALUE  proc)
static

Definition at line 306 of file hash.c.

References rb_eTypeError, rb_proc_arity(), rb_proc_lambda_p(), and rb_raise().

Referenced by rb_hash_initialize(), and rb_hash_set_default_proc().

static int delete_if_i ( VALUE  key,
VALUE  value,
VALUE  hash 
)
static

Definition at line 933 of file hash.c.

References rb_hash_delete_key(), rb_yield_values(), RTEST, and ST_CONTINUE.

Referenced by rb_hash_delete_if(), and rb_hash_reject_bang().

static int each_key_i ( VALUE  key,
VALUE  value 
)
static

Definition at line 1355 of file hash.c.

References rb_yield(), and ST_CONTINUE.

Referenced by rb_hash_each_key().

static int each_pair_i ( VALUE  key,
VALUE  value 
)
static

Definition at line 1388 of file hash.c.

References rb_assoc_new(), rb_yield(), and ST_CONTINUE.

Referenced by rb_hash_each_pair().

static int each_value_i ( VALUE  key,
VALUE  value 
)
static

Definition at line 1321 of file hash.c.

References rb_yield(), and ST_CONTINUE.

Referenced by rb_hash_each_value().

static VALUE empty_hash_alloc ( VALUE  klass)
static
static VALUE env_aset ( VALUE  obj,
VALUE  nm,
VALUE  val 
)
static
static VALUE env_assoc ( VALUE  env,
VALUE  key 
)
static
static VALUE env_delete ( VALUE  obj,
VALUE  name 
)
static
static VALUE env_delete_if ( VALUE  ehash)
static

Definition at line 2748 of file hash.c.

References env_reject_bang(), envtbl, rb_env_size(), and RETURN_SIZED_ENUMERATOR.

Referenced by Init_Hash().

static VALUE env_delete_m ( VALUE  obj,
VALUE  name 
)
static

Definition at line 2225 of file hash.c.

References env_delete(), NIL_P, rb_block_given_p(), rb_yield(), and val.

Referenced by Init_Hash().

static VALUE env_each_key ( VALUE  ehash)
static

Definition at line 2604 of file hash.c.

References env_keys(), i, RARRAY_LEN, RARRAY_PTR, rb_env_size(), rb_yield(), and RETURN_SIZED_ENUMERATOR.

Referenced by Init_Hash().

static VALUE env_each_pair ( VALUE  ehash)
static
static VALUE env_each_value ( VALUE  ehash)
static

Definition at line 2653 of file hash.c.

References env_values(), i, RARRAY_LEN, RARRAY_PTR, rb_env_size(), rb_yield(), and RETURN_SIZED_ENUMERATOR.

Referenced by Init_Hash().

static VALUE env_empty_p ( void  )
static

Definition at line 3001 of file hash.c.

References env, FREE_ENVIRON, GET_ENVIRON, Qfalse, Qtrue, and rb_secure().

Referenced by Init_Hash().

static VALUE env_fetch ( int  argc,
VALUE argv 
)
static
static VALUE env_has_key ( VALUE  env,
VALUE  key 
)
static

Definition at line 3025 of file hash.c.

References getenv(), Qfalse, Qtrue, rb_eArgError, rb_raise(), rb_secure(), RSTRING_LEN, and StringValuePtr.

Referenced by Init_Hash().

static VALUE env_has_value ( VALUE  dmy,
VALUE  obj 
)
static
static VALUE env_index ( VALUE  dmy,
VALUE  value 
)
static

Definition at line 3160 of file hash.c.

References env_key(), and rb_warn().

Referenced by Init_Hash().

static VALUE env_inspect ( void  )
static
static VALUE env_invert ( void  )
static

Definition at line 3244 of file hash.c.

References env_to_hash(), and rb_hash_invert().

Referenced by Init_Hash().

static VALUE env_keep_if ( VALUE  ehash)
static

Definition at line 2852 of file hash.c.

References env_select_bang(), envtbl, rb_env_size(), and RETURN_SIZED_ENUMERATOR.

Referenced by Init_Hash().

static VALUE env_key ( VALUE  dmy,
VALUE  value 
)
static

Definition at line 3129 of file hash.c.

References env, env_str_new(), FREE_ENVIRON, GET_ENVIRON, Qnil, rb_secure(), RSTRING_LEN, RSTRING_PTR, strchr(), StringValue, and strlen().

Referenced by env_index(), and Init_Hash().

static VALUE env_keys ( void  )
static
static VALUE env_none ( void  )
static

Definition at line 2968 of file hash.c.

References Qnil.

Referenced by Init_Hash().

static int env_path_tainted ( const char *  path)
static

Definition at line 2327 of file hash.c.

References path_tainted, and path_tainted_p().

Referenced by env_fetch(), and rb_f_getenv().

static VALUE env_rassoc ( VALUE  dmy,
VALUE  obj 
)
static
static VALUE env_reject ( void  )
static

Definition at line 3204 of file hash.c.

References env_to_hash(), and rb_hash_delete_if().

Referenced by Init_Hash().

static VALUE env_reject_bang ( VALUE  ehash)
static
static VALUE env_replace ( VALUE  env,
VALUE  hash 
)
static

Definition at line 3267 of file hash.c.

References env, env_delete(), env_keys(), env_replace_i(), i, RARRAY_LEN, RARRAY_PTR, rb_hash_foreach(), and to_hash().

Referenced by Init_Hash().

static int env_replace_i ( VALUE  key,
VALUE  val,
VALUE  keys 
)
static

Definition at line 3250 of file hash.c.

References env_aset(), Qnil, rb_ary_delete(), rb_ary_includes(), and ST_CONTINUE.

Referenced by env_replace().

static VALUE env_select ( VALUE  ehash)
static
static VALUE env_select_bang ( VALUE  ehash)
static
static VALUE env_shift ( void  )
static
static VALUE env_size ( void  )
static

Definition at line 2981 of file hash.c.

References env, FREE_ENVIRON, GET_ENVIRON, i, INT2FIX, and rb_secure().

Referenced by Init_Hash().

static VALUE env_str_new ( const char *  ptr,
long  len 
)
static
static VALUE env_str_new2 ( const char *  ptr)
static
static VALUE env_to_a ( void  )
static
static VALUE env_to_hash ( void  )
static
static VALUE env_to_s ( void  )
static

Definition at line 2888 of file hash.c.

References rb_usascii_str_new2().

Referenced by Init_Hash().

static VALUE env_update ( VALUE  env,
VALUE  hash 
)
static

Definition at line 3304 of file hash.c.

References env, env_update_i(), rb_hash_foreach(), rb_secure(), and to_hash().

Referenced by Init_Hash().

static int env_update_i ( VALUE  key,
VALUE  val 
)
static

Definition at line 3284 of file hash.c.

References env_aset(), Qnil, rb_block_given_p(), rb_f_getenv(), rb_yield_values(), and ST_CONTINUE.

Referenced by env_update().

static VALUE env_values ( void  )
static

Definition at line 2624 of file hash.c.

References env, env_str_new2(), FREE_ENVIRON, GET_ENVIRON, rb_ary_new(), rb_ary_push(), rb_secure(), and strchr().

Referenced by env_each_value(), and Init_Hash().

static VALUE env_values_at ( int  argc,
VALUE argv 
)
static

Definition at line 2763 of file hash.c.

References argc, i, Qnil, rb_ary_new(), rb_ary_push(), rb_f_getenv(), rb_secure(), and result.

Referenced by Init_Hash().

static int envix ( const char *  nam)
static

Definition at line 2357 of file hash.c.

References env, ENVNMATCH, FREE_ENVIRON, GET_ENVIRON, i, and strlen().

Referenced by ruby_setenv().

static int eql_i ( VALUE  key,
VALUE  val1,
VALUE  arg 
)
static
static int foreach_safe_i ( st_data_t  key,
st_data_t  value,
struct foreach_safe_arg arg 
)
static

Definition at line 121 of file hash.c.

References foreach_safe_arg::arg, foreach_safe_arg::func, ST_CHECK, and ST_CONTINUE.

Referenced by st_foreach_safe().

static VALUE hash_alloc ( VALUE  klass)
static

Definition at line 214 of file hash.c.

References hash(), NEWOBJ_OF, Qnil, RHASH_IFNONE, and T_HASH.

Referenced by empty_hash_alloc(), rb_hash_new(), and rb_hash_s_create().

static int hash_aset ( st_data_t key,
st_data_t val,
st_data_t  arg,
int  existing 
)
static

Definition at line 1154 of file hash.c.

References ST_CONTINUE.

Referenced by hash_aset_str(), and NOINSERT_UPDATE_CALLBACK().

static int hash_aset_str ( st_data_t key,
st_data_t val,
st_data_t  arg,
int  existing 
)
static

Definition at line 1161 of file hash.c.

References hash_aset(), key, and rb_str_new_frozen().

Referenced by NOINSERT_UPDATE_CALLBACK().

static VALUE hash_default_value ( VALUE  hash,
VALUE  key 
)
static
static VALUE hash_equal ( VALUE  hash1,
VALUE  hash2,
int  eql 
)
static
static VALUE hash_foreach_call ( VALUE  arg)
static

Definition at line 190 of file hash.c.

References hash(), hash_foreach_iter(), Qnil, Qundef, rb_eRuntimeError, rb_raise(), RHASH, and st_foreach_check().

Referenced by rb_hash_foreach().

static VALUE hash_foreach_ensure ( VALUE  hash)
static

Definition at line 178 of file hash.c.

References FL_TEST, FL_UNSET, HASH_DELETED, Qundef, RHASH, RHASH_ITER_LEV, and st_cleanup_safe().

Referenced by rb_hash_foreach().

static int hash_foreach_iter ( st_data_t  key,
st_data_t  value,
st_data_t  argp 
)
static
static int hash_i ( VALUE  key,
VALUE  val,
VALUE  arg 
)
static

Definition at line 1776 of file hash.c.

References rb_hash(), ST_CONTINUE, and st_hash().

Referenced by recursive_hash().

void Init_Hash ( void  )

Definition at line 3427 of file hash.c.

References empty_hash_alloc(), env_aset(), env_assoc(), env_delete_if(), env_delete_m(), env_each_key(), env_each_pair(), env_each_value(), env_empty_p(), env_fetch(), env_has_key(), env_has_value(), env_index(), env_inspect(), env_invert(), env_keep_if(), env_key(), env_keys(), env_none(), env_rassoc(), env_reject(), env_reject_bang(), env_replace(), env_select(), env_select_bang(), env_shift(), env_size(), env_to_a(), env_to_hash(), env_to_s(), env_update(), env_values(), env_values_at(), environ, envtbl, id_default, id_hash, id_yield, rb_cHash, rb_cObject, rb_define_alias(), rb_define_alloc_func(), rb_define_class(), rb_define_global_const(), rb_define_method(), rb_define_singleton_method(), rb_env_clear(), rb_extend_object(), rb_f_getenv(), rb_hash_aref(), rb_hash_aset(), rb_hash_assoc(), rb_hash_clear(), rb_hash_compare_by_id(), rb_hash_compare_by_id_p(), rb_hash_default(), rb_hash_default_proc(), rb_hash_delete(), rb_hash_delete_if(), rb_hash_each_key(), rb_hash_each_pair(), rb_hash_each_value(), rb_hash_empty_p(), rb_hash_eql(), rb_hash_equal(), rb_hash_fetch_m(), rb_hash_flatten(), rb_hash_has_key(), rb_hash_has_value(), rb_hash_hash(), rb_hash_index(), rb_hash_initialize(), rb_hash_initialize_copy(), rb_hash_inspect(), rb_hash_invert(), rb_hash_keep_if(), rb_hash_key(), rb_hash_keys(), rb_hash_merge(), rb_hash_rassoc(), rb_hash_rehash(), rb_hash_reject(), rb_hash_reject_bang(), rb_hash_replace(), rb_hash_s_create(), rb_hash_s_try_convert(), rb_hash_select(), rb_hash_select_bang(), rb_hash_set_default(), rb_hash_set_default_proc(), rb_hash_shift(), rb_hash_size(), rb_hash_to_a(), rb_hash_to_h(), rb_hash_to_hash(), rb_hash_update(), rb_hash_values(), rb_hash_values_at(), rb_include_module(), rb_intern, rb_mEnumerable, and rb_obj_alloc().

static VALUE inspect_hash ( VALUE  hash,
VALUE  dummy,
int  recur 
)
static
static int inspect_i ( VALUE  key,
VALUE  value,
VALUE  str 
)
static
static int keep_if_i ( VALUE  key,
VALUE  value,
VALUE  hash 
)
static

Definition at line 1066 of file hash.c.

References rb_yield_values(), RTEST, ST_CONTINUE, and ST_DELETE.

Referenced by rb_hash_keep_if(), and rb_hash_select_bang().

static int key_i ( VALUE  key,
VALUE  value,
VALUE  arg 
)
static

Definition at line 776 of file hash.c.

References args, key, rb_equal(), ST_CONTINUE, and ST_STOP.

Referenced by rb_hash_key().

static int keys_i ( VALUE  key,
VALUE  value,
VALUE  ary 
)
static

Definition at line 1547 of file hash.c.

References rb_ary_push(), and ST_CONTINUE.

Referenced by rb_hash_keys().

static void no_new_key ( void  )
static

Definition at line 283 of file hash.c.

References rb_eRuntimeError, and rb_raise().

Referenced by NOINSERT_UPDATE_CALLBACK().

static NOINSERT_UPDATE_CALLBACK ( hash_aset  )
static
static NOINSERT_UPDATE_CALLBACK ( rb_hash_update_callback  )
static

Definition at line 1853 of file hash.c.

References rb_hash_update_callback(), RHASH_UPDATE, and ST_CONTINUE.

static NOINSERT_UPDATE_CALLBACK ( rb_hash_update_block_callback  )
static

Definition at line 1873 of file hash.c.

References rb_hash_update_block_callback(), RHASH_UPDATE, and ST_CONTINUE.

static NOINSERT_UPDATE_CALLBACK ( rb_hash_update_func_callback  )
static
NORETURN ( static void   no_new_keyvoid)
static void path_tainted_p ( const char *  path)
static

Definition at line 2321 of file hash.c.

References rb_path_check().

Referenced by env_aset(), env_path_tainted(), and rb_env_path_tainted().

static int rassoc_i ( VALUE  key,
VALUE  val,
VALUE  arg 
)
static

Definition at line 2031 of file hash.c.

References args, rb_assoc_new(), rb_equal(), RTEST, ST_CONTINUE, and ST_STOP.

Referenced by rb_hash_rassoc().

static int rb_any_cmp ( VALUE  a,
VALUE  b 
)
static

Definition at line 47 of file hash.c.

References FIXNUM_P, Qundef, rb_cString, rb_eql(), rb_str_hash_cmp(), RB_TYPE_P, RBASIC, SYMBOL_P, and T_STRING.

static st_index_t rb_any_hash ( VALUE  a)
static
VALUE rb_check_hash_type ( VALUE  hash)
VALUE rb_env_clear ( void  )

Definition at line 2866 of file hash.c.

References env_delete(), env_keys(), envtbl, i, NIL_P, Qnil, RARRAY_LEN, RARRAY_PTR, rb_f_getenv(), and val.

Referenced by Init_Hash(), and rb_execarg_run_options().

int rb_env_path_tainted ( void  )

Definition at line 2336 of file hash.c.

References getenv(), PATH_ENV, path_tainted, and path_tainted_p().

Referenced by security().

static VALUE rb_env_size ( VALUE  ehash)
static
static VALUE rb_f_getenv ( VALUE  obj,
VALUE  name 
)
static
VALUE rb_hash ( VALUE  obj)
VALUE rb_hash_aref ( VALUE  hash,
VALUE  key 
)
VALUE rb_hash_assoc ( VALUE  hash,
VALUE  obj 
)

Definition at line 2020 of file hash.c.

References args, assoc_i(), Qnil, and rb_hash_foreach().

Referenced by Init_Hash().

VALUE rb_hash_clear ( VALUE  hash)

Definition at line 1138 of file hash.c.

References clear_i(), hash(), rb_hash_foreach(), rb_hash_modify_check(), RHASH, RHASH_ITER_LEV, and st_clear().

Referenced by Init_Hash(), and rb_hash_replace().

static VALUE rb_hash_compare_by_id ( VALUE  hash)
static

Definition at line 2114 of file hash.c.

References hash(), identhash, rb_hash_modify(), rb_hash_rehash(), and RHASH.

Referenced by Init_Hash().

static VALUE rb_hash_compare_by_id_p ( VALUE  hash)
static

Definition at line 2132 of file hash.c.

References identhash, Qfalse, Qtrue, and RHASH.

Referenced by Init_Hash().

static VALUE rb_hash_default ( int  argc,
VALUE argv,
VALUE  hash 
)
static

Definition at line 672 of file hash.c.

References FL_TEST, HASH_PROC_DEFAULT, id_yield, key, Qnil, rb_funcall(), rb_scan_args(), and RHASH_IFNONE.

Referenced by Init_Hash().

static VALUE rb_hash_default_proc ( VALUE  hash)
static

Definition at line 730 of file hash.c.

References FL_TEST, HASH_PROC_DEFAULT, Qnil, and RHASH_IFNONE.

Referenced by Init_Hash().

VALUE rb_hash_delete ( VALUE  hash,
VALUE  key 
)
VALUE rb_hash_delete_if ( VALUE  hash)
static VALUE rb_hash_delete_key ( VALUE  hash,
VALUE  key 
)
static

Definition at line 823 of file hash.c.

References FL_SET, HASH_DELETED, Qundef, RHASH, RHASH_ITER_LEV, st_delete(), st_delete_safe(), and val.

Referenced by delete_if_i(), rb_hash_delete(), and rb_hash_shift().

VALUE rb_hash_dup ( VALUE  hash)
static VALUE rb_hash_each_key ( VALUE  hash)
static

Definition at line 1380 of file hash.c.

References each_key_i(), hash(), rb_hash_foreach(), rb_hash_size(), and RETURN_SIZED_ENUMERATOR.

Referenced by Init_Hash().

static VALUE rb_hash_each_pair ( VALUE  hash)
static

Definition at line 1417 of file hash.c.

References each_pair_i(), hash(), rb_hash_foreach(), rb_hash_size(), and RETURN_SIZED_ENUMERATOR.

Referenced by Init_Hash().

static VALUE rb_hash_each_value ( VALUE  hash)
static

Definition at line 1347 of file hash.c.

References each_value_i(), hash(), rb_hash_foreach(), rb_hash_size(), and RETURN_SIZED_ENUMERATOR.

Referenced by Init_Hash().

static VALUE rb_hash_empty_p ( VALUE  hash)
static

Definition at line 1315 of file hash.c.

References Qfalse, Qtrue, and RHASH_EMPTY_P.

Referenced by Init_Hash().

static VALUE rb_hash_eql ( VALUE  hash1,
VALUE  hash2 
)
static

Definition at line 1770 of file hash.c.

References hash_equal(), and TRUE.

Referenced by Init_Hash().

static VALUE rb_hash_equal ( VALUE  hash1,
VALUE  hash2 
)
static

Definition at line 1756 of file hash.c.

References FALSE, and hash_equal().

Referenced by Init_Hash().

VALUE rb_hash_fetch ( VALUE  hash,
VALUE  key 
)

Definition at line 645 of file hash.c.

References rb_hash_fetch_m().

static VALUE rb_hash_fetch_m ( int  argc,
VALUE argv,
VALUE  hash 
)
static
static VALUE rb_hash_flatten ( int  argc,
VALUE argv,
VALUE  hash 
)
static

Definition at line 2083 of file hash.c.

References INT2FIX, rb_funcall2(), rb_hash_to_a(), and rb_intern.

Referenced by Init_Hash().

void rb_hash_foreach ( VALUE  hash,
int(*)(ANYARGS func,
VALUE  farg 
)
VALUE rb_hash_freeze ( VALUE  hash)

Definition at line 36 of file hash.c.

References rb_obj_freeze().

Referenced by rb_coverage_result(), and rb_econv_prepare_options().

static VALUE rb_hash_has_key ( VALUE  hash,
VALUE  key 
)
static

Definition at line 1622 of file hash.c.

References Qfalse, Qtrue, RHASH, and st_lookup().

Referenced by Init_Hash().

static VALUE rb_hash_has_value ( VALUE  hash,
VALUE  val 
)
static

Definition at line 1658 of file hash.c.

References Qfalse, rb_hash_foreach(), rb_hash_search_value(), and val.

Referenced by Init_Hash().

static VALUE rb_hash_hash ( VALUE  hash)
static

Definition at line 1813 of file hash.c.

References rb_exec_recursive_outer(), and recursive_hash().

Referenced by Init_Hash().

static VALUE rb_hash_index ( VALUE  hash,
VALUE  value 
)
static

Definition at line 816 of file hash.c.

References rb_hash_key(), and rb_warn().

Referenced by Init_Hash().

static VALUE rb_hash_initialize ( int  argc,
VALUE argv,
VALUE  hash 
)
static
static VALUE rb_hash_initialize_copy ( VALUE  hash,
VALUE  hash2 
)
static
static VALUE rb_hash_inspect ( VALUE  hash)
static

Definition at line 1502 of file hash.c.

References inspect_hash(), rb_exec_recursive(), rb_usascii_str_new2(), and RHASH_EMPTY_P.

Referenced by Init_Hash().

static VALUE rb_hash_invert ( VALUE  hash)
static

Definition at line 1838 of file hash.c.

References rb_hash_foreach(), rb_hash_invert_i(), and rb_hash_new().

Referenced by env_invert(), and Init_Hash().

static int rb_hash_invert_i ( VALUE  key,
VALUE  value,
VALUE  hash 
)
static

Definition at line 1819 of file hash.c.

References rb_hash_aset(), and ST_CONTINUE.

Referenced by rb_hash_invert().

VALUE rb_hash_keep_if ( VALUE  hash)
static VALUE rb_hash_key ( VALUE  hash,
VALUE  value 
)
static

Definition at line 802 of file hash.c.

References args, key_i(), Qnil, and rb_hash_foreach().

Referenced by Init_Hash(), and rb_hash_index().

static VALUE rb_hash_keys ( VALUE  hash)
static

Definition at line 1566 of file hash.c.

References keys_i(), rb_ary_new(), and rb_hash_foreach().

Referenced by Init_Hash().

VALUE rb_hash_lookup ( VALUE  hash,
VALUE  key 
)

Definition at line 582 of file hash.c.

References Qnil, and rb_hash_lookup2().

VALUE rb_hash_lookup2 ( VALUE  hash,
VALUE  key,
VALUE  def 
)
static VALUE rb_hash_merge ( VALUE  hash1,
VALUE  hash2 
)
static

Definition at line 1988 of file hash.c.

References rb_hash_update(), and rb_obj_dup().

Referenced by Init_Hash().

static void rb_hash_modify ( VALUE  hash)
static
static void rb_hash_modify_check ( VALUE  hash)
static
VALUE rb_hash_new ( void  )

Definition at line 234 of file hash.c.

References hash_alloc(), and rb_cHash.

Referenced by allocate_cbsubst_info(), ary_tmp_hash_new(), check_exec_fds(), check_exec_options_i_extract(), count_nodes(), count_objects(), count_objects_size(), count_tdata_objects(), create_encoding_table_core(), cState_to_h(), date__httpdate(), date__iso8601(), date__jisx0301(), date__parse(), date__rfc2822(), date__rfc3339(), date__xmlschema(), date_s__strptime_internal(), date_zone_to_diff(), enum_group_by(), env_select(), env_to_hash(), fdbm_invert(), fdbm_to_hash(), fgdbm_invert(), fgdbm_to_hash(), fsdbm_invert(), fsdbm_to_hash(), gc_profile_record_get(), gc_stat(), hidden_identity_hash_new(), Init_ossl_asn1(), Init_ossl_x509name(), Init_tkutil(), Init_VM(), io_s_write(), iseq_compile_each(), iseq_data_to_ary(), JSON_parse_object(), m_core_hash_from_ary(), make_compile_option_value(), mString_to_json_raw_object(), nil_to_h(), ole_const_load(), ossl_dh_get_params(), ossl_dsa_get_params(), ossl_rsa_get_params(), ossl_sslctx_get_session_cache_stats(), pruby_init(), r_object0(), rb_coverage_result(), rb_coverage_start(), rb_econv_prepare_options(), rb_enc_aliases(), rb_execarg_fixup(), rb_Hash(), rb_hash_invert(), rb_hash_select(), rb_hash_to_h(), rb_inflate_s_allocate(), rb_realpath_internal(), rb_reg_named_captures(), rb_struct_to_h(), rb_uninterruptible(), rb_w32_init_file(), recursive_list_access(), recursive_push(), ripper_init_eventids1_table(), ripper_init_eventids2_table(), ruby_thread_init(), separate_symbol(), sig_list(), tk_symbolkey2str(), tr_setup_table(), tr_trans(), vm_callee_setup_keyword_arg(), and vm_default_params().

VALUE rb_hash_rassoc ( VALUE  hash,
VALUE  obj 
)

Definition at line 2056 of file hash.c.

References args, Qnil, rassoc_i(), and rb_hash_foreach().

Referenced by Init_Hash().

static VALUE rb_hash_rehash ( VALUE  hash)
static
static int rb_hash_rehash_i ( VALUE  key,
VALUE  value,
VALUE  arg 
)
static

Definition at line 484 of file hash.c.

References ST_CONTINUE, and st_insert().

Referenced by rb_hash_rehash().

static VALUE rb_hash_reject ( VALUE  hash)
static

Definition at line 1004 of file hash.c.

References rb_hash_delete_if(), and rb_obj_dup().

Referenced by Init_Hash().

VALUE rb_hash_reject_bang ( VALUE  hash)
static VALUE rb_hash_replace ( VALUE  hash,
VALUE  hash2 
)
static
static VALUE rb_hash_s_create ( int  argc,
VALUE argv,
VALUE  klass 
)
static
static VALUE rb_hash_s_try_convert ( VALUE  dummy,
VALUE  hash 
)
static

Definition at line 478 of file hash.c.

References rb_check_hash_type().

Referenced by Init_Hash(), and rb_hash_s_create().

static int rb_hash_search_value ( VALUE  key,
VALUE  value,
VALUE  arg 
)
static

Definition at line 1633 of file hash.c.

References Qtrue, rb_equal(), ST_CONTINUE, and ST_STOP.

Referenced by rb_hash_has_value().

VALUE rb_hash_select ( VALUE  hash)

Definition at line 1055 of file hash.c.

References rb_hash_foreach(), rb_hash_new(), rb_hash_size(), result, RETURN_SIZED_ENUMERATOR, and select_i().

Referenced by Init_Hash().

VALUE rb_hash_select_bang ( VALUE  hash)
static VALUE rb_hash_set_default ( VALUE  hash,
VALUE  ifnone 
)
static

Definition at line 706 of file hash.c.

References FL_UNSET, HASH_PROC_DEFAULT, rb_hash_modify_check(), and RHASH_IFNONE.

Referenced by Init_Hash().

static VALUE rb_hash_set_default_proc ( VALUE  hash,
VALUE  proc 
)
static
static VALUE rb_hash_shift ( VALUE  hash)
static
static VALUE rb_hash_size ( VALUE  hash)
static
struct st_table* rb_hash_tbl ( VALUE  hash)

Definition at line 266 of file hash.c.

References RHASH, and st_init_table().

Referenced by rb_hash_modify(), and rb_hash_replace().

static VALUE rb_hash_to_a ( VALUE  hash)
static

Definition at line 1443 of file hash.c.

References OBJ_INFECT, rb_ary_new(), rb_hash_foreach(), and to_a_i().

Referenced by Init_Hash(), and rb_hash_flatten().

static VALUE rb_hash_to_h ( VALUE  hash)
static
static VALUE rb_hash_to_hash ( VALUE  hash)
static

Definition at line 1517 of file hash.c.

References hash().

Referenced by Init_Hash().

static VALUE rb_hash_update ( VALUE  hash1,
VALUE  hash2 
)
static

Definition at line 1906 of file hash.c.

References rb_block_given_p(), rb_hash_foreach(), rb_hash_modify(), and to_hash().

Referenced by Init_Hash(), and rb_hash_merge().

static int rb_hash_update_block_callback ( st_data_t key,
st_data_t value,
st_data_t  arg,
int  existing 
)
static

Definition at line 1863 of file hash.c.

References rb_yield_values(), and ST_CONTINUE.

Referenced by NOINSERT_UPDATE_CALLBACK().

VALUE rb_hash_update_by ( VALUE  hash1,
VALUE  hash2,
rb_hash_update_func func 
)
static int rb_hash_update_callback ( st_data_t key,
st_data_t value,
st_data_t  arg,
int  existing 
)
static

Definition at line 1847 of file hash.c.

References ST_CONTINUE.

Referenced by NOINSERT_UPDATE_CALLBACK().

static int rb_hash_update_func_callback ( st_data_t key,
st_data_t value,
st_data_t  arg0,
int  existing 
)
static

Definition at line 1926 of file hash.c.

References update_arg::func, key, ST_CONTINUE, and update_arg::value.

Referenced by NOINSERT_UPDATE_CALLBACK().

static VALUE rb_hash_values ( VALUE  hash)
static

Definition at line 1596 of file hash.c.

References rb_ary_new(), rb_hash_foreach(), and values_i().

Referenced by Init_Hash().

VALUE rb_hash_values_at ( int  argc,
VALUE argv,
VALUE  hash 
)

Definition at line 1021 of file hash.c.

References argc, i, rb_ary_new2(), rb_ary_push(), rb_hash_aref(), and result.

Referenced by Init_Hash().

static VALUE recursive_eql ( VALUE  hash,
VALUE  dt,
int  recur 
)
static

Definition at line 1692 of file hash.c.

References eql_i(), Qtrue, rb_hash_foreach(), and equal_data::result.

Referenced by hash_equal().

static VALUE recursive_hash ( VALUE  hash,
VALUE  dummy,
int  recur 
)
static
static int replace_i ( VALUE  key,
VALUE  val,
VALUE  hash 
)
static

Definition at line 1216 of file hash.c.

References rb_hash_aset(), and ST_CONTINUE.

Referenced by rb_hash_replace().

void ruby_setenv ( const char *  name,
const char *  value 
)
void ruby_unsetenv ( const char *  name)

Definition at line 2500 of file hash.c.

References ruby_setenv().

static int select_i ( VALUE  key,
VALUE  value,
VALUE  result 
)
static

Definition at line 1033 of file hash.c.

References rb_hash_aset(), rb_yield_values(), RTEST, and ST_CONTINUE.

Referenced by rb_hash_select().

static int shift_i ( VALUE  key,
VALUE  value,
VALUE  arg 
)
static

Definition at line 878 of file hash.c.

References shift_var::key, key, Qundef, ST_DELETE, ST_STOP, and shift_var::val.

Referenced by rb_hash_shift().

static int shift_i_safe ( VALUE  key,
VALUE  value,
VALUE  arg 
)
static

Definition at line 889 of file hash.c.

References shift_var::key, key, ST_STOP, and shift_var::val.

Referenced by rb_hash_shift().

void st_foreach_safe ( st_table table,
int(*)(ANYARGS func,
st_data_t  a 
)
static int to_a_i ( VALUE  key,
VALUE  value,
VALUE  ary 
)
static

Definition at line 1425 of file hash.c.

References rb_ary_push(), rb_assoc_new(), and ST_CONTINUE.

Referenced by rb_hash_to_a().

static VALUE to_hash ( VALUE  hash)
static
static int values_i ( VALUE  key,
VALUE  value,
VALUE  ary 
)
static

Definition at line 1577 of file hash.c.

References rb_ary_push(), and ST_CONTINUE.

Referenced by rb_hash_values().

Variable Documentation

char** environ

Definition at line 6 of file missing-pips.c.

Referenced by Init_Hash().

VALUE envtbl
static
ID id_default
static

Definition at line 44 of file hash.c.

Referenced by hash_default_value(), and Init_Hash().

ID id_hash
static

Definition at line 44 of file hash.c.

Referenced by Init_Hash(), and rb_hash().

ID id_yield
static

Definition at line 44 of file hash.c.

Referenced by hash_default_value(), Init_Hash(), and rb_hash_default().

const struct st_hash_type objhash
static
Initial value:
= {
}
static int rb_any_cmp(VALUE a, VALUE b)
Definition: hash.c:47
static st_index_t rb_any_hash(VALUE a)
Definition: hash.c:84

Definition at line 104 of file hash.c.

char** origenviron
static

Definition at line 2144 of file hash.c.

Referenced by ruby_setenv().

int path_tainted = -1
static

Definition at line 2142 of file hash.c.

Referenced by env_path_tainted(), and rb_env_path_tainted().

VALUE rb_cHash
const struct st_hash_type st_hashtype_num