归档 | Caturra's Blog

Archives

2025-06-21 Linux 内核的 struct page 结构体
Kernel

Memory
2025-06-19 x86 的高位地址屏蔽（LAM/UAI）
Architecture

Memory
2025-06-02 x86 的内存类型
Architecture
2025-04-18 [快速笔记] C++20 协程的对称转移
C++
2025-04-16 [快速笔记] C++20 协程的竞态条件
C++

Concurrency
2025-04-07 Asio 异步操作的取消支持
IO

Networking

Design
2025-03-21 dispatch、post 和 defer
IO

Networking

Design
2025-03-12 [演讲笔记] 结构化并发与协程实践
C++

Networking

Design
2025-03-06 [演讲笔记] 飞快地解析 JSON
Performance

Algorithm
2025-02-15 ClickHouse 的 SIMD UTF-8 验证实现
Performance

Algorithm
2025-02-14 ClickHouse 的 inline memcpy 实现
Performance

Algorithm
2025-02-10 一种没用的跳转判断优化算法
Performance

Algorithm
2025-02-09 一种简单的查找优化算法
Performance

Algorithm
2025-01-18 尝试 io_uring 低层接口编程
Kernel

IO
2024-12-05 Linux/UNIX 的信号机制拾遗
Kernel
2024-11-27 适配 io_uring 异步函数到 C++26 std::execution
C++

IO

Networking
2024-09-29 Swiss table 源码分析
C++

RTFSC

Algorithm
2024-09-17 C++ 的 std::simd 使用
C++

Performance
2024-09-01 使用 GenMC 检验 C/C++ 内存模型
差生文具多

Concurrency

C++
2024-08-08 浅读 perfbook：如果并行编程很难，那我能做点什么？
Concurrency
2024-08-04 [快速笔记] 抢占调度和 nvcsw/nivcsw
Kernel

Process
2024-07-19 [快速笔记] 打开文件优化：LOOKUP_CACHED
Kernel

IO
2024-07-15 Linux 内核的 io_uring 任务调度
Kernel

IO
2024-07-07 Linux 内核的 ftrace 实现思路
Kernel

Debugging
2024-06-26 一些 IO 指标的跟踪点
Kernel

IO

Performance
2024-06-17 [翻译] eBPF 的工作原理
Kernel

Debugging

翻译
2024-06-06 实现一个内核态的 web 服务器
Networking

Kernel

轮子
2024-05-22 使用 packetdrill 观测 Linux 内核的 TCP 状态转移
差生文具多

Networking
2024-05-15 使用 packetdrill 观测 Linux 内核的 TCP backlog
差生文具多

Networking
2024-05-04 Asio 的 io_context 任务调度
C++

RTFSC
2024-04-28 实现一个短至 200 行的 io_uring 协程
C++

IO

轮子
2024-04-19 实现一个 zip (for C++20)
C++

轮子
2024-04-15 [草稿] Linux 内核的中断机制浅析
Kernel
2024-04-09 [草稿] Linux 内核的内存回收机制
Kernel

Memory
2024-04-03 一些硬件特性对程序性能的影响
Performance

Architecture
2024-02-14 [快速笔记] proc 文件系统的 pid 细节
Kernel
2024-02-07 C++ 的类型双关和隐式生存期
C++
2024-02-01 C++ 的定制点设计
C++

Design
2024-01-25 浅谈系统性能的工作流
Performance
2024-01-24 浅谈系统性能的基本理论
Performance
2024-01-23 [论文阅读] A Top-Down Method for Performance Analysis
Performance

Paper

Architecture
2024-01-13 使用 LLVM-MCA 进行静态性能分析
差生文具多

Performance
2024-01-11 使用 remake 正确地调试 Makefile
差生文具多

Debugging

Build System
2023-12-25 从 C++20 协程，到 Asio 的协程适配
C++

RTFSC
2023-12-04 [论文阅读] Earliest Eligible Virtual Deadline First (EEVDF)
Kernel

Paper

Process
2023-12-01 实现一个布谷鸟过滤器
Algorithm

轮子
2023-11-20 浅谈 C++ 内存模型
C++

Concurrency
2023-11-06 [论文阅读] Mimalloc: Free List Sharding in Action
Design

Paper

Memory
2023-10-30 [翻译] C++ Execution：从零开始的 Sender/Receiver
C++

RTFSC

Design

翻译
2023-10-21 [翻译] 为什么 C++20 是最 awesome 的网络编程语言
C++

翻译
2023-10-11 F2FS：通过 Linux 内核源码了解文件系统实现
IO

RTFSC

Kernel
2023-10-04 F2FS：通过 mkfs.f2fs 源码了解文件系统实现
IO

RTFSC

Kernel
2023-09-29 [论文阅读] F2FS: A New Filesystem for Flash Storage
Paper

IO
2023-09-11 [快速笔记] Linker Script 与 vmlinux.lds
Build System

Kernel
2023-08-23 RFC5681 笔记，以及 TCP Tahoe、TCP Reno 算法细节
Networking
2023-08-15 RFC6298 笔记：RTO 计算和定时器维护
Networking
2023-08-01 ELF 符号：复杂又麻烦的技术细节
Build System
2023-07-06 [论文阅读] MMAP = 💩
Kernel

Paper
2023-07-04 Linux 内核的 blk-mq（Block IO 层多队列）机制
Kernel

IO
2023-05-31 实现标准库 unified executors [C++20 低配复刻版]
C++

轮子
2023-04-20 Linux 内核的 meminfo
Memory

Kernel
2023-04-11 AOSP 的进程管理
Process

Memory

RTFSC
2023-03-24 从无栈协程，到 Asio 的协程实现
C++

RTFSC
2023-03-03 反汇编调研 this offset 和 vtable thunk
C++

Assembly
2022-12-09 Linux 内核的 CFS 任务调度
Process

Kernel
2022-08-23 实现一个 raft 协议
C++

Distributed System

轮子
2022-07-23 实现一个 RPC 轮子
C++

轮子
2022-05-29 实现一个简单的协程
C++

Assembly

轮子
2022-05-13 浅谈 x86 特定体系下的并发
Concurrency

Architecture
2022-05-08 Linux 内核的 mm 物理内存管理
Memory

Kernel
2022-04-14 [草稿] ptmalloc 的一些参数
Memory
2022-04-08 [论文阅读] Scaling Memcache at Facebook
Design

Paper
2022-02-21 CSAPP 第七章笔记：链接过程
Build System
2022-02-12 Linux 内核的 deadline elevator
Kernel

RTFSC

IO
2021-12-08 libstdc++ 的容器实现
C++

RTFSC
2021-10-24 Linux 内核的 VFS 简单流程
Kernel

RTFSC

IO
2021-09-07 海猫鸣泣之时推理小剧场
摘录
2021-08-31 Linux 内核的 IO 预读算法
Kernel

RTFSC

IO

Paper
2021-07-31 使用 CRTP 实现编译期接口定义
C++
2021-07-19 像位运算一样构造 tuple
C++
2021-07-02 实现一个比 glog 快十倍的日志库
C++

轮子
2021-05-15 [逐渐变态] 实现编译时排序
C++
2021-03-22 Linux 内核的 epoll 实现
Kernel

RTFSC
2021-03-03 浅谈侵入式容器
C++
2021-02-17 C++ 的 std::sort 流程分析
C++

Algorithm

RTFSC
2021-01-21 实现一个 variant
C++

轮子
2020-12-07 定时器的简单讨论
C++
2020-11-08 通过滑动窗口来优化 vector
C++
2020-09-22 十行以内实现一个 defer
C++
2020-03-30 数据库存储引擎的实现
Database

轮子
2020-01-28 局部敏感的哈希——SimHash
Algorithm
2020-01-01 一些经典互斥算法的实现
Concurrency
2019-12-29 高维前缀和笔记
Algorithm
2019-12-28 非常简洁的 shift-and / shift-or 教程
Algorithm
2019-12-27 非常简洁的无旋 Treap 教程
Algorithm
2019-12-25 红黑树的简易实现
Algorithm
2019-12-23 A*解决 K 短路
Algorithm
2019-12-17 非常简洁的回文树教程
Algorithm
2019-12-11 KMP / exKMP / AC 自动机教程
Algorithm
2019-12-10 非常简洁的后缀自动机教程
Algorithm
2019-12-10 [感性认识] 网络流中反向边的正确性
Algorithm
2019-12-05 非常简洁的后缀数组教程
Algorithm
2019-11-28 《巫师 3》开场旁白
摘录
2019-11-15 [无用知识] C/C++ 整型类型的一些历史细节
C++
2019-10-24 PSYCHO-PASS 台词摘录
摘录
2019-07-05 FFT 推导过程
Algorithm
2019-06-28 PAXOS 小记
Distributed System
2019-03-17 Head First 设计模式学习笔记
Design
2018-12-05 2018Nanjing - D 模拟退火
ICPC
2018-10-20 2018 青岛网络赛 G - Couleur 区间上的启发式合并
ICPC
2018-09-10 2018 徐州网络赛 - Trace
ICPC
2018-09-10 2018 沈阳网络赛 - Ka Chang KD 树暴力
ICPC
2018-08-18 HDU - 4630 离线处理区间点对问题
ICPC
2018-08-17 HDU - 6133 启发式合并
ICPC
2018-08-13 Luogu - P3384 树链剖分模板
ICPC

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