关于libevent的定时器

最新推荐文章于 2021-10-23 09:00:00 发布

Issacluo

最新推荐文章于 2021-10-23 09:00:00 发布

阅读量1k

点赞数

分类专栏： Libevent 文章标签：网络编程 libevent

本文链接：https://blog.csdn.net/gbjj123/article/details/25153931

版权

本文探讨了Libevent处理定时器的两种方式：定时器尾队列和时间堆。介绍了在event结构体中如何通过ev_timeout_pos定位定时器，并重点讨论了在超时值相同的情况下，定时器链表相对于时间堆的效率优势。此外，还详细解释了如何通过is_common_timeout函数判断一个定时器是否为通用定时器，涉及到幻数和定时器索引的巧妙使用。

摘要由CSDN通过智能技术生成

对于定时器事件，Libevent采用两种方法处理定时器：

1、定时器尾队列

2、时间堆

在event结构体中，定义了联合体类型ev_timeout_pos来指明定时器的位置

	//仅用于定时事件处理器：当为通过定时器时，ev_next_with_common_timeout指向定时器队列中的位置
	//当为其它定时器时，min_heap_idx为指向时间堆中的索引
	union {
		TAILQ_ENTRY(event) ev_next_with_common_timeout;
		int min_heap_idx;
	} ev_timeout_pos;

开发者认为有时候使用简单的链表（通用定时器）来管理定时器将具有更高的效率。如下所述：

当需要获取多个具有同一超时值的定时器时，定时器链表比时间堆效率更高，此处个人理解为：若超时时间相同，在定时器链表中，可以通过顺序遍历的方法获取超时的定时器，而采用时间堆的话，每获取一个定时器需要维护堆，时间复杂度为nlogn。

一个定时器是否是通用定时器取决于其超时值（超时值由具体超时值、幻数5以及定时器索引组成），具体由is_common_timeout函数决定：

/* Common timeouts are special timeouts that are handled as queues rather than
 * in the minheap.  This is more efficient than the minheap if we happen to
 * know that we're going to ge