Ruby  2.0.0p645(2015-04-13revision50299)
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"

Go to the source code of this file.

Data Structures

struct  foreach_safe_arg
 
struct  hash_foreach_arg
 
struct  rehash_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 struct st_hash_type objhash
 
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 2187 of file hash.c.

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

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

Definition at line 2188 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
return
Definition: bigdecimal.c:5821
SSL_METHOD *(* func)(void)
Definition: ossl_ssl.c:108
unsigned long st_data_t
Definition: ripper.y:35
#define val
Definition: tcltklib.c:1948
static int VALUE key
Definition: tkutil.c:265
arg
Definition: ripper.y:1317
if(RB_TYPE_P(r, T_FLOAT))
Definition: bigdecimal.c:1200

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), \
#define UPDATE_CALLBACK(iter_lev, func)
Definition: hash.c:296
SSL_METHOD *(* func)(void)
Definition: ossl_ssl.c:108
#define RHASH(obj)
int st_update(st_table *table, st_data_t key, st_update_callback_func *func, st_data_t arg)
Definition: st.c:839
unsigned long st_data_t
Definition: ripper.y:35
VALUE hash
Definition: tkutil.c:267
static int VALUE key
Definition: tkutil.c:265
arg
Definition: ripper.y:1317

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 2014 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 1131 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 n, 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 943 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 1375 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 1408 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 1341 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 2771 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 2245 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 2627 of file hash.c.

References env_keys(), i, keys, 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 2676 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 3022 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 3046 of file hash.c.

References getenv(), Qfalse, Qtrue, rb_eArgError, rb_raise(), rb_secure(), RSTRING_LEN, RSTRING_PTR, s, and SafeStringValue.

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 3185 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 3270 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 2873 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
static VALUE env_keys ( void  )
static
static VALUE env_none ( void  )
static

Definition at line 2989 of file hash.c.

References Qnil.

Referenced by Init_Hash().

static int env_path_tainted ( const char *  path)
static

Definition at line 2347 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 3229 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 3293 of file hash.c.

References env, env_delete(), env_keys(), env_replace_i(), i, keys, 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 3276 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 3002 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 2909 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 3330 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 3310 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 2647 of file hash.c.

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

Referenced by env_each_value(), and Init_Hash().

static VALUE env_values_at ( int  argc,
VALUE argv 
)
static

Definition at line 2786 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 2377 of file hash.c.

References env, ENVNMATCH, FREE_ENVIRON, GET_ENVIRON, i, len, 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, ST_CONTINUE, and status.

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(), rb_hash_rehash(), 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 1164 of file hash.c.

References arg, and 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 1171 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 1796 of file hash.c.

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

Referenced by recursive_hash().

void Init_Hash ( void  )

Definition at line 3453 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 1076 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 786 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 1567 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 1873 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 1893 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 2341 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 2051 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 b, FIXNUM_P, klass, 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 2887 of file hash.c.

References env_delete(), env_keys(), envtbl, i, keys, 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 2356 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 2040 of file hash.c.

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

Referenced by Init_Hash().

VALUE rb_hash_clear ( VALUE  hash)

Definition at line 1148 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 2134 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 2152 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 682 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 740 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 833 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 1400 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 1437 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 1367 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 1335 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 1790 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 1776 of file hash.c.

References FALSE, and hash_equal().

Referenced by Init_Hash().

VALUE rb_hash_fetch ( VALUE  hash,
VALUE  key 
)

Definition at line 655 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 2103 of file hash.c.

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

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 1642 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 1678 of file hash.c.

References data, 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 1833 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 826 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 1522 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 1858 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 1839 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 812 of file hash.c.

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

Referenced by Init_Hash(), and rb_hash_index().

static VALUE rb_hash_keys ( VALUE  hash)
static

Definition at line 1586 of file hash.c.

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

Referenced by Init_Hash().

VALUE rb_hash_lookup ( VALUE  hash,
VALUE  key 
)

Definition at line 592 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 2008 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(), 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(), 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 2076 of file hash.c.

References args, obj, 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 489 of file hash.c.

References ST_CONTINUE, st_insert(), and tbl.

Referenced by rb_hash_rehash().

static VALUE rb_hash_reject ( VALUE  hash)
static

Definition at line 1014 of file hash.c.

References rb_hash_delete_if(), and rb_obj_dup().

Referenced by Init_Hash().

VALUE rb_hash_reject_bang ( VALUE  hash)

Definition at line 988 of file hash.c.

References delete_if_i(), hash, n, Qnil, rb_hash_foreach(), rb_hash_modify(), rb_hash_size(), RETURN_SIZED_ENUMERATOR, and RHASH.

Referenced by Init_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 1653 of file hash.c.

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

Referenced by rb_hash_has_value().

VALUE rb_hash_select ( VALUE  hash)

Definition at line 1065 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 716 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(), rb_hash_replace(), and unknown_keyword_error().

static VALUE rb_hash_to_a ( VALUE  hash)
static

Definition at line 1463 of file hash.c.

References ary, 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 1537 of file hash.c.

References hash.

Referenced by Init_Hash().

static VALUE rb_hash_update ( VALUE  hash1,
VALUE  hash2 
)
static

Definition at line 1926 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 1883 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 1867 of file hash.c.

References arg, and 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 1946 of file hash.c.

References arg, 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 1616 of file hash.c.

References ary, 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 1031 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 1712 of file hash.c.

References data, 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 1226 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 2523 of file hash.c.

References ruby_setenv().

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

Definition at line 1043 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 888 of file hash.c.

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

Referenced by rb_hash_shift().

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

Definition at line 899 of file hash.c.

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

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 1445 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 1597 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.

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().

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 2164 of file hash.c.

Referenced by ruby_setenv().

int path_tainted = -1
static

Definition at line 2162 of file hash.c.

Referenced by env_path_tainted(), and rb_env_path_tainted().

VALUE rb_cHash

Definition at line 41 of file hash.c.

struct st_hash_type st_hashtype_num