摘要： 前面讲了lighttpd的fdevents结构体以及fdevent系统的对外接口，这一篇将解析一下fdevent系统初始化。C程序在进行真正的编译之前都要进行预编译，那么，我们就先来看看fdevent系统中的一些宏。首先是fdevent.h开头的一些宏：[代码]通过上面的宏判断系统中是否有对应的多路IO系统，如果有，就定义对应的USE_XXX宏，用来方便后面程序的盘算。预编译完这些宏以后，对于当前... 阅读全文

摘要： 一、简介：伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列，因此他们的性能在实际应用中更优秀。伸展树支持所有的二叉树操作。伸展树不保证最坏情况下的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管一个单独... 阅读全文

摘要： 前面讲了lighttpd的插件系统，这一篇将看一看lighttpd中的fdevent系统。fdevent系统主要是处理各种IO事件，在web服务器中，主要就是向socket写数据和从socket读数据。通常，web服务器是IO密集型程序，这就要求在数据的读写上，web服务器必须能够具有很好的性能，不会因为某个socket的阻塞而致使其他socket也被阻塞，否则会大大降低服务器的性能。因此，大部分... 阅读全文