本文为学习LuaGC方面的笔记，知识来源云风大大的LuaGC文章

简介

在 Lua 中，一共只有 9 种数据类型，分别为 nil 、boolean 、light 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