2009年12月_sparkliang

12月 11月 08月 07月 06月 04月 03月 01月

转载 ZZL字符串匹配算法

转载一篇关于字符串匹配算法ZZL的论文，图片有点问题，将就着看吧，这个算法其实很简单！就是先统计特征串的首字符在主串中中的位置，然后每次匹配都是从存储的位置开始。在平摊意义下，还是很有效果的。字号：大中小一种可做特殊用途的字符串匹配算法纪福全朱战立(西安石油大学计算机学

2009-12-31 13:25:00 6965 3

原创 libevent源码深度剖析十一

libevent源码深度剖析十一——时间管理张亮为了支持定时器，Libevent必须和系统时间打交道，这一部分的内容也比较简单，主要涉及到时间的加减辅助函数、时间缓存、时间校正和定时器堆的时间值调整等。下面就结合源代码来分析一下。1 初始化检测 Libevent在初始化时会检测系统时间的类型，通过调用函数detect_monotonic()完成，它通过调用clo

2009-12-30 12:54:00 15679 7

原创 libevent源码深度剖析十

libevent源码深度剖析十——支持I/O多路复用技术张亮 Libevent的核心是事件驱动、同步非阻塞，为了达到这一目标，必须采用系统提供的I/O多路复用技术，而这些在Windows、Linux、Unix等不同平台上却各有不同，如何能提供优雅而统一的支持方式，是首要关键的问题，这其实不难，本节就来分析一下。1 统一的关键 Libevent支持多种I/O多

2009-12-30 12:41:00 16714 4

转载信号量(semaphore)入门

Normal 0 7.8 pt 0 2 false false false MicrosoftInternetExplorer4 <!-- /* St

2009-12-23 13:23:00 11321

原创 libevent源码深度剖析九

libevent源码深度剖析九——集成定时器事件张亮现在再来详细分析libevent中I/O事件和Timer事件的集成，与Signal相比，Timer事件的集成会直观和简单很多。Libevent对堆的调整操作做了一些优化，本节还会描述这些优化方法。1 集成到事件主循环因为系统的I/O机制像select()和epoll_wait()都允许程序制定一个最大等

2009-12-22 11:25:00 22591 3

原创 libevent源码深度剖析八

libevent源码深度剖析八——集成信号处理张亮现在我们已经了解了libevent的基本框架：事件管理框架和事件主循环。上节提到了libevent中I/O事件和Signal以及Timer事件的集成，这一节将分析如何将Signal集成到事件主循环的框架中。1 集成策略——使用socket pair 前一节已经做了足够多的介绍了，基本方法就是采用“消息机制”

2009-12-15 14:48:00 27771 6

原创 libevent源码深度剖析七

libevent源码深度剖析七——事件主循环张亮现在我们已经初步了解了libevent的Reactor组件——event_base和事件管理框架，接下来就是libevent事件处理的中心部分——事件主循环，根据系统提供的事件多路分发机制执行事件循环，对已注册的就绪事件，调用注册事件的回调函数来处理事件。1 阶段性的胜利 Libevent将I/O事件、定时器和信号

2009-12-11 18:40:00 32733 4

原创 libevent源码深度剖析六

libevent源码深度剖析六——初见事件处理框架张亮前面已经对libevent的事件处理框架和event结构体做了描述，现在是时候剖析libevent对事件的详细处理流程了，本节将分析libevent的事件处理框架event_base和libevent注册、删除事件的具体流程，可结合前一节libevent对event的管理。1 事件处理框架-event_base回想Re

2009-12-11 13:50:00 39627 1

原创 libevent源码深度剖析五

libevent源码深度剖析五——libevent的核心：事件event张亮对事件处理流程有了高层的认识后，本节将详细介绍libevent的核心结构event，以及libevent对event的管理。1 libevent的核心-event Libevent是基于事件驱动（event-driven）的，从名字也可以看到event是整个库的核心。event就是Reac

2009-12-09 23:02:00 52559 6

原创 libevent源码深度剖析四

libevent源码深度剖析四——libevent源代码文件组织1 前言详细分析源代码之前，如果能对其代码文件的基本结构有个大概的认识和分类，对于代码的分析将是大有裨益的。本节内容不多，我想并不是说它不重要！2 源代码组织结构Libevent的源代码虽然都在一层文件夹下面，但是其代码分类还是相当清晰的，主要可分为头文件、内部使用的头文件、辅助功能函数、日志、libevent框架

2009-12-07 16:32:00 45167 3

原创 libevent源码深度剖析三

libevent源码深度剖析三——libevent基本使用场景和事件流程张亮1 前言学习源代码该从哪里入手？我觉得从程序的基本使用场景和代码的整体处理流程入手是个不错的方法，至少从个人的经验上讲，用此方法分析libevent是比较有效的。2 基本应用场景基本应用场景也是使用libevnet的基本流程，下面来考虑一个最简单的场景，使用livevent设置定时器，应用程序只需要

2009-12-07 16:25:00 70174 8

原创 libevent源码深度剖析二

libevent源码深度剖析二——Reactor模式张亮前面讲到，整个libevent本身就是一个Reactor，因此本节将专门对Reactor模式进行必要的介绍，并列出libevnet中的几个重要组件和Reactor的对应关系，在后面的章节中可能还会提到本节介绍的基本概念。1 Reactor的事件处理机制首先来回想一下普通函数调用的机制：程序调用某函数?函数执行，程序等待?函

2009-12-07 16:15:00 95318 20

原创 libevent源码深度剖析一

libevent源码深度剖析一——序幕张亮 1 前言Libevent是一个轻量级的开源高性能网络库，使用者众多，研究者更甚，相关文章也不少。写这一系列文章的用意在于，一则分享心得；二则对libevent代码和设计思想做系统的、更深层次的分析，写出来，也可供后来者参考。附带一句：Libevent是用c语言编写的（MS大牛们都偏爱c语言哪），而且几乎是无处不函数指针，学习其

2009-12-07 16:10:00 163704 23

原创有关libevent事件注册的一个小问题

最近一直在使用libevent，发现一个有关libevent事件注册的一个小问题：对于一个服务器，我很可能需要注册的时间类型是持续读和一次写；也就是 EV_READ|EV_PERSIT(READ) ，然后每次需要发送时才注册EV_WRITE事件，但是libevent却做不到这点，libevent中的EV_PERSIST是对event的所有事件起作用；如果注册事件类型为EV_READ|E

2009-12-01 11:02:00 8965 1