* 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

1 files changed, 3 insertions, 12 deletions

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