performance 标签归档 | 土法炼钢兴趣小组的算法知识备份

排序基准测试：用数据说话

12 种排序算法在 7 种数据分布、4 种数据规模下的全面对比。用实测数据回答'什么时候该用什么排序'这个永恒的问题。

缓存无关算法不需要知道缓存的大小和行宽，却能自动在所有缓存层级上达到最优性能。这个优美的理论模型对实践有多大指导意义？

现代 CPU 的分支预测器已经非常精准，但当预测失败时代价高昂。无分支编程用算术和位运算消除条件跳转，在特定场景下带来数倍加速。

SIMD 不只是'把标量操作变成向量操作'那么简单。从 SoA 布局到 pshufb 查表，掌握这些设计模式才能真正释放向量化的威力。

探索垃圾回收技术的最新进展，包括 ZGC 的染色指针、读屏障技术以及 AI 驱动的参数调优。

深入分析 Go 语言的低延迟垃圾回收机制，包括三色标记法、混合写屏障以及 GC Pacing 调优。

iptables、nftables、eBPF 三种防火墙机制的架构差异、性能对比与迁移路径

你的 P99 延迟突然飙到 500ms，但平均值只有 3ms。日志里什么都没有，Prometheus 图表一片祥和。bpftrace 一行命令，30 秒定位问题。这篇文章告诉你怎么做到的。

深入探讨正则表达式的回溯机制导致的性能问题，详解 ReDOS 攻击原理与防御策略，并分享生产环境中的真实排查案例。

Golang 线程池实现：高效并发编程，goroutine 池管理与性能优化

Linux 进程调度详解：调度类、优先级与实时任务调度机制

Amdahl 定律详解：并行计算性能提升的理论极限与实践指导

让 AI 写一个 SIMD 排序、一个内存池、一个事件循环。然后用 perf 和 cachegrind 看它的代码到底在干什么。结论：AI 写的是正确的慢代码。

拆解 SQLite 的三层性能引擎：B-Tree 页面布局如何把随机 I/O 压到最低、WAL 如何实现读写并发、Page Cache 如何替代操作系统的盲目预读。附 SQLite vs MySQL vs PostgreSQL 嵌入式场景对比分析。