lua5.2源码欣赏——表

数据结构

typedef union TKey {
  struct {
    TValuefields;
    struct Node *next;  /* for chaining */
  } nk;
  TValue tvk;
} TKey;

typedef struct Node {
  TValue i_val;
  TKey i_key;
} Node;

typedef struct Table {
  CommonHeader;
  lu_byte flags;  /* 1<<p means tagmethod(p) is not present */
  lu_byte lsizenode;  /* log2 of size of `node' array */
  int sizearray;  /* size of `array' array */
  TValue *array;  /* array part */
  Node *node;
  Node *lastfree;  /* any free position is before this position */
  struct Table *metatable;
  GCObject *gclist;
} Table;

Lua的表的存储结构分为数组部分和哈希表部分，lastfree指针用来指示上一个空闲的哈希表节点，以便解决哈希冲突时快速寻址，flags用于标记哪些元方法不存在。哈希表节点的结构是由一个key和一个value构成，key结构包含其key的值以及其在哈希冲突链表的下一个结点。

#define dummynode		(&dummynode_)

#define isdummy(n)		((n) == dummynode)