Linux内核

KD 树(KD-Tree)深度实战:从多维空间划分的第一性原理、交替轴 median 切分与回溯剪枝,到向量检索 KNN、射线追踪与维度灾难的工程全解

> 当你需要在百万个点里找到离某个查询最近的那一个时,"遍历一遍"会变成百万次距离计算;而 KD 树把这件事压到了接近 O(log n)。但它在高维空间会悄悄退化成暴力扫描——这篇文章从第一性原理讲清它为什么有效、为什么失效,以及工程上如何与 HNSW/IVF/LSH 协同。

Linux CFS 完全公平调度器深度工程实战:从红黑树到 vruntime 与组调度全链路

深度拆解 Linux CFS(Completely Fair Scheduler)调度器的核心机制与工程实践,涵盖虚拟运行时间 vruntime 计算、红黑树调度器内部结构、组调度(Group Scheduling)、NUMA 负载均衡、实时进程交互、cgroup 带宽控制、SCHED_IDLE/BATCH/ISO 策略选择,并结合 eBPF/ftrace 给出可观测与调优方法。