admin/mruby-mruby
1
0
Fork 0
mirror of https://github.com/mruby/mruby synced 2026-06-08 16:11:16 +00:00
Code Issues Packages Projects Releases Wiki Activity

variable.c: reduce array access in iv hash table.

Browse Source
This commit is contained in:
Yukihiro "Matz" Matsumoto
2021-12-04 10:43:58 +09:00
parent 9d554017f0
commit e5810db1ad
1 changed files with 10 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/variable.c
+10 -7
View File
@@ -78,16 +78,17 @@ iv_put(mrb_state *mrb, iv_tbl *t, mrb_sym sym, mrb_value val)
hash = kh_int_hash_func(mrb, sym);
start = pos = hash & (t->alloc-1);
for (;;) {
if (keys[pos] == sym) {
mrb_sym key = keys[pos];
if (key == sym) {
vals[pos] = val;
return;
}
else if (keys[pos] == IV_EMPTY) {
else if (key == IV_EMPTY) {
keys[pos] = sym;
vals[pos] = val;
return;
}
else if (keys[pos] == IV_DELETED && dpos < 0) {
else if (key == IV_DELETED && dpos < 0) {
dpos = pos;
}
pos = (pos+1) & (t->alloc-1);
@@ -120,11 +121,12 @@ iv_get(mrb_state *mrb, iv_tbl *t, mrb_sym sym, mrb_value *vp)
hash = kh_int_hash_func(mrb, sym);
start = pos = hash & (t->alloc-1);
for (;;) {
if (keys[pos] == sym) {
mrb_sym key = keys[pos];
if (key == sym) {
if (vp) *vp = vals[pos];
return TRUE;
}
else if (keys[pos] == IV_EMPTY) {
else if (key == IV_EMPTY) {
return FALSE;
}
pos = (pos+1) & (t->alloc-1);
@@ -148,12 +150,13 @@ iv_del(mrb_state *mrb, iv_tbl *t, mrb_sym sym, mrb_value *vp)
hash = kh_int_hash_func(mrb, sym);
start = pos = hash & (t->alloc-1);
for (;;) {
if (keys[pos] == sym) {
mrb_sym key = keys[pos];
if (key == sym) {
if (vp) *vp = vals[pos];
keys[pos] = IV_DELETED;
return TRUE;
}
else if (keys[pos] == IV_EMPTY) {
else if (key == IV_EMPTY) {
return FALSE;
}
pos = (pos+1) & (t->alloc-1);