Lua 垃圾回收 GC机制

Lua 垃圾回收

简介

在 Lua 中，一共只有8种数据类型，分别为 nil 、boolean 、userdata 、number 、string 、 table 、 function 、 userdata 和 thread 。其中，只有 string table function thread 四种是以引用方式共享，是需要被 GC 管理回收的对象。其它类型都以值形式存在。
lua中的值都是以一种联合的方式定义的。如果是需要被GC管理的Value，就是GCObject+类型

GC原理

早期的 Lua GC 采用的是 stop the world 的实现。一旦发生 gc 就需要等待整个 gc 流程走完。
（STW: 在垃圾回收期间除了垃圾回收器线程，其他线程都会被挂起）
从 Lua 5.1 开始，GC 的实现在STW基础之上改为分步的。增量GC
使用的GC算法是标记清除算法 “三色标记”，一次GC标记前默认全是白的

白：访问后还是白的代表是可回收的
黑：还存在引用对象的
灰：本身访问结束但引用的其他对象还未访问

这里还有个细节是，lua在标记白色的时候使用的是两个白色标记，因为增量GC其实是一种分步形式的，在标记结束之后但清理还未开始之前如果对象之间的关系发生变化，对于这些不确定因素安全做法是把它们标记成不可清除的，但又不能直接设置为黑色，lua是单遍扫描，处理完一个节点就会重置一个节点的颜色，如果直接设置成黑色会导致它在GC结束之后不会变成白色。

GCObject 都有一个相同的数据头，叫作 CommonHeader ,里面有个marked 域 ，来存放标记
，这里面的 KEYWEAKBIT 和 VALUEWEAKBIT 就是用来标记table的weak属性的。

lua 的 GC 分为五个大的阶段

Possible states of the Garbage Collector
#define GCSpause 0 每个 GC 流程的启始步骤。只是标记系统的根节点。
#define GCSpropagate 1
#define GCSsweepstring 2
#define GCSsweep 3
#define GCSfinalize 4

--垃圾回收：采用了自动内存管理。 这意味着你不用操心新创建的对象需要的内存如何分配出来， 也不用考虑在对象不再被使用后怎样释放它们所占用的内存。
--垃圾回收器函数
--collectgarbage("collect"): 做一次完整的垃圾收集循环。通过参数 opt 它提供了一组不同的功能
--collectgarbage("count"): 以 K 字节数为单位返回 Lua 使用的总内存数。 这个值有小数部分，所以只需要乘上 1024 就能得到 Lua 使用的准确字节数（除非溢出）。
--collectgarbage("restart"): 重启垃圾收集器的自动运行。
--collectgarbage("setpause"): 将 arg 设为收集器的 间歇率。 返回 间歇率 的前一个值。
--collectgarbage("setstepmul"): 返回 步进倍率 的前一个值。
--collectgarbage("step"): 单步运行垃圾收集器。 步长"大小"由 arg 控制。 传入 0 时，收集器步进（不可分割的）一步。 传入非 0 值， 收集器收集相当于 Lua 分配这些多（K 字节）内存的工作。 如果收集器结束一个循环将返回 true 。
--collectgarbage("stop"): 停止垃圾收集器的运行。 在调用重启前，收集器只会因显式的调用运行。

test = {"W","L","Q"}
print(collectgarbage("count"))

test = nil

print(collectgarbage("count"))

print(collectgarbage("collect"))

print(collectgarbage("count"))