#ifndef ltable_h

#define ltable_h

#include "lobject.h"

#define gnode(t,i) (&(t)->node[i])

#define gval(n) (&(n)->i_val)

#define gnext(n) ((n)->u.next)

#define invalidateTMcache(t) ((t)->flags &= cast_byte(~maskflags))

#define BITDUMMY (1 << 6)

#define NOTBITDUMMY cast_byte(~BITDUMMY)

#define isdummy(t) ((t)->flags & BITDUMMY)

#define setnodummy(t) ((t)->flags &= NOTBITDUMMY)

#define setdummy(t) ((t)->flags |= BITDUMMY)

#define allocsizenode(t) (isdummy(t) ? 0 : sizenode(t))

#define nodefromval(v) cast(Node *, (v))

#define luaH_fastgeti(t,k,res,tag) \

{ Table *h = t; lua_Unsigned u = l_castS2U(k) - 1u; \

if ((u < h->asize)) { \

tag = *getArrTag(h, u); \

if (!tagisempty(tag)) { farr2val(h, u, tag, res); }} \

else { tag = luaH_getint(h, (k), res); }}

#define luaH_fastseti(t,k,val,hres) \

{ Table *h = t; lua_Unsigned u = l_castS2U(k) - 1u; \

if ((u < h->asize)) { \

lu_byte *tag = getArrTag(h, u); \

if (checknoTM(h->metatable, TM_NEWINDEX) || !tagisempty(*tag)) \

{ fval2arr(h, u, tag, val); hres = HOK; } \

else hres = ~cast_int(u); } \

else { hres = luaH_psetint(h, k, val); }}

#define HOK 0

#define HNOTFOUND 1

#define HNOTATABLE 2

#define HFIRSTNODE 3

#define getArrTag(t,k) (cast(lu_byte*, (t)->array) + sizeof(unsigned) + (k))

#define getArrVal(t,k) ((t)->array - 1 - (k))

#define lenhint(t) cast(unsigned*, (t)->array)

#define arr2obj(h,k,val) \

((val)->tt_ = *getArrTag(h,(k)), (val)->value_ = *getArrVal(h,(k)))

#define obj2arr(h,k,val) \

(*getArrTag(h,(k)) = (val)->tt_, *getArrVal(h,(k)) = (val)->value_)

#define farr2val(h,k,tag,res) \

((res)->tt_ = tag, (res)->value_ = *getArrVal(h,(k)))

#define fval2arr(h,k,tag,val) \

(*tag = (val)->tt_, *getArrVal(h,(k)) = (val)->value_)

LUAI_FUNC lu_byte luaH_get (Table *t, const TValue *key, TValue *res);

LUAI_FUNC lu_byte luaH_getshortstr (Table *t, TString *key, TValue *res);

LUAI_FUNC lu_byte luaH_getstr (Table *t, TString *key, TValue *res);

LUAI_FUNC lu_byte luaH_getint (Table *t, lua_Integer key, TValue *res);

LUAI_FUNC const TValue *luaH_Hgetshortstr (Table *t, TString *key);

LUAI_FUNC int luaH_psetint (Table *t, lua_Integer key, TValue *val);

LUAI_FUNC int luaH_psetshortstr (Table *t, TString *key, TValue *val);

LUAI_FUNC int luaH_psetstr (Table *t, TString *key, TValue *val);

LUAI_FUNC int luaH_pset (Table *t, const TValue *key, TValue *val);

LUAI_FUNC void luaH_setint (lua_State *L, Table *t, lua_Integer key,

TValue *value);

LUAI_FUNC void luaH_set (lua_State *L, Table *t, const TValue *key,

TValue *value);

LUAI_FUNC void luaH_finishset (lua_State *L, Table *t, const TValue *key,

TValue *value, int hres);

LUAI_FUNC Table *luaH_new (lua_State *L);

LUAI_FUNC void luaH_resize (lua_State *L, Table *t, unsigned nasize,

unsigned nhsize);

LUAI_FUNC void luaH_resizearray (lua_State *L, Table *t, unsigned nasize);

LUAI_FUNC lu_mem luaH_size (Table *t);

LUAI_FUNC void luaH_free (lua_State *L, Table *t);

LUAI_FUNC int luaH_next (lua_State *L, Table *t, StkId key);

LUAI_FUNC lua_Unsigned luaH_getn (lua_State *L, Table *t);

#if defined(LUA_DEBUG)

LUAI_FUNC Node *luaH_mainposition (const Table *t, const TValue *key);