libevent源码分析(1)

Libevent-2.1.8源码分析——最小堆 1. 堆的概述 堆不仅用在堆排序中,而且它也可以构造一种有效的优先队列。 (二叉)堆是一个数组,它可以被看成一个近似的完全二叉树。树上的每一个节点对应数组中的一个元素。除了最底层外,该树是完全充满的,而且是从左向右填充。表示堆的数组A包括两个属性:A.length(通常)给出数组元素的个数,A.heap-size表示有多少个堆元素存储在该数组中。也就是说,虽然A[1..A.length]可能都 阅读详情

有过看nginx源码的基础,现在来看libevent源码,感觉要轻松多了。。

第一篇文章,主要是还是介绍一些几个重要的数据结构吧。。。。

首先是event结构:

struct event {
	TAILQ_ENTRY (event) ev_next;  //用于构成event的双向链表
	TAILQ_ENTRY (event) ev_active_next;
	TAILQ_ENTRY (event) ev_signal_next;
	unsigned int min_heap_idx;	/* for managing timeouts */   //小根堆,主要是用于定时事件

	struct event_base *ev_base;   //所属的eventbase结构

	int ev_fd;     //关联的文件描述符
	short ev_events;   //关心的事件类型
	short ev_ncalls;  //回调函数执行的次数
	short *ev_pncalls;	/* Allows deletes in callback */   

	struct timeval ev_timeout;   //超时

	int ev_pri;		/* smaller numbers are higher priority *///优先级

	void (*ev_callback)(int, short, void *arg);  //事件的回调函数
	void *ev_arg;   //自定义的数据

	int ev_res;		/* result passed to event callback */
	int ev_flags;   //表明当前event的状态
};
至于每一个字段是干嘛用的基本上都标明出来了,libevent定义的事件类型如下:
#define EV_TIMEOUT	0x01
#define EV_READ		0x02
#define EV_WRITE	0x04
#define EV_SIGNAL	0x08
#define EV_PERSIST	0x10	/* Persistant event */
定义的事件状态如下:
#define EVLIST_TIMEOUT	0x01  //事件在堆中
#define EVLIST_INSERTED	0x02   //时间已经注册到链表当中
#define EVLIST_SIGNAL	0x04   //
#define EVLIST_ACTIVE	0x08  //时间在激活链表中
#define EVLIST_INTERNAL	0x10  
#define EVLIST_INIT	0x80   //event已经初始化

好了,接下来来看另外一个结构的定义:

struct eventop {
	const char *name;   //Ãû×Ö
	void *(*init)(struct event_base *);  //¾ßÌåµÄʼþÄ£¿éµÄ³õʼ»¯º¯Êý
	int (*add)(void *, struct event *);   //ʼþÄ£¿éµÄ¾ßÌåµÄÌí¼Óʼþ
	int (*del)(void *, struct event *);   //ɾ³ýʼþ
	int (*dispatch)(struct event_base *, void *, struct timeval *);  //ʼþÑ­»·
	void (*dealloc)(struct event_base *, void *);  //ÊÍ·Å×ÊÔ´
	/* set if we need to reinitialize the event base */
	int need_reinit;
};
如果读过nginx源码,那么将会对它非常的熟悉,因为libevent底层也支持不同的事件类型,如epoll等,这里全是函数指针,就指向他们的一些具体的实现函数。。。。

接下来也是一个非常重要的定义:

struct event_base {
	const struct eventop *evsel;
	void *evbase;
	int event_count;		/* counts number of total events */
	int event_count_active;	/* counts number of active events */

	int event_gotterm;		/* Set to terminate loop */
	int event_break;		/* Set to terminate loop immediately */

	/* active event management */
	struct event_list **activequeues;  //二级指针,因为支持优先级
	int nactivequeues;

	/* signal handling info */
	struct evsignal_info sig;  //管理信号

	struct event_list eventqueue;
	struct timeval event_tv;

	struct min_heap timeheap;  //用于维护定时事件的小根堆

	struct timeval tv_cache;  
};
这个是整个libevent的核心结构,因为所有的操作都离不开他,基本上每个申明的作用一看也能看出来,就不细细讲了。


好了,重要的结构定义就先介绍到这里。。。

Libevent-2.1.8源码分析——日志消息 与许多开源库类似,libevent也提供了日志的支持。libevent提供的日志支持可以记录内部的错误和警告,并且这些日志仅libevent内部使用的,应用程序无法使用。值得一提的是,libevent提供的日志支持相对简单。默认配置下这些消息被写向标志错误输出(stderr),当然也提供定制日志函数覆盖默认的行为。对于在应用程序中想使用日志库的话,推荐glog、log4cplus、log4cpp、log4cxx等开源的日志库。 阅读详情

相关推荐

Libevent-2.1.8源码分析——内存管理

1. 概述 默认情况下,libevent使用C库的内存管理函数在堆上分配内存(其实也就是我们在C中经常使用的malloc、realloc和free)。当然如果对于内存的管理有极高的要求,例如在我们的应用程序中可能频繁的申请和释放libevent相关的对象,如果采用默认的内存管理,那么可能就会产生大量的内存碎片造成效率下降,如果对于我们的网络应用程序来说这种效率的下降是不可接受的,那么我们就需要自

huangjh2017的博客 1532

关于linux 下使用libevent 断网重连的实现

以前的项目使用libevent 做服务器端 只是等待客户端重连,但是新需要需要做客户端 ,那么涉及到如果服务端断开或者网络异常,需要客户端重新发起连接的问题,在libevent下 如何实现折腾了一天半才实现,所以记录下来,供后来者避免掉坑。 主函数如下: 初始化等其他部分省略。 涉及到共享变量 base需要设置为全局变量。 很多程序都是 在主函数中调用如果失败 直接return 了 那重连就没法实...

Nyiragongo的博客 4268

linux下使用libevent实现断网重连的tcp客户端

linux下使用libevent实现断网重连的tcp客户端,自动检测tcp连接断开,断开后能自动重连;如果连不上服务器,则一直尝试连接服务器,直至连接成功。

libevent--bufferevent的使用与实现

bufferevent简单介绍一般通过libevent进行网络编程,都是将一个socket的fd与一个event进行绑定,并自行维护一个buffer用于存储从socket上接收的数据,同时可能也用于待发送数据的缓存。然后通过可读可写事件从socket上收取数据写入缓存并进行相应处理,或者将缓存中的数据通过socket发送。libevent为这种带缓存的IO模式提供了一种通用的机制,那就是buf...

zxh2075的专栏 6183

为Qt添加libevent的高性能事件循环qt_eventdispatcher_libevent.zip

qt_eventdispatcher_libevent  是基于 Libevent 的 Qt 事件调度器 特点 非常快速 支持Qt4和Qt5 不需要Qt的私有头文件 通过Qt4 和 Qt5 的事件调度,事件循环,定时器和socket通知测试

libevent服务器和客户端

实现了简单的libevent服务器和客户端,实现了双方互发数据。 详见博客:http://blog.youkuaiyun.com/caoshangpa/article/details/52839488

libevent中的双端队列TAILQ

from http://wangjunle23.blog.163.com/blog/static/11783817120125302346530/ 关注的头文件: include/event2/keyvalq_struct.h event_internal.h 等文件有若干定义,具体关注 示例代码: queue.h

zymx(u010820135)的专栏 980

libevent使用案例

此案例主要实现了客户端与服务端的基本会话的功能,客户端发送消息给服务端,服务端回传给单个或所有客户端。 修改服务端中的全局变量 g_bSendAll 可控制服务端是否向当前所有已经连接的客户端发送消息。 客户端中的宏定义 AUTO_RECONNECT可控制是否自动重连

C++微服务架构及安全云盘项目实训

     课程从0开始搭建一个开源微服务架构,并以此架构实现高并发的安全云盘项目。项目涉及到微服务架构的所有细节,包括注册中心,网关,配置中心,微服务管理,鉴权,加密传输,灰度发布,熔断机制。      从实践中讲解软件工程,演示需求分析、架构设计、详细设计文档的编写,分析编程规范,了解多人协作开发策略,理解并应用软件的版本管理,熟悉git工具和软件发布流程,bug管理提交问题。代码提供和同学的作业都使用git.      课程有专门的交流答疑群,老师和助教在群中,并且有10次直播答疑课程,解答学员疑问,对学员的代码进行评审,课程学完后,指导学员对xmservice开源微服务架构做贡献。并写入开源库介绍中,简历中可写参与开源。       本课程会使用libevent, qt, openssI,zlib, protobuf等-线开源库联合进行编程。课程中所有代码都是跨平台,课程会演示在windows和linux (ubuntu) 环境中开发。   

线程池和libevent配合实现的高并发tcp服务器 (不要下载,有缺陷,不能删除)

linux下的线程池和libevent配合实现的高并发tcp服务器,tcp通讯采用分帧的方式发包,帧包含帧头和数据部分,使用libevent的bufferevent方式来实现的帧提取。还配套有一个C#写的客户端测试程序。

Kali Linux下John the Ripper实战:从识别yescrypt哈希到破解zip压缩包(保姆级避坑指南)

本文详细介绍了在Kali Linux中使用John the Ripper工具从识别yescrypt哈希到破解zip压缩包的全过程。针对常见的'No password hashes loaded'报错,提供了两种解决方案,并扩展讲解了哈希识别、zip文件破解及性能优化技巧,是安全测试人员的实用指南。

weixin_29323365的博客 238

libevent源码分析(1)

  写在前面: ​ 这个源码是分析libevent-2.0.20-stable, 并非最新版本的libevent,作者并没有全看源码,在这里会推荐以下参考的一些网站,也欢迎大家在不足的地方提出来进行讨论。 ​ libevent源码分析 ​ libevent深度剖析1 ​ libevent深度剖析2 在event2/event.h中定义了错误类型和错误的回调函数 #define ...

hyj_zkdzslh的博客 268

光模块封装工艺简介

光模块按照部件可以分为芯片、光器件、光模块三个层级;按照应用领域大概可分为电信应用、数通应用两个领域;按照内部器件的封装工艺可分为TO、Box、COB三大类。 但是,无论是哪种类型的光模块,其生产工艺基本上可以分为封装、测试两大块。   那什么叫做器件封装呢?我的理解器件封装就是利用胶水、焊料、机械、热量等手段把器件按照一定的先后次序结合形成一个整体的过程,就好像早上吃的煎饼,把面粉、鸡蛋、脆饼、烤肠、葱花等这些“器件”,按照一定的顺序,通过食用油、甜面酱、加热、卷起来等手段结合到一起,形成了美味的

qq_33253182的博客 2837

libevent源码分析(细节版)1

从sample/hello-world.c来剖析libevent源码我准备从libevent源码中最简单的sample开始剖析源码。目前思路是碰到dfs的方法,即碰到一个不够底层的封装,就去深究它,直到彻底搞懂它,然后返回继续。先上hello-world.c的源码#include <string.h> #include <errno.h> #include <stdio.h> #include <s

stockholmrobber的博客 731

告别MRT!用ArcGIS脚本批量处理MODIS数据,从HDF到NDVI/ET成品图全流程(附Python代码)

本文详细介绍了使用ArcGIS Python脚本自动化处理MODIS数据的全流程,从HDF文件提取到生成NDVI/ET成品图。通过优化子数据集提取、智能镶嵌策略和投影转换等核心步骤,大幅提升处理效率,告别传统MRT工具的手工操作。附带的Python代码可直接应用于实际项目,特别适合批量处理大规模遥感数据。

weixin_30872337的博客 221

C#实战:如何用winmm.dll打造毫秒级高精度定时器(附完整代码)

本文详细介绍了在C#中利用winmm.dll实现毫秒级高精度定时器的完整方案。针对.NET内置定时器精度不足的问题,通过调用timeSetEvent等原生API,提供了超越系统时钟中断周期的精准定时能力。文章包含核心原理剖析、完整的封装类代码以及音视频处理、游戏开发等场景下的实战应用与性能调优指南。

ujm5678901的博客 691

libevent源码分析1---模块组成以及日志

勿在浮沙筑高台 libevent组件 evutil 用于抽象不同平台网络实现差异的通用功能 event和event_bask libevent的核心,为各种平台特定的、基于事件的非阻塞IO后端提供抽象API,让程序可以知道套接字何时已经准备好,可以读或者可以写,并且处理基本的超时功能,检测OS信号 bufferevent 为livent基于事件的核心提供使用更方便的封装。除了通知程序套接字已经准备好读写之外,还 可以让程序可以请求缓冲的读写操作,可以知道何时IO已经真正发生(bufferevent接口有多个

weixin_39308337的博客 256

华为硬件逻辑岗笔试题(一)

积少成多,集腋成裘,坚持!!! 目录 1. 进制转换 2. 状态机和编码方式 3. 存储器的分类 4. Verilog语法中的操作符 5. 对组合逻辑的认识 6. 对时序逻辑的认识 7. 竞争冒险的认识 8. 基本时序逻辑电路 9. 建立时间和保持时间 10. 同步时序电路 11. 组合逻辑和时序逻辑判断 13. 基本总线的理解 14.加法器 15.FPGA开发工具 1. 进制转换 1、十进制46.25对应的二进制表达式为( )。 A 101110.11...

qq_42235129的博客 1万+

Memcached源码分析 - 基于Libevent的网络模型实现(1)

文章列表: 《Memcached源码分析 - Memcached源码分析之基于Libevent的网络模型(1)》 《Memcached源码分析 - Memcached源码分析之命令解析(2)》 《Memcached源码分析 - Memcached源码分析之消息回应(3) 》 《Memcached源码分析 - Memcached源码分析之HashTable(4) 》 《Memcach

自娱自乐的代码人 1万+

如何利用东南大学齿轮箱数据集进行故障诊断?从数据采集到模型训练全流程解析

本文详细解析如何利用东南大学齿轮箱数据集进行故障诊断,涵盖从数据采集到模型训练的全流程。通过信号预处理、特征工程构建及多种机器学习模型对比,帮助开发者高效实现工业设备健康管理。特别适合希望将AI技术应用于工业场景的Python开发者。

m2n3b4v5c6的博客 382

低代码Agent开发框架使用指南(二)—Coze平台核心功能概览

本篇分享系统介绍了字节跳动推出的低代码智能体开发平台Coze。Coze以免费易用、多模型支持和便捷的跨平台发布为核心优势,显著降低了智能体开发门槛。文章详细解析了平台的六大核心功能:扩展能力边界的插件系统、增强认知的知识库、结构化数据管理的数据库、可视化图像处理的图像流、实现复杂逻辑编排的工作流,以及处理复杂任务的多智能体协作机制,全面展现了Coze平台的强大能力。

weixin_42782643的博客 1360

1、Libevent源码分析-----开篇

        转载请注明出处: http://blog.youkuaiyun.com/luotuo44/article/details/38300779         我所分析的Libevent版本是2.0.21版本,是目前最新的稳定版本。看这系列博文中,需要读者有Linux编程的一...

SinceCX的博客 626

uniapp支付宝/钉钉小程序ref为undefined的解决方案 `uniapp 支付宝小程序 ref undefined` `uniapp 钉钉小程序 组件ref获取失败` `uniapp 支付宝

如果你在uniapp 开发支付宝小程序或钉钉小程序时,遇到ref始终为undefined的问题,十有八九就是没开启 component2。所以记住一句话:👉支付宝/钉钉小程序要想用 ref,必须在里加。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 1224

Libevent-2.1.8源码分析——锁和线程

1. 概述 libevent作为一个开源的高性能的事件通知库。经常被用作于多线程网络程序的开发。说到多线程我们想到的当然是线程安全。庆幸的是libevent是支持多线程的(默认情况下是不开启多线程的)。当我们调用 int evthread_use_windows_threads(void) 、int evthread_use_pthreads(void)或int evthread_set_con

huangjh2017的博客 2219

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

Memcached源码分析 - 基于Libevent的网络模型实现(1)

                    目录 一、Memcached简介 二、Memcached分析 1. 网络模型流程分析 2. 网络模型数据结构 3. main启动入口 4. 工作线程worker thread 5. 主线程main thread 一、Memcached简介 memcached.

qq_45105731的博客 499

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

libevent源码分析(1)--2.1.8--标志信息

一、事件类型标志 event-internal.h /** * @name event flags * * Flags to pass to event_new(), event_assign(), event_pending(), and * anything else with an argument of the form "short events" */ /**@{*/

录事参军 1871

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

上一篇: nginx事件驱动总结
下一篇: libevent源码分析(2)--初始化
fjs_cloud
博客等级 码龄15年 248粉丝 192原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值