2024

• 05 Dec Linux/UNIX 的信号机制拾遗
• 27 Nov 适配 io_uring 异步函数到 C++26 std::execution
• 29 Sep Swiss table 源码分析
• 17 Sep C++ 的 std::simd 使用
• 01 Sep 使用 GenMC 检验 C/C++ 内存模型
• 08 Aug 浅读 perfbook：如果并行编程很难，那我能做点什么？
• 04 Aug [快速笔记] 抢占调度和 nvcsw/nivcsw
• 19 Jul [快速笔记] 打开文件优化：LOOKUP_CACHED
• 15 Jul Linux 内核的 io_uring 任务调度
• 07 Jul Linux 内核的 ftrace 实现思路
• 26 Jun 一些 IO 指标的跟踪点
• 17 Jun [翻译] eBPF 的工作原理
• 06 Jun 实现一个内核态的 web server
• 22 May 使用 packetdrill 观测 Linux 内核的 TCP 状态转移
• 15 May 使用 packetdrill 观测 Linux 内核的 TCP backlog
• 04 May Asio 的 io_context 任务调度
• 28 Apr 实现一个短至 200 行的 io_uring 协程
• 19 Apr 实现一个 zip (for C++20)
• 09 Apr [草稿] Linux 内核的内存回收机制
• 03 Apr 一些硬件特性对程序性能的影响
• 14 Feb [快速笔记] proc 文件系统的 pid 细节
• 07 Feb C++ 的类型双关和隐式生存期
• 01 Feb C++ 的定制点设计
• 25 Jan 浅谈系统性能的工作流
• 24 Jan 浅谈系统性能的基本理论
• 23 Jan [论文阅读] A Top-Down Method for Performance Analysis
• 13 Jan 使用 LLVM-MCA 进行静态性能分析
• 11 Jan 使用 remake 正确地调试 Makefile

2023

• 25 Dec 从 C++20 协程，到 Asio 的协程适配
• 04 Dec [论文阅读] Earliest Eligible Virtual Deadline First (EEVDF)
• 01 Dec 实现一个布谷鸟过滤器
• 20 Nov 浅谈 C++ 内存模型
• 06 Nov [论文阅读] Mimalloc: Free List Sharding in Action
• 30 Oct [翻译] C++ Execution：从零开始的 Sender/Receiver
• 21 Oct [翻译] 为什么 C++20 是最 awesome 的网络编程语言
• 11 Oct F2FS：通过 Linux 内核源码了解文件系统实现
• 04 Oct F2FS：通过 mkfs.f2fs 源码了解文件系统实现
• 29 Sep [论文阅读] F2FS: A New Filesystem for Flash Storage
• 11 Sep [快速笔记] Linker Script 与 vmlinux.lds
• 23 Aug RFC5681 笔记，以及 TCP Tahoe、TCP Reno 算法细节
• 15 Aug RFC6298 笔记：RTO 计算和定时器维护
• 01 Aug ELF 符号：复杂又麻烦的技术细节
• 06 Jul [论文阅读] MMAP = 💩
• 04 Jul Linux 内核的 blk-mq（Block IO 层多队列）机制
• 31 May 实现标准库 unified executors [C++20 低配复刻版]
• 20 Apr Linux 内核的 meminfo
• 11 Apr AOSP 的进程管理
• 24 Mar 从无栈协程，到 Asio 的协程实现
• 03 Mar 反汇编调研 this offset 和 vtable thunk

2022

• 09 Dec Linux 内核的 CFS 任务调度
• 23 Aug 实现一个 raft 协议
• 23 Jul 实现一个 RPC 轮子
• 29 May 实现一个简单的协程
• 13 May 浅谈 x86 特定体系下的并发
• 08 May Linux 内核的 mm 物理内存管理
• 14 Apr [草稿] ptmalloc 的一些参数
• 08 Apr [论文阅读] Scaling Memcache at Facebook
• 21 Feb CSAPP 第七章笔记：链接过程
• 12 Feb Linux 内核的 deadline elevator

2021

• 08 Dec libstdc++ 的容器实现
• 24 Oct Linux 内核的 VFS 简单流程
• 07 Sep 海猫鸣泣之时推理小剧场
• 31 Aug Linux 内核的 IO 预读算法
• 31 Jul 使用 CRTP 实现编译期接口定义
• 19 Jul 像位运算一样构造 tuple
• 02 Jul 实现一个比 glog 快十倍的日志库
• 15 May [逐渐变态] 实现编译时排序
• 22 Mar Linux 内核的 epoll 实现
• 03 Mar 浅谈侵入式容器
• 17 Feb C++ 的 std::sort 流程分析
• 21 Jan 实现一个 variant

2020

• 07 Dec 定时器的简单讨论
• 08 Nov 通过滑动窗口来优化 vector
• 22 Sep 十行以内实现一个 defer
• 30 Mar 数据库存储引擎的实现
• 28 Jan 局部敏感的哈希——SimHash
• 01 Jan 一些经典互斥算法的实现

2019

• 29 Dec 高维前缀和笔记
• 28 Dec 非常简洁的 shift-and / shift-or 教程
• 27 Dec 非常简洁的无旋 Treap 教程
• 25 Dec 红黑树的简易实现
• 23 Dec A*解决 K 短路
• 17 Dec 非常简洁的回文树教程
• 11 Dec KMP / exKMP / AC 自动机教程
• 10 Dec 非常简洁的后缀自动机教程
• 10 Dec [感性认识] 网络流中反向边的正确性
• 05 Dec 非常简洁的后缀数组教程
• 28 Nov 《巫师 3》开场旁白
• 15 Nov [无用知识] C/C++ 整型类型的一些历史细节
• 24 Oct PSYCHO-PASS 台词摘录
• 05 Jul FFT 推导过程
• 28 Jun PAXOS 小记
• 17 Mar Head First 设计模式学习笔记

2018

• 05 Dec 2018Nanjing - D 模拟退火
• 20 Oct 2018 青岛网络赛 G - Couleur 区间上的启发式合并
• 10 Sep 2018 徐州网络赛 - Trace
• 10 Sep 2018 沈阳网络赛 - Ka Chang KD 树暴力
• 18 Aug HDU - 4630 离线处理区间点对问题
• 17 Aug HDU - 6133 启发式合并
• 13 Aug Luogu - P3384 树链剖分模板
• 13 Aug BZOJ - 3166 可持久化 Trie 维护次大区间
• 13 Aug BZOJ - 2741 分块维护最大连续异或和
• 12 Aug ZOJ - 3649 树上倍增
• 11 Aug Codeforces - 24D 有后效性的 DP 处理
• 07 Aug POJ - 1821 单调队列优化 DP
• 06 Aug HihoCoder - 1513 bitset 处理五维偏序
• 21 Jul POJ - 1741 点分治 详解
• 21 Jul 2018 牛客多校 2 - J farm 随机乱搞/二进制分组
• 20 Jul SPOJ - COT 路径构造主席树
• 19 Jul ZOJ - 2112 主席树套树状数组
• 19 Jul HDU - 4866 主席树 二分
• 03 Jun BZOJ - 3555 哈希拼接
• 31 May HDU - 5306 剪枝的线段树
• 21 May Codeforces - 527C 平衡树维护几何
• 17 May SPOJ - COT2 离线路径统计
• 17 May POJ - 1990 区间贡献计算
• 13 May BZOJ - 4520 K 远点对
• 13 May BZOJ - 3489 KD 树 范围计数 空间思维转换
• 03 May SGU - 507 启发式合并维护平衡树信息
• 03 May Codeforces - 600E 树上启发式合并
• 03 May Codeforces - 570D 离散 DFS 序 特殊的子树统计
• 02 May SPOJ - FREQ2 莫队
• 01 May Wannafly 挑战赛 14 - E 并查集维护线性基区间
• 01 May BZOJ - 2115 独立回路 线性基
• 25 Apr 51nod - 1163 巧妙的并查集 O(1) 维护区间
• 23 Apr CodeChef - RIN 最小割应用 规划问题
• 23 Apr BZOJ - 1458 / P4311 最大流应用 贪心
• 21 Apr ZOJ - 2676 01 分数规划 浮点 ISAP
• 20 Apr Codeforces - 914F bitset 维护字符串匹配个数
• 08 Apr 18 华工校赛 - 小马哥的超级盐水 折半枚举
• 05 Apr UVALive - 3942 左儿子 trie DP
• 04 Apr UVA - 10817 状压 DP
• 27 Mar HDU - 1525 博弈 暴力分析
• 21 Mar ZOJ - 3632 DP 单调优化
• 18 Mar UVA - 10589 构造最优化函数
• 26 Feb 夜深人静补数学
• 25 Feb 树上启发式合并 初步
• 25 Feb SPOJ - REPEATS RMQ 循环节
• 24 Feb URAL - 1297 后缀数组的做法 LCP 应用
• 23 Feb [八分之一的男人] POJ - 1743 后缀数组 height 分组
• 21 Feb UVA - 11029 输出前三位
• 21 Feb Codeforces - 71E 状压 DP
• 20 Feb CodeChef - NWAYS 组合数 朱世杰恒等式
• 18 Feb POJ - 3233 矩阵套矩阵
• 18 Feb HDU - 4686 函数积的前缀和
• 18 Feb HDU - 1588 矩阵前缀和
• 15 Feb HDU - 2604 矩阵快速幂 字符串递推 两种解法
• 15 Feb HDU - 2256 矩阵快速幂 带根号的递推
• 14 Feb BZOJ - 1257 分块 详解
• 10 Feb POJ - 1456 贪心 堆常用操作 注意细节
• 08 Feb BZOJ - 4260 01 字典树 + 前后缀
• 04 Feb BZOJ - 2457 思維 + 貪心
• 02 Feb HDU - 4699 对顶栈
• 01 Feb POJ - 2018 二分 + 单调子段和
• 31 Jan POJ - 3263 差分 + 前缀和
• 31 Jan POJ - 1845 约数和
• 28 Jan BZOJ - 2157 树链剖分 + 线段树
• 27 Jan BZOJ - 1013 高斯消元
• 27 Jan BZOJ - 1003 DP + 最短路
• 26 Jan 线性筛小总结

2017

• 18 Dec 简易随机数
• 12 Dec POJ - 1080 枚举 / DP
• 09 Dec Codeforces - 722C 区间合并
• 05 Dec UESTC - 1437 LCA 模板
• 29 Nov Codeforces - 316C2 棋盘模型
• 28 Nov UVALive - 3645 时序模型
• 28 Nov UVA - 11082 行列模型
• 26 Nov 网络流模板
• 26 Nov Codeforces - 321B 最大费用流
• 24 Jul 高精度模板
• 06 May DX12 Chapter6 人肉机翻
• 02 May DX12 Chapter4 人肉机翻