Posts on 白山羊

Lua String

Sat, 07 Mar 2026 16:16:33 +0800

Lua 中的字符串（String）实现非常精巧，它兼顾了执行效率和内存管理的便利性。自 Lua 5.2.1 版本起，Lua 对字符串的底层实现进行了重大优化，将其明确区分为了短字符串（Short String）和长字符串（Long String）。

AOI

Sun, 01 Mar 2026 16:14:32 +0800

AOI 就是只把玩家可视范围（或感兴趣范围）内需要的数据同步给客户端。它通过空间划分和过滤，剔除掉玩家根本看不到的实体更新，从而优化了服务器cpu处理以及网络层的通讯传输。

Flatbuffers

Sat, 28 Feb 2026 15:48:39 +0800

FlatBuffers 也是 Google 出的序列化库，但理念和应用场景和Protobuf不同。它最初是为游戏开发和其他对性能（CPU 和内存）要求极高的应用而设计的。

在探讨高性能网络通信和数据存储时，我们经常会遇到各种序列化协议（如 JSON、Protobuf）。但在对延迟要求极其苛刻的场景下，这些协议的“解析耗时”和“内存分配”往往会成为瓶颈。

Sproto

Fri, 27 Feb 2026 18:14:15 +0800

Sproto 是一个高效的 C 序列化库，专注于 lua 绑定。类似 Protobuf，但实际跑起来，在 Lua 环境下它的速度往往要快得多。

为什么用 Sproto？

序列化方式业内标杆通常是 Protobuf。那为什么还要造 Sproto 这个“轮子”呢？我觉得可以归结为以下三个原因：

Protocol Buffers

Fri, 27 Feb 2026 16:30:17 +0800

Protocol Buffers。作为 Google 开源的一款轻便高效的结构化数据存储格式，它在 RPC 数据交换和高性能数据存储领域几乎是“标配”。

核心优势

在接触 Protobuf 之前，最常用的序列化格式莫过于 JSON 和 XML。但在高并发、对带宽和延迟极其敏感的场景（例如微服务内部的 RPC 调用、高频的网络状态同步）下，纯文本格式的瓶颈就会显现。Protobuf 的优势，主要归功于以下三点：

RPC 框架

Mon, 23 Feb 2026 17:42:37 +0800

在分布式系统的开发中，经常会听到或者使用到 RPC（Remote Procedure Call，远程过程调用）。RPC 的核心目标：让你调用远程服务器上的函数，就像调用本地函数一样

Lua 增量GC 演进：从阈值模型到 Debt (债务) 模型

Sat, 21 Feb 2026 11:04:22 +0800

从 Lua 5.1 到 Lua 5.4，GC 的核心驱动力发生了一次重要的转变：从原先的 “阈值模型”（Threshold） 转向了 “债务模型”（Debt）。

这是为了解决增量 GC 在实际运行中遇到的步长控制和内存飙升问题。

Lua 分代 GC

Sun, 08 Feb 2026 18:32:29 +0800

Lua 5.4 引入的分代垃圾回收（Generational GC）,相比于 Lua 5.3 的增量式 GC 专注于“降低停顿时间（Latency）”，Lua 5.4 的分代 GC 旨在解决“高吞吐量（Throughput）”场景下的性能瓶颈。特别是对于那些每一帧都产生大量临时对象（Short-lived objects）的游戏或高并发服务，分代 GC 能带来巨大的性能提升。

Lua Table

Thu, 05 Feb 2026 18:00:00 +0800

核心数据结构

Lua Table 的高效由其底层的 struct Table 决定。从源码中我们可以清晰地看到，它并非单纯的哈希表，而是数组与哈希表的结合体。

Table 结构体定义

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11


typedef struct Table {
 CommonHeader;
 lu_byte flags; /* 1<<p means tagmethod(p) is not present (元方法缓存) */
 lu_byte lsizenode; /* 哈希表长度的对数，即 hash_size = 2^lsizenode */
 unsigned int alimit;/* 数组部分的“逻辑”大小 (即 sizearray) */
 TValue *array; /* 数组部分指针 */
 Node *node; /* 哈希桶数组起始指针 */
 Node *lastfree; /* 指向哈希部分最后一个空闲位置，用于快速插入 */
 struct Table *metatable; /* 元表 */
 GCObject *gclist;
} Table;

设计解读：

Lua 数据类型与GC对象

Thu, 05 Feb 2026 18:00:00 +0800

TValue

在 Lua 虚拟机中，并没有“整数变量”或“字符串变量”的概念。无论是全局变量、局部变量，还是 Table 中的一个槽位，在底层 C 源码中，它们都由一个统一的数据结构表示：TValue。

Lua 增量 GC

Thu, 05 Feb 2026 18:00:00 +0800

Lua GC ：三色标记、增量回收与写屏障

从 Stop-the-World 到增量

Lua 5.0：简单的代价

在 Lua 5.0 时代，GC 算法非常朴素：双倍阈值，全量回收。

逻辑：当内存使用量达到上次 GC 后的两倍时，虚拟机暂停所有业务逻辑，跑一遍完整的“标记-清除”。
后果：这就是著名的 Stop-the-World (STW)。如果你的 Lua 内存占用了 1GB，GC 触发的那一瞬间，整个游戏或服务可能会卡顿几百毫秒甚至更久。

Lua 5.1+：三色增量标记（Tri-color Incremental Mark & Sweep）

为了解决卡顿，Lua 5.1 引入了增量 GC。GC 过程与业务代码交替运行。

hello world

Mon, 29 Jan 2024 00:00:00 +0000

很幸运生活在一个技术爆炸的时代, 感觉未来充满着可能性

在这里展示我的生活, 我的思考, 我的成长