用pipe叫醒你 — EpollNotifier

class EpollNotifier类型封装了一个使用pipe传递信号的Notifier类。

Run()函数（其实我觉得叫Register或Activate会更好）首先声明了两个单向的pipe：pipe_fds_，从文档中我们可以知道pipe_fds_[0]是 …

写在前面

国庆假期过半，phxrpc的代码阅读大概要小小告一段落啦。因为这两天还要读工作相关的代码，以及最后几天还有一次短途旅行。

所以非阻塞TCP流可能要留到下一篇了，这一篇只 …

写在前面

低能预警：这是最没有技术含量的一篇博客，无关人员可以撤离。

部分图片来自网络，侵删

这个十一假期，亲手DIY了一把键盘。当 …

写在前面

phxrpc的流（stream和streambuf）与网络访问其实是耦合在一起的，所以本文可以结合着第一篇笔记一起来看。虽然我非常想吐槽这种 …

写在前面

phxrpc使用了协程(ucontext)和IO复用技术(epoll)来实现网络通信。定时器在其中起到了非常重要的作用。下面我们就来分析一下phxrpc的timer.[h|cpp]中的代码 …

写在前面

phxrpc是微信团队开源的一个轻量级RPC框架。

我对RPC这些东西了解不多，看到phxrpc的代码相对简单，而且还在初步开发阶段（在本文写作时，版本号是0.8）。所以想 …

void heapify(vector<int>& vec) {
    int n = vec.size();
    for (int a = 0, b = 1; b - 1 < n; a = b, b <<= 1) {
        nth_element(vec.begin() + a, vec.begin() + b, vec.end());
    }
}

You can implement a "heapify" by only four lines of code. And the time complexity is O(n).

Background

Linkedin (or other social networks, such as Facebook and G+) use the "social graph information" to show the social relationship between you and other members.

Such as, "You and Mr.Obama share 10 mutual friends" or "You have 1,000 second-degree connections".

This feature is very common for a …

Recently, I'm becoming a crazy fan of workflowy because its ability to build a personal wiki concisely.

However, there's only one thing bothers me that workflowy hide all the notes as the screenshot below, and it annoys me a lot.

Luckily we can always find a way to get around …

问题

用C++实现一个尽可能通用的sort函数

分析

一个通用的sort函数应该包含以下要点：

• 确实可以排序(LOL)
• 可以应对C-style array和C++-style container的排序需求
• 可以应用于任意random access container
• 可以 …