这里主要描述记录一下Skynet中用到的算法
二分法
二分法:详细见《Skynet源码之:服务管理》中【给服务handle命名】部分中,函数 _insert_name() 对二分法的应用
队列实现
队列实现:详细见《Skynet源码之:消息对列》中【全局消息队列:入队和出队】部分中的实践
环形数组
环形数组 :详细见《Skynet源码之:消息对列》中【次级消息队列:入队和出队】
动态数组
动态数组:详细见《Skynet源码之:消息对列》中【次级消息队列:扩容】
定时器实现
定时器实现:详细见《Skynet源码之:定时器》中【时间轮算法】的内容
另外:红黑树 + 最小堆的算法,也可以实现定时器,需要寻找网上资料
雪花算法
分布式-全局唯一id-美团的leadf-snowlake
直接看ondrive中的lua代码
等待添加
其余的部分,等待添加。。。