发布于

从deadline调度看elevator

前言 Linux内核中的elevator layer就是IO调度层 之所以把IO视为电梯，是因为它的物理特性和生活上的电梯差不多： 消费者（电梯）远跟不上生产者（乘客等待上下楼）的速度 寻址方式说是随机访问（到哪都行），但其实条件苛刻（反方向哪怕只差一个楼层，也可能等半天） （更多…）
发布于

modern microprocessors简单介绍[一]

这篇文章是90-Minute Guide!的简单阅读笔记 原文是一篇极佳的、点到为止的概述性文章，我推荐直接阅读 而不是看我这种比机翻还差劲，比原文更短但是对读者没有任何帮助的文章 但是，如果你希望有一个10-Minute Guide，可以考虑往下看看 （更多…）
发布于

epoll in depth

由于要做年轻人的第一次技术分享，因此我挑了个epoll实现原理作为课题，主要是先做下快速介绍，然后直接杠源码（长篇大论没人听警告） （更多…）
发布于

C++智能指针和接口设计

智能指针包括shared_ptr，weak_ptr和unique_ptr， 如果接口中作为参数去传递，那么需要考虑是pass by value还是by ref， 如果传入了，又该如何使用才能尽量鲁棒， 可有够纠结的 （更多…）
发布于

Head First设计模式学习笔记

本篇是head first设计模式的读书笔记，关键的定义我会摘录书里的原话（一般比较简短），自己思考的部分不一定很正确，有错误请指出（又没人看唉） （更多…）
发布于

HDU – 6133 启发式合并

题意:给出一棵树共$n$个顶点,每个顶点有一个权值$val_i$,你需要对每个节点统计一个最优解, 每个节点的解按照一定规则产生:取出该节点的子树下所有的顶点,把顶点任意排序成一个序列,设为$v_1,v_2...,v_k$, 此时解为$\sum_{i=1}^{k}\sum_{j=1}^{i}val_{v_j}$,最小的解为最优解 （更多…）