Lua设计与实现：字符串的实现-strt散列数组的重新散列—luaS_resize

最新推荐文章于 2022-08-28 21:01:25 发布

这瓜不包熟

最新推荐文章于 2022-08-28 21:01:25 发布

阅读量309

点赞数

分类专栏： lua入门学习文章标签： lua设计与实现 lua字符串

本文链接：https://blog.csdn.net/qq_34250367/article/details/102742865

版权

本文深入探讨了Lua中的字符串实现，重点在于strt散列数组的重新散列过程luaS_resize函数。在垃圾回收期间避免调整大小，并通过luaM_newvector分配新内存，对旧数组元素进行遍历并使用头插法重新插入新数组，确保哈希表正确更新。

摘要由CSDN通过智能技术生成

详细如图所示

void luaS_resize (lua_State *L, int newsize) {
GCObject **newhash; // newhash 为一个数组，里面存放的是GCObject*的类型数据
stringtable *tb; //获取在lua_State环境中维护的stringTable散列数组
int i;
if (G(L)->gcstate == GCSsweepstring)
return; /* cannot resize during GC traverse */
newhash = luaM_newvector(L, newsize, GCObject *); //重新分配一个内存空间
tb = &G(L)->strt; //获取
for (i=0; i<newsize; i++) newhash[i] = NULL; //进行初始化
/* rehash */
for (i=0; i<tb->size; i++) {
GCObject *p = tb->hash[i]; //如图所示，获得第一个数组中第一个元素即GCObject*（它也代表了自身链表的第一个元素的位置）
while (p) { /* for each node in the list */ // p 表示的是
GC