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

最新推荐文章于 2022-05-02 18:05:22 发布
最新推荐文章于 2022-05-02 18:05:22 发布
阅读量682 收藏 3
点赞数 1
分类专栏： 源码学习 第三方库 网络通信 文章标签： libevent定时器 定时器实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gamekit/article/details/113101356
版权
本文深入探讨libevent如何实现高性能的定时器功能，包括基本原理、最小堆与通用超时队列的构建，以及详细的操作示例。通过最小堆优化，解决大量事件可能导致的性能问题，同时介绍了公共超时队列的设计，以提高系统效率。
摘要由CSDN通过智能技术生成

一、概述

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

二、基本实现原理

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

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

三、最小堆实现

最小堆的实现采用了典型的数组来维护，当数组元素满时，扩容数组，调整最小堆。
在这里插入图片描述

四、公共超时队列

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

struct common_timeout_list {
   
stru
最低0.47元/天 解锁文章
游戏猫
关注
专栏目录
libevent定时器是怎么实现的
cpp加油站的专栏
05-06 506
1. 定时器是怎么实现的 在之前的文章里我们讲过，libevent最后处理都是在event_base_loop调用了相应的dispatch函数，定时器也是在dispatch函数中处理的。 还是以epoll为例，在epoll_dispatch函数有以下一段代码： if (tv != NULL) { timeout = evutil_tv_to_msec_(tv); if (timeout < 0 || timeout > MAX_EPOLL_TIMEOUT_MSEC) { /* L
libevent源码剖析-最小堆实现定时器
zm1_1zm
05-17 567
Libevent 源码下载可以去官网 github Libevent使用堆来管理Timer事件，其key值就是事件的超时时间，源代码位于文件minheap-internal.h中。 所有的数据结构书中都有关于堆的详细介绍，向堆中插入、删除元素时间复杂度都是O(lgN)，N为堆中元素的个数，而获取最小key值（小根堆）的复杂度为O(1)。堆是一个完全二叉树，基本存储方式是一个数组。 看函数名都挺好懂的,只是下面这个结构体变量命名比较坑.... typedef struct min_heap...
libevent定时器机制
spch2008的专栏
11-13 999
超时机制： 时间是时间点，比如8：40:35超时，那么获得当前时间，如果小于该时间，则视为超时。   添加超时事件： 添加超时事件的时候，添加相对时间，比如8s后超时，在内部会进行处理，即取得当前时间，加上超时时间，得到超时时间点。   struct timeval tv;   tv.tv_sec = 10; tv.tv_usec = 0;   evtimer_set(&ev
使用libevent实现简单定时器
flyingshineangel的专栏
05-02 961
功能：使用libevent实现简单定时器，每10s触发一次 流程： 代码： //简单定时器 #include <event2/event.h> #include <stdio.h> #include <time.h> #include <assert.h> #include <signal.h> class simple_timer final { public: virtual ~simple_timer(voi..
libevent - 定时器
xuweilmy的专栏
01-05 590
准备工作： 1. 下载libevent源码，进行编译。（这一步生成libevent_core.lib、libevent_extras.lib库文件）  2. 新建目录3rd，将编译生成的库文件(lib)及头文件(include)放在该目录下。  3. 打开我们的工程，将3rd/include添加到include目录，3rd/lib添加到库目录。  4. 在工程Linker中引入libeve
Libevent源码分析 pdf文档 带目录
05-11
总的来说，Libevent源码分析不仅需要了解其API设计和使用方法，还需要深入理解其在跨平台和多线程环境下的具体实现策略。通过对event-config.h这类文件的源码分析，可以帮助我们更好地理解Libevent的设计哲学和编译...
libevent源码分析1
08-03
《libevent源码分析1》 在深入探讨libevent的源码之前，我们先来了解一下这个库的基本情况。libevent是一个高度可扩展的事件通知库，它用于编写高性能、高并发的网络服务器。它的核心功能是提供了一种高效的方式来...
libevent源码深度剖析pdf
08-23
《libevent源码深度剖析》PDF是一份详细探讨libevent库源码的文档，它将一系列博客文章进行了整合，便于读者系统性地学习和理解libevent的核心机制。libevent是一个事件驱动的网络库，广泛应用于高性能服务器开发，...
libevent源码分析之带有定时器的事件
博客
06-29 3415
关于超时event, 一开始接触libevent时遇到的example就是它, 小巧而简单易懂, 但是其内部却因为种种因素而十分庞杂. 一个单纯的定时器event如下定义： #define evtimer_new(b, cb, arg)        event_new((b), -1, 0, (cb), (arg)) 其实, 如果需要一个event拥有定时器的功能, 都只需要在event_
libevent定时器
站在树顶端设计的男人
04-01 625
使用evtimer_new申请一个定时器，并指定定时器回调函数。 #include <iostream> #include <event2/event.h> #include <signal.h> using namespace std; static timeval t1 = {1, 0}; void timer1(int sockfd, short what, void* arg){ cout << "[timer1]" << fl
libevent 定时器
在梦中享一刻静谧，等待梦中的你
07-26 647
#include #include #include #include #include #include #include #include struct event ev; struct timeval tv; void time_cb(int fd,short event,void *argc) { printf("timer wakeup\n");
libevent timer定时器
happylzs2008的专栏
06-02 250
https://www.cnblogs.com/lsaejn/p/10025765.html
libevent 定时器的使用
yldfree的博客
04-07 261
#include <stdio.h> #include <stdlib.h> #include <event2/bufferevent.h> #include <event2/buffer.h> #include <event2/listener.h> #include <event2/util.h> #include ...
libevent（四）定时器
红叶谷 wsp_1138886114的博客
10-23 788
文章目录定时器定时器优化 定时器 #include <iostream> #include <event2/event.h> #ifndef _WIN32 #include <signal.h> #endif using namespace std; static timeval t1 = { 1,0 }; void timer1(int sock, short which, void *arg) { cout << "[timer1]" <&l
基于libevent 的定时器
weixin_57722445的博客
10-20 186
#include "event.h" #include <sys/time.h> class EventWatcher { public: typedef std::function<void()> Handler; EventWatcher(struct event_base *event_base, const Handler& handler); virtual ~EventWatcher(); bool Init(); boo
libevent-简单的定时器
zhibin的程序日记
01-20 1065
/* For sockaddr_in */ #include /* For socket functions */ #include /* For gethostbyname */ #include #include #include #include #include #include static void callback(int,short,void*); static
Libevent源码分析-----超时event的处理
luotuo44的专栏
08-17 9766
Libevent允许创建一个超时event，使用evtimer_new宏。
Libevent源码分析-----Libevent时间管理
zhwei_87的专栏
01-22 1280
基本时间操作函数：         Libevent采用的时间类型是struct  timeval，这个类型在很多平台都提供了。此外，Libevent还提供了一系列的时间操作函数。比如两个struct timeval相加、相减、比较大小。有些平台直接提供了一些时间操作函数，但有些则没有，那么Libevent就自己实现。这些宏如下： [cpp] view plainc
使用libevent编写定时器
KWSY2008的专栏
06-03 1514
Libevent如何安装请参考这篇博客 windows 上安装 libevent         有了定时器，我们便可以定时的做一些任务        struct event_base *baseEv; //事件 struct event *ev; struct timeval tv; //定时器 void time_cb(int fd,short _event,void *argc) {
libevent源码详解：从入门到实战深度剖析
时间管理和多线程支持是libevent的重要特性。作者详细介绍了如何在libevent中进行时间校准，并提供了一个错误示例，以警示不当的多线程使用方式。最后，作者总结了如何使libevent在多线程环境中稳定运行。 这系列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值