wangjunsheng的专栏

最小堆 完全二叉树，且任意节点的孩子均大于等于该节点 也就是说根节点一定是最小的，任意子树的根节点都是该树最小值 我的孩子们，孙子们，孙子的孙子们都不会比我小，我是最小的 插入 把新元素放在末尾 找到末尾位置相对应的 父亲， 爷爷 爷爷的爷爷 .... 若新元素小，就一直往上浮 pop 弹出堆顶元素，把最后一个元素放在堆顶 让这个元素沉下去，左右孩子，小的孩子浮上

libevent 自己撸了一套 isalpha isdigit isspace 这几个函数ctype里有哇 ，为何自己撸一套呢？ 不明白。更高的性能？ 其原理如下 char 取值只有 0 ~ 255  共256种可能 8个32位的整形可以完整得一一对应  32*8 = 256 于是我就在8个32位整形那里做标记，你是我就标记上 比如 islower 'a'  --> 'z'

简介 这其实是 1994 年的老代码， 在 sys/queue.h 中 queue.h 8.5 (Berkeley) 8/20/94 一共提供了5个数据结构的封装 1. 单链表 list SLIST 省内存，少删除，少插入 2. 双向列表 list LIST, 可惜只能头部插入， 3. 单队列simple queue 可头尾插入。 头尾移除还是...

windows 自建 libevent工程 vs2003

#define howmany(x, y)    (((x)+((y)-1))/(y)) 计算下  需要多少个y长度 y==32   需要多少个 int y==8     需要多少个char fd = 0~1023 用位数组保存，那么一个int 可以存32个fd,  1024（32*32）个fd  只要32个int 就可以存完了 也就相当于 32*sizeof(int) = 3

https://github.com/libevent/libevent  clone 或者 download 源码后      $ chmod 777 autogen.sh      $ autogen.sh      $ ./configure      $ make      $ make verify   # (optional)      $ sudo make install ...