Linux内核

Linux内核内存管理深度实战:从物理页面到虚拟空间

全面深入Linux内核内存管理:Buddy物理页面分配、Slub精细分配器、多级页表虚拟地址转换、VMA内存映射、写时复制COW、LRU回收算法与OOM Killer、NUMA本地访问优化、HugePages大页机制、透明大页THP、实战诊断工具箱与内核调优参数

后缀数组(Suffix Array)深度实战:从前缀倍增、SA-IS 到 LCP 数组与模式匹配的工程全解

后缀数组(Suffix Array,SA)是字符串处理领域最基础、最高效的索引结构之一。它把"一个字符串的所有后缀按字典序排序后的起始位置"紧凑地存成一个长度 n 的整数数组,却能在 O(m log n) 内完成任意模式串的精确匹配、在 O(n) 内求最长重复子串、不同子串计数、最长公共子串等经典问题。它比后缀树省内存、比后缀自动机易实现,是生物信息学(DNA 比对)、全文检索(FM-index …

Linux 内核 SLUB 分配器深度实战:从伙伴系统接口到 Slab 着色、本地 CPU 缓存与 Freelist 随机化的工程全解

完整剖析 Linux 内核 SLUB 分配器:从伙伴系统之上构建的对象缓存层出发,深度拆解每 CPU 热缓存加速路径、Slab 着色消除 Cache Thrashing、Freelist 随机化安全防护、NUMA 节点感知分配、kmalloc_caches 通用大小层级、以及 kmemleak/KASAN 等调试机制。附生产环境 GFP 标志选型表与 SLUB vs SLAB 性能基准。

四叉树与八叉树深度实战:从空间递归划分的第一性原理、Morton 编码与范围查询,到碰撞检测、GIS 与三维场景管理的工程全解

空间数据无处不在:地图上的点、游戏里的碰撞体、点云中的三维坐标、图像里的像素块、甚至 NeRF/高斯泼溅里需要被快速检索的 3D 高斯。当数据规模从几百涨到几千万,朴素的两两比较(O(n²))会瞬间压垮系统。本文从第一性原理出发,把四叉树(Quadtree)与八叉树(Octree)这两种"把空间递归对半切"的结构讲透,并给出可直接落地的 Python 参考实现、复杂度对比与一份生产级陷阱清单。