算法工程索引

这条线不做教材式知识点罗列，而是把算法放回真实工程语境：默认排序怎么选、哈希表为什么快、字符串匹配如何利用 SIMD、近似数据结构在监控和推荐里怎么落地。

本页提供统一入口；当前共收录 118 篇正文。

专题入口

• 排序专题：从 TimSort 到 parallel sort

推荐入口

• TimSort 深度解剖：Python 与 Java 默认排序的精妙设计
• pdqsort：击败所有对手的模式自适应排序
• 基数排序：打破比较下界的正确姿势
• 外部排序：当数据装不进内存

目录

1. TimSort 深度解剖：Python 与 Java 默认排序的精妙设计
2. pdqsort：击败所有对手的模式自适应排序
3. 基数排序：打破比较下界的正确姿势
4. 外部排序：当数据装不进内存
5. 并行排序：从归并网络到 GPU 双调排序
6. 排序基准测试：用数据说话
7. 哈希表内部：开放寻址、链式、Robin Hood 的三国演义
8. Cuckoo Hashing：最坏 O(1) 查找的优雅设计
9. Swiss Table：Google 的 SIMD 加速哈希表
10. 完美哈希：从理论到 gperf 实践
11. 素性测试与工业级素数生成
12. 扩展欧几里得与模逆元
13. 格基规约（LLL）：后量子密码的战场
14. 有限域算术：从 AES 到 Reed-Solomon
15. 椭圆曲线算术：群论视角
16. DFA 最小化：词法分析器生成的核心
17. LR 与 LALR 解析：从理论到 yacc/bison
18. PEG 解析与 Packrat：无限前瞻的代价
19. 寄存器分配：图着色与线性扫描
20. SSA 形式与编译器优化
21. 一致性哈希：不要相信教科书版本
22. 垃圾回收算法全景
23. 缓存无关算法：让硬件替你优化
24. 无分支编程：当 if 成为性能杀手
25. SIMD 算法设计模式
26. 随机化算法：当运气成为武器
27. 竞争分析与在线算法
28. Bloom Filter 全家族：Standard → Counting → Cuckoo → Ribbon
29. 密码学哈希 vs 非密码学哈希：设计哲学的分野
30. 向量化哈希：xxHash3 与 wyhash 的 SIMD 实现
31. 红黑树 vs AVL：Linux 内核为什么选红黑树
32. B-tree 深度解剖：从磁盘 I/O 模型到 boltdb 源码
33. B+tree 与 LSM-tree：两种存储引擎哲学的碰撞
34. Treap 与跳表：随机化的力量
35. 线段树与树状数组：区间问题的优雅武器
36. 持久化数据结构：函数式世界的基石
37. Van Emde Boas 树：当 O(log log n) 不只是理论
38. Merkle 树与认证数据结构：从 Git 到区块链
39. 后缀数组：比后缀树更实用的选择
40. AC 自动机：多模式匹配与入侵检测系统
41. BWT 与 FM-index：从 bzip2 到基因组比对
42. 编辑距离与模糊匹配：搜索引擎的纠错秘密
43. 字符串哈希：Rabin-Karp 与滚动哈希
44. SIMD 字符串处理进阶
45. Unicode 算法：UTF-8 的精妙与文本处理陷阱
46. HyperLogLog：用 12KB 统计十亿基数
47. Count-Min Sketch：流式频率估计的瑞士军刀
48. t-digest：分布式系统中的分位数估计
49. 水塘抽样：未知大小数据流的公平抽样
50. MinHash 与 SimHash：海量文本相似度检测
51. 频率估计的理论极限：Space-Saving 与 Misra-Gries
52. 流式算法总论：亚线性空间的艺术
53. KD-tree：低维空间的分治之道
54. 局部敏感哈希（LSH）：高维近邻的概率方法
55. HNSW：图索引如何击败树索引
56. 乘积量化与 IVF-PQ：十亿向量的工业级检索
57. ScaNN 与 DiskANN：两大厂的向量检索之路
58. 从零实现一个向量搜索引擎
59. Dijkstra 与 A*：从优先队列到路径规划
60. Bellman-Ford 与路由协议
61. 最小生成树：Kruskal 与 Prim 的工程权衡
62. Tarjan 算法族：SCC、割点、桥的统一框架
63. 网络流与二分匹配
64. 拓扑排序：依赖解析的核心
65. PageRank 与随机游走：搜索引擎的数学基础
66. 图着色与寄存器分配
67. 内存分配器对决：jemalloc vs tcmalloc vs mimalloc
68. 页面置换算法：LRU 的谎言与 ARC 的真相
69. 进程调度：从 CFS 到 EEVDF 的哲学演变
70. I/O 调度：CFQ → mq-deadline → BFQ → kyber
71. 伙伴系统与 SLUB 分配器：Linux 物理内存管理的两层架构
72. 文件系统的树：从 ext4 extent tree 到 btrfs CoW B-tree
73. epoll 的数据结构：红黑树、就绪队列与回调机制
74. 定时器算法：时间轮、最小堆与层级时间轮
75. Join 算法全解：Nested Loop → Hash → Sort-Merge
76. 查询优化器：从 System R 到 Cascades
77. 缓冲池管理算法：LRU-K → 2Q → CLOCK-Pro
78. WAL 与 ARIES 恢复算法
79. LSM-tree Compaction 策略
80. MVCC 实现变体全解
81. 学习索引：当机器学习遇上数据库
82. TCP 拥塞控制：从 Reno 到 BBRv3
83. 滑动窗口与流控的算法本质
84. 限流算法：令牌桶 / 漏桶 / GCRA
85. 负载均衡算法：P2C / EWMA / 平滑加权轮询
86. 路由算法：距离向量 vs 链路状态 vs 路径向量
87. 主动队列管理：RED → CoDel → FQ-CoDel
88. 无锁队列：Michael-Scott 算法与 ABA 问题
89. 无锁栈：Treiber 栈与指数退避
90. 并发跳表：ConcurrentSkipListMap 的设计
91. Hazard Pointers：安全内存回收的优雅方案
92. Epoch-Based Reclamation：Crossbeam 的实现之道
93. RCU：Linux 内核的读侧零开销并发
94. 并发哈希表：从分段锁到无锁设计
95. MPMC Channel：Go channel 与 crossbeam-channel 的实现对比
96. Huffman 编码与 DEFLATE
97. LZ77/LZ78/LZW：字典压缩的两条路线
98. zstd 深度解剖：FSE 与字典训练
99. 算术编码与 ANS：超越 Huffman
100. 整数压缩：varint → PForDelta → SIMD-BP128
101. 时序数据压缩：Gorilla 编码与 Delta-of-Delta
102. 列式压缩：RLE / Dictionary / FSST
103. 凸包算法：Graham Scan、Andrew 与 Chan 的进化
104. 扫描线算法：从线段交到矩形面积并
105. Voronoi 图与 Delaunay 三角剖分：对偶的力量
106. R-tree 与空间索引：PostGIS 的底层结构
107. 点定位与梯形分解
108. 最近点对与随机化几何算法
109. 树形 DP：换根、虚树与树上背包
110. 状压 DP：用位运算驯服指数空间
111. 斜率优化与凸包技巧
112. 分治优化 DP：决策单调性的力量
113. 区间 DP 与矩阵链乘
114. DP 在工业界：资源调度、广告投放与路径规划
115. 快速傅里叶变换：从多项式乘法到信号处理
116. 手把手教你用 C++ 写一个简单的 JSON 解析器
117. 正则表达式性能优化与 ReDoS 防御实战
118. 正则表达式理论：从形式语言到自动机实现

延伸阅读

• 全部系列索引
• 分布式系统百科
• 存储工程索引
• 网络工程索引