Lua原始碼閱讀筆記 string字串

// lobject.h
/*** string headers for string table
*/typedef
union tstring  tsv;
} tstring;

上面是lua中字串的資料結構。可以看到，tstring中並沒有出現顯式的char*變數，而是儲存了雜湊值和長度。

所以，這裡面沒有儲存字元嗎？我們來看一下tstring的建立函式。

先貼一下對應的原始碼：

// lstring.c
tstring *luas_newlstr (lua_state *l,
const
char
*str, size_t l)
}return
newlstr
(l, str, l, h)
;/* not found */
}

函式傳入字串str和長度l，首先計算字串的雜湊值h，然後在全域性的字串表中查詢，比較字串長度和記憶體，如果找到則直接返回已經建立好的字串，否則新建。

看一下全域性字串表strt的定義：

// lstate.h
/*** `global state', shared by all threads of this state
*/typedef
struct global_state  stringtable;

strt定義在全域性狀態中，hash是乙個儲存了所有tstring的雜湊表。遍歷這個表可以找到lua中所有的字串。

在hash的查詢過程中有乙個條件：if (ts->tsv.len == l && (memcmp(str, getstr(ts), l) == 0))，這裡先比較了長度，然後又比較了字串記憶體，來看一下getstr：

// lobject.h
#define getstr(ts)    cast(const char *, (ts) + 1)

這裡把str與已建立字串ts後面的記憶體進行比較，所以我們可以猜測，tstring中也儲存了字串，就在緊鄰的記憶體區域中。

進一步來看一下新建字串的函式tstring *newlstr (lua_state *l, const char *str, size_t l, unsigned int h)：

// lstring.c
static tstring *newlstr (lua_state *l,
const
char
*str, size_t l,
unsigned
int h)

字串表中沒有找到時，就會進入這個函式新建字串。

分配記憶體時，除了tstring的空間，還多分配了l+1位元組，用來儲存傳入的字串，這裡也驗證了之前的猜想。tstring新建之後，根據字串雜湊值再次計算新的雜湊值h，然後插入全域性字串表strt中。可以看到，strt的雜湊表與table的雜湊表不同：table的雜湊表採用的是開放定址法，而strt的雜湊表則用的鏈位址法。

如果插入後發現全域性字串錶太大，就會呼叫void luas_resize (lua_state *l, int newsize)重新給雜湊表分配記憶體，空間為之前的兩倍，並且把舊雜湊表中的資料插入到新雜湊表中，然後釋放掉之前的記憶體。

Lua原始碼閱讀筆記 string字串

LUA 原始碼閱讀筆記（一）

lua 原始碼閱讀 1 1 2 1

閱讀筆記 fsnotify原始碼閱讀

Lua原始碼閱讀筆記 string字串

LUA 原始碼閱讀筆記（一）

lua 原始碼閱讀 1 1 2 1

閱讀筆記 fsnotify原始碼閱讀

相關推薦