标签：source code analysis

共 5 篇相关文章

IT 累计浏览 3,054

kmemcache源码浅析

这篇讲的是memcache的Linux内核移植版kmemcache的源码实现。作者深入分析了这个不走寻常路的高性能缓存项目，重点剖析了它如何摒弃了常见的epoll通知机制，转而利用网络数据包 skb 的回调函数，实现了更细粒度的 packet 级调度。文章的核心在于揭示kmemcache独特的网络模型设计：一个dispatcher（调度器）与多个worker（工作线程）协同工作。其中dispatcher专门负责处理TCP和Unix域套接字，并将新建的连接分配给特定的worker；而所有的UDP请求也由这些worker直接处理。在实现细节上，文章拆解了用户态守护进程umemcached与内核模块kmemcache.ko之间，如何通过Netlink机制完成启动参数传递等关键交互。作者结合具体的代码结构（如cn_entry、cn_queue），清晰地展示了“请求-应答”的同步通信流程，以及其中涉及的序列号管理和回调处理等巧妙设计。整体来看，这是一篇扎实的内核级源码剖析，它不仅解释了kmemcache“做了什么”，更细致地拆解了它是“怎么做到的”，对于想理解Linux内核网络子系统优化或高性能缓存实现的读者来说，提供了非常具体的参考。

IT 累计浏览 2,570

MariaDB数据库5.5.27 HASH JOIN源码解读

这篇讲的是MariaDB 5.5.27版本中HASH JOIN特性的底层源码实现。作者从MySQL与MariaDB的分支差异切入，指出MariaDB为优化等值JOIN性能而引入了该特性，并深入其C++源码，拆解了从优化器决策到执行器运行的全过程。文章的核心在于剖析HASH JOIN的执行逻辑：它如何为内表建立内存哈希表，再逐行探测外表以完成连接。作者特别指出了几个巧妙的设计点，比如在内存压力较大时，系统如何自动切换为分片处理模式，将哈希表溢出写入磁盘，从而在有限资源下完成大表连接。同时，文中也对比了其与MySQL原有Block Nested Loop算法的效率差异，并提供了实际执行计划的对比分析。对于想理解数据库连接算子如何从算法落地到具体代码的读者，这篇源码解读提供了一个清晰的范本，展示了工程实现中如何在性能与资源间做权衡。

IT 累计浏览 1,931

lua metatable使用和源码分析(三)

这篇是“Lua元表源码分析”系列的第三篇，将视角从用户自定义表转向了Lua的基础——数字、字符串等基本类型是如何挂载并使用元表的。作者并没有停留在“数字也有元表”这个结论上，而是带着读者钻进源码，看Lua的实现者如何为这些内建类型维护和查找它们的元表。文章的核心在于剖析`luaL_getmetafield`等关键函数的实现逻辑。最巧妙的一点在于，Lua并非为每个数字都存储一个元表，而是在`lua_State`或全局状态中，为数字、字符串等不同类型分别维护了一个共享的、静态的默认元表。源码分析揭示了当对数字调用方法时，虚拟机是如何一步步索引到这个全局默认元表，并执行其中定义的`__add`、`__index`等元方法的。这个设计既保证了功能的完整性，又极大地节省了内存。通过这篇分析，读者不仅能理解“如何用”，更能看清Lua为了保持语言的一致性和性能，在底层做出的精巧权衡。它清晰地展示了，用户定义的元表机制与语言内建的元表机制，是如何在同一套引擎规则下协同工作的。

IT 累计浏览 1,985

lua metatable使用和源码分析(一)

这篇讲的是Lua中元表（metatable）的使用与底层源码实现。作者从元表的核心机制出发，解释了它如何像C++的运算符重载一样，为表这类复合结构赋予自定义行为——例如，当对两个表执行加法时，Lua并非直接报错，而是会检查元表中是否存在名为`__add`的元方法（metamethod），如果找到就调用对应的函数来执行加法逻辑。文章不仅停留在用法层面，还深入到了源码分析。它会带你看懂Lua虚拟机是如何一步步查找和调用元方法的，让你理解这套机制在内部是如何高效、优雅地实现的。对于想要真正掌握Lua“黑魔法”并看透其设计巧思的开发者来说，这是一个很好的切入点。

IT 累计浏览 4,316

Lua GC 的源码剖析 (1)

这篇讲的是 Lua 虚拟机中最核心的自动内存管理模块——垃圾回收器（GC）是如何从源码层面实现的。作者从 GC 的核心目标（自动回收无用内存）出发，直接深入到源码实现，详细拆解了其工作原理。文章重点剖析了 Lua GC 采用的“三色标记”算法，并解释了其中“写屏障”这一巧妙机制如何保证在并发标记阶段不会遗漏存活对象。作者还梳理了 Lua GC 如何通过增量回收和分代回收等策略，在保证回收效率的同时，努力降低对程序运行造成的卡顿影响。整篇分析不是泛泛而谈，而是紧扣源码中的数据结构和函数调用，把“标记-清除”、“增量更新”这些抽象概念与具体的代码逻辑对应起来，清晰地展现了 Lua GC 在简洁性与高效性之间进行权衡的设计思路。