可能是最简单的consistent_hash算法

yuxh

1. 
   
2. int consis_hash(int n, uint64_t v)
   
3. {
   
4.     if(n < 2) return 0;
   
5.     if(n % 2 == 0)
   
6.     {
   
7.         int k = consis_hash(n+1, v);
   
8.         if(k == n) {
   
9.             if(v % n == 0) return n-1;
   
10.             return consis_hash(n-1, v);
    
11.         }
    
12.         return k;
    
13.     }
    
14.     int m = n * n;
    
15.     int k = v % ((m + n) / 2);
    
16.     if(k >= m/2) return n-1;
    
17.     if(k >= (m-n)/2-1) return n-2;
    
18.     return consis_hash(n-2, v);
    
19. }
    

复制代码

均衡性略有问题

noword2k

用递归你不怕把堆栈撑爆?