go 标签归档 | 土法炼钢 · 系统与基础设施

pdqsort：坏分区计数、重复键分区与块分区如何改造 introsort

对照 orlp/pdqsort 源码与 Peters 论文，拆解 pdqsort 在 introsort 上的四处改动；用与参考实现比较次数逐次一致的 C 移植和 McIlroy 对抗输入实测，并梳理 Boost、Rust、Go、libc++ 各自采用了哪些部分。

从线性扩展定义出发，用 Kahn、DFS、字典序堆和增量维护解释依赖解析；以 CPython graphlib、Ninja 与 Go cmd/go 源码钉住工程边界，并用可复现实验统计访问边数、队列操作和插边重排规模。

深入剖析中央限价订单簿（CLOB）撮合引擎的数据结构与算法，覆盖价格时间优先、Pro-Rata、订单类型、自成交预防、集合竞价、确定性回放、WAL 快照、单线程事件循环与 Disruptor 模型，并给出 Rust/Go 简化实现与单元测试清单。

五篇文章攒了一堆内核积木：namespace、netns、rootfs、cgroup、overlayfs。现在是时候用 Go 把它们拼成一个能跑的容器运行时了。不到 500 行代码，create/start/exec/kill/delete，五个命令走完容器的一生。

Raft 保证强一致，但 Leader 一挂全卡。CRDT 不需要共识也能合并——代价是元数据膨胀、只能单调、最终一致。G-Counter、LWW-Register、OR-Set 的 Go 实现，正确性验证，以及什么时候该用 Raft、什么时候该用 CRDT。

多维度对比主流编程语言的内存管理策略，分析吞吐量、延迟与开发效率的权衡。

从源码级别拆解 Go runtime 的 GMP 调度器：G/M/P 结构体、schedule() 调度循环、work stealing、协作式到异步抢占的演进、netpoller 与 syscall 处理，以及与 Linux CFS 调度器的正面对比。

不是'谁快'——而是'什么维度上谁更合适'。在延迟、吞吐量、内存占用、编译速度、并发模型五个维度上正面对比，用同一个任务的三种实现说话。