From 026955e37517d07679ea8044d939400d6e9beaaf Mon Sep 17 00:00:00 2001 From: glass Date: Thu, 10 Oct 2013 12:06:01 +0000 Subject: * st.c (st_keys): define st_keys() for performance improvement of Hash#keys and Array#uniq. * st.h: ditto. * hash.c (rb_hash_keys): use st_keys(). git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@43238 b2dd03c8-39d4-4d8f-98ff-823fe69b080e --- hash.c | 15 +++------------ 1 file changed, 3 insertions(+), 12 deletions(-) (limited to 'hash.c') diff --git a/hash.c b/hash.c index 83d179964f..2cedeefb10 100644 --- a/hash.c +++ b/hash.c @@ -1663,13 +1663,6 @@ rb_hash_to_h(VALUE hash) return hash; } -static int -keys_i(VALUE key, VALUE value, VALUE ary) -{ - rb_ary_push(ary, key); - return ST_CONTINUE; -} - /* * call-seq: * hsh.keys -> array @@ -1685,12 +1678,10 @@ keys_i(VALUE key, VALUE value, VALUE ary) VALUE rb_hash_keys(VALUE hash) { - VALUE ary; - - ary = rb_ary_new_capa(RHASH_SIZE(hash)); - rb_hash_foreach(hash, keys_i, ary); + st_table *table = RHASH(hash)->ntbl; - return ary; + if (!table) return rb_ary_new(); + return st_keys(table); } static int -- cgit v1.2.3