libevent源码分析之时间管理和定时器

一、概述

libevent提供了高性能定时器的功能，方便执行延迟回调逻辑。

二、基本实现原理

在添加事件监听的时候，可以不指定fd和监听的事件，指定超时的时间，实现定时器功能。
定时器的底层实现包含两个部分：

• 最小堆：按事件的超时时间构造，超时时间最早的在堆顶。
• 通用超时队列：这个可以个性化设置每个队列的超时时间，添加事件时时间相同的放到同一个队列里，在最小堆里只添加一个队列首部的事件到最小堆。能避免大量事件都放到最小堆，导致最小堆添加、删除时性能变差的问题。

三、最小堆实现

最小堆的实现采用了典型的数组来维护，当数组元素满时，扩容数组，调整最小堆。

四、公共超时队列

1、用户可以自定义每个公共超时队列的超时时间，每个超时队列加入时时间的超时时间相同，这样保证了同一队列里的时间按加入队列时的时间超时。这样避免了在最小堆里维护大量的事件，只需在最小堆里加入一个超时事件即可。
2、公共超时队列的结构定义如下：

struct common_timeout_list {
   
stru