- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 libevent中的时间管理 - 时间缓存与校正
libevent - note 之 时间管理 - 时间缓存与校正 上一文章中,知道在libevent中,用了小根堆对Timer事件进行管理,其key值对应事件 的超时时间,从小根堆中可以取出最小的超时时间 对于Timer,libevnet有一个时间管理机制,即下面要说到的等待时间管理,时间缓存校正等 1.等待时间处理 timeout_next()函数 – 计算等待时间 对于Time
2017-07-29 17:11:55 772
原创 libevent中的时间管理 - 小根堆
时间管理 - 小根堆1.最大堆和最小堆 的定义类型名称: 最小堆(MinHeap) 数据对象集: 完全二叉树,每个结点的元素值不大于其子结点的元素值 最大堆同理可得是不是堆要注意从根结点到任意结点路径上结点序列的有序性! 另外 ,关于堆,为了保证数组第一个元素就是heap的根节点, heap基本上都是用数组(或者其他的连续存储空间)作为其存储结构的。2.最小堆的操作2.1 堆的定义//堆的定义
2017-07-29 11:35:29 1552
NOTEPAD++ 仿ATOM主题,夜色版,非常好看
2016-06-10
STM32F103C8T6 固件库3.5版本 移植原子例程
2016-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人