算法与数据结构

Apache MapReduce Shuffle 引擎深度工程实战:从 MapOutputBuffer 环形缓冲、Spill 索引排序到 Reduce 端拉流归并的全链路解析

拆解 MapReduce Shuffle 全链路:MapOutputBuffer 四数组环形缓冲与只排索引不排数据的排序技巧、spill 数据文件与 IndexRecord 索引文件的 O(1) 定位、ShuffleHandler 从 Jetty 迁 Netty 的动因、Reduce 端 MapHost 的 PENDING/BUSY/PENALIZED 状态机与慢启动、k 路归并与 final merge 流式接口,并给出生产故障排查清单与调优参数矩阵。

CPU 乱序执行引擎深度工程实战:从 Tomasulo 算法、寄存器重命名到 ROB 提交与精确异常的性能调优全解

拆解乱序执行引擎的四层机制:Tomasulo 保留站与 CDB 广播如何用重命名消灭 WAR/WAW 假相关;ROB 如何在乱序执行之上重建顺序提交与精确异常;物理寄存器堆的回收时机;现代发射队列 wakeup/select 的单周期时序约束。附可运行的 Tomasulo 模拟器、Top-down 微架构分析(TMA)下钻流程与生产陷阱清单。