aboutsummaryrefslogtreecommitdiffstats
path: root/st.c
diff options
context:
space:
mode:
authornobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>2012-03-05 03:43:55 +0000
committernobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>2012-03-05 03:43:55 +0000
commit5bd91964b2ca867579a9e243e8545872700e200c (patch)
tree2c51050e5c9952385e7ec6dcca0adffbc5459387 /st.c
parente5ac15998d29d5a239827fadc95ec3ff6d8f455a (diff)
downloadruby-5bd91964b2ca867579a9e243e8545872700e200c.tar.gz
* st.c: use PACKED_ENT and FIND_ENTRY. patched by Sokolov
Yura <funny.falcon AT gmail.com>. git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@34901 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'st.c')
-rw-r--r--st.c15
1 files changed, 5 insertions, 10 deletions
diff --git a/st.c b/st.c
index 9c4a19fdd2..9c494ee632 100644
--- a/st.c
+++ b/st.c
@@ -525,8 +525,7 @@ st_insert(register st_table *table, register st_data_t key, st_data_t value)
}
hash_val = do_hash(key, table);
- bin_pos = hash_val % table->num_bins;
- ptr = find_entry(table, key, hash_val, bin_pos);
+ FIND_ENTRY(table, ptr, hash_val, bin_pos);
if (ptr == 0) {
add_direct(table, key, value, hash_val, bin_pos);
@@ -557,8 +556,7 @@ st_insert2(register st_table *table, register st_data_t key, st_data_t value,
}
hash_val = do_hash(key, table);
- bin_pos = hash_val % table->num_bins;
- ptr = find_entry(table, key, hash_val, bin_pos);
+ FIND_ENTRY(table, ptr, hash_val, bin_pos);
if (ptr == 0) {
key = (*func)(key);
@@ -753,8 +751,7 @@ st_cleanup_safe(st_table *table, st_data_t never)
}
for (j = i; ++i < table->num_entries;) {
if (PKEY(table, i) == never) continue;
- PKEY_SET(table, j, PKEY(table, i));
- PVAL_SET(table, j, PVAL(table, i));
+ PACKED_ENT(table, j) = PACKED_ENT(table, i);
j++;
}
table->num_entries = j;
@@ -791,8 +788,7 @@ st_update(st_table *table, st_data_t key, int (*func)(st_data_t key, st_data_t *
retval = (*func)(key, &value, arg);
if (!table->entries_packed) {
hash_val = do_hash(key, table);
- bin_pos = hash_val % table->num_bins;
- ptr = find_entry(table, key, hash_val, bin_pos);
+ FIND_ENTRY(table, ptr, hash_val, bin_pos);
if (ptr == 0) return 0;
goto unpacked;
}
@@ -809,8 +805,7 @@ st_update(st_table *table, st_data_t key, int (*func)(st_data_t key, st_data_t *
}
hash_val = do_hash(key, table);
- bin_pos = hash_val % table->num_bins;
- ptr = find_entry(table, key, hash_val, bin_pos);
+ FIND_ENTRY(table, ptr, hash_val, bin_pos);
if (ptr == 0) {
return 0;