Linux内核

Linux内核 epoll 机制与 Reactor 模式深度工程实战:从 I/O 就绪队列到百万连接

从C10K问题到epoll解决方案,全面深入分析Linux内核epoll机制:三级数据结构(红黑树+双向链表+等待队列)、内核协议栈软硬中断协同路径、ET vs LT工程决策与正确范式、Reactor模式实现骨架、epoll惊群解决方案(EPOLLEXCLUSIVE+SO_REUSEPORT)、Redis/Nginx/Netty/gRPC/io_uring生产级工程实践、Go runtime netpoll架构启示、io_uring Proactor对比、性能实测对比与陷阱规避。

布隆过滤器深度实战:从位图、误判率推导到 Counting/Scalable/Cuckoo 变体与防缓存穿透的工程全解

在精确集合成员判定(HashSet / 红黑树 / 哈希表)的成本随数据规模线性膨胀之后,工程界早已接受一个现实:**大多数"是否存在"的查询,并不需要 100% 精确**。当你可以容忍一个极小且可量化的假阳性(false positive)概率,却坚决不允许假阴性(false negative)时,有一类被称为"概率数据结构"的工具能把内存占用从 O(n·w) 压到 O(n·c)(c 为常数比特…

Linux内核vmalloc子系统深度工程实战:从VMA分配到页表填充的完整链路

深入剖析Linux内核vmalloc分配器的完整工作机制:从vfree_area红黑树与伙伴系统的协同分配,到多级页表填充与TLB shootdown协议;从__vmalloc_node_range的慢速分配路径,到vmalloc_huge/vmalloc_nohuge的优化策略;再到VM_IOREMAP/VM_MAP/VM_USERMAP四种vmap场景的区分与内部标记、set_memory_*权限改写的底层机制、实际测量TLB miss开销的方法与调优建议。

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

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