src » common » lua

ltable.cpp File Reference

#include <math.h>
#include <string.h>
#include "lua.h"
#include "ldebug.h"
#include "ldo.h"
#include "lgc.h"
#include "lmem.h"
#include "lobject.h"
#include "lstate.h"
#include "ltable.h"

Go to the source code of this file.

Defines

#define ltable_c

#define LUA_CORE

#define MAXBITS   (LUAI_BITSINT-2)

#define MAXASIZE   (1 << MAXBITS)

#define hashpow2(t, n)   (gnode(t, lmod((n), sizenode(t))))

#define hashstr(t, str)   hashpow2(t, (str)->tsv.hash)

#define hashboolean(t, p)   hashpow2(t, p)

#define hashmod(t, n)   (gnode(t, ((n) % ((sizenode(t)-1)|1))))

#define hashpointer(t, p)   hashmod(t, IntPoint(p))

#define numints   cast_int(sizeof(lua_Number)/sizeof(int))

#define dummynode   (&dummynode_)

Functions

static Node * hashnum (const Table *t, lua_Number n)

static Node * mainposition (const Table *t, const TValue *key)

static int arrayindex (const TValue *key)

static int findindex (lua_State *L, Table *t, StkId key)

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

static int computesizes (int nums[], int *narray)

static int countint (const TValue *key, int *nums)

static int numusearray (const Table *t, int *nums)

static int numusehash (const Table *t, int *nums, int *pnasize)

static void setarrayvector (lua_State *L, Table *t, int size)

static void setnodevector (lua_State *L, Table *t, int size)

static void resize (lua_State *L, Table *t, int nasize, int nhsize)

void luaH_resizearray (lua_State *L, Table *t, int nasize)

static void rehash (lua_State *L, Table *t, const TValue *ek)

Table * luaH_new (lua_State *L, int narray, int nhash)

void luaH_free (lua_State *L, Table *t)

static Node * getfreepos (Table *t)

static TValue * newkey (lua_State *L, Table *t, const TValue *key)

const TValue * luaH_getnum (Table *t, int key)

const TValue * luaH_getstr (Table *t, TString *key)

const TValue * luaH_get (Table *t, const TValue *key)

TValue * luaH_set (lua_State *L, Table *t, const TValue *key)

TValue * luaH_setnum (lua_State *L, Table *t, int key)

TValue * luaH_setstr (lua_State *L, Table *t, TString *key)

static int unbound_search (Table *t, unsigned int j)

int luaH_getn (Table *t)

Variables

static const Node dummynode_

Define Documentation

#define dummynode (&dummynode_)

Definition at line 73 of file ltable.cpp.

Referenced by luaH_free(), luaH_getn(), luaH_new(), luaH_resizearray(), newkey(), resize(), and setnodevector().

#define hashboolean	(	t,
		p		)	hashpow2(t, p)

Definition at line 53 of file ltable.cpp.

Referenced by mainposition().

#define hashmod	(	t,
		n		)	(gnode(t, ((n) % ((sizenode(t)-1)\|1))))

Definition at line 60 of file ltable.cpp.

Referenced by hashnum().

#define hashpointer	(	t,
		p		)	hashmod(t, IntPoint(p))

Definition at line 63 of file ltable.cpp.

Referenced by mainposition().

#define hashpow2	(	t,
		n		)	(gnode(t, lmod((n), sizenode(t))))

Definition at line 50 of file ltable.cpp.

#define hashstr	(	t,
		str		)	hashpow2(t, (str)->tsv.hash)

Definition at line 52 of file ltable.cpp.

Referenced by luaH_getstr(), and mainposition().

#define ltable_c

Definition at line 24 of file ltable.cpp.

#define LUA_CORE

Definition at line 25 of file ltable.cpp.

#define MAXASIZE (1 << MAXBITS)

Definition at line 47 of file ltable.cpp.

Referenced by countint().

#define MAXBITS (LUAI_BITSINT-2)

Definition at line 44 of file ltable.cpp.

Referenced by numusearray(), rehash(), and setnodevector().

#define numints cast_int(sizeof(lua_Number)/sizeof(int))

Definition at line 69 of file ltable.cpp.

Referenced by hashnum().

Function Documentation

static int arrayindex ( const TValue * key ) [static]

Definition at line 120 of file ltable.cpp.

References cast_num, lua_number2int, nvalue, and ttisnumber.

Referenced by countint(), and findindex().

static int computesizes	(	int	nums[],
		int *	narray
	)			`[static]`

Definition at line 189 of file ltable.cpp.

References lua_assert.

Referenced by rehash().

static int countint	(	const TValue *	key,
		int *	nums
	)			`[static]`

Definition at line 211 of file ltable.cpp.

References arrayindex(), ceillog2, and MAXASIZE.

Referenced by numusehash(), and rehash().

static int findindex	(	lua_State *	L,
		Table *	t,
		StkId	key
	)			`[static]`

Definition at line 137 of file ltable.cpp.

References arrayindex(), cast_int, gcvalue, gkey, gnext, gnode, iscollectable, key2tval, LUA_QL, LUA_TDEADKEY, luaG_runerror(), luaO_rawequalObj(), mainposition(), Table::sizearray, ttisnil, and ttype.

Referenced by luaH_next().

static Node* getfreepos ( Table * t ) [static]

Definition at line 382 of file ltable.cpp.

References gkey, Table::lastfree, Table::node, NULL, and ttisnil.

Referenced by newkey().

static Node* hashnum	(	const Table *	t,
		lua_Number	n
	)			`[static]`

Definition at line 84 of file ltable.cpp.

References hashmod, lua_assert, and numints.

Referenced by luaH_getnum(), and mainposition().

void luaH_free	(	lua_State *	L,
		Table *	t
	)

Definition at line 374 of file ltable.cpp.

Referenced by freeobj().

const TValue* luaH_get	(	Table *	t,
		const TValue *	key
	)

Definition at line 469 of file ltable.cpp.

Referenced by lua_rawget(), luaH_set(), and luaV_gettable().

int luaH_getn ( Table * t )

Definition at line 560 of file ltable.cpp.

Referenced by lua_objlen().

const TValue* luaH_getnum	(	Table *	t,
		int	key
	)

Definition at line 435 of file ltable.cpp.

Referenced by lua_rawgeti(), luaH_get(), luaH_setnum(), and unbound_search().

const TValue* luaH_getstr	(	Table *	t,
		TString *	key
	)

Definition at line 455 of file ltable.cpp.

Referenced by luaH_get(), luaH_setstr(), luaT_gettm(), and luaT_gettmbyobj().

Table* luaH_new	(	lua_State *	L,
		int	narray,
		int	nhash
	)

Definition at line 358 of file ltable.cpp.

Referenced by adjust_varargs(), collectvalidlines(), f_luaopen(), lua_createtable(), and open_func().

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

Definition at line 162 of file ltable.cpp.

Referenced by lua_next().

void luaH_resizearray	(	lua_State *	L,
		Table *	t,
		int	nasize
	)

Definition at line 327 of file ltable.cpp.

TValue* luaH_set	(	lua_State *	L,
		Table *	t,
		const TValue *	key
	)

Definition at line 494 of file ltable.cpp.

Referenced by addk(), lua_rawset(), luaV_settable(), newkey(), and resize().

TValue* luaH_setnum	(	lua_State *	L,
		Table *	t,
		int	key
	)

Definition at line 508 of file ltable.cpp.

Referenced by adjust_varargs(), collectvalidlines(), lua_rawseti(), and resize().

TValue* luaH_setstr	(	lua_State *	L,
		Table *	t,
		TString *	key
	)

Definition at line 520 of file ltable.cpp.

Referenced by adjust_varargs(), and luaX_newstring().

static Node* mainposition	(	const Table *	t,
		const TValue *	key
	)			`[static]`

Definition at line 100 of file ltable.cpp.

References bvalue, gcvalue, hashboolean, hashnum(), hashpointer, hashstr, LUA_TBOOLEAN, LUA_TLIGHTUSERDATA, LUA_TNUMBER, LUA_TSTRING, nvalue, pvalue, rawtsvalue, and ttype.

Referenced by findindex(), luaH_get(), and newkey().

static TValue* newkey	(	lua_State *	L,
		Table *	t,
		const TValue *	key
	)			`[static]`

Definition at line 399 of file ltable.cpp.

References dummynode, getfreepos(), gkey, gnext, gval, key2tval, lua_assert, luaC_barriert, luaH_set(), mainposition(), NULL, rehash(), setnilvalue, and ttisnil.

Referenced by luaH_set(), luaH_setnum(), and luaH_setstr().

static int numusearray	(	const Table *	t,
		int *	nums
	)			`[static]`

Definition at line 222 of file ltable.cpp.

References Table::array, MAXBITS, Table::sizearray, and ttisnil.

Referenced by rehash().

static int numusehash	(	const Table *	t,
		int *	nums,
		int *	pnasize
	)			`[static]`

Definition at line 247 of file ltable.cpp.

References countint(), gval, key2tval, Table::node, sizenode, and ttisnil.

Referenced by rehash().

static void rehash	(	lua_State *	L,
		Table *	t,
		const TValue *	ek
	)			`[static]`

Definition at line 333 of file ltable.cpp.

References computesizes(), countint(), MAXBITS, numusearray(), numusehash(), and resize().

Referenced by newkey().

static void resize	(	lua_State *	L,
		Table *	t,
		int	nasize,
		int	nhsize
	)			`[static]`

Definition at line 297 of file ltable.cpp.

References Table::array, dummynode, gval, key2tval, Table::lsizenode, luaH_set(), luaH_setnum(), luaM_freearray, luaM_reallocvector, Table::node, setarrayvector(), setnodevector(), setobjt2t, Table::sizearray, ttisnil, and twoto.

Referenced by luaH_resizearray(), and rehash().

static void setarrayvector	(	lua_State *	L,
		Table *	t,
		int	size
	)			`[static]`

Definition at line 263 of file ltable.cpp.

References Table::array, luaM_reallocvector, setnilvalue, and Table::sizearray.

Referenced by luaH_new(), and resize().

static void setnodevector	(	lua_State *	L,
		Table *	t,
		int	size
	)			`[static]`

Definition at line 272 of file ltable.cpp.

References cast, cast_byte, ceillog2, dummynode, gkey, gnext, gnode, gval, Table::lastfree, Table::lsizenode, luaG_runerror(), luaM_newvector, MAXBITS, Table::node, NULL, setnilvalue, and twoto.

Referenced by luaH_new(), and resize().

static int unbound_search	(	Table *	t,
		unsigned int	j
	)			`[static]`

Definition at line 532 of file ltable.cpp.

References cast, luaH_getnum(), MAX_INT, and ttisnil.

Referenced by luaH_getn().

Variable Documentation

const Node dummynode_ [static]

Initial value:

 {
  {{NULL}, LUA_TNIL},  
  {{{NULL}, LUA_TNIL, NULL}}  
}

Definition at line 75 of file ltable.cpp.

Generated on Mon Feb 16 15:14:58 2009 for Scorched3D by

1.5.3


Defines
#define	ltable_c
#define	LUA_CORE
#define	MAXBITS (LUAI_BITSINT-2)
#define	MAXASIZE (1 << MAXBITS)
#define	hashpow2(t, n) (gnode(t, lmod((n), sizenode(t))))
#define	hashstr(t, str) hashpow2(t, (str)->tsv.hash)
#define	hashboolean(t, p) hashpow2(t, p)
#define	hashmod(t, n) (gnode(t, ((n) % ((sizenode(t)-1)\|1))))
#define	hashpointer(t, p) hashmod(t, IntPoint(p))
#define	numints cast_int(sizeof(lua_Number)/sizeof(int))
#define	dummynode (&dummynode_)
Functions
static Node *	hashnum (const Table *t, lua_Number n)
static Node *	mainposition (const Table t, const TValue key)
static int	arrayindex (const TValue *key)
static int	findindex (lua_State L, Table t, StkId key)
int	luaH_next (lua_State L, Table t, StkId key)
static int	computesizes (int nums[], int *narray)
static int	countint (const TValue key, int nums)
static int	numusearray (const Table t, int nums)
static int	numusehash (const Table t, int nums, int *pnasize)
static void	setarrayvector (lua_State L, Table t, int size)
static void	setnodevector (lua_State L, Table t, int size)
static void	resize (lua_State L, Table t, int nasize, int nhsize)
void	luaH_resizearray (lua_State L, Table t, int nasize)
static void	rehash (lua_State L, Table t, const TValue *ek)
Table *	luaH_new (lua_State *L, int narray, int nhash)
void	luaH_free (lua_State L, Table t)
static Node *	getfreepos (Table *t)
static TValue *	newkey (lua_State L, Table t, const TValue *key)
const TValue *	luaH_getnum (Table *t, int key)
const TValue *	luaH_getstr (Table t, TString key)
const TValue *	luaH_get (Table t, const TValue key)
TValue *	luaH_set (lua_State L, Table t, const TValue *key)
TValue *	luaH_setnum (lua_State L, Table t, int key)
TValue *	luaH_setstr (lua_State L, Table t, TString *key)
static int	unbound_search (Table *t, unsigned int j)
int	luaH_getn (Table *t)
Variables
static const Node	dummynode_