Linux内核

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

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

Linux内核CFS完全公平调度器深度实战

深入解析Linux CFS完全公平调度器的核心原理与实战调优,涵盖红黑树与vruntime机制、调度策略体系、SMP负载均衡、cgroup CPU控制器、NUMA调度以及perf sched工具。

io_uring 网络编程深度实战:从 IORING_OP_SEND/RECV 到高并发 TCP 服务的零拷贝数据通路

epoll 在长达十余年的时间里几乎是 Linux 高并发网络编程的唯一答案。但当单机需要维持百万级连接、追求个位数微秒的尾延迟时,就绪通知(readiness)模型本身的系统调用与内存拷贝开销开始变得不可忽略。io_uring 自 5.1 进入主线后,逐步补齐了完整的网络操作码族(ACCEPT / CONNECT / SEND / RECV / SENDMSG / RECVMSG / SEND_…