最近更新 3 个月前近 12 个月 42 篇
11月10月（本月）
文章
- B-tree 深度解剖：从磁盘 I/O 模型到 boltdb 源码
- 并发哈希表：分段锁、桶锁、协作扩容与分裂有序表
- MPMC Channel：环形缓冲的三种同步方式与阻塞唤醒的两种语义
- RCU：宽限期的保证、读侧的三种实现与代价的去向
- Epoch-Based Reclamation：两个纪元的由来、Crossbeam 的实现与停顿的代价
- Hazard Pointers：发布-验证协议、有界垃圾与栅栏的代价
- 并发跳表：标记删除、乐观加锁与 ConcurrentSkipListMap
- 【密码学百科】格基后量子方案：ML-KEM（Kyber）与 ML-DSA（Dilithium）原理、参数与部署
- 无锁队列：Michael-Scott 算法与 ABA 问题
- Bloom Filter 家族：从位数组到 Ribbon，每键位数离下界还差多少
- 一致性哈希：从 Karger 哈希环到 Jump、Maglev 与有界负载
- Swiss Table：控制字节、分组探测与墓碑——对照 Abseil、Go 与 hashbrown 源码
- 无锁栈：Treiber 栈、ABA、指数退避与消除退避
- TimSort：自然 run、galloping 与从栈不变量到 Powersort 的合并策略
- pdqsort：坏分区计数、重复键分区与块分区如何改造 introsort
- 基数排序：绕开比较下界的代价，从 LSD、American flag sort 到 ska_sort
- 并行排序：排序网络、并行归并、样本排序与 GPU 基数排序
- Cuckoo Hashing：用两个位置换取最坏情况常数查找
- XXH3 与 wyhash：SIMD 累加器和 128 位标量乘法两条提速路线
- 红黑树与 AVL：旋转次数、树高与 Linux 内核的选择