- 博客(6)
- 资源 (7)
- 收藏
- 关注
转载 高性能服务开发之定时器
在开发高性能服务器中,定时器总是不可或缺的。 常见的定时器实现三种,分别是:排序链表,最小堆,时间轮。 之前用的定时器是基于最小堆的,在定时器数量不多时可以使用, 目前公司用的框架中的定时器是基于简单时间轮的,但是为了支持大范围的时间,每个齿轮的所维护的链表为有序链表,每次插入时先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 1081
转载 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人