diff options
author | nobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2016-08-14 13:35:42 +0000 |
---|---|---|
committer | nobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2016-08-14 13:35:42 +0000 |
commit | 6a54ed6e71418da0d5849098925ca3bda71d25eb (patch) | |
tree | ab9f1d79328646033e61e79e10d7cdd7706a6ee8 /id_table.c | |
parent | 0141fbd5db18d49c1e41ffc2a93fd796d43072bc (diff) | |
download | ruby-6a54ed6e71418da0d5849098925ca3bda71d25eb.tar.gz |
id_table.c: extend, don't shrink
* id_table.c (hash_table_extend): should not shrink the table than
the previous capacity. [ruby-core:76534] [Bug #12614]
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@55896 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'id_table.c')
-rw-r--r-- | id_table.c | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/id_table.c b/id_table.c index 1d1d684745..f0f37cc913 100644 --- a/id_table.c +++ b/id_table.c @@ -1311,6 +1311,9 @@ hash_table_extend(struct hash_id_table* tbl) int i; item_t* old; struct hash_id_table tmp_tbl = {0, 0, 0}; + if (new_cap < tbl->capa) { + new_cap = round_capa(tbl->used + (tbl->used >> 1)); + } tmp_tbl.capa = new_cap; tmp_tbl.items = ZALLOC_N(item_t, new_cap); for (i = 0; i < tbl->capa; i++) { |