亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
最近訪問板塊 發(fā)新帖
查看: 2099 | 回復: 1
打印 上一主題 下一主題

[算法] 可能是最簡單的consistent_hash算法 [復制鏈接]

論壇徽章:
1
榮譽會員
日期:2011-11-23 16:44:17
跳轉到指定樓層
1 [收藏(0)] [報告]
發(fā)表于 2013-06-27 16:58 |只看該作者 |倒序瀏覽
本帖最后由 yuxh 于 2014-05-19 15:52 編輯

  1. int consis_hash(int n, uint64_t v)
  2. {
  3.     if(n < 2) return 0;
  4.     if(n % 2 == 0)
  5.     {
  6.         int k = consis_hash(n+1, v);
  7.         if(k == n) {
  8.             if(v % n == 0) return n-1;
  9.             return consis_hash(n-1, v);
  10.         }
  11.         return k;
  12.     }
  13.     int m = n * n;
  14.     int k = v % ((m + n) / 2);
  15.     if(k >= m/2) return n-1;
  16.     if(k >= (m-n)/2-1) return n-2;
  17.     return consis_hash(n-2, v);
  18. }
復制代碼
均衡性略有問題

論壇徽章:
1
2015年迎新春徽章
日期:2015-03-04 09:50:28
2 [報告]
發(fā)表于 2013-06-27 17:22 |只看該作者
用遞歸你不怕把堆棧撐爆?
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復

  

北京盛拓優(yōu)訊信息技術有限公司. 版權所有 京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員  聯(lián)系我們:huangweiwei@itpub.net
感謝所有關心和支持過ChinaUnix的朋友們 轉載本站內(nèi)容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP