ZZL字符串匹配算法

转载一篇关于字符串匹配算法ZZL的论文, 图片有点问题,将就着看吧,这个算法其实很简单!就是先统计特征串的首字符在主串中中的位置,然后每次匹配都是从存储的位置开始。在平摊意义下,还是很有效果的。  字号:大 中 小 一种可做特殊用...

2009-12-31 13:25:00

阅读数 6512

评论数 5

libevent源码深度剖析十一

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

2009-12-30 12:54:00

阅读数 13521

评论数 7

libevent源码深度剖析十

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

2009-12-30 12:41:00

阅读数 14762

评论数 6

信号量(semaphore)入门

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

2009-12-23 13:23:00

阅读数 10767

评论数 0

libevent源码深度剖析九

libevent源码深度剖析九——集成定时器事件张亮     现在再来详细分析libevent中I/O事件和Timer事件的集成,与Signal相比,Timer事件的集成会直观和简单很多。Libevent对堆的调整操作做了一些优化,本节还会描述这些优化方法。1 集成到事件主循环     因为系统的...

2009-12-22 11:25:00

阅读数 20626

评论数 8

libevent源码深度剖析八

libevent源码深度剖析八——集成信号处理张亮      现在我们已经了解了libevent的基本框架:事件管理框架和事件主循环。上节提到了libevent中I/O事件和Signal以及Timer事件的集成,这一节将分析如何将Signal集成到事件主循环的框架中。1 集成策略——使用socke...

2009-12-15 14:48:00

阅读数 25252

评论数 10

libevent源码深度剖析七

libevent源码深度剖析七——事件主循环张亮     现在我们已经初步了解了libevent的Reactor组件——event_base和事件管理框架,接下来就是libevent事件处理的中心部分——事件主循环,根据系统提供的事件多路分发机制执行事件循环,对已注册的就绪事件,调用注册事件的回调...

2009-12-11 18:40:00

阅读数 30084

评论数 6

libevent源码深度剖析六

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

2009-12-11 13:50:00

阅读数 36118

评论数 8

libevent源码深度剖析五

libevent源码深度剖析五——libevent的核心:事件event张亮对事件处理流程有了高层的认识后,本节将详细介绍libevent的核心结构event,以及libevent对event的管理。1 libevent的核心-event      Libevent是基于事件驱动(event-dr...

2009-12-09 23:02:00

阅读数 47499

评论数 10

libevent源码深度剖析四

libevent源码深度剖析四——libevent源代码文件组织1 前言详细分析源代码之前,如果能对其代码文件的基本结构有个大概的认识和分类,对于代码的分析将是大有裨益的。本节内容不多,我想并不是说它不重要!2 源代码组织结构Libevent的源代码虽然都在一层文件夹下面,但是其代码分类还是相当清...

2009-12-07 16:32:00

阅读数 40565

评论数 9

libevent源码深度剖析三

libevent源码深度剖析三——libevent基本使用场景和事件流程张亮1 前言学习源代码该从哪里入手?我觉得从程序的基本使用场景和代码的整体处理流程入手是个不错的方法,至少从个人的经验上讲,用此方法分析libevent是比较有效的。2 基本应用场景基本应用场景也是使用libevnet的基本流...

2009-12-07 16:25:00

阅读数 62791

评论数 29

libevent源码深度剖析二

libevent源码深度剖析二——Reactor模式张亮前面讲到,整个libevent本身就是一个Reactor,因此本节将专门对Reactor模式进行必要的介绍,并列出libevnet中的几个重要组件和Reactor的对应关系,在后面的章节中可能还会提到本节介绍的基本概念。1 Reactor的事...

2009-12-07 16:15:00

阅读数 83552

评论数 21

libevent源码深度剖析一

libevent源码深度剖析一——序幕张亮 1 前言Libevent是一个轻量级的开源高性能网络库,使用者众多,研究者更甚,相关文章也不少。写这一系列文章的用意在于,一则分享心得;二则对libevent代码和设计思想做系统的、更深层次的分析,写出来,也可供后来者参考。附带一句:Libevent是用...

2009-12-07 16:10:00

阅读数 141608

评论数 22

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

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

2009-12-01 11:02:00

阅读数 8555

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭