从 vim 转到 emacs

ou 3 Comments

没错，这次真的转到 emacs 了，而且估计再也回不去了……

几年前有尝试过转到 emacs 的 经历，但是当时用的并不熟练，所以大概坚持了几周就放弃了。最近换了工作，组里要求统一使用 emacs，说是为了结对编程方便，统一操作，还提供了统一的配置文件。刚开始的时候我当然是拒绝的，心想作为一个已经用了 vim 将近 10 年而且还打算继续用一辈子的铁杆粉怎么可能这么容易动摇，顶多工作时间用 emacs，其余时间还是拥抱心爱的 vim。

但是大部分时间还是在工作，为了干活时不那么痛苦，于是一点点地把 vim 的习惯尽量迁移到 emacs 上。第一时间就是打开 .vimrc，对照 elisp 的 手册 一点点地搬过来。首先上手的是 evil。稍稍配置后基本就和默认的 vim 差不多了。这倒是让我很意外，于是把 vim 删了，在工作之外也开始有意识地用 emacs，渐渐地居然也习惯了没有 vim 的日子。主要矛盾解决后剩下的事情就好办多了，我的配置很久都没有什么大改动，也没有动力尝试什么新插件之类，几个常用的 vim 插件都有对应的 emacs 版本。另外比较惊喜的是，这些插件的扩展都做得不错（可以给插件写插件），调整起来相当方便，相对于对应功能的 vim 插件来说，感觉设计和代码质量上都要好很多，尽管有些功能觉得还是没有 vim …

阅读全文…

博客的几个改动

ou Leave a comment

周末两天把博客捣腾了一下。从表面来看，只是换了个代码高亮的配色，但改动远不止看到的内容。

首先是 wordpress 版本从之前的 3.4.x 升级到了当前的最新版 4.5.x。一直拖着没升级的原因是，之前对 wp 的代码有些改动（看 这里），每次升级都需要重新 diff 改回来。反正像这样的个人小站也没啥入侵价值，所以一直没有怎么关注安全补丁啥的，能用就用着。而今天下定决心要升级是因为准备把文章内容全都改成 markdown，这样能用上一些较新的支持 markdown 的插件。支持 markdown 的静态 blog 也有很多，但是有一点不喜欢的是，评论都是用的第三方，像多说和 disqus 之类，万一这些网站挂了评论就没了。

文章 markdown 化。这也是会有这篇博客的直接原因。这两天趁着周末把全站的 90+ 篇文章都转成 markdown 了，把里面的 html 和 wordpress 特有的标记都去掉了。还有个不起眼但是很费时的改动，就是把全站文章的格式都按照 中文文案排版指北 调整了一遍。不过有些单词大小写和使用还是不够规范。

新增了些插件。为了去掉这些标记，新增了几个插件。下面是在用的插件列表：

…

阅读全文…

Linux 异步 IO 之 eventfd

ou Leave a comment

经过 3 个月的休（tou）息（lan），是时候写点东西了……

eventfd

较新版本的 Linux 内核（2.6.22 之后）提供了一个新的系统调用 eventfd() 来实现事件通知（参考资料 [1]）：

#include <sys/eventfd.h>

int eventfd(unsigned int initval, int flags);

函数返回一个可用于 read()/write()/epoll()/close() 的 fd，fd 包含一个由内核维护的 8 字节的无符号整数，初始值由第一个参数 initval 制定。write() 的 buffer 大小都限定为 8 字节，如果 buffer 大小不等于 8 字节则会返回错误，如果提供给 read() 的大小小于 8 …

阅读全文…

Linux 异步 IO 之 Native AIO

ou Leave a comment

Linux Native AIO

来看看 Linux 提供的 AIO 系统调用（自行封装的头文件 native_aio.h）：

#ifndef __NATIVE_AIO_H__
#define __NATIVE_AIO_H__

#define _GNU_SOURCE

#include <unistd.h>
#include <sys/syscall.h>
#include <sys/time.h>
#include <linux/aio_abi.h>

static inline int io_setup(unsigned nr_events, aio_context_t* ctx_idp)
{
    return syscall(__NR_io_setup, nr_events, ctx_idp);
}

static inline int io_destroy(aio_context_t
…

阅读全文…

Linux 异步 IO 之 POSIX AIO

ou Leave a comment

先来看一个简单的读写文件程序，程序读取源文件，然后把内容打印到屏幕上：

#include <unistd.h>
#include <fcntl.h>

#define BUFSIZE 4096

int main(void)
{
    int fd, nbytes;
    char buf[BUFSIZE];

    fd = open(__FILE__, O_RDONLY);
    while ((nbytes = read(fd, buf, BUFSIZE)) > 0)
        write(1, buf, nbytes);

    close(fd);
    return 0;
}

在这个例子中的 read()/write() 都是同步阻塞 IO，即如果没有数据可读或写入未完成时当前线程会一直等待，直到读写操作完成或出错才会返回。

同步 …

阅读全文…

c++11 之变长参数模板

ou Leave a comment

C++ 中可以对函数重载，即同样的函数名字（其实在编译期还是会被生成不同的名字）可以有不同的参数列表，例如 STL 中 string 的构造函数：

string();
string (const string& str);
string (const string& str, size_t pos, size_t len = npos);
string (const char* s);
string (const char* s, size_t n);
...

看上去和 C 中的变长参数有点类似：

void func(int nil, ...);

有点不同的是，C …

阅读全文…

PostgreSQL 笔记

ou Leave a comment

PostgreSQL 是一个采用 BSD 许可证分发的跨平台的对象关系模型数据库，最早可以追溯到 1982 年在伯克利开始的 Ingres 计划。PostgreSQL 出现的时间比 MySQL 要早，之前也听过 PostgreSQL 的大名，不过看到相关的讨论比较少。由于这里的实验需求远未达到两者的极限，所以也没什么评测，网上的评价就不搬运过来了，有兴趣的可以搜一下。这里的实验环境是 Debian 6，PostgreSQL 版本是 9.1。

初始化

不同于 MySQL 在安装的时候会被要求输入 root 的密码，安装 PostgreSQL 的时候什么提示都没有，装完之后也不知道该干嘛……在网上搜了一把，照着参考资料 [1] 操作了一遍，基本算是入门了。

由于没有 root 用户，默认有 root 权限的用户名是 postgres，也有同名的数据库。网上有很多介绍初始化的方法都是新建一个 postgres 的用户，然后切换到该用户登录后再修改密码。但是觉得为了初始化新建一个用户有点小题大作了，于是上网搜了下，发现可以通过修改配置文件达到目的。

首先修改 /etc/postgresql/9.1/main/pg_hba.conf，把其中的

local all postgres
…

阅读全文…

B- 树

ou Leave a comment

1972 年 R. Bayer 和 E. McCreight 的论文（参考资料 [1]）提出了 B- 树。B- 树是一棵平衡树，与一般的平衡二叉树（AVL，红黑树等）不同的是，B- 树的每个节点最多可以拥有 m（m=2）个元素，（m+1）个子节点，并且所有的叶子节点位于同一层。B- 树的查找和插入的时间复杂度和二叉树一样，都是 O(logn)，但因为每个节点保存的元素比较多（一般是几十个到几百个之间），树的高度比一般的二叉树要小很多，访问硬盘次数更少，在数据不能全部加载到内存的时候比一般的二叉树效率要好。

定义

一棵最多有 2n+1 个元素（其中 n= 1）的 B- 树的定义如下（参考资料 [2, 3]）：

  • 每个节点最多有 2n+1 个元素；
  • 每个非叶子节点（根节点除外）至少有 n+1 棵子树；
  • 如果根节点不是叶子节点，则至少有 2 棵子树；
  • 一个有 k 棵子树的非叶子节点有
…

阅读全文…

Linux 异步 IO 之 epoll

ou Leave a comment

epoll 是 Linux 内核在 2.5 引入的一个 I/O 事件通知机制，用来取代旧的 select(2) 和 poll(2)。

select() 的工作模式

从通知机制上说，select() 的方式和 epoll 的方式类似，都是阻塞在某个函数上，如果有指定的 I/O 事件发生的话函数就会返回。这样的通知机制的好处在于，在没有事件发生的时候系统可以去干别的事情。不过 select() 只告诉你有事件发生了，但是没有说清楚是哪些 fd 触发了事件通知，你需要去遍历所有的 fd 来找出哪些真正需要处理。select() 的函数原型如下：

int select(int nfds, fd_set *readfds, fd_set *writefds,
           fd_set *exceptfds, struct timeval *timeout);

fd_set 是一个 …

阅读全文…