![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
libevent
乃不知有汉
https://download.csdn.net/download/wangshuxuncom/7631369
展开
-
libevent - min_heap
最小堆完全二叉树,且任意节点的孩子均大于等于该节点也就是说根节点一定是最小的,任意子树的根节点都是该树最小值我的孩子们,孙子们,孙子的孙子们都不会比我小,我是最小的插入把新元素放在末尾找到末尾位置相对应的 父亲, 爷爷 爷爷的爷爷 .... 若新元素小,就一直往上浮pop弹出堆顶元素,把最后一个元素放在堆顶让这个元素沉下去,左右孩子,小的孩子浮上原创 2017-07-14 15:03:40 · 358 阅读 · 0 评论 -
libevent - IMPL_CTYPE_FN EVUTIL_ISSPACE 实现原理
libevent 自己撸了一套 isalpha isdigit isspace这几个函数ctype里有哇 ,为何自己撸一套呢?不明白。更高的性能?其原理如下char 取值只有 0 ~ 255 共256种可能8个32位的整形可以完整得一一对应 32*8 = 256于是我就在8个32位整形那里做标记,你是我就标记上比如 islower'a' --> 'z'原创 2017-07-21 16:38:36 · 306 阅读 · 0 评论 -
TAILQ 源码分析 用法示例
简介这其实是 1994 年的老代码, 在 sys/queue.h 中queue.h 8.5 (Berkeley) 8/20/94一共提供了5个数据结构的封装1. 单链表 list SLIST 省内存,少删除,少插入2. 双向列表 list LIST, 可惜只能头部插入,3. 单队列simple queue 可头尾插入。 头尾移除还是...原创 2017-07-19 14:06:50 · 601 阅读 · 0 评论 -
windows 上编译 libevent
windows 自建 libevent工程 vs2003原创 2017-06-18 10:10:16 · 2456 阅读 · 0 评论 -
libevent - select NFDBITS fd_mask 计算
#define howmany(x, y) (((x)+((y)-1))/(y))计算下 需要多少个y长度y==32 需要多少个 inty==8 需要多少个charfd = 0~1023用位数组保存,那么一个int 可以存32个fd, 1024(32*32)个fd 只要32个int 就可以存完了也就相当于 32*sizeof(int) = 3原创 2017-08-21 17:57:18 · 657 阅读 · 0 评论 -
ubuntu 源码构建 libevent
https://github.com/libevent/libevent clone 或者 download 源码后 $ chmod 777 autogen.sh $ autogen.sh $ ./configure $ make $ make verify # (optional) $ sudo make install...原创 2018-09-27 14:42:28 · 566 阅读 · 0 评论