robin的专栏

How is the RateLimiter designed, and why?RateLimiter 是如何设计的，为什么？The primary feature of a RateLimiter is its “stable rate”, the maximum rate that is should allow at normal conditions. This is enforced by “throttling” incoming requests as needed, i.e. comp

指数退避算法退避算法是以冲突窗口大小为基准的，每个节点有一个冲突计数器C。退避的时间与冲突次数具有指数关系，冲突次数越多，退避的时间就可能越长，若达到限定的冲突次数，该节点就停止发送数据。下面举例说明二进制指数退避算法。其算法过程如下：确定基本退避时间，一般为端到端的往返时间为2t，2t也称为冲突窗口或争用期。定义参数k（factor）作为指标，k与冲突次数有关，规定k不能超过10。在冲突次数大于10，小于16时，k不再增大，一直取值为10。从离散的整数集合[0,1,2，……，( $ 2^k-

int int_to_zigzag(int n){ return (n <<1) ^ (n >>31);}算法实例zigzag给出了一个很巧的方法：我们之前讲补码讲过，补码的第一位是符号位，他阻碍了我们对于前导0的压缩