2014年12月_QQ276592716

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

转载高性能服务开发之定时器

在开发高性能服务器中，定时器总是不可或缺的。常见的定时器实现三种，分别是：排序链表，最小堆，时间轮。之前用的定时器是基于最小堆的，在定时器数量不多时可以使用，目前公司用的框架中的定时器是基于简单时间轮的，但是为了支持大范围的时间，每个齿轮的所维护的链表为有序链表，每次插入时先mod出spoke，再从头遍历链表以便将定时器插入到合适位置，所以本质上还是基于有序链表的。时间复杂度并未减少。

2014-12-30 11:01:53 711

转载 Lua源码剖析-GC

这次主要来分析lua的gc。首先lua中的数据类型包括下面9种，ni， Boolean， number， string， table，user data， thread , functions 以及 lightusedata.其中 string， table，thread , function 是会被垃圾回收管理的，其他的都是值存在。因此我们来看对应的GC数据结构.

2014-12-22 01:06:05 1140

转载探索Lua5.2内部实现:Garbage Collection(2)

原文：http://blog.csdn.net/yuanlin2008/article/details/8684869GCObjectLua使用union GCObject来表示所有的垃圾回收对象：[cpp] view plaincopyprint?182 /* 183 ** Union of all collecta

2014-12-21 19:18:16 821

转载探索Lua5.2内部实现:Garbage Collection(1)

Lua5.2采用垃圾回收机制对所有的lua对象(GCObject)进行管理。Lua虚拟机会定期运行GC，释放掉已经不再被被引用到的lua对象。基本算法基本的垃圾回收算法被称为"mark-and-sweep"算法。算法本身其实很简单。首先，系统管理着所有已经创建了的对象。每个对象都有对其他对象的引用。root集合代表着已知的系统级别的对象引用。我们从root集合出发，就可以访

2014-12-21 18:18:24 664

转载协程coroutine资料更新

以前有一个 http://sunxiunan.com/?p=1949 这里加上一些新看到的内容，也许有重复。http://sdiehl.github.com/coroutine-tutorial/ coroutine-tutorialhttp://www.chiark.greenend.org.uk/~sgtatham/coroutines.htmlhttp://blog.

2014-12-21 00:36:23 1080

转载 Coroutines in C

by Simon TathamIntroductionStructuring a large program is always a difficult job. One of the particular problems that often comes up is this: if you have a piece of code producing data, and anothe

2014-12-20 21:26:24 900