![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
libevent
不闻窗外事
学无止境
展开
-
event_dlist
今天看libevent源码的时候,看到struct evmap_io结构体,改结构体内容如下:struct evmap_io { struct event_dlist events; ev_uint16_t nread; ev_uint16_t nwrite; ev_uint16_t nclose;};里面第一个类型是struct event_dlist,但是用sourcein...原创 2019-03-07 17:56:22 · 275 阅读 · 0 评论 -
分析libevent的最小堆minheap
最近在看libevent源码时,遇到了最小堆,正好通过分析该源码,学习一下最小堆。最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。libevent的最小堆是通过数组的形式实现的,索引从0开始,下面的图片表示堆与索引的关系,该索引与数组下标是相同的,其中最小堆即为索引0的元素不大于1和2的元素,1的元素不大于3和4的,2的元素不大于5和6的元素。...原创 2019-03-13 12:40:20 · 662 阅读 · 0 评论