Archives | Caturra's Blog

2023

04 Dec [论文阅读] Earliest Eligible Virtual Deadline First (EEVDF)
01 Dec 实现一个cuckoo filter
20 Nov 浅谈C++内存模型
06 Nov [论文阅读] Mimalloc: Free List Sharding in Action
30 Oct [翻译] 从零开始的Sender/Receiver
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 Block IO层多队列机制（blk-mq）介绍
31 May 实现标准库unified executors [C++20低配复刻版]
20 Apr Linux内存类型：自顶向下方法
11 Apr AOSP的进程管理
24 Mar 从switch-case飞线，到无栈协程和asio协程的实现
03 Mar 反汇编调研this offset和vtable thunk
02 Feb 实现lockfree容器：freelist，stack和queue

2022

09 Dec CFS调度：基础源码剖析
21 Nov [草稿] 关于各种各样的memory
23 Aug 实现一个raft协议
23 Jul 实现一个RPC轮子
25 Jun 你说的协程，它真的快吗
29 May 实现一个简单的协程
13 May 浅谈x86特定体系下的并发
08 May mm模块简单总结
14 Apr [草稿] ptmalloc的一些参数
08 Apr [论文阅读] Scaling Memcache at Facebook
21 Feb CSAPP第七章笔记：链接过程
12 Feb 从deadline调度看elevator

2021

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

2020

2019

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