随笔分类 - 杂项
摘要：RBP 寄存器栈帧回溯 栈帧：每个函数调用时，都需要在用户栈中存储一些临时变量，参数，返回地址，还有一些和函数相关的信息。在函数调用完后，栈帧会被销毁，释放，这个过程是自动的。 原理：rbp寄存器存储了当前函数栈帧地址，每当调用一个新的函数时，会先把当前函数的栈帧地址（rbp寄存器值） push 进
阅读全文
摘要：一致性哈希算法介绍 一致性哈希算法其实是一种特殊的哈希算法，哈希算法，简单的来说，就是对一个 key（可以是数字，字符串） 进行一个种运算，最终得到一个固定不变的数字，即哈希值。网上也有不少哈希算法具体实现，这里不具体展开了。 一致性哈希算法，是对固定长度（2^32）进行取模，得到一个固定的值a，我
阅读全文
摘要：介绍 第一次看到时间轮定时器实现是在 skynet 中，源码：skynet_timer.c 什么是时间轮，我觉得可以从我们生活中使用到的时钟来介绍，更形象些，比如，我们明天早上9点上班，这就像一个定时任务，到某个时间点做某件事。转成计算机数据结构，我们可以用三个数组来存储时钟秒针，分针，时针对应的定
阅读全文
