Skynet专题之:算法

JavenLaw

这里主要描述记录一下Skynet中用到的算法

二分法

二分法:详细见《Skynet源码之:服务管理》中【给服务handle命名】部分中,函数 _insert_name() 对二分法的应用

队列实现

队列实现:详细见《Skynet源码之:消息对列》中【全局消息队列:入队和出队】部分中的实践

环形数组

环形数组 :详细见《Skynet源码之:消息对列》中【次级消息队列:入队和出队】

动态数组

动态数组:详细见《Skynet源码之:消息对列》中【次级消息队列:扩容】

定时器实现

定时器实现:详细见《Skynet源码之:定时器》中【时间轮算法】的内容

另外:红黑树 + 最小堆的算法,也可以实现定时器,需要寻找网上资料

雪花算法

分布式-全局唯一id-美团的leadf-snowlake

直接看ondrive中的lua代码

等待添加

其余的部分,等待添加。。。