diff options
author | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2005-01-05 16:20:51 -0200 |
---|---|---|
committer | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2005-01-05 16:20:51 -0200 |
commit | e2498e079e4636217e89f0b28844c4b5df4f8793 (patch) | |
tree | da82e007f0e8153985323c2bdb190811f79e0c57 /ltable.h | |
parent | 65726f3e2e226f6a350a5dba643c13c8edd34965 (diff) | |
download | lua-e2498e079e4636217e89f0b28844c4b5df4f8793.tar.gz lua-e2498e079e4636217e89f0b28844c4b5df4f8793.tar.bz2 lua-e2498e079e4636217e89f0b28844c4b5df4f8793.zip |
change in hash algorithm so that it does not need empty slot
(tables can be 100% full)
Diffstat (limited to 'ltable.h')
-rw-r--r-- | ltable.h | 4 |
1 files changed, 3 insertions, 1 deletions
@@ -1,5 +1,5 @@ | |||
1 | /* | 1 | /* |
2 | ** $Id: ltable.h,v 2.3 2004/10/06 18:34:16 roberto Exp roberto $ | 2 | ** $Id: ltable.h,v 2.4 2005/01/04 15:55:12 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 | */ |
@@ -18,6 +18,8 @@ | |||
18 | #define key2tval(n) (cast(const TValue *, gkey(n))) | 18 | #define key2tval(n) (cast(const TValue *, gkey(n))) |
19 | 19 | ||
20 | 20 | ||
21 | extern const Node luaH_dummynode; | ||
22 | |||
21 | const TValue *luaH_getnum (Table *t, int key); | 23 | const TValue *luaH_getnum (Table *t, int key); |
22 | TValue *luaH_setnum (lua_State *L, Table *t, int key); | 24 | TValue *luaH_setnum (lua_State *L, Table *t, int key); |
23 | const TValue *luaH_getstr (Table *t, TString *key); | 25 | const TValue *luaH_getstr (Table *t, TString *key); |