关于定时器有很多种，有基于升序的定时器时间链表，但是这种链表存在效率的不足，就是当插入定时器的时候时间复杂度是O(n).今天，我们来认识一下高性能定时器时间轮。...
分类：
其他好文 时间：
2014-07-04 07:46:16
阅读次数：
328
问题引入：游戏里面每个Player身上有很多buffs,在每一个tick（最小时间段）都要去检查buff里面的每一个buff是不是过期，产生的效果如何，造成在每个tick里面都去遍历一个长list，明显很不好。 怎么优化？ 1.原始模型： buff的状态在每一个tick里面都要更新！可以想象指针每移...
分类：
其他好文 时间：
2014-06-27 15:55:42
阅读次数：
355
题目：在一个n*m的迷宫中有一个轮子，轮子的每个72°的扇面被涂上一种不同的颜色。
轮子可以移动到上下左右四个方向的格子中，每次移动到相邻格子中，轮子转动72°。
每个单位时间轮子可以做两种运动：
1.移动到相邻格子；2.改变朝向，面向原来的左、右方（朝向改变90°），但不转动。
初始时轮子在'...
分类：
其他好文 时间：
2014-05-15 12:28:14
阅读次数：
450
时间轮已经运行至2014年。如今的电脑早已经不是PC的天下，各种移动设备层出不穷，PC的市场在不断地萎缩，而移动设备的市场在不断地扩大。曾经，我们是WIN32草原的羊，享受着草原的蓝天和白云，吃着丰美的草。而今，这一美景已经一去不复返了。。。。。。为不同的设备有且只有开发一套应用，这是当今的趋势。跨...
分类：
其他好文 时间：
2014-04-30 00:42:08
阅读次数：
461
