libevent-0.7c 源码（资料中转）

libevent是一个事件触发的网络库，适用于windows、linux、bsd等多种平台，内部使用select、epoll、kqueue等系统调用管理事件机制。著名的用于apache的php缓存库memcached据说也是libevent based，而且libevent在使用上可以做到跨平台，而且根据libevent官方网站上公布的数据统计，似乎也有着非凡的性能。 　　编译库代码，编译脚本会判断OS支持哪种类型的事件机制（select、epoll或kqueue），然后条件编译相应代码，供上层使用的接口仍然是保持统一的（否则也不能所谓的跨平台了）。在linux redhat as 4 u 2 上编译相当容易，configure以后make，make install就可以了，windows上编译似乎有点小麻烦，不过稍微改点东西也就通过了。 　　从代码中看，libevent支持用户使用三种类型的事件，分别是网络IO、定时器、信号三种，在定时器的实现上使用了RB tree的数据结构，以达到高效查找、排序、删除定时器的目的，网络IO上，主要关注了一下linux上的epoll（因为目前的开发主要在linux平台），结果发现libevent的epoll居然用的EPOLLLT，水平触发的方式用起来比较方便，不容易出错，但是在效率上可能比EPOLLET要低一些。 　　跟网络无关的，libevent也有一些缓冲区管理的函数，而且是c风格的函数，实用性不是太大。libevent没有提供缓存的函数。 　　虽然libevent实用上的价值不大，但它提供的接口形式还是不错的，实现类似的lib的时候仍然是可以参考的。 　　Libevent定时器的数据结构自version 1.4起已由红黑树改为最小堆（Min Heap），以提高效率；网络IO和信号的数据结构采用了双向链表(TAILQ)。在实现上主要有3种链表: EVLIST_INSERTED, EVLIST_ACTIVE, EVLIST_TIMEOUT，一个ev在这3种链表之间被插入或删除，处于EVLIST_ACTIVE链表中的ev最后将会被调度执行。 　　Libevent提供了DNS，HTTP Server，RPC等组件，HTTP Server可以说是Libevent的经典应用。从http.c可看到Libevent的很多标准写法。写非阻塞式的HTTP Server很容易将socket处理与HTTP协议处理纠缠在一起，Libevent在这点上似乎也有值得推敲的地方。