timersmanager 解析
最近在看crtmp源代码,看到timersmanager 模块时感觉很难理解,花了不少时间反复思考该模块
的逻辑,现在思考的结果记录下来,方便以后查阅。
构造函数中将处理时间方法传进来,将_lastTime赋值为当前时间,将当前slot Index设置为0,Slot指针
赋为空,slot数目赋为0。slot可以理解为槽。
TimersManager::TimersManager(ProcessTimerEvent processTimerEvent) {
_processTimerEvent = processTimerEvent;
_lastTime = time(NULL);
_currentSlotIndex = 0;
_pSlots = NULL;
_slotsCount = 0;
}
析构时释放掉slot,无需多解释。
TimersManager::~TimersManager() {
if (_pSlots != NULL)
delete[] _pSlots;
}
移除处理事件方法,将id为eventTimerId的事件处理方法从所有的slot中移除掉
void TimersManager::RemoveTimer(uint32_t eventTimerId) {
for (uint32_t i = ; i < _slotsCount; i++) {
if (MAP_HAS1(_pSlots[i].timers, eventTimerId)) {
_pSlots[i].timers.erase(eventTimerId);
}
}
}
void TimersManager::AddTimer(TimerEvent& timerEvent) {
UpdatePeriods(timerEvent.period);
uint32_t min = ;
uint32_t startIndex = ;
for (uint32_t i = ; i < _slotsCount; i++) {
if (min > _pSlots[i].timers.size()) {
startIndex = i;
min = _pSlots[i].timers.size();
}
}
while (!MAP_HAS1(_pSlots[startIndex % _slotsCount].timers, timerEvent.id)) {
_pSlots[startIndex % _slotsCount].timers[timerEvent.id] = timerEvent;
startIndex += timerEvent.period;
}
} void TimersManager::TimeElapsed(uint64_t currentTime) {
int64_t delta = currentTime - _lastTime;
_lastTime = currentTime; if (delta <= || _slotsCount == )
return; for (int32_t i = ; i < delta; i++) {
//每间隔period个槽里都会存放TimeEvent,比如某个TimeEvent的period为100,delta为9,最多
TimeEvent对应的事件只执行一次。
FOR_MAP(_pSlots[_currentSlotIndex % _slotsCount].timers, uint32_t, TimerEvent, j) {
_processTimerEvent(MAP_VAL(j));
}
_currentSlotIndex++;
}
} void TimersManager::UpdatePeriods(uint32_t period) {
//如果 TimeEvent周期已经存在直接返回
if (MAP_HAS1(_periodsMap, period))
return;
_periodsMap[period] = period;
//将TimeEvent 周期放在period vector中
ADD_VECTOR_END(_periodsVector, period);
//计算所有period的最小公倍数,比如之前period为4,新period为3,总Slot Count 为4 * 3 = 12
uint32_t newSlotsCount = LCM(_periodsVector, );
if (newSlotsCount == )
newSlotsCount = period;
if (newSlotsCount == _slotsCount)
return;
Slot *pNewSlots = new Slot[newSlotsCount];
if (_slotsCount > ) {
//将Slot Count增加到30,本质上试讲之前的slot复制5份
for (uint32_t i = ; i < newSlotsCount; i++) {
pNewSlots[i] = _pSlots[i % _slotsCount];
}
delete[] _pSlots;
}
_pSlots = pNewSlots;
_slotsCount = newSlotsCount;
}
GCD最大公约数,LCM 求最大公倍数
uint32_t TimersManager::GCD(uint32_t a, uint32_t b) {
while (b != ) {
uint32_t t = b;
b = a % b;
a = t;
}
return a;
} uint32_t TimersManager::LCM(uint32_t a, uint32_t b) {
if (a == || b == )
return ;
uint32_t result = a * b / GCD(a, b);
FINEST("a: %u; b: %u; r: %u", a, b, result);
return result;
} uint32_t TimersManager::GCD(vector<uint32_t> numbers, uint32_t startIndex) {
if (numbers.size() <= )
return ;
if (numbers.size() <= startIndex)
return ;
if (numbers.size() - startIndex > ) {
return GCD(numbers[startIndex], GCD(numbers, startIndex + ));
} else {
return GCD(numbers[startIndex], numbers[startIndex + ]);
}
} uint32_t TimersManager::LCM(vector<uint32_t> numbers, uint32_t startIndex) {
if (numbers.size() <= )
return ;
if (numbers.size() <= startIndex)
return ;
if (numbers.size() - startIndex > ) {
return LCM(numbers[startIndex], LCM(numbers, startIndex + ));
} else {
return LCM(numbers[startIndex], numbers[startIndex + ]);
}
} /*
*
* TimersManager tm(NULL);
TimerEvent t1 = {2, 1, NULL};
TimerEvent t2 = {3, 2, NULL};
TimerEvent t3 = {3, 3, NULL};
TimerEvent t4 = {4, 4, NULL};
TimerEvent t5 = {3, 5, NULL};
TimerEvent t6 = {2, 6, NULL};
TimerEvent t7 = {4, 7, NULL}; tm.AddTimer(t1);
tm.AddTimer(t2);
tm.AddTimer(t3);
tm.AddTimer(t4);
tm.AddTimer(t5);
tm.AddTimer(t6);
tm.AddTimer(t7);
*
* */
如下图所示:第一个TimeEvent的周期为4,所以slot数目为4,也就是图1中的前4个slot。添加第二个TimeEvent的周期为3,UpdatePeriods
方法将前4个slot复制3份得到12个slot,这样TimeEvent1被放到1,5,9个slot中。接下来AddTimer方法会将TimeEvent2添加到slot中:第一
个添加的slot是slot_2,因为这个slot的TimeEvent总数为0,接下来添加的solt分别是slot_5,slot_8,slot_11,如果继续添加下去是(11 + 3)%
3 = 2,但slot_2已经添加过,各槽添加TimeEvent2结束。作者将slot总槽书设计为所有的period最小公倍数,在这里发送作用了。
图1
timersmanager 解析的更多相关文章
- 【原】Android热更新开源项目Tinker源码解析系列之三:so热更新
本系列将从以下三个方面对Tinker进行源码解析: Android热更新开源项目Tinker源码解析系列之一:Dex热更新 Android热更新开源项目Tinker源码解析系列之二:资源文件热更新 A ...
- .NET Core中的认证管理解析
.NET Core中的认证管理解析 0x00 问题来源 在新建.NET Core的Web项目时选择“使用个人用户账户”就可以创建一个带有用户和权限管理的项目,已经准备好了用户注册.登录等很多页面,也可 ...
- Html Agility Pack 解析Html
Hello 好久不见 哈哈,今天给大家分享一个解析Html的类库 Html Agility Pack.这个适用于想获取某网页里面的部分内容.今天就拿我的Csdn的博客列表来举例. 打开页面 用Fir ...
- 【原】Android热更新开源项目Tinker源码解析系列之一:Dex热更新
[原]Android热更新开源项目Tinker源码解析系列之一:Dex热更新 Tinker是微信的第一个开源项目,主要用于安卓应用bug的热修复和功能的迭代. Tinker github地址:http ...
- 【原】Android热更新开源项目Tinker源码解析系列之二:资源文件热更新
上一篇文章介绍了Dex文件的热更新流程,本文将会分析Tinker中对资源文件的热更新流程. 同Dex,资源文件的热更新同样包括三个部分:资源补丁生成,资源补丁合成及资源补丁加载. 本系列将从以下三个方 ...
- 多线程爬坑之路-Thread和Runable源码解析之基本方法的运用实例
前面的文章:多线程爬坑之路-学习多线程需要来了解哪些东西?(concurrent并发包的数据结构和线程池,Locks锁,Atomic原子类) 多线程爬坑之路-Thread和Runable源码解析 前面 ...
- Asp.Net WebApi核心对象解析(下篇)
在接着写Asp.Net WebApi核心对象解析(下篇)之前,还是一如既往的扯扯淡,元旦刚过,整个人还是处于晕的状态,一大早就来处理系统BUG,简直是坑爹(好在没让我元旦赶过来该BUG),队友挖的坑, ...
- 【知识必备】内存泄漏全解析,从此拒绝ANR,让OOM远离你的身边,跟内存泄漏say byebye
一.写在前面 对于C++来说,内存泄漏就是new出来的对象没有delete,俗称野指针:而对于java来说,就是new出来的Object放在Heap上无法被GC回收:而这里就把我之前的一篇内存泄漏的总 ...
- SQL Server 数据加密功能解析
SQL Server 数据加密功能解析 转载自: 腾云阁 https://www.qcloud.com/community/article/194 数据加密是数据库被破解.物理介质被盗.备份被窃取的最 ...
随机推荐
- [原]hdu2602 Bone Collector (01背包)
本文出自:http://blog.csdn.net/svitter 题意:典型到不能再典型的01背包.给了我一遍AC的快感. //=================================== ...
- CentOS学习笔记—软件管理程序RPM、YUM
软件管理程序 Linux的软件安装分为源代码编译安装和打包安装.RPM是一种打包安装方式,是由 Red Hat 这家公司开发出来的,后来实在很好用,因此很多 distributions 就使用这个机制 ...
- Command
#include <iostream> using namespace std; #define DESTROY_POINTER(ptr) if (ptr) { delete ptr; p ...
- ref和out的区别,值类型和引用类型的使用
今天刚刚明白ref和out的区别,只限于个人理解如有不同请赐教,谢谢 首先我感觉ref和out是针对于值类型来说,以前一直认为是针对于引用类型看下面的一段代码 1.首先结果 i=0:ints[0]=0 ...
- js设计模式(11)---命令模式
0.前言 早上好,早晨的时光总是美好的,坐在空调屋里,看着外边的蓝天白云,不停地敲击着键盘,多么美好地享受,也许屌丝就是如此容易满足. 1.什么是命令模式? 用于将一个请求封装为一个对象,从而可用不同 ...
- ASP.NET中Button控件的CommandName和CommandArgument属性用法
在Repeater中的使用: <asp:Repeater ID="rptActionList" runat="server" OnItemCommand= ...
- 输出内容(document.write)四种写法
第一种:输出内容用""括起,直接输出""号内的内容 <script type="text/javascript"> docume ...
- 高可用工具keepalived学习笔记
keepalived完全遵守VRRP协议包括竞选机制,至于VRRP是什么这里不说了参考http://wenku.baidu.com/link? url=1UbkmHuQlGECgC90P7zF6u2x ...
- PHP系统函数
(一)字符串处理函数 Chr函数 作用:根据ASCII码返回相应的字符. 语法:string chr(int ascii): Chop函数 作用:去除字符串中连续空格和空白行. 语法:string c ...
- 使用WIF实现单点登录Part I——Windows Identity Foundation介绍及环境搭建
首先先说一下什么是WIF(Windows Identity Foundation).由于各种历史原因,身份验证和标识的管理一般都比较无规律可循.在软件里加入“身份验证”功能意味着要在你的代码里混进处理 ...