diff options
| author | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 1998-01-13 16:06:27 -0200 |
|---|---|---|
| committer | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 1998-01-13 16:06:27 -0200 |
| commit | 5981161360e054b8e7e6e670f6ec8d0a2add7f3b (patch) | |
| tree | 0199ba9cea7f34488e07fe05743d26e88875681c /ltable.c | |
| parent | 763c64be9bcdb3af225f547856af50fcc4cfc544 (diff) | |
| download | lua-5981161360e054b8e7e6e670f6ec8d0a2add7f3b.tar.gz lua-5981161360e054b8e7e6e670f6ec8d0a2add7f3b.tar.bz2 lua-5981161360e054b8e7e6e670f6ec8d0a2add7f3b.zip | |
small optimizations (?)
Diffstat (limited to 'ltable.c')
| -rw-r--r-- | ltable.c | 5 |
1 files changed, 3 insertions, 2 deletions
| @@ -1,5 +1,5 @@ | |||
| 1 | /* | 1 | /* |
| 2 | ** $Id: ltable.c,v 1.9 1997/12/15 16:17:20 roberto Exp roberto $ | 2 | ** $Id: ltable.c,v 1.10 1998/01/09 14:44:55 roberto Exp roberto $ |
| 3 | ** Lua tables (hash) | 3 | ** Lua tables (hash) |
| 4 | ** See Copyright Notice in lua.h | 4 | ** See Copyright Notice in lua.h |
| 5 | */ | 5 | */ |
| @@ -65,7 +65,8 @@ static int present (Hash *t, TObject *key) | |||
| 65 | if (ttype(rf) != LUA_T_NIL && !luaO_equalObj(key, rf)) { | 65 | if (ttype(rf) != LUA_T_NIL && !luaO_equalObj(key, rf)) { |
| 66 | int h2 = h%(tsize-2) + 1; | 66 | int h2 = h%(tsize-2) + 1; |
| 67 | do { | 67 | do { |
| 68 | h1 = (h1+h2)%tsize; | 68 | h1 += h2; |
| 69 | if (h1 >= tsize) h1 -= tsize; | ||
| 69 | rf = ref(node(t, h1)); | 70 | rf = ref(node(t, h1)); |
| 70 | } while (ttype(rf) != LUA_T_NIL && !luaO_equalObj(key, rf)); | 71 | } while (ttype(rf) != LUA_T_NIL && !luaO_equalObj(key, rf)); |
| 71 | } | 72 | } |