Linux内核

基数树(Radix Tree / Patricia Trie)深度实战:从路径压缩、二进制切分到 Linux 页缓存 xarray 与路由最长前缀匹配的工程全解

在「字典树(Trie / 前缀树)深度实战」一文中,我们拆解了 Trie 如何用「字符沿边展开」把前缀共享做到极致,却也暴露了一个结构性代价:当插入大量长键且共享前缀稀疏时,Trie 会膨胀出无数只含单个子节点的「瘦链」节点,内存与指针开销被白白浪费。基数树(Radix Tree,又名 Patricia Trie、压缩前缀树)正是为消灭这些瘦链而生的——它通过**路径压缩(path compres…

Linux io_uring 深度实战:异步IO新高地与内核革命

随着数据密集型应用的爆发,传统异步IO模型已触及性能天花板。Linux 5.1 引入的 io_uring 正在重新定义内核态IO的效率边界——本文从架构设计、核心数据结构、编程实战到生产级优化,全方位拆解这一颠覆性技术。