- 博客(2)
- 资源 (9)
- 收藏
- 关注
转载 惊艳的时间轮定时器
http://www.cnblogs.com/zhongwencool/p/timing_wheel.html 问题引入:游戏里面每个Player身上有很多buffs,在每一个tick(最小时间段)都要去检查buff里面的每一个buff是不是过期,产生的效果如何,造成在每个tick里面都去遍历一个长list,明显很不好。 怎么优化? 1.原始模型:
2016-07-15 15:26:39 2958
转载 高性能服务开发之定时器
高性能服务开发之定时器 在开发高性能服务器中,定时器总是不可或缺的。 常见的定时器实现三种,分别是:排序链表,最小堆,时间轮。 之前用的定时器是基于最小堆的,在定时器数量不多时可以使用, 目前公司用的框架中的定时器是基于简单时间轮的,但是为了支持大范围的时间,每个齿轮的所维护的链表为有序链表,每次插入时先mod出spoke,再从头遍历链表以便将定时器插入到合适位置, 所以
2016-07-14 11:17:57 731
golang调试程序dlv.exe(delve)
2021-04-17
日本人 发明的胡牌算法,比普通的拆解法更好
2018-06-29
windows下C++实现的HTTP web 服务器
2017-10-12
多处理器编程的艺术
2016-05-23
socket select及IOCP模型的实现
2015-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人